An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISSN
-
1432-0541
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
online resource.
- Bibliographic citation
-
An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths ; volume:77 ; number:4 ; day:9 ; month:2 ; year:2016 ; pages:1060-1070 ; date:4.2017
Algorithmica ; 77, Heft 4 (9.2.2016), 1060-1070, 4.2017
- Classification
-
Informatik
- Creator
-
Micek, Piotr
- Contributor
-
Wiechert, Veit
SpringerLink (Online service)
- DOI
-
10.1007/s00453-016-0130-2
- URN
-
urn:nbn:de:1111-20170323638
- Rights
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:53 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Micek, Piotr
- Wiechert, Veit
- SpringerLink (Online service)
Other Objects (12)
Coloring Bipartite Graphs with Semi-small List Size
A coloring algorithm for 4K 1-free line graphs
OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks
Coloring Graphs in Oriented Coloring of Cubic Graphs
An all-pairs shortest path algorithm for bipartite graphs
Bipartite
Cunt Coloring Book.
SCHWARZKOPF IGORA COLORING
SCHWARZKOPF IGORA COLORING
Dynamic Graph Coloring
Balanced interval coloring
Selfish Bin Coloring
Coloring Bipartite Graphs with Semi-small List Size
A coloring algorithm for 4K 1-free line graphs
OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks
Coloring Graphs in Oriented Coloring of Cubic Graphs
An all-pairs shortest path algorithm for bipartite graphs
Bipartite
Cunt Coloring Book.
SCHWARZKOPF IGORA COLORING
SCHWARZKOPF IGORA COLORING
Dynamic Graph Coloring
Balanced interval coloring
Selfish Bin Coloring
Coloring Bipartite Graphs with Semi-small List Size
A coloring algorithm for 4K 1-free line graphs
OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks
Coloring Graphs in Oriented Coloring of Cubic Graphs
An all-pairs shortest path algorithm for bipartite graphs
Bipartite
Cunt Coloring Book.
SCHWARZKOPF IGORA COLORING
SCHWARZKOPF IGORA COLORING
Dynamic Graph Coloring
Balanced interval coloring