Výsledky vyhľadávania - "multi-pass algorithms"

Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

Autori: Moran Feldman Ariel Szarf Moran Feldman and Ariel Szarf

Prispievatelia: Moran Feldman Ariel Szarf Moran Feldman and Ariel Szarf

Zdroj: Algorithmica. 86:1173-1209

Predmety: multi-pass algorithms, FOS: Computer and information sciences, F.2.2, G.2.2, semi-streaming algorithms, 0102 computer and information sciences, 01 natural sciences, Computer Science - Data Structures and Algorithms, 68R10 (Primary) 68Q09 (Secondary), Data Structures and Algorithms (cs.DS), Maximum matching, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2109.05946
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.33

Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

Autori: Moran Feldman and Ariel Szarf Feldman, Moran Szarf, Ariel

Témy: Maximum matching, semi-streaming algorithms, multi-pass algorithms, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.33
Is Part Of LIPIcs, Volume 245, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)