🏛️ The Discrete Mathematics Crypt

🔮 🔮 The Ethereal

Reducing Path TSP to TSP

Vera Traub, Jens Vygen, Rico Zenklusen

cs.DM 🏛 STOC 📚 43 cites 6 years ago

🔮 🔮 The Ethereal

The Approximation Ratio of the 2-Opt Heuristic for the Metric Traveling Salesman Problem

Stefan Hougardy, Fabian Zaiser, Xianghui Zhong

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

🔮 🔮 The Ethereal

Forman-Ricci Curvature for Hypergraphs

Wilmer Leal, Guillermo Restrepo, ... (+2 more)

cs.DM 🏛 Advances in Complex Systems 📚 41 cites 7 years ago

🔮 🔮 The Ethereal

Temporal Cliques Admit Sparse Spanners

Arnaud Casteigts, Joseph G. Peters, Jason Schoeters

cs.DM 🏛 ICALP 📚 39 cites 7 years ago

🔮 🔮 The Ethereal

Algorithms for the minimum sum coloring problem: a review

Yan Jin, Jean-Philippe Hamiez, Jin-Kao Hao

cs.DM 🏛 AI 📚 38 cites 10 years ago

🔮 🔮 The Ethereal

Approximation Algorithm for Minimum Weight $(k,m)$-CDS Problem in Unit Disk Graph

Yishuo Shi, Zhao Zhang, Ding-Zhu Du

cs.DM 🏛 IEEE/ACM ToN 📚 35 cites 10 years ago

🔮 🔮 The Ethereal

On the tree-width of even-hole-free graphs

Pierre Aboulker, Isolde Adler, ... (+3 more)

cs.DM 🏛 European journal of combinatorics (Print) 📚 34 cites 5 years ago

🔮 🔮 The Ethereal

Unlabeled sample compression schemes and corner peelings for ample and maximum classes

Jérémie Chalopin, Victor Chepoi, ... (+2 more)

cs.DM 🏛 ICALP 📚 34 cites 7 years ago

🔮 🔮 The Ethereal

Centrality-Friendship Paradoxes: When Our Friends Are More Important Than Us

Desmond J. Higham

cs.DM 🏛 J. Complex Networks 📚 34 cites 7 years ago

🔮 🔮 The Ethereal

An Introduction to Quantum Computing, Without the Physics

Giacomo Nannicini

cs.DM 🏛 SIAM Review 📚 34 cites 8 years ago

🔮 🔮 The Ethereal

On Strong NP-Completeness of Rational Problems

Dominik Wojtczak

cs.DM 🏛 Computer Science Symposium in Russia 📚 33 cites 8 years ago

🔮 🔮 The Ethereal

Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Hugo Jacob, Marcin Pilipczuk

cs.DM 🏛 WG W 📚 33 cites 4 years ago

🔮 🔮 The Ethereal

Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids

T-H. Hubert Chan, Zhiyi Huang, ... (+3 more)

cs.DM 🏛 SODA 📚 32 cites 9 years ago

🔮 🔮 The Ethereal

Average Distance in a General Class of Scale-Free Networks with Underlying Geometry

Karl Bringmann, Ralph Keusch, Johannes Lengler

cs.DM 🏛 Advances in Applied Probability 📚 32 cites 10 years ago

🔮 🔮 The Ethereal

A Note on Double Pooling Tests

Andrei Z. Broder, Ravi Kumar

cs.DM 🏛 arXiv 📚 30 cites 6 years ago

🔮 🔮 The Ethereal

Estimation of Laplacian spectra of direct and strong product graphs

Hiroki Sayama

cs.DM 🏛 DAM 📚 30 cites 10 years ago

🔮 🔮 The Ethereal

Solving Integer Linear Programs with a Small Number of Global Variables and Constraints

Pavel Dvořák, Eduard Eiben, ... (+3 more)

cs.DM 🏛 IJCAI 📚 29 cites 8 years ago

🔮 🔮 The Ethereal

A general lower bound for collaborative tree exploration

Yann Disser, Frank Mousset, ... (+3 more)

cs.DM 🏛 SIROCCO 📚 29 cites 9 years ago

🔮 🔮 The Ethereal

A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings

Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber

cs.DM 🏛 STOC 📚 28 cites 8 years ago

🔮 🔮 The Ethereal

Hard to Solve Instances of the Euclidean Traveling Salesman Problem

Stefan Hougardy, Xianghui Zhong

cs.DM 🏛 Mathematical Programming Computation 📚 27 cites 7 years ago

🔮 🔮 The Ethereal

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Antonio Blanca, Andreas Galanis, ... (+4 more)

cs.DM 🏛 APPROX W 📚 27 cites 8 years ago

🔮 🔮 The Ethereal

Faster Greedy MAP Inference for Determinantal Point Processes

Insu Han, Prabhanjan Kambadur, ... (+2 more)

cs.DM 🏛 ICML 📚 27 cites 9 years ago

🔮 🔮 The Ethereal

Polyhedral aspects of Submodularity, Convexity and Concavity

Rishabh Iyer, Jeff Bilmes

cs.DM 🏛 arXiv 📚 27 cites 10 years ago

🔮 🔮 The Ethereal

A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid $[n]^d$

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

cs.DM 🏛 SODA 📚 26 cites 8 years ago