Copertina

A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Matsui, Yasuko, Naitoh, Takeshi, Zhan, Ping
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Morphic Sequences: Complexity and Decidability
di: Henry, Raphael
Pubblicazione: (2024)

Robot Positioning Using Torus Packing for Multisets
di: Chen, Chung Shue, et al.
Pubblicazione: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
di: Cai, Jin-Yi, et al.
Pubblicazione: (2025)

Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
di: Prolubnikov, Alexander
Pubblicazione: (2015)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
di: Schager, Florian, et al.
Pubblicazione: (2024)

Natural Measures on Polyominoes Induced by the Abelian Sandpile Model
di: Sportiello, Andrea
Pubblicazione: (2024)

Dyck Paths Enumerated by the Q-bonacci Numbers
di: Barcucci, Elena, et al.
Pubblicazione: (2024)

The Converse of the Real Orthogonal Holant Theorem
di: Young, Ben
Pubblicazione: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
di: Prakash, Om, et al.
Pubblicazione: (2025)

Binary Words Containing Few Abelian Squares
di: Fazekas, Szilard Zsolt, et al.
Pubblicazione: (2026)

On the Orthogonality of Generalized Pattern Sequences
di: Li, Shuo
Pubblicazione: (2024)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

Incremental computation of the set of period sets
di: Rivals, Eric
Pubblicazione: (2024)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

Pop Stacks with a Bypass
di: Cioni, Lapo, et al.
Pubblicazione: (2024)

Extending Wormald's Differential Equation Method to One-sided Bounds
di: Bennett, Patrick, et al.
Pubblicazione: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
di: Gillman, David, et al.
Pubblicazione: (2026)

An Improved Lower Bound on the Number of Pseudoline Arrangements
di: Kühnast, Fernando Cortés, et al.
Pubblicazione: (2024)

Erdős Matching (Conjecture) Theorem
di: Mishra, Tapas Kumar
Pubblicazione: (2026)

A simple algorithm for checking equivalence of counting functions on free monoids
di: Kiyashko, Petr, et al.
Pubblicazione: (2024)

The Polymatroid Representation of a Greedoid, and Associated Galois Connections
di: Streit, Robert P., et al.
Pubblicazione: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
di: Dong, Shiying
Pubblicazione: (2024)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
di: Koepke, Finn Orson
Pubblicazione: (2025)

The Hierarchy of Saturating Matching Numbers
di: Simon, Hans U., et al.
Pubblicazione: (2025)

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
di: Shi, Ke, et al.
Pubblicazione: (2022)

Locked Polyomino Tilings
di: Tucker-Foltz, Jamie
Pubblicazione: (2023)

WELLDOC property for words generated by morphisms
di: Puzynina, Svetlana, et al.
Pubblicazione: (2026)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Dual VC Dimension Obstructs Sample Compression by Embeddings
di: Chase, Zachary, et al.
Pubblicazione: (2024)

Spherical dimension
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

Optimal covering of rectangular grid graphs with tours of constrained length
di: Bereg, Sergey, et al.
Pubblicazione: (2025)

Error-Correcting Graph Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2024)

Enumerating moves in the optimal solution of the Tower of Hanoi
di: Belbachir, Hacène, et al.
Pubblicazione: (2022)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
di: Downing, Emily, et al.
Pubblicazione: (2023)

Enumeration of Polyominoes up to Size N=59
di: Shirakawa, Toshihiro
Pubblicazione: (2025)