Informática - Matemáticas discretas

ProbabilidadEntendiendo las permutaciones sesgadas por récord

Este artículo examina arreglos únicos de números centrados en récords.

Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau

2025-06-12T11:30:34+00:00 ― 5 minilectura

Matemáticas discretasLa complejidad de las redes de autómatas revelada

Este artículo habla sobre los desafíos en el análisis de redes de autómatas y sus implicaciones.

Aliénor Goubault--Larrecq, Kévin Perrot

2025-06-12T09:43:00+00:00 ― 8 minilectura

CombinatoriaExplorando Grafos de Arcos Circulares y Cuerdas

Una mirada a las relaciones y características de los gráficos de arco circular y los gráficos chordales.

Yixin Cao, Tomasz Krawczyk

2025-06-12T00:08:56+00:00 ― 6 minilectura

CombinatoriaEntendiendo los Gráficos de Poder y los Diámetros Orientados

Una visión general de los grafos de potencias, sus orientaciones y sus implicaciones en la teoría de grupos.

Deepu Benson, Bireswar Das, Dipan Dey

2025-06-11T21:31:38+00:00 ― 4 minilectura

Matemáticas discretasOptimizando la Ubicación de Estaciones de Recarga en Redes de Vehículos Eléctricos

Aprende cómo los dígrafos mejoran la ubicación de estaciones de recarga para vehículos eléctricos.

Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran

2025-06-10T18:26:12+00:00 ― 8 minilectura

Aprendizaje automáticoEntendiendo los Grafos Dispersos a Través de sus Grafos Línea

Una mirada a cómo los grafos dispersos se relacionan con sus grafos de línea y propiedades.

Sevvandi Kandanaarachchi, Cheng Soon Ong

2025-06-10T11:29:08+00:00 ― 6 minilectura

CombinatoriaRepresentación Eficiente de Grafos con Esquemas de Etiquetado de Adyacencia

Aprende cómo el etiquetado de adyacencia optimiza el almacenamiento y análisis de datos en grafos.

Édouard Bonnet, Julien Duron, John Sylvester

2025-06-10T09:15:39+00:00 ― 7 minilectura

Matemáticas discretasEntendiendo la Dimensión Métrica Tolerante a Fallos en Grafos Bicíclicos

Una mirada a cómo los gráficos ayudan en aplicaciones del mundo real como la logística.

Tauseef Asif, Ghulam Haidar, Faisal Yousafzai

2025-06-09T17:58:04+00:00 ― 6 minilectura

CombinatoriaEntendiendo la Propiedad de Embedding Conjunto en Grafos

Una visión general de la propiedad de incrustación conjunta y sus implicaciones para los cografos y los árboles.

Daniel Carter

2025-06-09T17:31:51+00:00 ― 5 minilectura

CombinatoriaPerspectivas sobre gráficos completos en plano

Este estudio revela los límites y estructuras de los gráficos planos completos.

Susobhan Bandopadhyay, Sagnik Sen, S Taruni

2025-06-09T15:20:46+00:00 ― 6 minilectura

CombinatoriaEntendiendo las Redes de Autómatas y Su Dinámica

Explorando la estructura y el comportamiento de las redes de autómatas en varios campos.

Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard

2025-06-08T05:15:52+00:00 ― 6 minilectura

CombinatoriaTransformando Árboles Generadores a través de la Teoría de Matroides

Este estudio examina el proceso de reconfiguración de árboles de expansión usando conceptos de matroid.

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi

2025-06-08T04:49:39+00:00 ― 7 minilectura

Estructuras de datos y algoritmosProblemas de Pareo: Un Vistazo Más Cercano

Explorando varios tipos y aplicaciones de problemas de emparejamiento en diferentes campos.

Gergely Csáji

2025-06-06T20:12:24+00:00 ― 5 minilectura

Matemáticas discretasAvanzando en la comprensión de funciones booleanas

La investigación amplía teorema de Cohen para aproximar normas espectrales en funciones booleanas.

Tsun-Ming Cheung, Hamed Hatami, Rosie Zhao

2025-06-06T06:56:54+00:00 ― 7 minilectura

Aprendizaje automáticoAXE: Un marco para una cuantización post-entrenamiento eficiente

AXE mejora el rendimiento del modelo mientras minimiza el desbordamiento en la cuantización con conciencia del acumulador.

Ian Colbert, Fabian Grob, Giuseppe Franco

2025-06-05T23:16:18+00:00 ― 6 minilectura

Optimización y controlOptimizando las Ubicaciones de Instalaciones en Tiempos Cambiantes

Este estudio aborda los desafíos de ubicación de instalaciones a múltiples períodos y ofrece soluciones efectivas.

Christof Brandstetter, Markus Sinnl

2025-06-05T17:50:24+00:00 ― 6 minilectura

Matemáticas discretasEstudiando Grafos Inciertos: Un Nuevo Enfoque

Un nuevo método para analizar gráficos inciertos y sus medidas de centralidad.

Daniel Ketels

2025-06-05T04:18:42+00:00 ― 7 minilectura

CombinatoriaEntendiendo los Modelos de Montículos de Arena y Sus Implicaciones

Una visión general de los modelos de pilas de arena y su papel en el estudio de sistemas complejos.

Thomas Selig, Haoyue Zhu

2025-06-05T04:17:41+00:00 ― 6 minilectura

CombinatoriaAnalizando el Shuffle-Cube en redes de computadoras

Una mirada al diseño del cubo shuffle y sus propiedades cíclicas.

Yasong Liu, Huazhong Lü

2025-06-03T23:01:10+00:00 ― 6 minilectura

Teoría de la física de altas energíasEntender las desigualdades de la entropía holográfica

Explorando la importancia de las desigualdades de entropía holográfica en sistemas cuánticos.

Ning Bao, Keiichiro Furuya, Joydeep Naskar

2025-06-03T06:59:12+00:00 ― 8 minilectura

Estructuras de datos y algoritmosAvances en estructuras y algoritmos de hypergrafías

Nuevos algoritmos mejoran la eficiencia en las descomposiciones de árboles de hipergrafos.

Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh

2025-06-03T01:37:12+00:00 ― 6 minilectura

Matemáticas discretasExaminando patrones en configuraciones de color multidimensionales

La investigación se centra en el comportamiento periódico en arreglos de colores basados en cuadrículas.

Pyry Herva, Jarkko Kari

2025-06-02T19:29:31+00:00 ― 7 minilectura

Optimización y controlOptimizando Rutas de Entrega de Última Milla para Vehículos Eléctricos

Mejorando la eficiencia de entrega y la seguridad a través de la planificación avanzada de rutas para vehículos eléctricos.

Prateek Agarwal, Debojjal Bagchi, Tarun Rambha

2025-06-02T17:18:26+00:00 ― 7 minilectura

Estructuras de datos y algoritmosEntendiendo los gráficos y sus conexiones

Una guía sencilla sobre gráficos, nodos, aristas y distancias en la vida real.

R. Arnau, J. M. Calabuig, L. M. García Raffi

2025-06-02T14:17:48+00:00 ― 6 minilectura

Complejidad computacionalManteniendo las formas intactas: reducciones que preservan la geometría

Explora cómo las reducciones que preservan la geometría conectan problemas computacionales mientras mantienen las formas de las soluciones.

Gabriel Istrate

2025-06-02T09:57:06+00:00 ― 6 minilectura

Matemáticas discretasEl juego de Policías y Ladrones: Estrategia y Gráficas

Explorando la dinámica de Cops and Robbers en grafos y sus implicaciones.

Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari

2025-06-02T07:15:27+00:00 ― 5 minilectura

Física cuánticaEntendiendo los estados de grafo en la ciencia cuántica

Una mirada a los estados de grafo y su papel en la información cuántica.

Nathan Claudet, Simon Perdrix

2025-06-01T04:05:33+00:00 ― 6 minilectura

Matemáticas discretasEstudiando el flujo de calor en estructuras complejas

Los investigadores analizan el movimiento del calor en los edificios usando gráficos y métodos innovadores.

Patrick Erik Bradley, Angel Alfredo Moran Ledezma

2025-06-01T02:39:12+00:00 ― 8 minilectura

Matemáticas discretasExplorando el Etiquetado Canónico en Grafos Aleatorios

Una inmersión profunda en el etiquetado canónico y su importancia en la teoría de grafos aleatorios.

Oleg Verbitsky, Maksim Zhukovskii

2025-06-01T01:06:30+00:00 ― 4 minilectura

Complejidad computacionalEl papel de los MEG-Sets en la monitorización de redes

Los MEG-sets ayudan a monitorear la confiabilidad de la red al rastrear el estado de los bordes en los grafos.

Florent Foucaud, Clara Marcille, R. B. Sandeep

2025-05-31T14:11:05+00:00 ― 6 minilectura

Matemáticas discretasEntendiendo los gráficos representables por palabras

Una inmersión en las conexiones entre grafos y lenguajes.

Zhidan Feng, Henning Fernau, Pamela Fleischmann

2025-05-30T13:38:33+00:00 ― 6 minilectura

CombinatoriaDescubriendo el mundo de los matroides

Una mirada a la fascinante estructura y propiedades de los matroides.

Kristóf Bérczi, Áron Jánosik, Bence Mátravölgyi

2025-05-28T15:29:47+00:00 ― 6 minilectura

Teoría de la informaciónMidiendo Métricas de Stretch en Almacenamiento de Datos

Una visión general de las métricas de estiramiento en almacenamiento de datos en grafos sin redundancia.

Yun-Han Li, Jin Sima, Ilan Shomorony

2025-05-28T03:57:15+00:00 ― 7 minilectura

CombinatoriaColoración de bordes en grafos bipartitos

Explorando técnicas de coloreo de aristas en grafos bipartitos y sus propiedades únicas.

Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein

2025-05-28T02:30:41+00:00 ― 6 minilectura

CombinatoriaEntendiendo los Números de Independencia en Gráficas 1-Planas

Una mirada a los números de independencia en estructuras gráficas únicas.

Therese Biedl, Prosenjit Bose, Babak Miraftab

2025-05-27T01:59:03+00:00 ― 6 minilectura

CombinatoriaLa importancia del acoplamiento en los matroides

Aprende cómo el acoplamiento transforma el estudio de los matroides y sus aplicaciones.

Kristóf Bérczi, Boglárka Gehér, András Imolay

2025-05-26T23:05:55+00:00 ― 6 minilectura

CombinatoriaColoreo Centrado en Clases de Grafos Cerrados por Menores

Un estudio sobre técnicas de coloración eficiente de vértices en estructuras de grafos específicas.

Jędrzej Hodor, Hoang La, Piotr Micek

2025-05-26T22:22:38+00:00 ― 5 minilectura

Estructuras de datos y algoritmosEl papel de la redundancia en la resolución de problemas

Aprende cómo la redundancia puede simplificar problemas complejos.

Joshua Brakensiek, Venkatesan Guruswami

2025-05-26T00:00:51+00:00 ― 7 minilectura

Matemáticas discretasLas complejidades de los gráficos y conexiones

Una mirada simple a cómo los gráficos y las conexiones crean armonía.

Jannik Irmai, Lucas Fabian Naumann, Bjoern Andres

2025-05-25T23:17:34+00:00 ― 6 minilectura

CombinatoriaColoreado de Grafos: Un Nuevo Enfoque con Diagramas de Decisión

Investiga los avances en coloración de grafos usando diagramas de decisión y números cromáticos fraccionarios.

Timo Brand, Stephan Held

2025-05-25T17:31:18+00:00 ― 6 minilectura