Color-bounded hypergraphs. VI: Structural and functional jumps in complexity (Q383764): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2012.09.020
@@ Property / DOI: 10.1016/j.disc.2012.09.020 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6236043
@@ Property / zbMATH DE Number: 6236043 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypergraph coloring
@@ Property / zbMATH Keywords: hypergraph coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval hypergraph
@@ Property / zbMATH Keywords: interval hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mixed hypergraph
@@ Property / zbMATH Keywords: mixed hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+color-bounded hypergraph
@@ Property / zbMATH Keywords: color-bounded hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stably bounded hypergraph
@@ Property / zbMATH Keywords: stably bounded hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chromatic number
@@ Property / zbMATH Keywords: chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+upper chromatic number
@@ Property / zbMATH Keywords: upper chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feasible set
@@ Property / zbMATH Keywords: feasible set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithmic complexity
@@ Property / zbMATH Keywords: algorithmic complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.09.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2076597551
@@ Property / OpenAlex ID: W2076597551 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59072528
@@ Property / Wikidata QID: Q59072528 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411274
@@ Property / cites work: Q4411274 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Color-bounded hypergraphs. I: General results
@@ Property / cites work: Color-bounded hypergraphs. I: General results / rank @@
+Normal rank
@@ Property / cites work @@
+Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees
+Normal rank
@@ Property / cites work @@
+Q3649378
@@ Property / cites work: Q3649378 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-bounded hypergraphs, IV: Stable colorings of hypertrees
+Normal rank
@@ Property / cites work @@
+Color-bounded hypergraphs, V: host graphs and subdivisions
+Normal rank
@@ Property / cites work @@
+Mixed interval hypergraphs
@@ Property / cites work: Mixed interval hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic polynomials of hypergraphs
@@ Property / cites work: Chromatic polynomials of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5297357
@@ Property / cites work: Q5297357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of edge-coloring in graphs
@@ Property / cites work: A generalization of edge-coloring in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247196
@@ Property / cites work: Q4247196 / rank @@
+Normal rank
@@ Property / cites work @@
+SCHEDULING FILE TRANSFERS UNDER PORT AND CHANNEL CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+Tight approximations for resource constrained scheduling and bin packing
+Normal rank
@@ Property / cites work @@
+Uncolorable mixed hypergraphs
@@ Property / cites work: Uncolorable mixed hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4842710
@@ Property / cites work: Q4842710 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring mixed hypergraphs: theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+The Comparability Graph of a Tree
@@ Property / cites work: The Comparability Graph of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on "The Comparability Graph of a Tree"
@@ Property / cites work: A Note on "The Comparability Graph of a Tree" / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Coloring and f-Coloring for Various Classes of Graphs
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dm/BujtasT13
@@ Property / DBLP publication ID: journals/dm/BujtasT13 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2012.09.020
@@ Property / DOI: 10.1016/J.DISC.2012.09.020 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:383764