IRIS

Sfoglia per Autore  

Opzioni
Mostrati risultati da 21 a 40 di 41
Titolo Data di pubblicazione Autore(i) File
How much does randomness help with locally checkable problems? 1-gen-2020 Balliu, Alkida; Brandt, Sebastian; 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
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
Distributed Lower Bounds for Ruling Sets 1-gen-2020 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Locally Checkable Labelings with Small Messages 1-gen-2021 Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
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
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-2022 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
Node and Edge Averaged Complexities of Local Graph Problems 1-gen-2022 Balliu, Alkida; Ghaffari, Mohsen; 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
Distributed Edge Coloring in Time Polylogarithmic in Δ 1-gen-2022 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Improved Distributed Fractional Coloring Algorithms 1-gen-2022 Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
Distributed ∆-coloring plays hide-and-seek 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
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
On Pareto optimality in social distance games 1-gen-2022 Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs 1-gen-2023 Balliu, Alkida; Brandt, Sebastian; Kuhn, Fabian; Olivetti, Dennis
Optimal Deterministic Massively Parallel Connectivity on Forests 1-gen-2023 Balliu, Alkida; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; Uitto, Jara
Mostrati risultati da 21 a 40 di 41
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