BALLIU, ALKIDA
BALLIU, ALKIDA
A Big Data analyzer for large trace logs
2015-01-01 Balliu, Alkida; Olivetti, Dennis; Babaoglu, Ozalp; Marzolla, Moreno; Sîrbu, Alina
Almost Global Problems in the LOCAL Model
2018-01-01 Balliu, Alkida; Brandt, Sebastian; 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
Brief announcement: Local distributed verification
2016-01-01 Balliu, A.; D'Angelo, G; Fraigniaud, P.; Olivetti, D.
Certification of Compact Low-Stretch Routing Schemes
2017-01-01 Balliu, Alkida; Fraigniaud, Pierre
Certification of Compact Low-Stretch Routing Schemes
2019-01-01 Balliu, Alkida; Fraigniaud, Pierre
Classification of Distributed Binary Labeling Problems
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Distributed Edge Coloring in Time Polylogarithmic in Δ
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta
2020-01-01 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
Distributed Lower Bounds for Ruling Sets
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Distributed Lower Bounds for Ruling Sets
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
2023-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Distributed ∆-coloring plays hide-and-seek
2022-01-01 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; 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
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
Hardness of Minimal Symmetry Breaking in Distributed Computing
2019-01-01 Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka
How much does randomness help with locally checkable problems?
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
Improved Distributed Fractional Coloring Algorithms
2022-01-01 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
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
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| A Big Data analyzer for large trace logs | 1-gen-2015 | Balliu, Alkida; Olivetti, Dennis; Babaoglu, Ozalp; Marzolla, Moreno; Sîrbu, Alina | |
| Almost Global Problems in the LOCAL Model | 1-gen-2018 | Balliu, Alkida; Brandt, Sebastian; 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 | |
| Brief announcement: Local distributed verification | 1-gen-2016 | Balliu, A.; D'Angelo, G; Fraigniaud, P.; Olivetti, D. | |
| Certification of Compact Low-Stretch Routing Schemes | 1-gen-2017 | Balliu, Alkida; Fraigniaud, Pierre | |
| Certification of Compact Low-Stretch Routing Schemes | 1-gen-2019 | Balliu, Alkida; Fraigniaud, Pierre | |
| Classification of Distributed Binary Labeling Problems | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka | |
| Distributed Edge Coloring in Time Polylogarithmic in Δ | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
| Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta | 1-gen-2020 | Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis | |
| Distributed Lower Bounds for Ruling Sets | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
| Distributed Lower Bounds for Ruling Sets | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
| Distributed Maximal Matching and Maximal Independent Set on Hypergraphs | 1-gen-2023 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis | |
| Distributed ∆-coloring plays hide-and-seek | 1-gen-2022 | Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; 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 | |
| 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 | |
| Hardness of Minimal Symmetry Breaking in Distributed Computing | 1-gen-2019 | Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka | |
| How much does randomness help with locally checkable problems? | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka | |
| Improved Distributed Fractional Coloring Algorithms | 1-gen-2022 | Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis | |
| 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 |