Improved Distributed Fractional Coloring Algorithms
2022-01-01 Balliu, Alkida; Kuhn, Fabian; 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
Distributed Lower Bounds for Ruling Sets
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
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: Round eliminator: a tool for automatic speedup simulation
2020-01-01 Olivetti, Dennis
How much does randomness help with locally checkable problems?
2020-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta
2020-01-01 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants
2020-01-01 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
Lower Bounds for Maximal Matchings and Maximal Independent Sets
2019-01-01 Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikael; Suomela, Jukka
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable
2019-01-01 Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; 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
Hardness of Minimal Symmetry Breaking in Distributed Computing
2019-01-01 Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka
Locality of Not-so-Weak Coloring
2019-01-01 Balliu, Alkida; Hirvonen, Juho; Lenzen, Christoph; Olivetti, Dennis; Suomela, Jukka
New classes of distributed time complexity
2018-01-01 Balliu, Alkida; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Olivetti, Dennis; Suomela, Jukka
Almost Global Problems in the LOCAL Model
2018-01-01 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
Distributed Detection of Cycles
2017-01-01 Fraigniaud, Pierre; Olivetti, Dennis
Three Notes on Distributed Property Testing
2017-01-01 Even, Guy; Fischer, Orr; Fraigniaud, Pierre; Gonen, Tzlil; Levi, Reut; Medina, Moti; Montealegre, Pedro; Olivetti, Dennis; Oshman, Rotem; Rapaport, Ivan; Todinca, Ioan
Sparsifying Congested Cliques and Core-Periphery Networks
2016-01-01 Balliu, Alkida; Fraigniaud, Pierre; Lotker, Zvi; Olivetti, Dennis
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| Improved Distributed Fractional Coloring Algorithms | 1-gen-2022 | Balliu, Alkida; Kuhn, Fabian; 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 | |
| Distributed Lower Bounds for Ruling Sets | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis | |
| 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: Round eliminator: a tool for automatic speedup simulation | 1-gen-2020 | Olivetti, Dennis | |
| How much does randomness help with locally checkable problems? | 1-gen-2020 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka | |
| Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta | 1-gen-2020 | Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis | |
| Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants | 1-gen-2020 | 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 | |
| Lower Bounds for Maximal Matchings and Maximal Independent Sets | 1-gen-2019 | Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikael; Suomela, Jukka | |
| The Distributed Complexity of Locally Checkable Problems on Paths is Decidable | 1-gen-2019 | Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; 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 | |
| Hardness of Minimal Symmetry Breaking in Distributed Computing | 1-gen-2019 | Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka | |
| Locality of Not-so-Weak Coloring | 1-gen-2019 | Balliu, Alkida; Hirvonen, Juho; Lenzen, Christoph; Olivetti, Dennis; Suomela, Jukka | |
| New classes of distributed time complexity | 1-gen-2018 | Balliu, Alkida; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Olivetti, Dennis; Suomela, Jukka | |
| Almost Global Problems in the LOCAL Model | 1-gen-2018 | Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka | |
| Distributed Detection of Cycles | 1-gen-2017 | Fraigniaud, Pierre; Olivetti, Dennis | |
| Three Notes on Distributed Property Testing | 1-gen-2017 | Even, Guy; Fischer, Orr; Fraigniaud, Pierre; Gonen, Tzlil; Levi, Reut; Medina, Moti; Montealegre, Pedro; Olivetti, Dennis; Oshman, Rotem; Rapaport, Ivan; Todinca, Ioan | |
| Sparsifying Congested Cliques and Core-Periphery Networks | 1-gen-2016 | Balliu, Alkida; Fraigniaud, Pierre; Lotker, Zvi; 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
Scopri
Tipologia
- 4 Contributo in Atti di Convegno ...1389
Data di pubblicazione
- 2020 - 2026492
- 2010 - 2019632
- 2000 - 2009219
- 1990 - 199941
- 1982 - 19895
Editore
- Springer87
- IEEE Computer Society42
- IEEE37
- Institute of Electrical and Elect...28
- Springer Verlag20
- ACM18
- Association for Computing Machine...16
- Springer-Verlag15
- CEUR-WS12
- AAAI Press11
Rivista
- LECTURE NOTES IN COMPUTER SCIENCE39
- JOURNAL OF PHYSICS. CONFERENCE SE...32
- JOURNAL OF LOW TEMPERATURE PHYSICS16
- POS PROCEEDINGS OF SCIENCE14
- ELECTRONIC PROCEEDINGS IN THEORET...13
- IL NUOVO CIMENTO C5
- JOURNAL OF PHYSICS. CONFERENCE SE...5
- LEIBNIZ INTERNATIONAL PROCEEDINGS...5
- ELECTRONIC NOTES IN THEORETICAL C...4
- IJCAI4
Serie
- LECTURE NOTES IN COMPUTER SCIENCE42
- LECTURE NOTES IN ARTIFICIAL INTEL...37
- LEIBNIZ INTERNATIONAL PROCEEDINGS...21
- AIP CONFERENCE PROCEEDINGS9
- LECTURE NOTES IN BUSINESS INFORMA...8
- ADVANCES IN NEURAL INFORMATION PR...6
- CEUR WORKSHOP PROCEEDINGS5
- FRONTIERS IN ARTIFICIAL INTELLIGE...4
- LECTURE NOTES IN COMPUTER SCIENCE4
- PROCEEDINGS OF THE ... AAAI CONFE...4
Keyword
- Software27
- Computer Science (all)26
- Theoretical Computer Science18
- Algorithmic Game Theory7
- Modeling and Simulation6
- Reliability and Quality6
- Risk6
- Safety6
- Computer Networks and Communications5
- Model Driven Engineering5
Lingua
- eng791
- ita12
- und7
- slv1
Accesso al fulltext
- no fulltext1182
- open101
- reserved96
- partially open10