Q5090495 (Q5090495): Difference between revisions

@@ Property / author @@
-Ohad Trabelsi
@@ Property / author: Ohad Trabelsi / rank @@
-Normal rank
@@ Property / author @@
+Ohad Trabelsi
@@ Property / author: Ohad Trabelsi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
+Normal rank
@@ Property / cites work @@
+Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Q3274591
@@ Property / cites work: Q3274591 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Determinant Sums for Undirected Hamiltonicity
@@ Property / cites work: Determinant Sums for Undirected Hamiltonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5369519
@@ Property / cites work: Q5369519 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parity of Set Systems Under Random Restrictions with Applications to Exponential Time Problems
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Narrow sieves for parameterized paths and packings
+Normal rank
@@ Property / cites work @@
+Constrained multilinear detection and generalized graph motifs
+Normal rank
@@ Property / cites work @@
+On Problems as Hard as CNF-SAT
@@ Property / cites work: On Problems as Hard as CNF-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Graph Homomorphism and Subgraph Isomorphism
+Normal rank
@@ Property / cites work @@
+Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+On the Equivalence among Problems of Bounded Width
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into Sets of Bounded Cardinality
@@ Property / cites work: Partitioning into Sets of Bounded Cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+LIMITS and Applications of Group Algebras for Parameterized Problems
+Normal rank
@@ Property / cites work @@
+On finding rainbow and colorful paths
@@ Property / cites work: On finding rainbow and colorful paths / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Parameterized Problems
@@ Property / cites work: Dynamic Parameterized Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph isomorphism for biconnected outerplanar graphs in cubic time
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask).
+Normal rank
@@ Property / cites work @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+Q4606341
@@ Property / cites work: Q4606341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3932310
@@ Property / cites work: Q3932310 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5090495