Conceptio
›
computational-complexity
Topic
computational-complexity
Knowledge-graph topic
· documents ABOUT computational-complexity across the archive
319
Documents about computational-complexity
Documents about computational-complexity
An elementary proof of the Komlós conjecture
#1034950
arXiv (All)
Minimizing the Arithmetic and Communication Complexity of Jacobi's Method for Eigenvalues and Singular Values: Part One -- Serial Algorithms
#153080
arXiv (OAI)
Symmetric Linear Arc Monadic Datalog and Gadget Reductions
#149172
arXiv (OAI)
Smart Streets as a Cyber-Physical Social Platform: A Conceptual Framework
#353540
DORAS
Pre-Model Representation Failures in GNN-Based Smart Contract Vulnerability Detection
#611130
arXiv (OAI Expanded)
Pre-Model Representation Failures in GNN-Based Smart Contract Vulnerability Detection
#612607
arXiv (All)
Distributed Quantum Advantage in Locally Checkable Labeling Problems
#617311
arXiv (OAI Expanded)
Distributed Quantum Advantage in Locally Checkable Labeling Problems
#617811
arXiv (All)
Tight Sample Bounds for Renyi and Min-Entropy Estimation
#623262
arXiv (OAI Expanded)
Tight Sample Bounds for Renyi and Min-Entropy Estimation
#625535
arXiv (All)
Polynomial-Factor Deterministic NP-Hardness for SVP in Every lp Norm with p > 2
#633652
arXiv (OAI Expanded)
Polynomial-Factor Deterministic NP-Hardness for SVP in Every lp Norm with p > 2
#636001
arXiv (All)
A slightly improved upper bound for quantum statistical zero-knowledge
#664104
arXiv (OAI Expanded)
A slightly improved upper bound for quantum statistical zero-knowledge
#665604
arXiv (All)
Upper and lower bounds on the OBDD-width of a special integer multiplication
#808728
arXiv (OAI Expanded)
Upper and lower bounds on the OBDD-width of a special integer multiplication
#818720
arXiv (All)
Overcoming the Randomness-Utility Trade-off in Answering Differentially Private Linear Queries
#920762
arXiv (OAI Expanded)
Overcoming the Randomness-Utility Trade-off in Answering Differentially Private Linear Queries
#924996
arXiv (All)
A PTAS for Non-Adaptive Stochastic Top-$k$ Sum under General Combinatorial Constraints
#974626
arXiv (All)
Systematic Data Structure Lower Bounds via the Query-with-Sketch Model
#1011731
arXiv (All)
An Oracle Separating Conjectures about Incompleteness in the Finite Domain
#1014427
arXiv (All)
A $4/3$ ratio approximation algorithm for the Tree Augmentation Problem by deferred local-ratio and climbing
#1034695
arXiv (All)
On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model
#986246
arXiv (All)
A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
#182966
arXiv
A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
#183016
arXiv Biology
A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
#183066
arXiv (OAI Expanded)
A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
#183116
arXiv (OAI)
Superlogarithmic Gap Result for LCLs on Trees in Quantum-LOCAL
#623129
arXiv (OAI Expanded)
Superlogarithmic Gap Result for LCLs on Trees in Quantum-LOCAL
#625402
arXiv (All)
Orientations without transitive arcs for cubic graphs and phylogenetic networks
#788900
arXiv (OAI Expanded)
Orientations without transitive arcs for cubic graphs and phylogenetic networks
#792904
arXiv (All)
Separating Parsing Expression Grammars using Cell-Probe Lower Bounds
#796819
arXiv (OAI Expanded)
Separating Parsing Expression Grammars using Cell-Probe Lower Bounds
#798232
arXiv (All)
Online Non-Monotone DR-Submodular Maximization Matching the Offline $0.401$ Factor
#822542
arXiv (All)
Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
#920171
arXiv (OAI Expanded)
Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
#924402
arXiv (All)
Hardness of Regular Expression Matching with Extensions
#973024
arXiv (All)
Reduction of the group isomorphism problem to the group automorphism problem
#984832
arXiv (All)
On the Tightness of Standard Relaxations for Mixed-Integer Bilevel Linear Programs
#997133
arXiv (All)
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography
#999266
arXiv (All)
An Operator Approach to Register Programs for Catalytic Computing
#1012863
arXiv (All)
Core stability recognition for minimum-cost spanning tree games: Parameterized perspective
#1034790
arXiv (All)
Undefinability of Approximation of 2-to-2 Games
#1037712
arXiv (All)
A Computational Obstruction to Swapping Area and Dinv: An Automata-Theoretic View of the $q,t$-Catalan Symmetry
#971964
arXiv (All)
The Complexity of Coverability-Like Problems in Elementary Object Systems: Data-Nets to the Rescue
#796980
arXiv (OAI Expanded)
The Complexity of Coverability-Like Problems in Elementary Object Systems: Data-Nets to the Rescue
#798393
arXiv (All)
Cloud Server Backup Resource Allocation Models Based on Probabilistic Protection
#625628
Kyoto University Research Information Repository
Cloud Server Backup Resource Allocation Models Based on Probabilistic Protection
#625651
Kyoto University Research Information Repository
Comparison of homogeneous and heterogeneous motorised traffic at signalised and two-way stop control single lane intersection
#641819
DORAS
It's Hard to PArcK
#790209
arXiv (OAI Expanded)
← Previous
Page 6 of 8
Next →
Topic record
· derived from the Conceptio knowledge graph (shared subject terms across the corpus)
Conceptio Open Knowledge Archive — topic hubs link to canonical document pages with full provenance.