73 citations · 427 across the 49 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020★ 30 cited
Adjacency Labelling for Planar Graphs (and Beyond)
Vida Dujmović, Louis Esperet, Gwenaël Joret +3
We show that there exists an adjacency labelling scheme for planar graphs where each vertex of an -vertex planar graph is assigned a -bit label and the lab…
cs.DS2015
An on-line competitive algorithm for coloring bipartite graphs without long induced paths
Piotr Micek, Veit Wiechert
The existence of an on-line competitive algorithm for coloring bipartite graphs remains a tantalizing open problem. So far there are only partial positive results for bipartite gra…