Informática - Estructuras de datos y algoritmos

Estructuras de datos y algoritmosAnalizando el Problema del Cuello de Botella en Redes

Este estudio evalúa cambios en las conexiones de la red y su impacto en los caminos óptimos.

Kirill V. Kaymakov, Dmitry S. Malyshev

Jun 26, 2025 ― 6 minilectura

Complejidad computacionalAvances en Isomorfismo de Árboles: Métodos Polinomiales

Nuevos métodos polinómicos simplifican la verificación de isomorfismo de árboles.

V. Arvind, Samir Datta, Salman Faris

Jun 25, 2025 ― 6 minilectura

Estructuras de datos y algoritmosDesafíos e Innovaciones en el Streaming de PCA

Examinando métodos para hacer PCA eficiente bajo flujos de datos impredecibles.

Eric Price, Zhiyang Xun

Jun 25, 2025 ― 6 minilectura

Estructuras de datos y algoritmosConsultas de distancia eficientes con oráculos de distancia

Aprende cómo los oráculos de distancia optimizan las consultas de distancia en redes grandes.

Davide Bilò, Shiri Chechik, Keerti Choudhary

Jun 25, 2025 ― 7 minilectura

Recuperación de informaciónOptimizando Sistemas de Recomendación con Técnicas de Puntuación Avanzadas

Mejorando los sistemas de recomendación con métodos que usan menos memoria y algoritmos de puntuación más rápidos.

Aleksandr V. Petrov, Craig Macdonald, Nicola Tonellotto

Jun 25, 2025 ― 7 minilectura

Estructuras de datos y algoritmosAvances en el conteo mediante técnicas de muestreo

Nuevos algoritmos mejoran la eficiencia y precisión en problemas de conteo.

Hongyang Liu, Yitong Yin, Yiyao Zhang

Jun 25, 2025 ― 6 minilectura

Computación distribuida, paralela y en clústeresOptimizando el coloreo de grafos en redes virtuales

Nuevas estrategias mejoran la asignación de colores en gráficos virtuales a pesar de las limitaciones de comunicación.

Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin

Jun 25, 2025 ― 6 minilectura

Estructuras de datos y algoritmosExaminando el Paseo Arriba-Abajo en Emparejamientos de Grafos

Este artículo habla sobre el método de caminata de abajo hacia arriba para analizar emparejamientos en grafos y su eficiencia.

Vishesh Jain, Clayton Mizgerd

Jun 24, 2025 ― 5 minilectura

Estructuras de datos y algoritmosOptimizando Matroides Binarios con Algoritmos Eficientes

Descubriendo métodos para optimizar matroides binarios a través de un diseño de algoritmos efectivo.

Robert Streit, Vijay K. Garg

Jun 24, 2025 ― 5 minilectura

Estructuras de datos y algoritmosContando Elementos Distintos con la Privacidad en Mente

Algoritmos innovadores para contar elementos distintos mientras se asegura la privacidad de los datos.

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

Jun 24, 2025 ― 7 minilectura

Estructuras de datos y algoritmosDiseñando estructuras de árbol eficientes para la gestión de datos

Una mirada a los Árboles de Búsqueda Binaria y los árboles de Huffman bajo incertidumbre.

Spyros Angelopoulos, Christoph Dürr, Alex Elenter

Jun 24, 2025 ― 8 minilectura

Recuperación de informaciónUn Nuevo Enfoque para el Clustering de Consenso en Grafos

Este artículo presenta un algoritmo para crear agrupaciones de consenso a partir de varias particiones de grafos.

Md Taufique Hussain, Mahantesh Halappanavar, Samrat Chatterjee

Jun 24, 2025 ― 8 minilectura

Estructuras de datos y algoritmosUsando Momentos de Chebyshev para una Recuperación de Datos Precisa

Este artículo habla sobre cómo recuperar distribuciones de probabilidad a partir de mediciones ruidosas usando polinomios de Chebyshev.

Cameron Musco, Christopher Musco, Lucas Rosenblatt

Jun 23, 2025 ― 7 minilectura

Estructuras de datos y algoritmosMejorando la Eficiencia en Modelos de Lenguaje Grande

SparseGPT mejora la velocidad y eficiencia de los grandes modelos de lenguaje a través de la poda de parámetros.

Xiaoyu Li, Yingyu Liang, Zhenmei Shi

Jun 23, 2025 ― 5 minilectura

Estructuras de datos y algoritmosAvances en algoritmos de cubrimiento de conjuntos y emparejamiento de hipergrafos

Nuevos métodos mejoran la eficiencia para resolver problemas computacionales complejos.

Laxman Dhulipala, Michael Dinitz, Jakub Łącki

Jun 23, 2025 ― 6 minilectura

CombinatoriaCaminatas Aleatorias y el Asociáedro

Explorando paseos aleatorios en el associaedro y sus tiempos de mezcla.

William Chang, Colin Defant, Daniel Frishberg

Jun 23, 2025 ― 7 minilectura

Estructuras de datos y algoritmosDesafíos e Innovaciones en el Muestreo Log-Convexo

Explorando métodos eficientes para muestreo log-concavo preciso en entornos de datos complejos.

Huanjian Zhou, Baoxiang Wang, Masashi Sugiyama

Jun 23, 2025 ― 5 minilectura

Estructuras de datos y algoritmosMejorando la gestión de inventarios: Estrategias de reabastecimiento conjunto

Infórmate sobre los avances en estrategias de reabastecimiento conjunto para una gestión de inventario eficiente.

Danny Segev

Jun 23, 2025 ― 6 minilectura

Computación distribuida, paralela y en clústeresAlgoritmos Eficientes para Conjuntos Dominantes en Grafos

La investigación se centra en algoritmos eficientes para conjuntos dominantes en redes complejas.

Christoph Lenzen, Sophie Wenning

Jun 23, 2025 ― 6 minilectura

Matemáticas discretasEncontrando Puntos de Encuentro Justos en Grafos

Aprende a determinar lugares de reunión justos usando centros de grafos y centroides.

Matthew Chou

Jun 22, 2025 ― 6 minilectura

Estructuras de datos y algoritmosDesafíos al Cortar Grafos: Un Análisis Profundo

Explorando la complejidad de dividir grafos en dos grupos conectados.

Matthias Bentert, Fedor V. Fomin, Fanny Hauser

Jun 22, 2025 ― 6 minilectura

Bases de datosDesafíos para encontrar claves candidatas en bases de datos

Una mirada a las complejidades de identificar claves candidatas en el diseño de bases de datos.

Vasileios Nakos, Hung Q. Ngo, Charalampos E. Tsourakakis

Jun 22, 2025 ― 9 minilectura

Estructuras de datos y algoritmosEntendiendo los Espaciadores Aditivos en Grafos de Red

Una mirada a los spanners aditivos y su papel en simplificar las conexiones de red.

An La, Hung Le

Jun 22, 2025 ― 6 minilectura

Estructuras de datos y algoritmosAsignación Efectiva de Canales en Redes Wi-Fi

Estrategias de asignación de canales para mejorar el rendimiento en redes Wi-Fi.

Anthony Busson, Malory Marin, Rémi Watrigant

Jun 22, 2025 ― 5 minilectura

Estructuras de datos y algoritmosSoluciones Eficientes de Caminos Más Cortos para Grafos Dinámicos

Un nuevo método para encontrar los caminos más cortos en grafos dirigidos que cambian.

Adam Karczmarz, Piotr Sankowski

Jun 22, 2025 ― 5 minilectura

Aprendizaje automáticoOptimizando la Aumentación de Datos con Estructuras de Árbol

Nuevos algoritmos mejoran la eficiencia de la Augmentación de Datos y el rendimiento del modelo usando estructuras de árbol.

Dongyue Li, Kailai Chen, Predrag Radivojac

Jun 22, 2025 ― 8 minilectura

Estructuras de datos y algoritmosAvances en problemas de programación politope

Nuevas ideas sobre la asignación de trabajos y la gestión de recursos.

Sven Jäger, Alexander Lindermayr, Nicole Megow

Jun 22, 2025 ― 8 minilectura

Estructuras de datos y algoritmosAvances en el Cálculo de Bases de Redes

Un nuevo enfoque mejora la eficiencia en el cálculo de bases de lattice usando el algoritmo euclidiano generalizado.

Kim-Manuel Klein, Janina Reuter

Jun 22, 2025 ― 5 minilectura

Estructuras de datos y algoritmosCálculo más rápido para el Elipsoide de John

Nuevos algoritmos combinan la computación cuántica y métodos clásicos para acelerar los cálculos.

Xiaoyu Li, Zhao Song, Junwei Yu

Jun 21, 2025 ― 5 minilectura

Estructuras de datos y algoritmosDetección Eficiente de Ciclos en Grafos

Un nuevo método para detectar ciclos de longitud impar en grafos usando algoritmos avanzados.

Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams

Jun 21, 2025 ― 5 minilectura

Estructuras de datos y algoritmosCompartición Eficiente de Información en Index Coding

Una mirada a los desafíos y avances en la codificación de índices para una comunicación efectiva.

Dror Chawin, Ishay Haviv

Jun 21, 2025 ― 9 minilectura

Estructuras de datos y algoritmosAvances en la solución del problema de la suma de subconjuntos

Nuevas técnicas mejoran la eficiencia para enfrentar el desafío del Subset Sum.

Antoine Joux, Karol Węgrzycki

Jun 21, 2025 ― 5 minilectura

Estructuras de datos y algoritmosSimplificando la Completación de Tensores para Estructuras de Rango-1

Nuevos métodos mejoran la precisión de la completación de tensores con menos muestras.

Alejandro Gomez-Leos, Oscar López

Jun 20, 2025 ― 6 minilectura

Física cuánticaContando Caminos en Grafos Dirigidos con Técnicas Cuánticas

Aprende cómo los métodos cuánticos pueden mejorar el conteo de caminos en grafos dirigidos.

Roman Edenhofer, Simon Apers

Jun 20, 2025 ― 9 minilectura

Estructuras de datos y algoritmosAvances en Métodos de Detección de Cambios

Una mirada a técnicas mejoradas para identificar cambios en varios sistemas.

Yu-Han Huang, Venugopal V. Veeravalli

Jun 20, 2025 ― 5 minilectura

Estructuras de datos y algoritmosAbordando el Problema de Transversal de Ciclos Impares

Una mirada a los métodos para hacer gráficos bipartitos.

Bart M. P. Jansen, Yosuke Mizutani, Blair D. Sullivan

Jun 19, 2025 ― 5 minilectura

Estructuras de datos y algoritmosAvances en técnicas de extracción de E-Graph

Nuevos enfoques mejoran la extracción de expresiones de e-grafos usando simplificación de circuitos.

Glenn Sun, Yihong Zhang, Haobin Ni

Jun 19, 2025 ― 6 minilectura

Computación distribuida, paralela y en clústeresAvances en el diseño de gráficos de pangenoma usando GPUs

Nuevos métodos de GPU aceleran el análisis del pangénoma, mejorando la investigación genética.

Jiajie Li, Jan-Niklas Schmelzle, Yixiao Du

Jun 19, 2025 ― 7 minilectura

CombinatoriaEntendiendo los Gráficos de Arcos Circulares: Una Visión General Completa

Explora los conceptos, propiedades y transformaciones de los grafos de arcos circulares.

Yixin Cao, Tomasz Krawczyk

Jun 19, 2025 ― 7 minilectura

Estructuras de datos y algoritmosOptimizando la programación de trabajos con tiempos de preparación

Este estudio mejora los métodos de programación de trabajos considerando los tiempos de preparación para mejorar la eficiencia.

Kaja Balzereit, Niels Grüttemeier, Nils Morawietz

Jun 18, 2025 ― 4 minilectura