Teoria dei grafi

Combinatoria Svelare il Mondo dei Grafi Diretti

Scopri le strutture affascinanti delle arborescenze radicate e dei grafi di copertura.

Muchen Ju, Junjie Ni, Kaixin Wang

2025-02-25T13:41:20+00:00 ― 5 leggere min

Geometria computazionale Numeri di Incrocio: Affrontare le Sfide della Teoria dei Grafi

Scopri il mondo affascinante dei numeri di incrocio nella teoria dei grafi.

Thekla Hamm, Fabian Klute, Irene Parada

2025-02-25T03:41:24+00:00 ― 5 leggere min

Strutture dati e algoritmi Grafi Dinamici: Bilanciare Stabilità e Approssimazione

Un'immersione profonda nei grafi dinamici e negli algoritmi per gestire insiemi.

Mark de Berg, Arpan Sadhukhan, Frits Spieksma

2025-02-25T03:02:00+00:00 ― 6 leggere min

Probabilità Il Mondo Emozionante delle Passeggiate Casuali

Scopri come funzionano i camminamenti casuali nei grafi e le loro applicazioni nella vita reale.

Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester

2025-02-25T00:22:10+00:00 ― 6 leggere min

Combinatoria Esplorando il mondo dei Q-Matroidi

Uno sguardo alle affascinanti strutture dei q-matroidi e delle loro proprietà.

Gianira N. Alfarano, Eimear Byrne, Andrew Fulcher

2025-02-24T16:22:40+00:00 ― 6 leggere min

Reti sociali e informative Due Strati di Camminata: Un Nuovo Approccio all'Embedding dei Grafi

TLWalk migliora l'embedding dei grafo concentrandosi in modo efficiente sulle strutture di comunità.

He Yu, Jing Liu

2025-02-24T07:37:39+00:00 ― 6 leggere min

Matematica discreta Padroneggiare i layout lineari misti nei grafi

Impara a organizzare le connessioni dei grafi usando stack, code e schemi spessi.

Deborah Haun, Laura Merker, Sergey Pupyrev

2025-02-24T03:03:30+00:00 ― 4 leggere min

Combinatoria I Segreti della Rigidezza dei Grafi Svelati

Scopri il mondo affascinante della rigidità dei grafi e le sue implicazioni.

Michael Krivelevich, Alan Lew, Peleg Michaeli

2025-02-23T08:24:40+00:00 ― 7 leggere min

Combinatoria Scoprire le corrispondenze di crescita nella matematica

Esplora le relazioni tra le strutture attraverso le bijezioni di crescita e le loro affascinanti applicazioni.

Jérémie Bettinelli, Éric Fusy, Baptiste Louf

2025-02-22T21:45:20+00:00 ― 5 leggere min

Topologia algebrica Capire le algebre di Frobenius gradate

Uno sguardo alle algebre di Frobenius gradate e ai loro collegamenti matematici.

Jonathan Clivio

2025-02-22T05:46:20+00:00 ― 7 leggere min

Analisi delle PDE Le dinamiche sociali dei grafi ponderati

Esplora come i grafi pesati riflettono relazioni e comportamenti in matematica.

Lu Hao, Yuhua Sun

2025-02-19T13:50:20+00:00 ― 7 leggere min

Combinatoria Pulire i grafici: schemi e strategie

Scopri come i matematici affrontano i modelli nei grafici in modo efficace.

V. Gladkova

2025-02-19T03:11:00+00:00 ― 6 leggere min

Combinatoria Cristalli nella Matematica: Un'Immersione Profonda

Scopri il mondo affascinante dei cristalli matematici e il loro ruolo nelle algebre di Lie.

Álvaro Gutiérrez

2025-02-18T08:32:10+00:00 ― 8 leggere min

Apprendimento automatico BetaExplainer: Illumina i GNNs

Un nuovo strumento chiarisce come le reti neurali grafiche fanno previsioni.

Whitney Sloneker, Shalin Patel, Michael Wang

2025-02-17T10:36:46+00:00 ― 7 leggere min

Combinatoria Il Mondo Colorato degli Arborescenze Arcobaleno

Scopri la intrigante Congettura dell'Arborescenza Arcobaleno nella teoria dei grafi.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi

2025-02-16T00:35:40+00:00 ― 4 leggere min

Apprendimento automatico Rivoluzionare l'analisi dei dati con le GNN

Nuovi metodi migliorano le reti neurali grafiche per ottenere migliori intuizioni.

Xianlin Zeng, Yufeng Wang, Yuqi Sun

2025-02-15T17:23:06+00:00 ― 5 leggere min

Combinatoria Scoprendo insiemi indipendenti nei ipergrafi

Nuovi metodi migliorano la nostra comprensione degli insiemi indipendenti nei ipergrafi.

Patrick Arras, Frederik Garbe, Felix Joos

2025-02-15T11:16:30+00:00 ― 8 leggere min

Strutture dati e algoritmi Svelare Sottografi Indotti Sparsi

Scopri le complessità e le applicazioni dei sotto-grafi indotti sparsi nella teoria dei grafi.

Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk

2025-02-15T08:36:40+00:00 ― 6 leggere min

Fisica quantistica Ottimizzazione dell'energia quantistica con algoritmi variazionali

I ricercatori usano algoritmi variationali per migliorare l'ottimizzazione hamiltoniana nel calcolo quantistico.

Kunal Marwaha, Adrian She, James Sud

2025-02-14T11:55:04+00:00 ― 5 leggere min

Geometria metrica La sfida del venditore ambulante: oltre i percorsi semplici

Scopri le complessità nell'ottimizzazione dei percorsi di viaggio attraverso principi affascinanti e casi studio.

Cosmas Kravaris

2025-02-12T06:01:20+00:00 ― 6 leggere min

Sistemi disordinati e reti neurali Le complessità degli ipergrafi e le loro applicazioni

Scopri il mondo affascinante degli ipergrafi e il loro ruolo nella risoluzione di problemi complessi.

Aude Maier, Freya Behrens, Lenka Zdeborová

2025-02-11T21:49:16+00:00 ― 7 leggere min

Combinatoria Il Mondo Colorato dei Numeri di Ramsey

Scopri la sfida dei numeri di Ramsey nel colorare e nelle connessioni.

Pavel Pudlák, Vojtěch Rödl

2025-02-11T00:43:10+00:00 ― 5 leggere min

Informatica e teoria dei giochi Grafi Temporali: Giochi Temporizzati Scatenati

Esplora il mondo affascinante dei giochi plasmati dal tempo e dalla strategia.

Pete Austin, Nicolas Mazzocchi, Sougata Bose

2025-02-09T20:08:42+00:00 ― 8 leggere min

Apprendimento automatico Classificazione dei nodi: un approccio semi-supervisionato

Scopri come le informazioni limitate aiutano nella classificazione dei nodi usando l'apprendimento semi-supervisionato.

Hai-Xiao Wang, Zhichao Wang

2025-02-09T14:24:59+00:00 ― 6 leggere min

Strutture dati e algoritmi La Sfida del Taglio più Sparso

Una discesa profonda nel problema del taglio più scarso e la sua importanza in vari campi.

Tommaso d'Orsi, Chris Jones, Jake Ruotolo

2025-02-08T03:27:30+00:00 ― 7 leggere min

Apprendimento automatico Svelare le Reti di Attenzione Grafiche: Quando Meno è Più

Scopri quando le Reti di Attenzione Grafica brillano e quando metodi più semplici hanno la meglio.

Zhongtian Ma, Qiaosheng Zhang, Bocheng Zhou

2025-02-07T11:33:09+00:00 ― 5 leggere min

Topologia geometrica Svelare il Mistero della Teoria dei Link

Scopri il mondo affascinante della teoria dei link e dei suoi concetti chiave.

Anthony Bosman, Christopher William Davis, Taylor Martin

2025-02-06T22:09:20+00:00 ― 6 leggere min

Apprendimento automatico Grafi Dinamici: Un Nuovo Modo di Modellare il Cambiamento

Esplora come DG-Gen trasforma la generazione e l'analisi dei grafi dinamici.

Ryien Hosseini, Filippo Simini, Venkatram Vishwanath

2025-02-06T20:43:21+00:00 ― 8 leggere min

Combinatoria Collegare i Punti: La Congettura di Chen-Raspaud

Scopri come i grafi si connettono e le implicazioni della congettura di Chen-Raspaud.

Michał Fiedorowicz

2025-02-06T06:10:20+00:00 ― 7 leggere min

Combinatoria Costruire Reti Migliori con un Budget Limitato

Scopri come connettere le persone in modo efficace senza spendere troppo.

Daniel Iľkovič, Jared León, Xichao Shu

2025-02-05T22:10:50+00:00 ― 7 leggere min

Apprendimento automatico MFGAT: Un Nuovo Approccio ai Dati Complessi

Le reti di attenzione fuzzy multi-view migliorano la comprensione delle relazioni complesse nei dati.

Jinming Xing, Dongwen Luo, Qisen Cheng

2025-02-04T09:20:15+00:00 ― 7 leggere min

Combinatoria La Battaglia Strategica del Colorare i Grafi

Alice e Bob si sfidano in un gioco di colorazione impegnativo.

Caroline Brosse, Nicolas Martins, Nicolas Nisse

2025-02-04T03:33:30+00:00 ― 6 leggere min

Apprendimento automatico Trasformare l'analisi dei grafi con Edge Insights

Scopri come la filtrazione dei bordi migliora le reti neurali grafiche per una migliore rappresentazione dei dati.

Jaesun Shin, Eunjoo Jeon, Taewon Cho

2025-02-03T16:54:10+00:00 ― 5 leggere min

Complessità computazionale Omoformismi dei grafi: semplificare connessioni complesse

Esplorando il mondo affascinante degli omomorfismi di grafi e della loro importanza nell'informatica.

Jin-Yi Cai, Ashwin Maran

2025-02-03T14:52:48+00:00 ― 5 leggere min

Apprendimento automatico Affrontare il problema dell'imbalance tra classi con GAT-RWOS

GAT-RWOS offre un nuovo metodo per bilanciare le classi nella data science in modo efficace.

Zahiriddin Rustamov, Abderrahmane Lakas, Nazar Zaki

2025-02-03T05:49:29+00:00 ― 6 leggere min

Apprendimento automatico Ipergrafi: Un Nuovo Approccio alla Rilevazione di Comunità

Scopri come gli ipergrafi cambiano il nostro modo di vedere le relazioni di gruppo e le strutture comunitarie.

Olympio Hacquard

2025-02-02T04:23:34+00:00 ― 9 leggere min

Combinatoria Il Mondo Affascinante dei Grafi 1-Planari

Esplora la natura affascinante e le applicazioni dei grafi 1-planari.

Saman Bazargani, Therese Biedl, Prosenjit Bose

2025-02-01T03:38:00+00:00 ― 6 leggere min

Combinatoria L'Intrigo dei Numeri di Ramsey Off-Diagonali

Immergiti nel mondo affascinante dei numeri di Ramsey off-diagonali nella teoria dei grafi.

Sammy Luo, Zixuan Xu

2025-01-31T11:39:00+00:00 ― 5 leggere min

Combinatoria Collegare i Puntini: Il Mondo dei Grafi

Esplora le affascinanti connessioni e regole dei grafi e dei problemi di Turán in questo articolo coinvolgente.

Xiamiao Zhao, Mei Lu

2025-01-30T22:19:50+00:00 ― 5 leggere min

Probabilità Decodifica dei grafi casuali: uno sguardo più ravvicinato

Scopri il mondo affascinante dei grafi casuali e delle loro applicazioni nella vita reale.

Xiangyi Zhu, Yizhe Zhu

2025-01-30T06:20:50+00:00 ― 6 leggere min

Articoli più recenti per Teoria dei grafi