The external constraint 4 nonempty part sandwich problem (Q531610): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2010.03.015
@@ Property / DOI: 10.1016/j.dam.2010.03.015 / rank @@
-Normal rank
@@ Property / author @@
-Simone Dantas
@@ Property / author: Simone Dantas / rank @@
-Normal rank
@@ Property / author @@
-Celina M. Herrera de Figueiredo
@@ Property / author: Celina M. Herrera de Figueiredo / rank @@
-Normal rank
@@ Property / author @@
+Simone Dantas
@@ Property / author: Simone Dantas / rank @@
+Normal rank
@@ Property / author @@
+Celina M. Herrera de Figueiredo
@@ Property / author: Celina M. Herrera de Figueiredo / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5880202
@@ Property / zbMATH DE Number: 5880202 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph sandwich problems
@@ Property / zbMATH Keywords: graph sandwich problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+list partitions
@@ Property / zbMATH Keywords: list partitions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial algorithms
@@ Property / zbMATH Keywords: combinatorial algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+applied combinatorics
@@ Property / zbMATH Keywords: applied combinatorics / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2010.03.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2032417107
@@ Property / OpenAlex ID: W2032417107 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the List Partition Problem for Graphs
+Normal rank
@@ Property / cites work @@
+The homogeneous set sandwich problem
@@ Property / cites work: The homogeneous set sandwich problem / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(2K_{2}\) vertex-set partition into nonempty parts
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On decision and optimization (\(k\),\(l\))-graph sandwich problems
+Normal rank
@@ Property / cites work @@
+Stable skew partition problem
@@ Property / cites work: Stable skew partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding<i>H</i>-partitions efficiently
@@ Property / cites work: Finding<i>H</i>-partitions efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Extended skew partition problem
@@ Property / cites work: Extended skew partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508373
@@ Property / cites work: Q4508373 / rank @@
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for 1-join composition is NP-complete
+Normal rank
@@ Property / cites work @@
+Matrix partitions of perfect graphs
@@ Property / cites work: Matrix partitions of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424776
@@ Property / cites work: Q3424776 / rank @@
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+List matrix partitions of chordal graphs
@@ Property / cites work: List matrix partitions of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Processor Scheduling with Start-Times and Deadlines
+Normal rank
@@ Property / cites work @@
+Matrix sandwich problems
@@ Property / cites work: Matrix sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for graph and hypergraph sandwich problems
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Bounded degree interval sandwich problems
@@ Property / cites work: Bounded degree interval sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial dichotomy for three nonempty part sandwich problems
+Normal rank
@@ Property / cites work @@
+Skew partition sandwich problem is NP-complete
@@ Property / cites work: Skew partition sandwich problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2010.03.015
@@ Property / DOI: 10.1016/J.DAM.2010.03.015 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:531610