🏛️ The Combinatorics Crypt

🔮 🔮 The Ethereal

Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials

Viresh Patel, Guus Regts

math.CO 🏛 Electron. Notes Discret. Math. 📚 148 cites 9 years ago

🔮 🔮 The Ethereal

On cap sets and the group-theoretic approach to matrix multiplication

Jonah Blasiak, Thomas Church, ... (+5 more)

math.CO 🏛 arXiv 📚 140 cites 9 years ago

🔮 🔮 The Ethereal

Generalized Twisted Gabidulin Codes

Guglielmo Lunardon, Rocco Trombetti, Yue Zhou

math.CO 🏛 J.CT 📚 114 cites 10 years ago

🔮 🔮 The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO 🏛 arXiv 📚 94 cites 10 years ago

🔮 🔮 The Ethereal

Classification of weighted networks through mesoscale homological features

Ann Sizemore, Chad Giusti, Danielle Bassett

math.CO 🏛 J. Complex Networks 📚 92 cites 10 years ago

🔮 🔮 The Ethereal

On a conjecture of Sokal concerning roots of the independence polynomial

Han Peters, Guus Regts

math.CO 🏛 The Michigan mathematical journal 📚 83 cites 9 years ago

🔮 🔮 The Ethereal

Separators in region intersection graphs

James R. Lee

math.CO 🏛 ITCS 📚 71 cites 9 years ago

🔮 🔮 The Ethereal

On kernels and nuclei of rank metric codes

Guglielmo Lunardon, Rocco Trombetti, Yue Zhou

math.CO 🏛 arXiv 📚 69 cites 9 years ago

🔮 🔮 The Ethereal

Binary linear complementary dual codes

Masaaki Harada, Ken Saito

math.CO 🏛 Cryptography and Communications 📚 61 cites 8 years ago

🔮 🔮 The Ethereal

Minimal linear codes in odd characteristic

Daniele Bartoli, Matteo Bonini

math.CO 🏛 IEEE TIT 📚 57 cites 7 years ago

🔮 🔮 The Ethereal

Column subset selection is NP-complete

Yaroslav Shitov

math.CO 🏛 Linear Algebra and its Applications 📚 53 cites 9 years ago

🔮 🔮 The Ethereal

On the c-differential uniformity of certain maps over finite fields

Sartaj Ul Hasan, Mohit Pal, ... (+2 more)

math.CO 🏛 DCC 📚 52 cites 6 years ago

🔮 🔮 The Ethereal

Drift Analysis and Evolutionary Algorithms Revisited

Johannes Lengler, Angelika Steger

math.CO 🏛 Combinatorics, probability & computing 📚 51 cites 9 years ago

🔮 🔮 The Ethereal

Rank-width: Algorithmic and structural results

Sang-il Oum

math.CO 🏛 DAM 📚 51 cites 10 years ago

🔮 🔮 The Ethereal

Coding for Sunflowers

Anup Rao

math.CO 🏛 Discrete Analysis 📚 49 cites 6 years ago

🔮 🔮 The Ethereal

Track Layouts, Layered Path Decompositions, and Leveled Planarity

Michael J. Bannister, William E. Devanny, ... (+3 more)

math.CO 🏛 Algorithmica 📚 49 cites 10 years ago

🔮 🔮 The Ethereal

Grid Induced Minor Theorem for Graphs of Small Degree

Tuukka Korhonen

math.CO 🏛 J. Comb. Theory B 📚 49 cites 4 years ago

🔮 🔮 The Ethereal

Coset Construction for Subspace Codes

Daniel Heinlein, Sascha Kurz

math.CO 🏛 IEEE TIT 📚 48 cites 10 years ago

🔮 🔮 The Ethereal

Connections between scattered linear sets and MRD-codes

Olga Polverino, Ferdinando Zullo

math.CO 🏛 Bull. ICA 📚 46 cites 6 years ago

🔮 🔮 The Ethereal

Finding Cliques in Social Networks: A New Distribution-Free Model

Jacob Fox, Tim Roughgarden, ... (+3 more)

math.CO 🏛 ICALP 📚 46 cites 8 years ago

🔮 🔮 The Ethereal

Number of fixed points and disjoint cycles in monotone Boolean networks

Julio Aracena, Adrien Richard, Lilian Salinas

math.CO 🏛 SIAM Journal on Discrete Mathematics 📚 44 cites 10 years ago

🔮 🔮 The Ethereal

Approximation Algorithms for Graph Burning

Anthony Bonato, Shahin Kamali

math.CO 🏛 Theory and Applications of Models of Computation 📚 43 cites 7 years ago

🔮 🔮 The Ethereal

On the metric dimension of Cartesian powers of a graph

Zilin Jiang, Nikita Polyanskii

math.CO 🏛 J.CT 📚 43 cites 8 years ago

🔮 🔮 The Ethereal

On the minimum weights of binary linear complementary dual codes

Makoto Araya, Masaaki Harada

math.CO 🏛 Cryptography and Communications 📚 42 cites 7 years ago