Showing 201 - 220 of 174,923

201

Counting and Sampling Traces in Regular Languages
de Colnet, Alexis ; Meel, Kuldeep S. ; Mathur, Umang

Formal Languages and Aut... Computational Complexity Logic in Computer Scienc... Programming Languages
Report
Save to List
202

On the Holographic Geometry of Deterministic Computation
Nye, Logan

Computational Complexity Artificial Intelligence
Report
Save to List
203

Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
Goyal, Rohan ; Harsha, Prahladh ; Kumar, Mrinal ; et al.

Information Theory Computational Complexity
Report
Save to List
204

Quantum Polymorphisms and Commutativity Gadgets
Ciardo, Lorenzo ; Joubert, Gideo ; Mottet, Antoine

Quantum Physics Computational Complexity Logic in Computer Scienc... Combinatorics 81P45, 05C15
Report
Save to List
205

On Computational Aspects of Cores of Ordered Graphs
Čertík, Michal ; Feldmann, Andreas Emil ; Nešetřil, Jaroslav ; et al.

Computational Complexity Discrete Mathematics Combinatorics
Report
Save to List
206

On Computational Aspects of Ordered Matching Problems
Čertík, Michal ; Feldmann, Andreas Emil ; Nešetřil, Jaroslav ; et al.

Computational Complexity Discrete Mathematics Combinatorics
Report
Save to List
207

Complexity Aspects of Homomorphisms of Ordered Graphs
Čertík, Michal ; Feldmann, Andreas Emil ; Nešetřil, Jaroslav ; et al.

Computational Complexity Discrete Mathematics Combinatorics
Report
Save to List
208

Algebraic Obstructions and the Collapse of Elementary Structure in the Kronecker Problem
Lee, Soong Kyum

Combinatorics Computational Complexity Representation Theory Quantum Physics 05E10, 20C30, 68Q17, 05E...
Report
Save to List
209

Graphical Tests of Causality
Baumeler, Ämin ; Tselentis, Eleftherios-Ermis ; Wolf, Stefan

Quantum Physics Computational Complexity
Report
Save to List
210

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
Horn, Laryssa ; Nüsken, Paul ; Rothe, Jörg ; et al.
EPTCS 437, 2025, pp. 271-285

Computer Science and Gam... Computational Complexity
Report
Save to List
211

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
Rothe, Jörg ; Schlotter, Ildikó
EPTCS 437, 2025, pp. 15-29

Computer Science and Gam... Computational Complexity
Report
Save to List
212

Interactive Proofs For Distribution Testing With Conditional Oracles
Biswas, Ari ; Bun, Mark ; Canonne, Clément ; et al.

Computational Complexity Combinatorics
Report
Save to List
213

Privacy-preserving formal concept analysis: A homomorphic encryption-based concept construction
Chen, Qiangqiang ; Ke, Yunfeng ; Li, Shen ; et al.

Cryptography and Securit... Computational Complexity
Report
Save to List
214

Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs
Burke, Kyle ; Cashman, Caroline ; Davies, Alfie ; et al.

Computational Complexity Discrete Mathematics Combinatorics 91A46 F.1.3; G.2.1
Report
Save to List
215

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
Goldberg, Guy ; Gur, Tom ; Saraogi, Sidhant

Computational Complexity Information Theory Combinatorics 94B65 (Primary) 05D05, 9... E.4; F.2.2; G.2.1
Report
Save to List
216

On the Usefulness of Promises
Austrin, Per ; Håstad, Johan ; Martinsson, Björn

Computational Complexity
Report
Save to List
217

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
Oesterheld, Caspar ; Conitzer, Vincent
EPTCS 437, 2025, pp. 251-270

Computer Science and Gam... Computational Complexity Multiagent Systems I.2.11
Report
Save to List
218

Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
Gupta, Chetan ; Tewari, Raghunath ; Sharma, Vimal Raj

Computational Complexity F.2.2
Report
Save to List
219

Identifying Codes Kernelization Limitations
Banik, Aritra ; Patra, Praneet Kumar ; Rescigno, Adele Anna ; et al.

Computational Complexity
Report
Save to List
220

The communication complexity of distributed estimation
Gopalan, Parikshit ; Meka, Raghu ; Raghavendra, Prasad ; et al.

Computational Complexity Data Structures and Algo...
Report
Save to List

Filter