Copertina

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Du, Alina, Heilman, Steven, Panova, Greta
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Artificial Intelligence Discrete Mathematics Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An AI enhanced approach to the tree unimodality conjecture
di: Ramos, Eric, et al.
Pubblicazione: (2025)

Face-hitting Dominating Sets in Planar Graphs
di: Francis, P., et al.
Pubblicazione: (2024)

The Parameterized Complexity of Computing the VC-Dimension
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Graphons of Line Graphs
di: Kandanaarachchi, Sevvandi, et al.
Pubblicazione: (2024)

Connected Dominating Sets in Triangulations
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
di: Bressan, Marco, et al.
Pubblicazione: (2025)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
di: Das, Sandip, et al.
Pubblicazione: (2026)

Advancing Uncertain Combinatorics through Graphization, Hyperization, and Uncertainization: Fuzzy, Neutrosophic, Soft, Rough, and Beyond
di: Fujita, Takaaki, et al.
Pubblicazione: (2024)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
di: Alston, Brandon, et al.
Pubblicazione: (2024)

Paired Disjunctive Domination Number of Middle Graphs
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
di: Bharadwaj, et al.
Pubblicazione: (2025)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
di: Davila, Randy, et al.
Pubblicazione: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

Transition Graph Properties of Target Class Classification
di: Aslanyan, Levon, et al.
Pubblicazione: (2024)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
di: Palagiri, V. S. R., et al.
Pubblicazione: (2024)

ReLU Networks for Exact Generation of Similar Graphs
di: Ghafoor, Mamoona, et al.
Pubblicazione: (2026)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
di: Mehrabian, Abbas, et al.
Pubblicazione: (2023)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
di: Brandenburg, Marie-Charlotte, et al.
Pubblicazione: (2025)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
di: Wu, Yikai, et al.
Pubblicazione: (2025)

On the Architectural Complexity of Neural Networks
di: Cooper, Nicholas J., et al.
Pubblicazione: (2026)

Bounds on the price of feedback for mistake-bounded online learning
di: Geneson, Jesse, et al.
Pubblicazione: (2024)

Maxout Polytopes
di: Balakin, Andrei, et al.
Pubblicazione: (2025)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
di: Gutin, Gregory, et al.
Pubblicazione: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

The Normal Play of the Domination Game
di: Brito, João Marcos, et al.
Pubblicazione: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
di: Roy, Suchanda, et al.
Pubblicazione: (2025)

Temporal Reachability Dominating Sets: contagion in temporal graphs
di: Kutner, David C., et al.
Pubblicazione: (2023)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
di: Eze, L. C., et al.
Pubblicazione: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)

The Normal Domination Partizan Game in Stars
di: Sampaio, Rudini, et al.
Pubblicazione: (2026)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

The Interplay Between Domination and Separation in Graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
di: Ihringer, Ferdinand
Pubblicazione: (2024)

Generation of Cycle Permutation Graphs and Permutation Snarks
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Non-Clashing Teaching Maps for Balls in Graphs
di: Chalopin, Jérémie, et al.
Pubblicazione: (2023)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
di: Bafna, Mehul, et al.
Pubblicazione: (2025)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Causal Fourier Analysis on Directed Acyclic Graphs and Posets
di: Seifert, Bastian, et al.
Pubblicazione: (2022)