🏛️ The Discrete Mathematics Crypt

🔮 🔮 The Ethereal

Induced Minor Free Graphs: Isomorphism and Clique-width

Rémy Belmonte, Yota Otachi, Pascal Schweitzer

cs.DM 🏛 Algorithmica 📚 12 cites 9 years ago

🔮 🔮 The Ethereal

The Power of Local Information in PageRank

Marco Bressan, Enoch Peserico, Luca Pretto

cs.DM 🏛 WWW 📚 12 cites 10 years ago

🔮 🔮 The Ethereal

Focal points and their implications for Möbius Transforms and Dempster-Shafer Theory

Maxime Chaveroche, Franck Davoine, Véronique Cherfaoui

cs.DM 🏛 Inf. Sci. 📚 11 cites 5 years ago

🔮 🔮 The Ethereal

Fair allocation of indivisible items with conflict graphs

Nina Chiarelli, Matjaž Krnc, ... (+4 more)

cs.DM 🏛 Algorithmica 📚 11 cites 6 years ago

🔮 🔮 The Ethereal

Clustering powers of sparse graphs

Jaroslav Nešetřil, Patrice Ossona de Mendez, ... (+2 more)

cs.DM 🏛 Electronic Journal of Combinatorics 📚 11 cites 6 years ago

🔮 🔮 The Ethereal

Subgaussian Tail Bounds via Stability Arguments

Thomas Steinke, Jonathan Ullman

cs.DM 🏛 arXiv 📚 11 cites 9 years ago

🔮 🔮 The Ethereal

Loopless Gray Code Enumeration and the Tower of Bucharest

Felix Herter, Günter Rote

cs.DM 🏛 Fun with Algorithms 📚 11 cites 10 years ago

🔮 🔮 The Ethereal

Reconstruction of time-consistent species trees

Manuel Lafond, Marc Hellmuth

cs.DM 🏛 Algorithms for Molecular Biology 📚 10 cites 6 years ago

🔮 🔮 The Ethereal

Evacuating Two Robots from a Disk: A Second Cut

Yann Disser, Sören Schmitt

cs.DM 🏛 SIROCCO 📚 10 cites 6 years ago

🔮 🔮 The Ethereal

Approximation algorithms and an integer program for multi-level graph spanners

Reyan Ahmed, Keaton Hamm, ... (+4 more)

cs.DM 🏛 Analysis of Experimental Algorithms - Special Event 📚 10 cites 7 years ago

🔮 🔮 The Ethereal

On the Parallel Reconstruction from Pooled Data

Oliver Gebhard, Max Hahn-Klimroth, ... (+2 more)

cs.DM 🏛 IPDPS 📚 10 cites 6 years ago

🔮 🔮 The Ethereal

An improved upper bound on the integrality ratio for the $s$-$t$-path TSP

Vera Traub, Jens Vygen

cs.DM 🏛 Operations Research Letters 📚 10 cites 7 years ago

🔮 🔮 The Ethereal

On the Bias of Reed-Muller Codes over Odd Prime Fields

Paul Beame, Shayan Oveis Gharan, Xin Yang

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

🔮 🔮 The Ethereal

A recognition algorithm for simple-triangle graphs

Asahi Takaoka

cs.DM 🏛 DAM 📚 10 cites 8 years ago

🔮 🔮 The Ethereal

An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification

Nikhil Srivastava, Luca Trevisan

cs.DM 🏛 SODA 📚 10 cites 8 years ago

🔮 🔮 The Ethereal

Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings

Lukas Barth, Benjamin Niedermann, ... (+2 more)

cs.DM 🏛 SoCG 📚 10 cites 9 years ago

🔮 🔮 The Ethereal

Number Balancing is as hard as Minkowski's Theorem and Shortest Vector

Rebecca Hoberg, Harishchandra Ramadas, ... (+2 more)

cs.DM 🏛 IPCO 📚 10 cites 9 years ago

🔮 🔮 The Ethereal

Average Shortest Path Length of Graphs of Diameter 3

Nobutaka Shimizu, Ryuhei Mori

cs.DM 🏛 ACM/IEEE International Symposium on Networks-on-Chips 📚 10 cites 9 years ago

🔮 🔮 The Ethereal

Random intersection graphs and their applications in security, wireless communication, and social networks

Jun Zhao, Osman Yağan, Virgil Gligor

cs.DM 🏛 arXiv 📚 10 cites 11 years ago

🔮 🔮 The Ethereal

Sampling Balanced Forests of Grids in Polynomial Time

Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz

cs.DM 🏛 STOC 📚 9 cites 2 years ago

🔮 🔮 The Ethereal

Faster Binary Mean Computation Under Dynamic Time Warping

Nathan Schaar, Vincent Froese, Rolf Niedermeier

cs.DM 🏛 CPM 📚 9 cites 6 years ago

🔮 🔮 The Ethereal

Improved Bounds for Track Numbers of Planar Graphs

Sergey Pupyrev

cs.DM 🏛 J. Graph Algorithms Appl. 📚 9 cites 6 years ago

🔮 🔮 The Ethereal

Hardness and approximation for the geodetic set problem in some graph classes

Dibyayan Chakraborty, Florent Foucaud, ... (+3 more)

cs.DM 🏛 DAM 📚 9 cites 6 years ago

🔮 🔮 The Ethereal

Eccentricity function in distance-hereditary graphs

Feodor F. Dragan, Heather M. Guarnera

cs.DM 🏛 TCS 📚 9 cites 6 years ago