„time complexity“
Suchergebnisse
1.161 Treffer
-
Exact Search-To-Decision Reductions for Time-Bounded Kolmogorov Complexity
-
The Complexity of Computing in Continuous Time: Space Complexity Is Precision
-
Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
-
Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness
-
Detecting Disjoint Shortest Paths in Linear Time and More
-
Recognition and Proper Coloring of Unit Segment Intersection Graphs
-
Computational Complexity of Matching Match Puzzle
-
Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs
-
Linear-Time Temporal Logic with Team Semantics: Expressivity and Complexity
-
Average-Case Polynomial-Time Computability of Hamiltonian Dynamics
-
Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
-
Residue Domination in Bounded-Treewidth Graphs
-
Being Efficient in Time, Space, and Workload: a Self-Stabilizing Unison and Its Consequences
-
Can You Link Up With Treewidth?
-
The Complexity of Deciding Characteristic Formulae in Van Glabbeek’s Branching-Time Spectrum
-
Byzantine Reliable Broadcast with Low Communication and Time Complexity
-
Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus
-
The time complexity of consensus under oblivious message adversaries
-
The Time Complexity of Consensus Under Oblivious Message Adversaries
-
On the Convolution Efficiency for Probabilistic Analysis of Real-Time Systems (Artifact)