„Complex problems“
Suchergebnisse
2.217 Treffer
-
Reasoning Short Cuts in Infinite Domain Constraint Satisfaction: Algorithms and Lower Bounds for Backdoors
-
On Search Complexity of Discrete Logarithm
-
On the Pseudo-Deterministic Query Complexity of NP Search Problems
-
Approximation Algorithms for Min-Distance Problems in DAGs
-
Symmetries and Complexity (Invited Talk)
-
3SUM and Related Problems in Fine-Grained Complexity (Invited Talk)
-
The Complexity of the Distributed Constraint Satisfaction Problem
-
On the Complexity of #CSP^d
-
On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness
-
On the Parameterized Complexity of Maximum Degree Contraction Problem
-
Parameterized Complexity of Geodetic Set
-
Parameterized Complexity of Directed Spanner Problems
-
Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens
-
The Complexity Landscape of Distributed Locally Checkable Problems on Trees
-
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
-
The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance
-
More on Change-Making and Related Problems
-
On the Parameterized Complexity of Deletion to ℋ-Free Strong Components
-
Minimum 0-Extension Problems on Directed Metrics
-
List Homomorphism Problems for Signed Graphs