×

zbMATH — the first resource for mathematics

Göös, Mika

Compute Distance To:
Author ID: goos.mika Recent zbMATH articles by "Göös, Mika"
Published as: Göös, Mika
Documents Indexed: 36 Publications since 2011

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 124 times in 84 Documents Cited by Year
Communication lower bounds via critical block sensitivity. Zbl 1315.68153
Göös, Mika; Pitassi, Toniann
11
2014
Synthesizing minimal tile sets for patterned DNA self-assembly. Zbl 1309.68210
Göös, Mika; Orponen, Pekka
11
2011
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
9
2013
Zero-information protocols and unambiguity in Arthur-Merlin communication (extended abtract). Zbl 1364.68198
Göös, Mika; Pitassi, Toniann; Watson, Thomas
8
2015
Locally checkable proofs. Zbl 1321.68465
Göös, Mika; Suomela, Jukka
8
2011
Rectangles are nonnegative juntas. Zbl 1353.68130
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
7
2016
Lower bounds for local approximation. Zbl 1281.68235
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
7
2013
Lower bounds for local approximation. Zbl 1301.68147
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
7
2012
Deterministic communication vs. partition number. Zbl 1409.68115
Göös, Mika; Pitassi, Toniann; Watson, Thomas
6
2018
Locally checkable proofs in distributed computing. Zbl 1401.68085
Göös, Mika; Suomela, Jukka
6
2016
Rectangles are nonnegative juntas. Zbl 1321.68313
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
5
2015
A composition theorem for conical juntas. Zbl 1380.68198
Göös, Mika; Jayram, T. S.
4
2016
Search methods for tile sets in patterned DNA self-assembly. Zbl 1311.68150
Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka
4
2014
Extension complexity of independent set polytopes. Zbl 1416.90053
Göös, Mika; Jain, Rahul; Watson, Thomas
3
2018
Non-local probes do not help with many graph problems. Zbl 1393.68051
Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka
3
2016
Zero-information protocols and unambiguity in Arthur-Merlin communication. Zbl 1352.94004
Göös, Mika; Pitassi, Toniann; Watson, Thomas
3
2016
Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\). Zbl 1425.68127
Göös, Mika; Kamath, Pritish; Pitassi, Toniann; Watson, Thomas
2
2019
Randomized communication versus partition number. Zbl 1427.68083
Göös, Mika; Jayram, T. S.; Pitassi, Toniann; Watson, Thomas
2
2018
The landscape of communication complexity classes. Zbl 1398.68180
Göös, Mika; Pitassi, Toniann; Watson, Thomas
2
2018
Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
2
2017
The landscape of communication complexity classes. Zbl 1388.68075
Göös, Mika; Pitassi, Toniann; Watson, Thomas
2
2016
Communication complexity of set-disjointness for all probabilities. Zbl 1365.68259
Göös, Mika; Watson, Thomas
2
2016
Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
2
2014
Randomized distributed decision. Zbl 1320.68223
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David
2
2014
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318
Göös, Mika; Suomela, Jukka
2
2012
Communication lower bounds via critical block sensitivity. Zbl 1402.68074
Göös, Mika; Pitassi, Toniann
1
2018
Separating OR, SUM, and XOR circuits. Zbl 1338.68102
Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2016
Communication complexity of set-disjointness for all probabilities. Zbl 1359.68070
Göös, Mika; Watson, Thomas
1
2014
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224
Göös, Mika; Suomela, Jukka
1
2014
Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\). Zbl 1425.68127
Göös, Mika; Kamath, Pritish; Pitassi, Toniann; Watson, Thomas
2
2019
Deterministic communication vs. partition number. Zbl 1409.68115
Göös, Mika; Pitassi, Toniann; Watson, Thomas
6
2018
Extension complexity of independent set polytopes. Zbl 1416.90053
Göös, Mika; Jain, Rahul; Watson, Thomas
3
2018
Randomized communication versus partition number. Zbl 1427.68083
Göös, Mika; Jayram, T. S.; Pitassi, Toniann; Watson, Thomas
2
2018
The landscape of communication complexity classes. Zbl 1398.68180
Göös, Mika; Pitassi, Toniann; Watson, Thomas
2
2018
Communication lower bounds via critical block sensitivity. Zbl 1402.68074
Göös, Mika; Pitassi, Toniann
1
2018
Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
2
2017
Rectangles are nonnegative juntas. Zbl 1353.68130
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
7
2016
Locally checkable proofs in distributed computing. Zbl 1401.68085
Göös, Mika; Suomela, Jukka
6
2016
A composition theorem for conical juntas. Zbl 1380.68198
Göös, Mika; Jayram, T. S.
4
2016
Non-local probes do not help with many graph problems. Zbl 1393.68051
Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka
3
2016
Zero-information protocols and unambiguity in Arthur-Merlin communication. Zbl 1352.94004
Göös, Mika; Pitassi, Toniann; Watson, Thomas
3
2016
The landscape of communication complexity classes. Zbl 1388.68075
Göös, Mika; Pitassi, Toniann; Watson, Thomas
2
2016
Communication complexity of set-disjointness for all probabilities. Zbl 1365.68259
Göös, Mika; Watson, Thomas
2
2016
Separating OR, SUM, and XOR circuits. Zbl 1338.68102
Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2016
Zero-information protocols and unambiguity in Arthur-Merlin communication (extended abtract). Zbl 1364.68198
Göös, Mika; Pitassi, Toniann; Watson, Thomas
8
2015
Rectangles are nonnegative juntas. Zbl 1321.68313
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
5
2015
Communication lower bounds via critical block sensitivity. Zbl 1315.68153
Göös, Mika; Pitassi, Toniann
11
2014
Search methods for tile sets in patterned DNA self-assembly. Zbl 1311.68150
Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka
4
2014
Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
2
2014
Randomized distributed decision. Zbl 1320.68223
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David
2
2014
Communication complexity of set-disjointness for all probabilities. Zbl 1359.68070
Göös, Mika; Watson, Thomas
1
2014
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224
Göös, Mika; Suomela, Jukka
1
2014
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
9
2013
Lower bounds for local approximation. Zbl 1281.68235
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
7
2013
Lower bounds for local approximation. Zbl 1301.68147
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
7
2012
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318
Göös, Mika; Suomela, Jukka
2
2012
Synthesizing minimal tile sets for patterned DNA self-assembly. Zbl 1309.68210
Göös, Mika; Orponen, Pekka
11
2011
Locally checkable proofs. Zbl 1321.68465
Göös, Mika; Suomela, Jukka
8
2011
all top 5

Cited by 145 Authors

14 Göös, Mika
10 Fraigniaud, Pierre
7 Seki, Shinnosuke
6 Pitassi, Toniann
6 Suomela, Jukka
6 Watson, Thomas C.
5 Applebaum, Benny
5 Hirvonen, Juho
5 Raykov, Pavel
4 Czeizler, Eugen
4 Kari, Lila
4 Kopecki, Steffen
4 Nordström, Jakob
4 Wawrzyniak, Wojciech
4 Winslow, Andrew
3 Lauria, Massimo
3 Lempiäinen, Tuomo
3 Orponen, Pekka
3 Patitz, Matthew J.
3 Rajsbaum, Sergio
3 Sokolev, Dmitry
3 Travers, Corentin
2 Czygrinow, Andrzej
2 Demaine, Erik D.
2 Eisenstat, Sarah
2 Hańćkowiak, Michał
2 Ilcinkas, David
2 Ishaque, Mashhood
2 Jain, Rahul
2 Kamath, Pritish
2 Korman, Amos
2 Kuusisto, Antti
2 Meunier, Pierre-Étienne
2 Mukhopadhyay, Sagnik
2 Patt-Shamir, Boaz
2 Paz, Ami
2 Perry, Mor
2 Sanyal, Swagato
2 Thaler, Justin
2 Vasudevan, Prashant Nalini
2 Watson, Thomas Michael
2 Witkowski, Marcin
1 Aboulker, Pierre
1 Alwen, Joël
1 Anshu, Anurag
1 Aprile, Manuel
1 Arfaoui, Heger
1 Arkis, Barak
1 Atserias, Albert
1 Balliu, Alkida
1 Bamas, Étienne
1 Bampas, Evangelos
1 Ben-David, Shalev
1 Bodlaender, Hans L.
1 Bouland, Adam
1 Boyar, Joan F.
1 Bun, Mark
1 Castañeda, Armando
1 Censor-Hillel, Keren
1 Chang, Yi-Jun
1 Chattopadhyay, Arkadev
1 Chen, Lijie
1 Cygan, Marek
1 Czeizler, Elena
1 D’Angelo, Gianlorenzo
1 de Rezende, Susanna F.
1 Esperet, Louis
1 Even, Guy
1 Faenza, Yuri
1 Feuilloley, Laurent
1 Filmus, Yuval
1 Find, Magnus Gausdal
1 Fiorini, Samuel
1 Fischer, Manuela
1 Förster, Klaus-Tycho
1 Fujito, Toshihiro
1 Garg, Ankit
1 Gavinsky, Dmitry
1 Guo, Siyao
1 Gur, Tom
1 Hasemann, Henning
1 Hatami, Pooya
1 Hella, Lauri T.
1 Holden, Dhiraj
1 Hrubeš, Pavel
1 Huynh, Tony
1 Itsykson, Dmitry M.
1 Järvisalo, Matti
1 Johnsen, Aleck C.
1 Kao, Ming-Yang
1 Klauck, Hartmut
1 Kol, Gillat
1 Komargodski, Ilan
1 Koucký, Michal
1 Kratsch, Stefan
1 Kundu, Srijita
1 Kutten, Shay
1 Laurinharju, Juhana
1 Lee, Troy
1 Li, Yaqiao
...and 45 more Authors

Citations by Year