🏛️ The Discrete Mathematics Crypt

🔮 🔮 The Ethereal

Reconfiguration of Connected Graph Partitions

Hugo A. Akitaya, Matthew D. Jones, ... (+6 more)

cs.DM 🏛 J.GT 📚 9 cites 7 years ago

🔮 🔮 The Ethereal

Dualization in lattices given by implicational bases

Oscar Defrain, Lhouari Nourine

cs.DM 🏛 ICFCA 📚 9 cites 7 years ago

🔮 🔮 The Ethereal

Topological Data Analysis Made Easy with the Topology ToolKit

Guillaume Favelier, Charles Gueunet, ... (+9 more)

cs.DM 🏛 arXiv 📚 9 cites 7 years ago

🔮 🔮 The Ethereal

Distance and routing labeling schemes for cube-free median graphs

Victor Chepoi, Arnaud Labourel, Sebastien Ratel

cs.DM 🏛 Algorithmica 📚 9 cites 7 years ago

🔮 🔮 The Ethereal

On Large-Scale Graph Generation with Validation of Diverse Triangle Statistics at Edges and Vertices

Geoffrey Sanders, Roger Pearce, ... (+2 more)

cs.DM 🏛 IPDPS W 📚 9 cites 8 years ago

🔮 🔮 The Ethereal

Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

Abdelhamid Benaini, Achraf Berrajaa, ... (+2 more)

cs.DM 🏛 Bioinspired Heuristics for Optimization 📚 9 cites 9 years ago

🔮 🔮 The Ethereal

Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem

Ademir Hujdurović, Edin Husić, ... (+3 more)

cs.DM 🏛 ACM Trans. Algorithms 📚 9 cites 9 years ago

🔮 🔮 The Ethereal

On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width

M. Rajaati, M. R. Hooshmandasl, ... (+2 more)

cs.DM 🏛 TCS 📚 9 cites 9 years ago

🔮 🔮 The Ethereal

Towards an Algebra for Cascade Effects

Elie M. Adam, Munther A. Dahleh, Asuman Ozdaglar

cs.DM 🏛 CDC 📚 9 cites 10 years ago

🔮 🔮 The Ethereal

On complex roots of the independence polynomial

Ferenc Bencs, Péter Csikvári, ... (+2 more)

cs.DM 🏛 SODA 📚 9 cites 4 years ago

🔮 🔮 The Ethereal

Book Embeddings of Graph Products

Sergey Pupyrev

cs.DM 🏛 arXiv 📚 8 cites 5 years ago

🔮 🔮 The Ethereal

Helly-gap of a graph and vertex eccentricities

Feodor F. Dragan, Heather M. Guarnera

cs.DM 🏛 TCS 📚 8 cites 5 years ago

🔮 🔮 The Ethereal

Tight Localizations of Feedback Sets

Michael Hecht, Krzysztof Gonciarz, Szabolcs Horvát

cs.DM 🏛 ACM Journal of Experimental Algorithmics 📚 8 cites 6 years ago

🔮 🔮 The Ethereal

Steepest ascent can be exponential in bounded treewidth problems

David A. Cohen, Martin C. Cooper, ... (+2 more)

cs.DM 🏛 Operations Research Letters 📚 8 cites 6 years ago

🔮 🔮 The Ethereal

Translating between the representations of a ranked convex geometry

Oscar Defrain, Lhouari Nourine, Simon Vilmin

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

🔮 🔮 The Ethereal

Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold

Michelle Delcourt, Guillem Perarnau, Luke Postle

cs.DM 🏛 arXiv 📚 8 cites 8 years ago

🔮 🔮 The Ethereal

Treewidth distance on phylogenetic trees

Steven Kelk, Georgios Stamoulis, Taoyang Wu

cs.DM 🏛 TCS 📚 8 cites 9 years ago

🔮 🔮 The Ethereal

Graphic TSP in cubic graphs

Zdenek Dvorak, Daniel Kral, Bojan Mohar

cs.DM 🏛 STACS 📚 8 cites 9 years ago

🔮 🔮 The Ethereal

Schwartz-Zippel for multilinear polynomials mod N

Benedikt Bünz, Ben Fisch

cs.DM 🏛 IACR ePrint 📚 8 cites 4 years ago

🔮 🔮 The Ethereal

Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters

Esther Galby, Liana Khazaliya, ... (+3 more)

cs.DM 🏛 MFCS 📚 8 cites 3 years ago

🔮 🔮 The Ethereal

List Colouring Trees in Logarithmic Space

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

cs.DM 🏛 ESA 📚 8 cites 3 years ago

🔮 🔮 The Ethereal

A Formal Analysis of the Count-Min Sketch with Conservative Updates

Younes Ben Mazziane, Sara Alouf, Giovanni Neglia

cs.DM 🏛 INFOCOM WS 📚 8 cites 4 years ago

🔮 🔮 The Ethereal

On the $d$-Claw Vertex Deletion Problem

Sun-Yuan Hsieh, Hoang-Oanh Le, ... (+2 more)

cs.DM 🏛 Algorithmica 📚 8 cites 4 years ago

🔮 🔮 The Ethereal

Locally checkable problems parameterized by clique-width

Narmina Baghirova, Carolina Lucía Gonzalez, ... (+2 more)

cs.DM 🏛 ISAAC 📚 8 cites 4 years ago