Praca doktorska
Licencja
Korzystanie z tego materiału możliwe jest zgodnie z właściwymi przepisami o dozwolonym użytku lub o innych wyjątkach przewidzianych w przepisach prawa. Korzystanie w szerszym zakresie wymaga uzyskania zgody uprawnionego.On Maintaining Online Bipartite Matchings with Augmentations
| dc.affiliation.department | Wydział Matematyki, Informatyki i Mechaniki |
| dc.contributor.author | Leniowski, Dariusz |
| dc.date.available | 2024-01-18T12:35:55Z |
| dc.date.defence | 2016-02-22 |
| dc.date.issued | 2015-09-28 |
| dc.description.osid | 97519 |
| dc.description.promoter | Sankowski, Piotr |
| dc.identifier.apd | 18129 |
| dc.identifier.uri | https://repozytorium.uw.edu.pl//handle/item/1407 |
| dc.language.iso | en |
| dc.rights | FairUse |
| dc.subject.en | online matchings |
| dc.subject.en | bipartite matchings |
| dc.subject.en | approximate matchings |
| dc.subject.en | shortest augmenting paths |
| dc.subject.en | dynamic graph algorithms |
| dc.subject.pl | skojarzenia online |
| dc.subject.pl | skojarzenia dwudzielne |
| dc.subject.pl | skojarzenia aproksymowane |
| dc.subject.pl | najkrótsze ścieżki powiększające |
| dc.subject.pl | 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.type | DoctoralThesis |
| dspace.entity.type | Publication |