Q3195320 (Q3195320): Difference between revisions

From MaRDI portal
Item:Q3195320
Changed label, description and/or aliases in en, and other parts
Merged Item into Q747619
Tag: Replaced
label / enlabel / en
b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs
description / endescription / en
scientific article; zbMATH DE number 6495546
Property / instance of
 
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)
 
Property / title: b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs (English) / rank
Normal rank
 
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1451.05075 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/978-3-319-09174-7_9 / rank
Normal rank
 
Property / author
 
Property / author: Oliver Schaudt / rank
Normal rank
 
Property / author
 
Property / author: Mario Valencia-Pabon / rank
Normal rank
 
Property / author
 
Property / author: Flavia Bonomo-Braberman / rank
Normal rank
 
Property / author
 
Property / author: Maya Jakobine Stein / rank
Normal rank
 
Property / published in
 
Property / published in: Lecture Notes in Computer Science / rank
Normal rank
 
Property / publication date
16 October 2015
Timestamp+2015-10-16T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
 
Property / publication date: 16 October 2015 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://arxiv.org/abs/1310.8313 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C15 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
Normal rank
 
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6495546 / rank
Normal rank
 
Property / zbMATH Keywords
\(b\)-chromatic number of graphs with stability number two
 
Property / zbMATH Keywords: \(b\)-chromatic number of graphs with stability number two / rank
Normal rank
 
Property / zbMATH Keywords
polynomial time dynamic programming algorithm
 
Property / zbMATH Keywords: polynomial time dynamic programming algorithm / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2104061284 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1310.8313 / rank
Normal rank
 
links / mardi / namelinks / mardi / name

Revision as of 15:34, 29 April 2024

No description defined
Language Label Description Also known as
English
No label defined
No description defined

    Statements