| 2451 |
On the compressiveness of the Burrows-Wheeler transform
Hideo Bannai, Tomohiro I, Yuto Nakashima
|
🔮
The Ethereal
|
cs.DM
|
2 |
1 year ago |
| 2452 |
Reconfiguration Using Generalized Token Jumping
Jan Matyáš Křišťan, Jakub Svoboda
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2453 |
(Independent) Roman Domination Parameterized by Distance to Cluster
Pradeesha Ashok, Gautam K. Das, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2454 |
On Optimal Testing of Linearity
Vipul Arora, Esty Kelman, Uri Meir
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2455 |
Complexity of inversion of functions on the reals
George Barmpalias, Mingyang Wang, Xiaoyan Zhang
|
🔮
The Ethereal
|
math.LO
|
2 |
1 year ago |
| 2456 |
Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures
Foivos Fioravantes, Dušan Knop, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2457 |
Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases
Yasir Mahmood, Markus Hecher, Axel-Cyrille Ngonga Ngomo
|
🔮
The Ethereal
|
cs.LO
|
2 |
1 year ago |
| 2458 |
The free product of $q$-matroids
Gianira N. Alfarano, Eimear Byrne, Andrew Fulcher
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2459 |
Rainbow Arborescence Conjecture
Kristóf Bérczi, Tamás Király, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2460 |
A generalisation of bent vectors for Butson Hadamard matrices
José Andrés Armario, Ronan Egan, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2461 |
Electrical networks and data analysis in phylogenetics
V. Gorbounov, A. Kazakov
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2462 |
Local Enumeration: The Not-All-Equal Case
Mohit Gurumukhani, Ramamohan Paturi, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2463 |
A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
Diego Figueira, Santiago Figueira
|
🔮
The Ethereal
|
cs.LO
|
2 |
1 year ago |
| 2464 |
Universal optimality of $T$-avoiding spherical codes and designs
P. G. Boyvalenkov, D. D. Cherkashin, P. D. Dragnev
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2465 |
The Cloud and Flock Polynomials of q-Matroids
Heide Gluesing-Luerssen, Benjamin Jany
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2466 |
JustAct+: A Framework for Auditable Multi-Agent Systems Regulated by Inter-Organisational Policies
Christopher A. Esterhuyse, Tim Müller, L. Thomas van Binsbergen
|
🔮
The Ethereal
|
cs.LO
|
2 |
1 year ago |
| 2467 |
Interval H-graphs : Recognition and forbidden obstructions
Haiko Müller, Arash Rafiey
|
🔮
The Ethereal
|
cs.DM
|
2 |
1 year ago |
| 2468 |
The Computational Complexity of Positive Non-Clashing Teaching in Graphs
Robert Ganian, Liana Khazaliya, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2469 |
Reconstructing graphs with subgraph compositions
Antoine Dailly, Tuomo Lehtilä
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2470 |
Relative-error testing of conjunctions and decision lists
Xi Chen, William Pires, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2471 |
Testing Juntas and Junta Subclasses with Relative Error
Xi Chen, William Pires, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2472 |
Cyclic Proofs in Hoare Logic and its Reverse
James Brotherston, Quang Loc Le, ... (+2 more)
|
🔮
The Ethereal
|
cs.LO
|
2 |
1 year ago |
| 2473 |
Morphisms and BWT-run Sensitivity
Gabriele Fici, Giuseppe Romana, ... (+2 more)
|
🔮
The Ethereal
|
cs.FL
|
2 |
1 year ago |
| 2474 |
Dynamic Membership for Regular Tree Languages
Antoine Amarilli, Corentin Barloy, ... (+2 more)
|
🔮
The Ethereal
|
cs.FL
|
2 |
1 year ago |
| 2475 |
On the Space Complexity of Online Convolution
Joel Daniel Andersson, Amir Yehudayoff
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2476 |
The tape reconfiguration problem and its consequences for dominating set reconfiguration
Nicolas Bousquet, Quentin Deschamps, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2477 |
An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
Igal Sason
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2478 |
The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
Moritz Stargalla, Christoph Hertrich, Daniel Reichman
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2479 |
#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
Max Bannach, Erik D. Demaine, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2480 |
Linear codes arising from the point-hyperplane geometry-Part I: the Segre embedding
Ilaria Cardinali, Luca Giuzzi
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2481 |
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
Jesse Beisegel, Katharina Klost, ... (+3 more)
|
🔮
The Ethereal
|
cs.DM
|
2 |
1 year ago |
| 2482 |
Parameterized Restless Temporal Path
Justine Cauvi, Laurent Viennot
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 2483 |
Colorful Minors
Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2484 |
An unconditional lower bound for the active-set method in convex quadratic maximization
Eleon Bach, Yann Disser, ... (+2 more)
|
🔮
The Ethereal
|
cs.DM
|
2 |
1 year ago |
| 2485 |
Linear codes arising from the point-hyperplane geometry -- Part II: the twisted embedding
Ilaria Cardinali, Luca Giuzzi
|
🔮
The Ethereal
|
math.CO
|
2 |
1 year ago |
| 2486 |
Downward self-reducibility in the total function polynomial hierarchy
Karthik Gajulapalli, Surendra Ghentiyala, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
12 months ago |
| 2487 |
Cycle-factors of regular graphs via entropy
Micha Christoph, Nemanja Draganić, ... (+4 more)
|
🔮
The Ethereal
|
math.CO
|
2 |
12 months ago |
| 2488 |
Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan
|
🔮
The Ethereal
|
cs.CC
|
2 |
12 months ago |
| 2489 |
Clubs in projective spaces and three-weight rank-metric codes
Jonathan Mannaert, Paolo Santonastaso, Ferdinando Zullo
|
🔮
The Ethereal
|
math.CO
|
2 |
11 months ago |
| 2490 |
Sketching approximations and LP approximations for finite CSPs are related
Noah G. Singer, Madhur Tulsiani, Santhoshini Velusamy
|
🔮
The Ethereal
|
cs.CC
|
2 |
10 months ago |
| 2491 |
Parameterized Hardness of Zonotope Containment and Neural Network Verification
Vincent Froese, Moritz Grillo, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
10 months ago |
| 2492 |
Edge inducibility via local directed graphs
Ting-Wei Chao, Asaf Cohen Antonir, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
2 |
9 months ago |
| 2493 |
Advances in the Shannon Capacity of Graphs
Nitay Lavi, Igal Sason
|
🔮
The Ethereal
|
math.CO
|
2 |
9 months ago |
| 2494 |
Computational Complexity in Property Testing
Renato Ferreira Pinto, Diptaksho Palit, Sofya Raskhodnikova
|
🔮
The Ethereal
|
cs.CC
|
2 |
9 months ago |
| 2495 |
Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
Hanlin Ren, Yichuan Wang, Yan Zhong
|
🔮
The Ethereal
|
cs.CC
|
2 |
8 months ago |
| 2496 |
Relative Entailment Among Probabilistic Implications
Albert Atserias, José L. Balcázar, Marie Ely Piceno
|
🔮
The Ethereal
|
cs.LO
|
1 |
11 years ago |
| 2497 |
Context-free Algorithms
Jonathan Graehl
|
🔮
The Ethereal
|
cs.FL
|
1 |
11 years ago |
| 2498 |
Dear CAV, We Need to Talk About Reproducibility
Tom Crick, Benjamin A. Hall, Samin Ishtiaq
|
🔮
The Ethereal
|
cs.LO
|
1 |
11 years ago |
| 2499 |
Structural Properties of an Open Problem in Preemptive Scheduling
Bo Chen, Ed Coffman, ... (+2 more)
|
🔮
The Ethereal
|
cs.DM
|
1 |
11 years ago |
| 2500 |
Geometry of Resource Interaction - A Minimalist Approach
Marco Solieri
|
🔮
The Ethereal
|
cs.LO
|
1 |
11 years ago |