Item:Q3195320: Difference between revisions
From MaRDI portal
Item:Q3195320
Changed an Item |
EloiFerrer (talk | contribs) Redirected to Q747619 Tag: New redirect |
||||||||||||||
| (5 intermediate revisions by 4 users not shown) | |||||||||||||||
| redirect | redirect | ||||||||||||||
Q747619 | |||||||||||||||
| label / en | label / en | ||||||||||||||
| description / en | description / en | ||||||||||||||
| Property / instance of | |||||||||||||||
| Property / instance of: scholarly article / rank | |||||||||||||||
| Property / title | |||||||||||||||
| Property / title: b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs (English) / rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1451.05075 / rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1007/978-3-319-09174-7_9 / rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Oliver Schaudt / rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Mario Valencia-Pabon / rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Flavia Bonomo-Braberman / rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Maya Jakobine Stein / rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Lecture Notes in Computer Science / rank | |||||||||||||||
| Property / publication date | |||||||||||||||
| |||||||||||||||
| Property / publication date: 16 October 2015 / rank | |||||||||||||||
| Property / full work available at URL | |||||||||||||||
| Property / full work available at URL: https://arxiv.org/abs/1310.8313 / rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 05C85 / rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q17 / rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q25 / rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6495546 / rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
| Property / zbMATH Keywords: \(b\)-chromatic number of graphs with stability number two / rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
| Property / zbMATH Keywords: polynomial time dynamic programming algorithm / rank | |||||||||||||||
| links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 14:34, 29 April 2024
Redirect to:
