🏛️ The Discrete Mathematics Crypt

🔮 🔮 The Ethereal

Problems on Group-labeled Matroid Bases

Florian Hörsch, András Imolay, ... (+3 more)

cs.DM 🏛 ICALP 📚 7 cites 2 years ago

🔮 🔮 The Ethereal

Traversing combinatorial 0/1-polytopes via optimization

Arturo Merino, Torsten Mütze

cs.DM 🏛 FOCS 📚 7 cites 3 years ago

🔮 🔮 The Ethereal

Community Detection in Hypergraphs via Mutual Information Maximization

Jurgen Kritschgau, Daniel Kaiser, ... (+8 more)

cs.DM 🏛 Sci. Rep. 📚 7 cites 2 years ago

🔮 🔮 The Ethereal

Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences

Evan Sala, Joe Sawada, Abbas Alhakim

cs.DM 🏛 ACM Trans. Algorithms 📚 7 cites 5 years ago

🔮 🔮 The Ethereal

A New Integer Programming Formulation of the Graphical Traveling Salesman Problem

Robert D. Carr, Neil Simonetti

cs.DM 🏛 Math. Prog. 📚 7 cites 5 years ago

🔮 🔮 The Ethereal

Symmetry Properties of Nested Canalyzing Functions

Daniel J. Rosenkrantz, Madhav V. Marathe, ... (+2 more)

cs.DM 🏛 TCS 📚 7 cites 6 years ago

🔮 🔮 The Ethereal

Optimal adaptive group testing

Max Hahn-Klimroth, Philipp Loick

cs.DM 🏛 arXiv 📚 7 cites 6 years ago

🔮 🔮 The Ethereal

The $b$-branching problem in digraphs

Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa

cs.DM 🏛 MFCS 📚 7 cites 8 years ago

🔮 🔮 The Ethereal

The Half-integral Erdös-Pósa Property for Non-null Cycles

Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

cs.DM 🏛 arXiv 📚 7 cites 9 years ago

🔮 🔮 The Ethereal

Uniqueness Trees: A Possible Polynomial Approach to the Graph Isomorphism Problem

Jonathan Gorard

cs.DM 🏛 arXiv 📚 7 cites 9 years ago

🔮 🔮 The Ethereal

On the Connectedness of Clash-free Timetables

Moritz Mühlenthaler, Rolf Wanka

cs.DM 🏛 arXiv 📚 7 cites 10 years ago

🔮 🔮 The Ethereal

A Linear Time Algorithm for the $3$-neighbour Traveling Salesman Problem on Halin graphs and extensions

Brad Woods, Abraham Punnen, Tamon Stephen

cs.DM 🏛 Discrete Optimization 📚 7 cites 11 years ago

🔮 🔮 The Ethereal

The minimum volume of subspace trades

Denis Krotov

cs.DM 🏛 Discrete Mathematics 📚 7 cites 10 years ago

🔮 🔮 The Ethereal

Balanced Allocations in Batches: Simplified and Generalized

Dimitrios Los, Thomas Sauerwald

cs.DM 🏛 SPAA 📚 7 cites 4 years ago

🔮 🔮 The Ethereal

Computing Hamiltonian Paths with Partial Order Restrictions

Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler

cs.DM 🏛 ACM Transactions on Computation Theory 📚 6 cites 2 years ago

🔮 🔮 The Ethereal

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length

Daniel Gabrić, Joe Sawada

cs.DM 🏛 DCC 📚 6 cites 1 year ago

🔮 🔮 The Ethereal

A unified worst case for classical simplex and policy iteration pivot rules

Yann Disser, Nils Mosis

cs.DM 🏛 ISAAC 📚 6 cites 2 years ago

🔮 🔮 The Ethereal

On Approximate Reconfigurability of Label Cover

Naoto Ohsaka

cs.DM 🏛 IPL 📚 6 cites 3 years ago

🔮 🔮 The Ethereal

On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)

Charilaos Efthymiou, Weiming Feng

cs.DM 🏛 ICALP 📚 6 cites 3 years ago

🔮 🔮 The Ethereal

Cover Combinatorial Filters and their Minimization Problem (Extended Version)

Yulin Zhang, Dylan A. Shell

cs.DM 🏛 ICAFR W 📚 6 cites 6 years ago

🔮 🔮 The Ethereal

Reconfiguration of Connected Graph Partitions via Recombination

Hugo A. Akitaya, Matias Korman, ... (+3 more)

cs.DM 🏛 International/Italian Conference on Algorithms and Complexity 📚 6 cites 5 years ago

🔮 🔮 The Ethereal

Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees

Marc Hellmuth, Carsten R. Seemann, Peter F. Stadler

cs.DM 🏛 TCS 📚 6 cites 6 years ago

🔮 🔮 The Ethereal

Multi-transversals for Triangles and the Tuza's Conjecture

Parinya Chalermsook, Samir Khuller, ... (+2 more)

cs.DM 🏛 SODA 📚 6 cites 6 years ago

🔮 🔮 The Ethereal

Makespan Minimization with OR-Precedence Constraints

Felix Happach

cs.DM 🏛 J.S 📚 6 cites 6 years ago