On Maintaining Online Bipartite Matchings with Augmentations

University of Warsaw Repository

pl | en
 
 

Show simple item record

dc.contributor.advisor Sankowski, Piotr
dc.contributor.author Leniowski, Dariusz [APD]
dc.date.issued 2015-09-28
dc.language.iso en
dc.rights info:eu-repo/semantics/restrictedAccess
dc.subject online matchings
dc.subject bipartite matchings
dc.subject approximate matchings
dc.subject shortest augmenting paths
dc.subject dynamic graph algorithms
dc.subject skojarzenia online
dc.subject skojarzenia dwudzielne
dc.subject skojarzenia aproksymowane
dc.subject najkrótsze ścieżki powiększające
dc.subject dynamiczne algorytmy grafowe
dc.title On Maintaining Online Bipartite Matchings with Augmentations
dc.title.alternative O utrzymywaniu dwudzielnych skojarzeń online za pomocą ścieżek powiększających
dc.title.alternative On Maintaining Online Bipartite Matchings with Augmentations
dc.type info:eu-repo/semantics/doctoralThesis
dc.contributor.department Wydział Matematyki, Informatyki i Mechaniki
dc.date.defence 2016-02-22
dc.identifier.apd 18129
dc.description.osid 97519
dc.contributor.email xxxx@mimuw.edu.pl

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


Advanced Search

Browse

My Account

Statistics