Informatica - Matematica discreta

Matematica discretaPercorsi di routing nei ipercubi diretti

Esplorare percorsi nei ipercubi diretti per un trasferimento dati efficiente.

Deeparnab Chakrabarty, C. Seshadhri

2025-06-12T21:33:33+00:00 ― 6 leggere min

CombinatoriaRaffinando il Teorema del Crossing nella Teoria dei Grafi

Nuovi metodi migliorano le stime dei tagli nei grafi densi.

Aaron Büngener, Michael Kaufmann

2025-06-12T12:49:13+00:00 ― 6 leggere min

CombinatoriaCapire i grafi di intersezione e le loro applicazioni

Uno sguardo ai grafi di intersezione e al loro significato in vari campi.

Laura Merker, Lena Scherzer, Samuel Schneider

2025-06-12T12:23:00+00:00 ― 5 leggere min

ProbabilitàCapire le permutazioni biasate dai record

Questo articolo esamina disposizioni uniche di numeri concentrandosi sui record.

Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau

2025-06-12T11:30:34+00:00 ― 4 leggere min

Matematica discretaLa Complessità delle Reti di Automata Svelata

Questo articolo parla delle sfide nell'analizzare le reti di automi e delle loro implicazioni.

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

2025-06-12T09:43:00+00:00 ― 7 leggere min

CombinatoriaEsplorando grafi ad arco circolare e grafi cordali

Uno sguardo alle relazioni e alle caratteristiche dei grafi a arco circolare e dei grafi cordali.

Yixin Cao, Tomasz Krawczyk

2025-06-12T00:08:56+00:00 ― 5 leggere min

CombinatoriaComprendere i Grafi di Potenza e i Diametri Orientati

Una panoramica dei grafi di potenza, delle loro orientamenti e delle implicazioni nella teoria dei gruppi.

Deepu Benson, Bireswar Das, Dipan Dey

2025-06-11T21:31:38+00:00 ― 3 leggere min

Matematica discretaOttimizzare la posizione delle stazioni di rifornimento nelle reti di veicoli elettrici

Scopri come i digrammi migliorano la posizione delle stazioni di rifornimento per veicoli elettrici.

Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran

2025-06-10T18:26:12+00:00 ― 7 leggere min

Apprendimento automaticoComprendere i grafi sparsi tramite i loro grafi linea

Uno sguardo a come i grafi sparsi si collegano ai loro grafi linea e alle proprietà.

Sevvandi Kandanaarachchi, Cheng Soon Ong

2025-06-10T11:29:08+00:00 ― 5 leggere min

CombinatoriaRappresentazione Efficiente di Grafi con Schemi di Etichettatura delle Adiacenze

Scopri come l'etichettatura delle adiacenze ottimizza lo stoccaggio e l'analisi dei dati nei grafi.

Édouard Bonnet, Julien Duron, John Sylvester

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

Matematica discretaCapire la Dimensione Metri Tollerante ai Guasti nei Grafi Biciclici

Uno sguardo a come i grafici aiutano nelle applicazioni del mondo reale come la logistica.

Tauseef Asif, Ghulam Haidar, Faisal Yousafzai

2025-06-09T17:58:04+00:00 ― 5 leggere min

CombinatoriaComprendere la Proprietà di Embedding Condiviso nei Grafi

Una panoramica della proprietà di embedding congiunto e le sue implicazioni per i cografi e gli alberi.

Daniel Carter

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

CombinatoriaApprofondimenti sui Grafi Completi Planari

Questo studio rivela i limiti e le strutture dei grafi completi planari.

Susobhan Bandopadhyay, Sagnik Sen, S Taruni

2025-06-09T15:20:46+00:00 ― 5 leggere min

CombinatoriaCapire le reti di automi e le loro dinamiche

Esplorando la struttura e il comportamento delle reti di automi in vari campi.

Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard

2025-06-08T05:15:52+00:00 ― 5 leggere min

CombinatoriaTrasformare gli alberi di copertura attraverso la teoria dei matroidi

Questo studio esamina il processo di riconfigurazione degli alberi di copertura usando concetti di matroid.

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi

2025-06-08T04:49:39+00:00 ― 6 leggere min

Strutture dati e algoritmiProblemi di abbinamento: uno sguardo più da vicino

Esplorare vari tipi e applicazioni di problemi di corrispondenza in diversi campi.

Gergely Csáji

2025-06-06T20:12:24+00:00 ― 5 leggere min

Matematica discretaAvanzare nella comprensione delle funzioni booleaniane

La ricerca espande il teorema di Cohen per approssimare le norme spettrali nelle funzioni boolean.

Tsun-Ming Cheung, Hamed Hatami, Rosie Zhao

2025-06-06T06:56:54+00:00 ― 6 leggere min

Apprendimento automaticoAXE: Un Framework per una Quantizzazione Post-Addestramento Efficiente

AXE migliora le prestazioni del modello riducendo al minimo il sovraccarico nella quantizzazione consapevole degli accumulatori.

Ian Colbert, Fabian Grob, Giuseppe Franco

2025-06-05T23:16:18+00:00 ― 5 leggere min

Ottimizzazione e controlloOttimizzare le sedi in tempi che cambiano

Questo studio affronta le sfide della location di strutture su più periodi e fornisce soluzioni efficaci.

Christof Brandstetter, Markus Sinnl

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

Matematica discretaStudiare Grafi Incerti: Un Nuovo Approccio

Un nuovo metodo per analizzare grafi incerti e le loro misure di centralità.

Daniel Ketels

2025-06-05T04:18:42+00:00 ― 6 leggere min

CombinatoriaCapire i modelli di sabbia e le loro implicazioni

Una panoramica dei modelli di cumuli di sabbia e del loro ruolo nello studio dei sistemi complessi.

Thomas Selig, Haoyue Zhu

2025-06-05T04:17:41+00:00 ― 5 leggere min

CombinatoriaAnalizzando il Shuffle-Cube nelle Reti Informatiche

Uno sguardo al design del cubo mescolato e alle sue proprietà cicliche.

Yasong Liu, Huazhong Lü

2025-06-03T23:01:10+00:00 ― 5 leggere min

Fisica delle alte energie - TeoriaCapire le disuguaglianze sull'entropia olografica

Esplorando l'importanza delle disuguaglianze di entropia olografiche nei sistemi quantistici.

Ning Bao, Keiichiro Furuya, Joydeep Naskar

2025-06-03T06:59:12+00:00 ― 6 leggere min

Strutture dati e algoritmiSviluppi nelle strutture e negli algoritmi di ipergrafo

Nuovi algoritmi migliorano l'efficienza nelle decomposizioni ad albero di ipergrafi.

Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh

2025-06-03T01:37:12+00:00 ― 5 leggere min

Matematica discretaEsaminare i modelli nelle configurazioni di colore multidimensionali

La ricerca si concentra sul comportamento periodico negli schemi di colori basati su griglia.

Pyry Herva, Jarkko Kari

2025-06-02T19:29:31+00:00 ― 6 leggere min

Ottimizzazione e controlloOttimizzare i percorsi di consegna dell'ultimo miglio per veicoli elettrici

Migliorare l'efficienza e la sicurezza delle consegne grazie a una pianificazione avanzata delle rotte per i veicoli elettrici.

Prateek Agarwal, Debojjal Bagchi, Tarun Rambha

2025-06-02T17:18:26+00:00 ― 6 leggere min

Strutture dati e algoritmiCapire i grafici e le loro connessioni

Una guida semplice a grafi, nodi, archi e distanze nella vita reale.

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

2025-06-02T14:17:48+00:00 ― 5 leggere min

Complessità computazionaleMantenere le forme intatte: riduzioni che preservano la geometria

Esplora come le riduzioni che preservano la geometria collegano problemi computazionali mantenendo le forme delle soluzioni.

Gabriel Istrate

2025-06-02T09:57:06+00:00 ― 5 leggere min

Matematica discretaIl gioco dei poliziotti e ladri: strategia e grafi

Esplorando la dinamica di Poliziotti e Ladri sui grafiche e le sue implicazioni.

Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari

2025-06-02T07:15:27+00:00 ― 4 leggere min

Fisica quantisticaCapire gli stati dei grafi nella scienza quantistica

Uno sguardo agli stati grafici e al loro ruolo nell'informazione quantistica.

Nathan Claudet, Simon Perdrix

2025-06-01T04:05:33+00:00 ― 5 leggere min

Matematica discretaStudiare il flusso di calore in strutture complesse

I ricercatori analizzano il movimento del calore negli edifici usando grafici e metodi innovativi.

Patrick Erik Bradley, Angel Alfredo Moran Ledezma

2025-06-01T02:39:12+00:00 ― 7 leggere min

Matematica discretaEsplorare l'etichettatura canonica nei grafi casuali

Un tuffo profondo nella etichettatura canonica e nel suo significato nella teoria dei grafi casuali.

Oleg Verbitsky, Maksim Zhukovskii

2025-06-01T01:06:30+00:00 ― 3 leggere min

Complessità computazionaleIl Ruolo dei MEG-Set nella Monitoraggio di Rete

I MEG-set aiutano a monitorare l'affidabilità della rete tenendo traccia dello stato dei nodi nei grafi.

Florent Foucaud, Clara Marcille, R. B. Sandeep

2025-05-31T14:11:05+00:00 ― 6 leggere min

Matematica discretaCapire i grafi rappresentabili come parole

Un tuffo nelle connessioni tra grafi e linguaggi.

Zhidan Feng, Henning Fernau, Pamela Fleischmann

2025-05-30T13:38:33+00:00 ― 5 leggere min

CombinatoriaScoprire il mondo dei matroidi

Uno sguardo alla struttura affascinante e alle proprietà dei matroidi.

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

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

Teoria dell'informazioneMisurare le Metriche di Stretch nello Storage dei Dati

Una panoramica delle metriche di allungamento nello storage di dati grafici senza ridondanza.

Yun-Han Li, Jin Sima, Ilan Shomorony

2025-05-28T03:57:15+00:00 ― 6 leggere min

CombinatoriaColorazione dei bordi nei grafi splittati

Esplorando tecniche di colorazione dei bordi nei grafi divisi e le loro proprietà uniche.

Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein

2025-05-28T02:30:41+00:00 ― 5 leggere min

CombinatoriaCapire i numeri di indipendenza nei grafi 1-planari

Uno sguardo ai numeri di indipendenza in strutture grafiche uniche.

Therese Biedl, Prosenjit Bose, Babak Miraftab

2025-05-27T01:59:03+00:00 ― 5 leggere min

CombinatoriaL'importanza del accoppiamento nei matroidi

Scopri come il accoppiamento trasforma lo studio dei matroidi e le loro applicazioni.

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

2025-05-26T23:05:55+00:00 ― 5 leggere min

CombinatoriaColorazione Centrata nelle Classi di Grafi Minori-Chiusi

Uno studio sulle tecniche di colorazione efficace dei vertici in strutture di grafi specifiche.

Jędrzej Hodor, Hoang La, Piotr Micek

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