Q5091271 (Q5091271): Difference between revisions

@@ Property / cites work @@
+Generalized function matching
@@ Property / cites work: Generalized function matching / rank @@
+Normal rank
@@ Property / cites work @@
+Finding patterns common to a set of strings
@@ Property / cites work: Finding patterns common to a set of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding Semidefinite Programming Hierarchies via Global Correlation
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Treewidth and Pathwidth
+Normal rank
@@ Property / cites work @@
+A note on exact algorithms for vertex ordering problems on graphs
+Normal rank
@@ Property / cites work @@
+Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth
+Normal rank
@@ Property / cites work @@
+Q5136316
@@ Property / cites work: Q5136316 / rank @@
+Normal rank
@@ Property / cites work @@
+On matching generalised repetitive patterns
@@ Property / cites work: On matching generalised repetitive patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111890
@@ Property / cites work: Q5111890 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Q2955004
@@ Property / cites work: Q2955004 / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting Shinohara's algorithm for computing descriptive patterns
+Normal rank
@@ Property / cites work @@
+Pattern matching with variables: a multivariate complexity analysis
+Normal rank
@@ Property / cites work @@
+On the parameterised complexity of string morphism problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Extended regular expressions: succinctness and decidability
+Normal rank
@@ Property / cites work @@
+Deterministic regular expressions with back-references
+Normal rank
@@ Property / cites work @@
+Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives
+Normal rank
@@ Property / cites work @@
+The expressibility of languages and relations by word equations
+Normal rank
@@ Property / cites work @@
+Q4013526
@@ Property / cites work: Q4013526 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Topological Bandwidth
@@ Property / cites work: Topological Bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Developments from enquiries into the learnability of the pattern languages from positive data
+Normal rank
@@ Property / cites work @@
+Q4904150
@@ Property / cites work: Q4904150 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph expansion and the unique games conjecture
@@ Property / cites work: Graph expansion and the unique games conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Discontinuities in pattern inference
@@ Property / cites work: Discontinuities in pattern inference / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns with bounded treewidth
@@ Property / cites work: Patterns with bounded treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising REGEX languages by regular languages equipped with factor-referencing
+Normal rank
@@ Property / cites work @@
+Computing Pathwidth Faster Than 2 n
@@ Property / cites work: Computing Pathwidth Faster Than 2 n / rank @@
+Normal rank
@@ Property / cites work @@
+Cutwidth I: A linear time fixed parameter algorithm
+Normal rank
@@ Property / cites work @@
+Inapproximability of Treewidth and Related Problems
+Normal rank