Informatique - Mathématiques discrètes

Une exploration des tuiles polyomino verrouillées et de leur importance dans les structures de grille.

Un aperçu des suplattices quantiques et de leur pertinence en mécanique quantique et en mathématiques.

Des designs efficaces pour des réseaux d'infrastructure fiables et abordables.

Comment des robots simples peuvent se déplacer en ligne droite sans direction.

Explore comment les réseaux seuil influencent les interactions individuelles à travers des graphes signés.

Explorer les défis pour déterminer les termes nuls dans les suites de récurrence linéaires.

Des recherches révèlent de nouvelles limites pour la domination double signée dans les graphes cubiques.

Enquête sur les complexités du coloriage des arêtes dans les graphes en cercle.

Explore comment les nombres de Fibonacci peuvent représenter des entiers naturels et négatifs.

Cet article examine la taille des ensembles dominants indépendants dans les triangulations planaires.

Cet article parle de la conjecture de Kalai et de la symétrie dans les polyèdres.

Apprends comment les idées se propagent à travers les réseaux en utilisant des concepts de graph burning.

Explorer les stratégies de gardien dans les graphes bipartites contre les attaques.

Une nouvelle méthode utilisant la théorie de l'information pour identifier des communautés dans des hypergraphes.

Apprends des méthodes efficaces pour distribuer des items et éviter la surcharge dans les systèmes.

Une étude qui passe en revue différentes formulations pour découper des formes efficacement.

Une nouvelle approche améliore l'étude des réseaux complexes grâce à un calcul de courbure efficace.

Examiner des suites entières avec des automates finis pour des démonstrations et des découvertes rapides.

Proposition de six standards pour un clustering de graphes efficace sans info de distance.

Un nouvel algorithme simplifie la prise de décision dans les problèmes de sélection en ligne.

Un modèle combine l'apprentissage profond et des systèmes basés sur des règles pour une prise de décision claire.

Les réseaux de neurones hyperboliques améliorent la représentation des structures d'arbre dans la science des données.

Examen des résultats récents sur les tests tolérants de monotonie, d'uniformité et de juntes dans les fonctions.

Explore les dynamiques de jeu des Cops and Robbers sur des structures graphiques.

Une nouvelle approche pour utiliser des réseaux de neurones avec des structures de données complexes.

Méthodes pour équilibrer la répartition des tâches entre les ressources pour une performance optimale.

Explorer l'importance des racines de feuilles optimales en biologie évolutive.

Une méthode pour identifier efficacement les partitions de cliques maximales dans les graphes.

Cet article simplifie un algorithme classique pour l'isomorphisme d'arbres en utilisant des nombres premiers.

Explorer l'importance de la sparsification dans l'analyse de graphes et ses applications.

Approches pour une distribution équitable des ressources dans les flux réseau.

Explorer des méthodes pour générer efficacement des séquences de De Bruijn pour diverses applications.

Cet article examine des stratégies pour garder des infos à jour dans les réseaux sociaux d'affaires.

Cet article examine des méthodes pour créer des hypergraphes avec des séquences de degrés spécifiques.

Explorer une nouvelle manière de s'attaquer au classique puzzle des trois jugs en utilisant la théorie des graphes.

Une nouvelle méthode pour résoudre le MWIS efficacement sur certains types de graphes.

Un regard de plus près sur les transversales indépendantes et les techniques de coloriage de graphes.

Une nouvelle approche pour l'optimisation des chaînes améliore les performances dans les tâches de prise de décision.

Cet article examine les difficultés à énumérer les séparateurs minimaux en termes d'inclusion dans la théorie des graphes.

Un aperçu des hypergraphes, leurs propriétés et leurs applications dans différents domaines.