Sfoglia per Autore
Classification of Distributed Binary Labeling Problems
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Almost global problems in the LOCAL model
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
Brief Announcement: Classification of Distributed Binary Labeling Problems
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants
2020-01-01 Brandt, Sebastian; Olivetti, Dennis
Brief Announcement: Round eliminator: a tool for automatic speedup simulation
2020-01-01 Olivetti, Dennis
Locally Checkable Labelings with Small Messages
2021-01-01 Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Locally Checkable Problems in Rooted Trees
2021-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Studený, Jan; Suomela, Jukka; Tereshchenko, Aleksandr
Lower Bounds for Maximal Matchings and Maximal Independent Sets
2021-01-01 Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees
2021-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Local Mending
2022-01-01 Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka
Improved Distributed Fractional Coloring Algorithms
2022-01-01 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
Distributed Lower Bounds for Ruling Sets
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Distributed ∆-coloring plays hide-and-seek
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Exponential Speedup over Locality in MPC with Optimal Memory
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Fischer, Manuela; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; Uitto, Jara
Efficient Classification of Locally Checkable Problems in Regular Trees
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka
Distributed Edge Coloring in Time Polylogarithmic in Δ
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Node and Edge Averaged Complexities of Local Graph Problems
2022-01-01 Balliu, Alkida; Ghaffari, Mohsen; Kuhn, Fabian; Olivetti, Dennis
On Pareto optimality in social distance games
2022-01-01 Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis
Sinkless Orientation Made Simple
2023-01-01 Balliu, Alkida; Korhonen, Janne H.; Kuhn, Fabian; Lievonen, Henrik; Olivetti, Dennis; Pai, Shreyas; Paz, Ami; Rybicki, Joel; Schmid, Stefan; Studený, Jan; Suomela, Jukka; Uitto, Jara
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
2023-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Titolo | Data di pubblicazione | Autore(i) | File |
---|---|---|---|
Classification of Distributed Binary Labeling Problems | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka | |
Almost global problems in the LOCAL model | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka | |
Brief Announcement: Classification of Distributed Binary Labeling Problems | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka | |
Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants | 1-gen-2020 | Brandt, Sebastian; Olivetti, Dennis | |
Brief Announcement: Round eliminator: a tool for automatic speedup simulation | 1-gen-2020 | Olivetti, Dennis | |
Locally Checkable Labelings with Small Messages | 1-gen-2021 | Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka | |
Locally Checkable Problems in Rooted Trees | 1-gen-2021 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Studený, Jan; Suomela, Jukka; Tereshchenko, Aleksandr | |
Lower Bounds for Maximal Matchings and Maximal Independent Sets | 1-gen-2021 | Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka | |
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees | 1-gen-2021 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
Local Mending | 1-gen-2022 | Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka | |
Improved Distributed Fractional Coloring Algorithms | 1-gen-2022 | Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis | |
Distributed Lower Bounds for Ruling Sets | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
Distributed ∆-coloring plays hide-and-seek | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
Exponential Speedup over Locality in MPC with Optimal Memory | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Fischer, Manuela; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; Uitto, Jara | |
Efficient Classification of Locally Checkable Problems in Regular Trees | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka | |
Distributed Edge Coloring in Time Polylogarithmic in Δ | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
Node and Edge Averaged Complexities of Local Graph Problems | 1-gen-2022 | Balliu, Alkida; Ghaffari, Mohsen; Kuhn, Fabian; Olivetti, Dennis | |
On Pareto optimality in social distance games | 1-gen-2022 | Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis | |
Sinkless Orientation Made Simple | 1-gen-2023 | Balliu, Alkida; Korhonen, Janne H.; Kuhn, Fabian; Lievonen, Henrik; Olivetti, Dennis; Pai, Shreyas; Paz, Ami; Rybicki, Joel; Schmid, Stefan; Studený, Jan; Suomela, Jukka; Uitto, Jara | |
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs | 1-gen-2023 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile