Informatique - Mathématiques discrètes

Un aperçu des jeux de position et de leur structure qui influence les stratégies des joueurs.

Un aperçu des appariements, de leurs types et de leurs applications pratiques.

La recherche examine comment les matrices de préférence reflètent les choix rationnels des électeurs.

Une nouvelle approche pour optimiser des structures d'arbre sous des contraintes de charge.

Cet article examine la nature difficile des jeux de soustraction en théorie des graphes.

Un aperçu des embeddings de graphes et des conditions nécessaires pour leur mappage.

Apprends comment les matroïdes aident à analyser les relations et l'indépendance dans différents contextes.

Cet article clarifie les liens entre la résistance efficace et le transport optimal sur des graphes.

Examen des propriétés et des applications des graphes métriques, en se concentrant sur les -métriques et l'hyperbolicité.

Un aperçu des défis et des avancées dans la compréhension de la capacité de Shannon.

Cet article explore le concept de séparation par demi-espace dans les convexités de graphe.

Apprends comment les rectangulations aident à l'efficacité de l'aménagement et au design.

Une étude sur les algorithmes qui s'attaquent aux défis de circulation des entiers dans les réseaux urbains.

Les graphiques modélisent des relations et des systèmes dans différents domaines.

Examiner comment les changements de timing affectent la reachabilité dans les réseaux dynamiques.

Examiner des graphes temporels révèle des complexités et des méthodes pour résoudre des problèmes efficacement.

Cette étude se concentre sur des méthodes efficaces pour les t-appairages dans des graphes restreints.

Un aperçu de comment la courbure aide à comprendre les réseaux complexes.

Cet article présente une approche efficace pour identifier des chemins courts dans des réseaux complexes.

Un aperçu des pratiques efficaces pour la mise en place et la gestion des enchères.

Cette recherche s'attaque au sur-lissage dans les convolutions de graphes pour améliorer la précision de la classification des nœuds.

Cette étude révèle des liens entre les graphes, leurs sous-graphes et les nombres d'indépendance.

Utiliser des automates finis pour calculer des chiffres de nombres irrationnels comme le nombre d'or.

Entrainant la relation entre la symétrie et les séquences de bits en cryptographie.

Cet article explore la largeur-DAG et ses applications dans les graphes dirigés.

Explore les bases et l'importance des codes de correction d'erreurs dans la transmission de données.

Un aperçu des cliques maximales et des transversales minimales dans les graphes.

Un aperçu de comment les polyominos interagissent et se développent à travers différents processus.

Explore comment les séquences de degrés affectent les caractéristiques des graphes aléatoires.

Une nouvelle approche pour résoudre le problème du Maximum Independent Set sans données d'entraînement.

Cette étude améliore l'efficacité des agents mobiles dans la localisation des cibles cachées.

Une étude révèle des méthodes pour une recherche efficace de cibles par des agents mobiles dans des zones circulaires.

Apprends-en plus sur les graphes planaires et leur importance dans différents domaines.

Explorer le problème du nombre de croisements dans les graphes et ses applications dans le monde réel.

Une exploration de comment les chemins se connectent à travers des retournements systématiques.

Examen de la sécurité de SHA-256 et des récentes techniques de recherche de collisions.

De nouvelles méthodes hybrides améliorent l'efficacité de la factorisation d'entiers pour la cryptographie.

Cet article examine les défis liés à la recherche de sous-graphes spécifiques en théorie des graphes.

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

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