„algorithm complexity“
Suchergebnisse
4.228 Treffer
-
On Approximate Compressions for Connected Minor-Hitting Sets
-
Faster 3-Coloring of Small-Diameter Graphs
-
The Complexity of Transitively Orienting Temporal Graphs
-
Maximum Votes Pareto-Efficient Allocations via Swaps on a Social Network
-
Sets of Linear Forms Which Are Hard to Compute
-
A Cubic Vertex-Kernel for Trivially Perfect Editing
-
A Generic Strategy Improvement Method for Simple Stochastic Games
-
Depth-First Search in Directed Planar Graphs, Revisited
-
Treewidth-Based Algorithms for the Small Parsimony Problem on Networks
-
A Simple Proof of a New Set Disjointness with Applications to Data Streams
-
Polynomial Time Algorithms in Invariant Theory for Torus Actions
-
Quantum Complexity of Minimum Cut
-
Junta Distance Approximation with Sub-Exponential Queries
-
An Efficient Coding Theorem via Probabilistic Representations and Its Applications
-
On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order
-
Approximation Algorithms for Min-Distance Problems in DAGs
-
Quantum Query Complexity with Matrix-Vector Products
-
Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths
-
Current Algorithms for Detecting Subgraphs of Bounded Treewidth Are Probably Optimal
-
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem