Copertina

On Supmodular Matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Onn, Shmuel
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control 15A39, 90B06, 05A05, 68R05, 90C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Degree Sequence Optimization and Extremal Degree Enumerators
di: Onn, Shmuel
Pubblicazione: (2024)

Circuit and Graver Walks and Linear and Integer Programming
di: Onn, Shmuel
Pubblicazione: (2024)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Word-Representability of Graphs with respect to Split Recomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)

Structure and growth of $\mathbb{R}$-bonacci words
di: Dovgal, Sergey, et al.
Pubblicazione: (2023)

Supermodular Maximization with Cardinality Constraints
di: Chen, Xujin, et al.
Pubblicazione: (2025)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
di: Ammann, Sabrina C. L., et al.
Pubblicazione: (2024)

Solution Numbers for Eight Blocks to Madness Puzzle
di: Johnson, Inga, et al.
Pubblicazione: (2024)

Posets are easily testable
di: Fekete, Panna Tímea, et al.
Pubblicazione: (2023)

The decompressed tree size of $k$-ary chains
di: Wallner, Michael
Pubblicazione: (2026)

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

Benchmarking of algorithms for set partitions
di: Khinvasara, Arnav, et al.
Pubblicazione: (2026)

BFS versus DFS for random targets in ordered trees
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

The Schrijver system of the length polyhedron of an interval order
di: Kézdy, André E., et al.
Pubblicazione: (2024)

Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
di: Paul, Indrajit, et al.
Pubblicazione: (2025)

Relative position in binary substitutions
di: Coons, Michael, et al.
Pubblicazione: (2024)

Perfect phylogenies via the Minimum Uncovering Branching problem: efficiently solvable cases
di: Baghirova, Narmina, et al.
Pubblicazione: (2025)

Almost Orthogonal Arrays: Search Three Ways
di: Martínez, Luis, et al.
Pubblicazione: (2024)

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)

The frequency $K_i$s for symmetrical traveling salesman problem
di: Wang, Yong
Pubblicazione: (2025)

Symmetric properties and two variants of shuffle-cubes
di: Lü, Huazhong, et al.
Pubblicazione: (2021)

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

The Existence and Structure of Universal Partial Cycles
di: Fillmore, Dylan, et al.
Pubblicazione: (2023)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Resolvability of Hamming Graphs
di: Laird, Lucas, et al.
Pubblicazione: (2019)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

Tight bounds on adjacency labels for monotone graph classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

Census Dual Graphs: Properties and Random Graph Models
di: Anderson, Sara, et al.
Pubblicazione: (2026)

Asymptotics of relaxed $k$-ary trees
di: Dastidar, Manosij Ghosh, et al.
Pubblicazione: (2024)

The vector linear program solver Bensolve -- notes on theoretical background
di: Löhne, Andreas, et al.
Pubblicazione: (2015)

Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
di: Löhne, Andreas, et al.
Pubblicazione: (2015)

The weighted Tower of Hanoi
di: Mehiri, El-Mehdi, et al.
Pubblicazione: (2022)

Edge coloring of products of signed graphs
di: Janczewski, Robert, et al.
Pubblicazione: (2023)

Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction
di: Chiarelli, Nina, et al.
Pubblicazione: (2024)

Construction numbers: How to build a graph?
di: Kainen, Paul C.
Pubblicazione: (2023)

SAT-Based Search for Minwise Independent Families
di: Iurlano, Enrico, et al.
Pubblicazione: (2024)