„graph problems“
Suchergebnisse
867 Treffer
-
Harnessing the power of GPUs for problems in real algebraic geometry
-
Satisfiability Characterizations of Upward Planarity Problems
-
Polynomially solvable cases of hypergraph transversal and related problems
-
Parameterized Algorithmics for Network Analysis: Clustering & Querying
-
Efficient Polynomial-Time Algorithms for Special Graph Partitioning Problems
-
Exact algorithms for network design problems using graph orientations
-
Quantum complexity of graph and algebraic problems
-
Problems of unknown complexity – graph isomorphism and Ramsey theoretic numbers
-
Disturbed diffusive processes for solving partitioning problems on graphs
-
Algorithms and experiments for parameterized approaches to hard graph problems
-
Parameterized approximation algorithms for optimization problems on graphs
-
Algebraically solvable problems – describing polynomials as equivalent to explicit solutions
-
On combinatorial search problems which involve graphs
-
Algorithm design techniques for parameterized graph modification problems
-
Persistent arrays, path problems, and context-free languages
-
Stochastic local search methods for highly constrained combinatorial optimisation problems – graph colouring, generalisations, and applications
-
Decision problems over infinite graphs – higher-order pushdown systems and synchronized products
-
Exact algorithms for NP hard problems on networks – design, analysis and implementation
-
A combinatorial approach to orthogonal placement problems
-
Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems