Articoli più recenti per Teoria dei grafi

GraphGPT elabora grafici in modo efficiente, superando i modelli tradizionali in diverse applicazioni.

Un nuovo modello migliora la comprensione delle somiglianze tra nodi nelle GNN usando la transitività.

Presentiamo SAR-GNN: un nuovo metodo per una classificazione efficace dei grafi.

Esplorare grafi rigidi minimali e il loro ruolo nella geometria e nell'algebra.

Un nuovo algoritmo migliora l'efficienza nella ricerca di percorsi in reti con guasti.

Questo articolo esamina le difficoltà nel contare i separatori minimi in termini di inclusione nella teoria dei grafi.

Questo studio riduce il numero di etichette necessarie per l'etichettatura delle distanze nei cicli.

Scopri il colorazione dei bordi e il suo significato nella teoria dei grafi.

Uno sguardo alla debole degenerazione e al suo ruolo nel colorare i grafi.

Un nuovo approccio fornisce spiegazioni chiare per le classificazioni dei grafi.

Un nuovo sistema migliora le prestazioni delle GNN su grandi dataset di grafi.

Una panoramica sui Progetti Block Bipartiti Spanning e la loro importanza nella ricerca.

Uno studio rivela i rischi di attacchi backdoor nei compiti di previsione delle connessioni nei GNN.

Questo studio analizza cicli che connettono tutti i vertici usando diagonali nelle strutture grafiche.

Questo documento esplora come manipolare gli stati dei grafi usando operazioni locali.

Questo articolo esamina i diagrammi di Young, le loro proprietà e il ruolo della misura di Plancherel.

Un nuovo metodo per aggiornare in modo efficiente i punteggi di PageRank in grafi che cambiano.

Uno studio sugli embedding a punto in alto nei grafi diretti con particolare attenzione ai piegamenti.

Un metodo per migliorare la comprensione e la sicurezza delle Reti Neurali Grafiche.

Nuove stime fanno luce sui numeri di Ramsey e sul colore dei grafi.

Nuovo algoritmo quantistico promette soluzioni più veloci per problemi complessi di grafi.

Questo articolo esplora il ruolo delle coppie legate allo stress nella rigidità dei grafi.

Uno sguardo alle mappe toroidi e agli iper mappe nella matematica.

Un nuovo metodo basato su GPU per trovare biclique massimali in grandi grafi.

Un nuovo metodo per rappresentare i flussi usando complessi cellulari.

Studia le dinamiche dei flussi nei grafi segnati e il loro significato.

Uno sguardo a come i grafi di isogennia rivelano relazioni nelle curve ellittiche.

La ricerca amplia le applicazioni dei matroidi e dei polinomi nelle strutture grafiche complesse.

Esplorare l'appartenenza ai sottogruppi nei gruppi praticamente liberi usando la teoria dei grafi e algoritmi.

Scopri come il backbone di controllabilità aiuta a gestire in modo efficace gli agenti collegati.

Questo articolo parla di nuove scoperte nel modello di comunicazione Merlin-Arthur e delle sue applicazioni.

Scopri come i colimiti e i zig-zag collegano categorie diverse in modo semplice.

Esplorando i confini del calcolo senza scelte con ipercubi e preordini.

Una panoramica sul comportamento dei polinomi e la loro relazione con gli insiemi di Julia.

Questo metodo migliora la nostra comprensione delle comunità di rete attraverso la Centralità del Cammino Casuale sugli Infrarossi.

Esplorare strategie nel gioco Cops and Robbers con grafi 1-planari.

Questo studio esamina l'anonimato delle orecchie e le sue implicazioni per i grafi diretti.

Esaminando il legame tra automorfismi a stati finiti e alberi radicati regolari nella teoria dei gruppi.

Esplora come gli ordini nascosti nella matematica rivelino connessioni più profonde.

Uno sguardo agli algoritmi per mantenere i tagli minimi in grafi che cambiano.