Result: Online matching in regular bipartite graphs with randomized adversary
Title:
Online matching in regular bipartite graphs with randomized adversary
Authors:
Publisher Information:
Springer 2018-08
Document Type:
Electronic Resource
Electronic Resource
Index Terms:
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Numerical analysis, Online algorithms, Matchings, Bipartite graphs, Anàlisi numèrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Part of book or chapter of book
Availability:
Open access content. Open access content
Restricted access - publisher's policy
Restricted access - publisher's policy
Note:
14 p.
application/pdf
English
application/pdf
English
Other Numbers:
HGF oai:upcommons.upc.edu:2117/126665
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.
978-3-319-98354-7
10.1007/978-3-319-98355-4
1083258531
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.
978-3-319-98354-7
10.1007/978-3-319-98355-4
1083258531
Contributing Source:
UNIV POLITECNICA DE CATALUNYA
From OAIster®, provided by the OCLC Cooperative.
From OAIster®, provided by the OCLC Cooperative.
Accession Number:
edsoai.on1083258531
Database:
OAIster
Further Information
Peer Reviewed
Postprint (published version)