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
How much does randomness help with locally checkable problems?
2020-01-01 Balliu, Alkida; Brandt, Sebastian; 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
Locally Checkable Labelings with Small Messages
2021-01-01 Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; 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
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
Local Mending
2022-01-01 Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka
Distributed ∆-coloring plays hide-and-seek
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Distributed Lower Bounds for Ruling Sets
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Improved Distributed Fractional Coloring Algorithms
2022-01-01 Balliu, Alkida; 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
Node and Edge Averaged Complexities of Local Graph Problems
2022-01-01 Balliu, Alkida; Ghaffari, Mohsen; Kuhn, Fabian; Olivetti, Dennis
Distributed Edge Coloring in Time Polylogarithmic in Δ
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
On Pareto optimality in social distance games
2022-01-01 Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis
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
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
Optimal Deterministic Massively Parallel Connectivity on Forests
2023-01-01 Balliu, Alkida; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; 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 | |
How much does randomness help with locally checkable problems? | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; 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 | |
Locally Checkable Labelings with Small Messages | 1-gen-2021 | Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; 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 | |
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 | |
Local Mending | 1-gen-2022 | Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka | |
Distributed ∆-coloring plays hide-and-seek | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
Distributed Lower Bounds for Ruling Sets | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
Improved Distributed Fractional Coloring Algorithms | 1-gen-2022 | Balliu, Alkida; 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 | |
Node and Edge Averaged Complexities of Local Graph Problems | 1-gen-2022 | Balliu, Alkida; Ghaffari, Mohsen; Kuhn, Fabian; Olivetti, Dennis | |
Distributed Edge Coloring in Time Polylogarithmic in Δ | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
On Pareto optimality in social distance games | 1-gen-2022 | Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis | |
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 | |
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 | |
Optimal Deterministic Massively Parallel Connectivity on Forests | 1-gen-2023 | Balliu, Alkida; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; 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