Sfoglia per Autore  

Opzioni
Mostrati risultati da 21 a 38 di 38
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
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
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
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
Node and Edge Averaged Complexities of Local Graph Problems 1-gen-2022 Balliu, Alkida; Ghaffari, Mohsen; Kuhn, Fabian; Olivetti, Dennis
On Pareto optimality in social distance games 1-gen-2022 Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; 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
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
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
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
Mostrati risultati da 21 a 38 di 38
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