Hadwiger Number of Graphs with Small Chordality (Q2945190): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6472955
@@ Property / zbMATH Open document ID @@
+.05322
@@ Property / zbMATH Open document ID: 1327.05322 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/140975279
@@ Property / DOI: 10.1137/140975279 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Discrete Mathematics
@@ Property / published in: SIAM Journal on Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+August 2015Timestamp +2015-08-17T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-08-17T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 17 August 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6472955
@@ Property / zbMATH DE Number: 6472955 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1853176571
@@ Property / OpenAlex ID: W1853176571 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2799759016
@@ Property / OpenAlex ID: W2799759016 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3812
@@ Property / arXiv ID: 1406.3812 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hadwiger number
@@ Property / zbMATH Keywords: Hadwiger number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cographs
@@ Property / zbMATH Keywords: cographs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite permutation graphs
@@ Property / zbMATH Keywords: bipartite permutation graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+AT-free graphs
@@ Property / zbMATH Keywords: AT-free graphs / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Algorithm 97
@@ Property / describes a project that uses: Algorithm 97 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the maximum clique minor and some subgraph homeomorphism problems
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture is true for almost every graph
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Contracting Few Edges to Remove Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Large Clique Minors is Hard
@@ Property / cites work: Finding Large Clique Minors is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+Contracting graphs to paths and trees
@@ Property / cites work: Contracting graphs to paths and trees / rank @@
+Normal rank
@@ Property / cites work @@
+Connected matchings in chordal bipartite graphs
@@ Property / cites work: Connected matchings in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank