Informática - Estructuras de datos y algoritmos

Estructuras de datos y algoritmos Algoritmos Eficientes para Agrupamiento Jerárquico en Grafos

Este artículo presenta dos nuevos algoritmos para agrupar grafos con estructuras claras.

2025-10-30T01:49:06+00:00 ― 7 minilectura

Matemáticas discretas Entendiendo el Gerrymandering a Través de Planes de Distritos Aleatorios

Nuevas investigaciones revelan métodos para detectar y abordar la manipulación de distritos usando planes de distritación aleatorios.

2025-10-30T00:41:19+00:00 ― 6 minilectura

Estructuras de datos y algoritmos Optimizando la colocación de sensores en redes eléctricas

Un estudio sobre cómo reducir el uso de sensores en la monitorización de redes eléctricas.

2025-10-30T00:14:18+00:00 ― 7 minilectura

Informática y sociedad Seleccionando Grupos Justos de Clasificaciones Sesgadas

Abordar el sesgo en los rankings para asegurar procesos de selección justos.

2025-10-29T23:11:06+00:00 ― 5 minilectura

Informática y Teoría de Juegos Navegando la Complejidad de los Juegos de Congestión

Este artículo explora cómo los jugadores compiten por recursos limitados en juegos de congestión.

2025-10-29T16:36:06+00:00 ― 6 minilectura

Bases de datos Indexación Aprendida: Un Nuevo Enfoque para la Recuperación de Datos

El indexado aprendido mejora la velocidad de recuperación de datos usando técnicas de machine learning.

2025-10-29T15:56:36+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Estrategias Eficientes en Embalaje de Cajas y Coloreado de Hipergrafos

Nuevos métodos mejoran la eficiencia en aplicaciones de empaquetado de contenedores y coloreado de hipergrafos.

2025-10-29T11:43:48+00:00 ― 7 minilectura

Criptografía y seguridad Cuckoo Hashing: Almacenamiento de Datos Eficiente en Criptografía

Aprende cómo el hashing cuckoo mejora el almacenamiento de datos y la privacidad en aplicaciones criptográficas.

2025-10-29T11:35:54+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Identificando el Subgrafo Inducido Más Pequeño que Falta

Este artículo habla sobre métodos para encontrar subgrafos que faltan en grafos más grandes.

2025-10-29T11:12:12+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Redondeo Dinámico en Gráficas Cambiantes

Un método para mantener emparejamientos grandes en grafos que se actualizan frecuentemente.

2025-10-29T05:00:54+00:00 ― 5 minilectura

Geometría computacional La Complejidad de la Plegabilidad Plana en Origami

La investigación revela métodos para probar si los patrones de pliegues se pueden doblar planos.

2025-10-29T01:59:12+00:00 ― 6 minilectura

Estructuras de datos y algoritmos Mejorando la exploración de gráficos con retroalimentación negativa

Este estudio investiga cómo la retroalimentación negativa puede mejorar la eficiencia en la navegación de gráficos.

2025-10-29T01:08:40+00:00 ― 7 minilectura

Estructuras de datos y algoritmos El Problema de Isomorfismo en Teoría de Grafos y Grupos

Investigando el problema de isomorfismo en grafos de potencia y sus implicaciones.

2025-10-28T16:21:17+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Soluciones Eficientes para el Coloreado de Grafos Distribuidos

Un nuevo algoritmo determinista para la coloración de listas de (grado + 1) en sistemas distribuidos.

2025-10-28T15:43:00+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Gestionando gráficos temporales para una comunicación eficiente

Un nuevo método para manejar interacciones en gráficos temporales de manera efectiva.

2025-10-27T14:18:18+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Avanzando el Análisis Pangenómico con Gráficas Sin Prefijo

Nuevas estructuras de grafos mejoran el estudio de la diversidad genómica y el procesamiento de datos.

2025-10-26T23:17:42+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Diseños de Grafos Eficientes: Análisis de Deque y Rique

Explorando los conteos de páginas en diseños deque y rique para grafos completos.

2025-10-26T11:34:36+00:00 ― 6 minilectura

Estructuras de datos y algoritmos Datos Sintéticos en Estudios Longitudinales: Una Solución de Privacidad

Aprende cómo los datos sintéticos pueden proteger la privacidad en la investigación longitudinal.

2025-10-26T00:32:52+00:00 ― 9 minilectura

Aprendizaje automático Hashing de b-bit particionado: Un nuevo enfoque para el procesamiento de datos

Descubre cómo Pb-Hash mejora la gestión de datos y la eficiencia en varios campos.

2025-10-26T00:23:06+00:00 ― 6 minilectura

Estructuras de datos y algoritmos Programación Eficiente en la Nube: Minimización de Alquileres en Línea

Explora formas de reducir el alquiler de máquinas mientras programas tareas de manera efectiva.

2025-10-25T20:10:18+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Entendiendo los gráficos RAC paralelos al eje

Una mirada a la claridad y estructura de los grafos RAC paralelos a los ejes.

2025-10-25T17:56:00+00:00 ― 9 minilectura

Estructuras de datos y algoritmos Avances en la Aproximación de Treewidth para Problemas de Grafos

Nuevos algoritmos mejoran la eficiencia al aproximar el treewidth para problemas complejos de grafos.

2025-10-25T17:40:12+00:00 ― 8 minilectura

Física cuántica Soluciones Cuánticas para Desafíos de Ruteo de Vehículos

Explorando cómo la computación cuántica puede resolver problemas de enrutamiento de vehículos con restricciones de tiempo.

2025-10-25T17:09:15+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Mejorando los métodos de edición de grafos trivialmente perfectos

Este trabajo presenta nuevas reglas para editar gráficos y lograr estructuras triviamente perfectas.

2025-10-25T15:41:42+00:00 ― 5 minilectura

Aprendizaje automático Protegiendo la privacidad en el análisis de datos

Aprende cómo las técnicas DP-OPH protegen los datos de los usuarios en análisis.

2025-10-25T15:22:08+00:00 ― 7 minilectura

Recuperación de información Métodos Eficientes para Analizar Datos Genéticos

Una nueva técnica mejora la búsqueda de secuencias genéticas en grandes conjuntos de datos.

2025-10-25T14:54:18+00:00 ― 8 minilectura

Estructuras de datos y algoritmos Encontrando cliques máximos en grafos aleatorios hiperbólicos

Un nuevo método para identificar cliques máximos en redes complejas.

2025-10-25T14:06:54+00:00 ― 7 minilectura

Aprendizaje automático Optimizando Redes Neuronales con Estabilidad al Ruido

Este artículo explora la Optimización de Estabilidad de Ruido para mejorar la generalización de redes neuronales.

2025-10-25T12:01:52+00:00 ― 8 minilectura

Estructuras de datos y algoritmos Encontrando de manera eficiente subgrafos k-conectados por aristas

Un nuevo método para identificar rápidamente subgrafos k-conectados en gráficos grandes.

2025-10-25T08:35:06+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Desafíos y Avances en los Problemas de Cobertura de Cliques de Aristas y Vértices

Una mirada a las complejidades y soluciones para los problemas de ECC y VCC.

2025-10-25T05:41:18+00:00 ― 6 minilectura

Estructuras de datos y algoritmos Avances en Algoritmos de Cubierta de Conjunto Min-Sum en Línea

Un nuevo algoritmo mejora la capacidad de respuesta en escenarios dinámicos en línea.

2025-10-25T05:17:36+00:00 ― 6 minilectura

Arquitectura de hardware Presentamos HashMem: Una nueva forma de acelerar Hashmaps

HashMem acelera los hashmaps al combinar procesamiento y memoria.

2025-10-25T05:01:48+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Técnicas Eficientes para Calcular la Distancia de Edición

Aprende sobre métodos más rápidos para medir la similitud de cadenas usando la distancia de edición.

2025-10-25T01:52:12+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Desafíos en Problemas de Empaque con Poliedros

Explorando las complejidades del empaquetado de enteros dentro de formas geométricas.

2025-10-24T23:30:00+00:00 ― 5 minilectura

Geometría computacional Optimizando árboles de Steiner en configuraciones geométricas

Este estudio se centra en minimizar las longitudes de las redes que conectan puntos específicos en geometría.

2025-10-24T20:36:12+00:00 ― 6 minilectura

Estructuras de datos y algoritmos El papel de los separadores mínimos en la teoría de grafos

Aprende cómo los separadores mínimos impactan en varios campos, incluyendo la informática y el análisis de redes.

2025-10-24T17:10:48+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Aproximando Distribuciones con Momentos y Espectros

Una mirada a mejorar las aproximaciones de distribución usando momentos y propiedades espectrales.

2025-10-24T15:36:00+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Avances en los Algoritmos de Desigualdad de Profeta

Nuevo marco mejora el rendimiento en escenarios de desigualdad de profetas mediante fragmentación y poissonización.

2025-10-24T14:32:48+00:00 ― 7 minilectura

Estructuras de datos y algoritmos Estructuras Eficientes para el Procesamiento de Cadenas

Descubre métodos eficientes para manejar cadenas usando DAWGs y árboles de sufijos.

2025-10-24T12:42:12+00:00 ― 5 minilectura

Estructuras de datos y algoritmos Ancho del árbol: Una medida de la complejidad de grafos

Analizar el treewidth revela información sobre estructuras gráficas complejas y algoritmos.

2025-10-24T11:07:24+00:00 ― 7 minilectura