Sfoglia per Autore
Distributed Lower Bounds for Ruling Sets
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
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
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
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
Improved Distributed Fractional Coloring Algorithms
2022-01-01 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
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
Local Mending
2022-01-01 Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka
On Pareto optimality in social distance games
2022-01-01 Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis
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
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| Distributed Lower Bounds for Ruling Sets | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
| 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 | |
| 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 | |
| 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 | |
| Improved Distributed Fractional Coloring Algorithms | 1-gen-2022 | Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis | |
| 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 | |
| Local Mending | 1-gen-2022 | Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka | |
| On Pareto optimality in social distance games | 1-gen-2022 | Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis | |
| 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 |
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