Loading...
Loading...

Go to the content (press return)

Online matching in regular bipartite graphs with randomized adversary

Author
Fàbrega, J.; Muñoz, X.
Type of activity
Book chapter
Book
Adventures between lower bounds and higher altitudes: essays dedicated to Juraj Hromkovic on the occasion of his 60th birthday
First page
297
Last page
310
Publisher
Springer
Date of publication
2018-08
ISBN
978-3-319-98354-7 Open in new window
DOI
https://doi.org/10.1007/978-3-319-98355-4 Open in new window
Repository
http://hdl.handle.net/2117/126665 Open in new window
Citation
Fàbrega, J., Muñoz, X. Online matching in regular bipartite graphs with randomized adversary. A: "Adventures between lower bounds and higher altitudes: essays dedicated to Juraj Hromkovic on the occasion of his 60th birthday". Berlín: Springer, 2018, p. 297-310.
Keywords
bipartite graphs, matchings, online algorithms
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants