| 601 |
Approximating Multicut and the Demand Graph
Chandra Chekuri, Vivek Madan
|
🔮
The Ethereal
|
cs.DM
|
17 |
9 years ago |
| 602 |
Combinatorial Repairability for Threshold Schemes
Douglas R. Stinson, Ruizhong Wei
|
🔮
The Ethereal
|
math.CO
|
17 |
9 years ago |
| 603 |
A unifying framework for fast randomization of ecological networks with fixed (node) degrees
Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona
|
🔮
The Ethereal
|
math.CO
|
17 |
9 years ago |
| 604 |
On Probabilistic Checking in Perfect Zero Knowledge
Eli Ben-Sasson, Alessandro Chiesa, ... (+4 more)
|
🔮
The Ethereal
|
cs.CC
|
17 |
9 years ago |
| 605 |
Time, Computational Complexity, and Probability in the Analysis of Distance-Bounding Protocols
Max Kanovich, Tajana Ban Kirigin, ... (+3 more)
|
🔮
The Ethereal
|
cs.LO
|
17 |
9 years ago |
| 606 |
Resource-Efficient Common Randomness and Secret-Key Schemes
Badih Ghazi, T. S. Jayram
|
🔮
The Ethereal
|
cs.CC
|
17 |
8 years ago |
| 607 |
Diffusion and consensus on weakly connected directed graphs
J. J. P. Veerman, E. Kummel
|
🔮
The Ethereal
|
math.CO
|
17 |
7 years ago |
| 608 |
Subexponential algorithms for variants of homomorphism problem in string graphs
Karolina Okrasa, Paweł Rzążewski
|
🔮
The Ethereal
|
cs.CC
|
17 |
7 years ago |
| 609 |
When Can We Answer Queries Using Result-Bounded Data Interfaces?
Antoine Amarilli, Michael Benedikt
|
🔮
The Ethereal
|
cs.LO
|
17 |
7 years ago |
| 610 |
Approximation Algorithm for the Partial Set Multi-Cover Problem
Yishuo Shi, Yingli Ran, ... (+4 more)
|
🔮
The Ethereal
|
cs.DM
|
17 |
7 years ago |
| 611 |
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Ferenc Bencs, Ewan Davies, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
17 |
7 years ago |
| 612 |
Deterministic Approximation of Random Walks in Small Space
Jack Murtagh, Omer Reingold, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
17 |
7 years ago |
| 613 |
Elimination Distances, Blocking Sets, and Kernels for Vertex Cover
Eva-Maria C. Hols, Stefan Kratsch, Astrid Pieterse
|
🔮
The Ethereal
|
cs.CC
|
17 |
6 years ago |
| 614 |
Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory
Marc Roth, Philip Wellnitz
|
🔮
The Ethereal
|
cs.CC
|
17 |
6 years ago |
| 615 |
The stable set problem in graphs with bounded genus and bounded odd cycle packing number
Michele Conforti, Samuel Fiorin, ... (+3 more)
|
🔮
The Ethereal
|
cs.DM
|
17 |
6 years ago |
| 616 |
Universal Communication, Universal Graphs, and Graph Labeling
Nathaniel Harms
|
🔮
The Ethereal
|
cs.CC
|
17 |
6 years ago |
| 617 |
Deep Weisfeiler Leman
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
|
🔮
The Ethereal
|
cs.LO
|
17 |
6 years ago |
| 618 |
On the list recoverability of randomly punctured codes
Ben Lund, Aditya Potukuchi
|
🔮
The Ethereal
|
math.CO
|
17 |
6 years ago |
| 619 |
Type safety of rewrite rules in dependent types
Frédéric Blanqui
|
🔮
The Ethereal
|
cs.LO
|
17 |
5 years ago |
| 620 |
A Tree Clock Data Structure for Causal Orderings in Concurrent Executions
Umang Mathur, Andreas Pavlogiannis, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
17 |
4 years ago |
| 621 |
Twin-width and types
Jakub Gajarský, Michał Pilipczuk, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
17 |
3 years ago |
| 622 |
Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems
Joel D. Day, Maria Kosche, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
17 |
3 years ago |
| 623 |
Cohomology in Constraint Satisfaction and Structure Isomorphism
Adam Ó Conghaile
|
🔮
The Ethereal
|
cs.LO
|
17 |
3 years ago |
| 624 |
Polynomial-Time Pseudodeterministic Construction of Primes
Lijie Chen, Zhenjian Lu, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
17 |
2 years ago |
| 625 |
On the Role of Shared Randomness in Simultaneous Communication
Mohammad Bavarian, Dmitry Gavinsky, Tsuyoshi Ito
|
🔮
The Ethereal
|
cs.CC
|
16 |
10 years ago |
| 626 |
Advice Complexity of the Online Induced Subgraph Problem
Dennis Komm, Rastislav Královič, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
16 |
10 years ago |
| 627 |
On the effect of randomness on planted 3-coloring models
Roee David, Uriel Feige
|
🔮
The Ethereal
|
cs.CC
|
16 |
10 years ago |
| 628 |
Assessing the Computational Complexity of Multi-Layer Subgraph Detection
Robert Bredereck, Christian Komusiewicz, ... (+4 more)
|
🔮
The Ethereal
|
cs.CC
|
16 |
10 years ago |
| 629 |
Founded Semantics and Constraint Semantics of Logic Rules
Yanhong A. Liu, Scott D. Stoller
|
🔮
The Ethereal
|
cs.LO
|
16 |
9 years ago |
| 630 |
$χ$-bounds, operations and chords
Lan Anh Pham, Nicolas Trotignon
|
🔮
The Ethereal
|
cs.DM
|
16 |
9 years ago |
| 631 |
Dichotomy for Real Holant$^c$ Problems
Jin-Yi Cai, Pinyan Lu, Mingji Xia
|
🔮
The Ethereal
|
cs.CC
|
16 |
9 years ago |
| 632 |
On the number of inequivalent Gabidulin codes
Kai-Uwe Schmidt, Yue Zhou
|
🔮
The Ethereal
|
math.CO
|
16 |
9 years ago |
| 633 |
Relational $\star$-Liftings for Differential Privacy
Gilles Barthe, Thomas Espitau, ... (+3 more)
|
🔮
The Ethereal
|
cs.LO
|
16 |
9 years ago |
| 634 |
DynASP2.5: Dynamic Programming on Tree Decompositions in Action
Johannes K. Fichte, Markus Hecher, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
16 |
8 years ago |
| 635 |
Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
Erik D. Demaine, Quanquan C. Liu
|
🔮
The Ethereal
|
cs.CC
|
16 |
8 years ago |
| 636 |
The Orthogonal Vectors Conjecture for Branching Programs and Formulas
Daniel Kane, Ryan Williams
|
🔮
The Ethereal
|
cs.CC
|
16 |
8 years ago |
| 637 |
Entropy Inequalities for Sums in Prime Cyclic Groups
Mokshay Madiman, Liyao Wang, Jae Oh Woo
|
🔮
The Ethereal
|
math.CO
|
16 |
8 years ago |
| 638 |
Scalable Approximation Algorithm for Network Immunization
Juvaria Tariq, Muhammad Ahmad, ... (+2 more)
|
🔮
The Ethereal
|
cs.DM
|
16 |
8 years ago |
| 639 |
Distributed coloring in sparse graphs with fewer colors
Pierre Aboulker, Marthe Bonamy, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
16 |
8 years ago |
| 640 |
Parameterized Complexity of Fair Vertex Evaluation Problems
Dušan Knop, Tomáš Masařík, Tomáš Toufar
|
🔮
The Ethereal
|
cs.CC
|
16 |
8 years ago |
| 641 |
On the Diameter of Tree Associahedra
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
|
🔮
The Ethereal
|
math.CO
|
16 |
8 years ago |
| 642 |
Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations
Bart M. P. Jansen, Astrid Pieterse
|
🔮
The Ethereal
|
cs.CC
|
16 |
8 years ago |
| 643 |
Approximation Strategies for Incomplete MaxSAT
Saurabh Joshi, Prateek Kumar, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
16 |
7 years ago |
| 644 |
Reasoning about Parallel Quantum Programs
Mingsheng Ying, Li Zhou, Yangjia Li
|
🔮
The Ethereal
|
cs.LO
|
16 |
7 years ago |
| 645 |
The External Interface for Extending WASP
Carmine Dodaro, Francesco Ricca
|
🔮
The Ethereal
|
cs.LO
|
16 |
7 years ago |
| 646 |
Founded World Views with Autoepistemic Equilibrium Logic
Pedro Cabalar, Jorge Fandinno, Luis Fariñas
|
🔮
The Ethereal
|
cs.LO
|
16 |
7 years ago |
| 647 |
Verification Logics for Quantum Programs
Robert Rand
|
🔮
The Ethereal
|
cs.LO
|
16 |
7 years ago |
| 648 |
A note on the linkage construction for constant dimension codes
Sascha Kurz
|
🔮
The Ethereal
|
math.CO
|
16 |
6 years ago |
| 649 |
Metric Dimension Parameterized by Treewidth
Édouard Bonnet, Nidhi Purohit
|
🔮
The Ethereal
|
cs.CC
|
16 |
6 years ago |
| 650 |
Partial Compilation of ASP Programs
Bernardo Cuteri, Carmine Dodaro, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
16 |
6 years ago |