Item:Q3195320: Difference between revisions

← Older edit

@@ redirect / redirect @@
+Q747619
@@ label / en / label / en @@
-b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs
@@ description / en / description / en @@
-scientific article
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ Property / title @@
-b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs (English)
-Normal rank
@@ Property / zbMATH Open document ID @@
-.05075
@@ Property / zbMATH Open document ID: 1451.05075 / rank @@
-Normal rank
@@ Property / DOI @@
-.1007/978-3-319-09174-7_9
@@ Property / DOI: 10.1007/978-3-319-09174-7_9 / rank @@
-Normal rank
@@ Property / author @@
-Flavia Bonomo-Braberman
@@ Property / author: Flavia Bonomo-Braberman / rank @@
-Normal rank
@@ Property / author @@
-Oliver Schaudt
@@ Property / author: Oliver Schaudt / rank @@
-Normal rank
@@ Property / author @@
-Maya Jakobine Stein
@@ Property / author: Maya Jakobine Stein / rank @@
-Normal rank
@@ Property / author @@
-Mario Valencia-Pabon
@@ Property / author: Mario Valencia-Pabon / rank @@
-Normal rank
@@ Property / published in @@
-Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
-Normal rank
@@ Property / publication date @@
-October 2015Timestamp +2015-10-16T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-10-16T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 16 October 2015 / rank @@
-Normal rank
@@ Property / full work available at URL @@
-https://arxiv.org/abs/1310.8313
@@ Property / full work available at URL: https://arxiv.org/abs/1310.8313 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C15
@@ Property / Mathematics Subject Classification ID: 05C15 / 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 / Mathematics Subject Classification ID @@
-Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-6495546
@@ Property / zbMATH DE Number: 6495546 / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-\(b\)-chromatic number of graphs with stability number two
-Normal rank
@@ Property / zbMATH Keywords @@
-polynomial time dynamic programming algorithm
-Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:3195320

Latest revision as of 14:34, 29 April 2024

Redirect to:

Item:Q747619