🏛️ The Discrete Mathematics Crypt

🔮 🔮 The Ethereal

Twin-width one

Jungho Ahn, Hugo Jacob, ... (+4 more)

cs.DM 🏛 STACS 📚 3 cites 1 year ago

🔮 🔮 The Ethereal

Rotation distance using flows

Claire Mathieu, William Thurston

cs.DM 🏛 arXiv 📚 3 cites 1 year ago

🔮 🔮 The Ethereal

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree

Charlie Carlson, Xiaoyu Chen, ... (+2 more)

cs.DM 🏛 SODA 📚 3 cites 1 year ago

🔮 🔮 The Ethereal

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs

Jesse Beisegel, Nina Chiarelli, ... (+4 more)

cs.DM 🏛 Scandinavian Workshop on Algorithm Theory 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Solving the Multiobjective Quasi-Clique Problem

Daniela Scherer dos Santos, Kathrin Klamroth, ... (+2 more)

cs.DM 🏛 European Journal of Operational Research 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs

Hoang-Oanh Le, Van Bang Le

cs.DM 🏛 ToCS 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Independent set reconfiguration in H-free graphs

Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler

cs.DM 🏛 WG W 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Complexity of the Virtual Network Embedding with uniform demands

Amal Benhamiche, Pierre Fouilhoux, ... (+3 more)

cs.DM 🏛 arXiv 📚 3 cites 1 year ago

🔮 🔮 The Ethereal

$\mathcal{P}$-matchings Parameterized by Treewidth

Juhi Chaudhary, Meirav Zehavi

cs.DM 🏛 WG W 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees

Charilaos Efthymiou, Thomas P. Hayes, ... (+2 more)

cs.DM 🏛 APPROX W 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem

Argyrios Deligkas, Eduard Eiben, ... (+3 more)

cs.DM 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Fast Numerical Multivariate Multipoint Evaluation

Sumanta Ghosh, Prahladh Harsha, ... (+3 more)

cs.DM 🏛 FOCS 📚 3 cites 3 years ago

🔮 🔮 The Ethereal

Local certification of geometric graph classes

Oscar Defrain, Louis Esperet, ... (+3 more)

cs.DM 🏛 MFCS 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

An Introduction to Transshipments Over Time

Martin Skutella

cs.DM 🏛 arXiv 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

On the Implementation of Boolean Functions on Content-Addressable Memories

Ron M. Roth

cs.DM 🏛 ISIT 📚 3 cites 2 years ago

🔮 🔮 The Ethereal

Improving on Best-of-Many-Christofides for $T$-tours

Vera Traub

cs.DM 🏛 Operations Research Letters 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes

Caroline Brosse, Aurélie Lagoutte, ... (+3 more)

cs.DM 🏛 DAM 📚 3 cites 5 years ago

🔮 🔮 The Ethereal

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets

Marthe Bonamy, Oscar Defrain, ... (+2 more)

cs.DM 🏛 Discrete Mathematics 📚 3 cites 6 years ago

🔮 🔮 The Ethereal

Improved bounds for coloring locally sparse hypergraphs

Fotis Iliopoulos

cs.DM 🏛 APPROX W 📚 3 cites 6 years ago

🔮 🔮 The Ethereal

Unique key Horn functions

Kristóf Bérczi, Endre Boros, ... (+3 more)

cs.DM 🏛 TCS 📚 3 cites 6 years ago

🔮 🔮 The Ethereal

An Improved Upper Bound for the Ring Loading Problem

Karl Däubel

cs.DM 🏛 ICAOA W 📚 3 cites 7 years ago

🔮 🔮 The Ethereal

Optimal group testing

Amin Coja-Oghlan, Oliver Gebhard, ... (+2 more)

cs.DM 🏛 COLT 📚 3 cites 6 years ago

🔮 🔮 The Ethereal

Game Tree Search in a Robust Multistage Optimization Framework: Exploiting Pruning Mechanisms

Michael Hartisch, Ulf Lorenz

cs.DM 🏛 Advances in Computer Games 📚 3 cites 7 years ago

🔮 🔮 The Ethereal

The Warm-starting Sequential Selection Problem and its Multi-round Extension

Mathilde Fekom, Nicolas Vayatis, Argyris Kalogeratos

cs.DM 🏛 arXiv 📚 3 cites 7 years ago