Derniers articles pour Théorie des graphes

Un nouveau solveur améliore la rapidité et la qualité des solutions pour les tâches d'optimisation combinatoire.

Examiner comment les marches aléatoires influencent les solutions dans les problèmes de satisfaction de contraintes.

Présentation d'une méthode simple de puissance inverse pour résoudre efficacement les problèmes de coupure équilibrée.

Les GNNs énergétiques améliorent la communication et l'adaptation dans les systèmes multi-agents.

Une nouvelle approche utilisant la connaissance améliore l'efficacité de l'apprentissage à partir de graphes relationnels.

Explore les propriétés des graphes, les défis de coloration et leur impact sur différents domaines.

GraphArena évalue la performance des LLM sur des problèmes de graphes en utilisant des données du monde réel.

Un aperçu des méthodes de régression non paramétriques utilisant des graphes géométriques et des approches bayésiennes.

Les Graphes de Réseaux Neuronaux de Commute améliorent la compréhension des graphes dirigés grâce à des insights relationnels renforcés.

Cet article explore le lien entre les graphiques de résonance et les cubes marguerites.

HIGHT améliore les modèles de langage en utilisant des infos hiérarchiques provenant de données graphiques.

Une nouvelle approche pour améliorer les réseaux de neurones graphiques grâce à une représentation complexe des sommets.

Un coup d'œil sur les arrangements de dimères et leurs applications dans divers domaines.

Un nouveau cadre améliore la classification des graphes en se concentrant sur les caractéristiques clés.

Explorer l'impact des marches aléatoires faibles sur l'analyse des réseaux.

Examen du nombre minimum de couleurs nécessaires pour les cycles arc-en-ciel dans les graphes.

Examiner la complexité de l'orientation des graphes et son lien avec les tournois.

Un aperçu des graphes, de leurs structures et des implications pour l'analyse des données.

Explorer la relation entre les chambres et les ensembles indépendants en géométrie en utilisant les graphes de Kneser.

Les chercheurs améliorent la compréhension des graphes grâce à des distances apprises et des caractéristiques de nœuds.

Cet article explore les graphes de Cayley géodétiques liés aux groupes finis et leurs propriétés.

Explorer les chemins de Hamilton et leur existence dans les hypergraphes en cube.

Explorer des méthodes pour colorier efficacement des graphes 3-colorables en informatique.

Explorer l'encodage différentiel et son impact sur les modèles d'apprentissage graphique.

Cet article examine les chambres, les espaces vectoriels et le problème d'Erdős-Ko-Rado en combinatoire.

Explore l'importance des seuils de connectivité dans les graphes géométriques aléatoires.

Découvre la nouvelle fonctionnalité ibaf-graph pour la visualisation dynamique des systèmes.

Explorer les attaques par backdoor et les méthodes de réduction de graphes dans les GNN.

Une méthode pour représenter mathématiquement des graphes plans pour des simulations.

Une nouvelle méthode améliore la classification des nœuds en utilisant des données étiquetées limitées.

Explore les bases et les applications de la théorie des graphes et des complexes de coupe.

Nouveau cadre améliore la détection des motifs inhabituels dans les graphiques.

Un aperçu des comportements des dimères sur des structures hyperboliques uniques.

Une étude sur des ensembles rares dans des graphes sans triangles et leurs propriétés.

Cette étude explore les agencements uniques de particules dans des conditions aléatoires.

Un aperçu détaillé des groupes dicycliques et de leurs graphes générateurs.

Cet article parle de l'ajout d'arbres de degré borné dans des graphes épars complexes en expansion.

Cet article explore des solutions à la sur-lissage dans les réseaux de neurones graphiques, en se concentrant sur les GCN.

Les fonctions submodulaires aident à prendre des décisions efficaces dans les problèmes d'optimisation.

Un aperçu de l'efficacité du QAOA sur les problèmes de MaxCut et de Maximum Independent Set.