„Complex problems“
Suchergebnisse
2.217 Treffer
-
Complexity of Preimage Problems for Deterministic Finite Automata
-
Balance Problems for Integer Circuits
-
Consensus Strings with Small Maximum Distance and Small Distance Sum
-
Exploring the Kernelization Borders for Hitting Cycles
-
On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs
-
Generalized Distance Domination Problems and Their Complexity on Graphs of Bounded mim-width
-
Counting Problems in Parameterized Complexity
-
On the Tractability of Optimization Problems on H-Graphs
-
Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems
-
How Hard Is It to Satisfy (Almost) All Roommates?
-
A Complete Dichotomy for Complex-Valued Holant^c
-
IBBA: an improved binary bat algorithm for solving low and high-dimensional feature selection problems
-
An extended analysis of approximation algorithms for k-median problems on complex networks
-
On the Tractability of Optimization Problems on H-Graphs
-
ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network
-
Minimum Circuit Size, Graph Isomorphism, and Related Problems
-
Matrix Completion and Related Problems via Strong Duality
-
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory
-
On the Parameterized Complexity of Simultaneous Deletion Problems
-
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy