×
Author ID: zachos.stathis-k Recent zbMATH articles by "Zachos, Stathis K."
Published as: Zachos, Stathis; Zachos, S.; Zachos, Stathis K.
External Links: MGP · Wikidata · dblp
Documents Indexed: 26 Publications since 1982
Biographic References: 1 Publication
Co-Authors: 26 Co-Authors with 23 Joint Publications
699 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

24 Publications have been cited 277 times in 202 Documents Cited by Year
Does co-NP have short interactive proofs ? Zbl 0653.68037
Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis
85
1987
Two remarks on the power of counting. Zbl 0506.68039
Papadimitriou, Christos H.; Zachos, Stathis K.
51
1982
A decisive characterization of BPP. Zbl 0616.68049
Zachos, Stathis; Heller, Hans
16
1986
Probabilistic quantifiers, adversaries, and complexity classes: An overview. Zbl 0632.03035
Zachos, Stathis
15
1986
Probabilistic quantifiers and games. Zbl 0659.03024
Zachos, Stathis
13
1988
Probabilistic quantifiers vs. distrustful adversaries. Zbl 0647.68052
Zachos, Stathis; Furer, Martin
12
1987
The complexity of counting functions with easy decision version. Zbl 1132.68425
Pagourtzis, Aris; Zachos, Stathis
11
2006
Robustness of probabilistic computational complexity classes under definitional perturbations. Zbl 0529.68024
Zachos, Stathis
10
1982
Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost. Zbl 1101.68347
Nomikos, Christos; Pagourtzis, Aris; Potika, Katerina; Zachos, Stathis
8
2006
Satisfying a maximum number of pre-routed requests in all-optical rings. Zbl 1035.68086
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
8
2003
Many-valued reflexive autoepistemic logic. Zbl 1033.03021
Koutras, Costas D.; Zachos, Stathis
8
2000
Routing and path multicoloring. Zbl 1003.68005
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
6
2001
Randomized and approximation algorithms for blue-red matching. Zbl 1147.68872
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
5
2007
Maximizing the guarded boundary of an Art Gallery is APX-complete. Zbl 1124.65023
Fragoudakis, Christodoulos; Markou, Euripides; Zachos, Stathis
4
2007
Acceptor-definable counting classes. Zbl 1026.68566
Kiayias, Aggelos; Pagourtzis, Aris; Sharma, Kiron; Zachos, Stathis
4
2003
Neochromatica. Zbl 1224.05164
Cheilaris, P.; Specker, E.; Zachos, S.
4
2010
Path multicoloring with fewer colors in spiders and caterpillars. Zbl 1130.68082
Pagourtzis, A.; Potika, K.; Zachos, S.
3
2007
Probabilistic machines, oracles, and quantifiers. Zbl 0588.03024
Hinman, Peter G.; Zachos, Stathis
3
1985
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
Many-valued modal non-monotonic reasoning: Sequential stable sets and logics with linear truth spaces. Zbl 1040.03026
Koutras, Costas D.; Koletsos, George; Zachos, Stathis
3
1999
Completeness results for counting problems with easy decision. Zbl 1486.68078
Bakali, Eleni; Chalki, Aggeliki; Pagourtzis, Aris; Pantavos, Petros; Zachos, Stathis
2
2017
Random walks on some basic classes of digraphs. Zbl 1405.68136
Cheng, Wen-Ju; Cox, Jim; Zachos, Stathis
1
2013
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Maximizing the guarded boundary of an art gallery is APX-complete. Zbl 1032.68143
Markou, E.; Zachos, S.; Fragoudakis, C.
1
2003
Completeness results for counting problems with easy decision. Zbl 1486.68078
Bakali, Eleni; Chalki, Aggeliki; Pagourtzis, Aris; Pantavos, Petros; Zachos, Stathis
2
2017
Random walks on some basic classes of digraphs. Zbl 1405.68136
Cheng, Wen-Ju; Cox, Jim; Zachos, Stathis
1
2013
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
Neochromatica. Zbl 1224.05164
Cheilaris, P.; Specker, E.; Zachos, S.
4
2010
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Randomized and approximation algorithms for blue-red matching. Zbl 1147.68872
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
5
2007
Maximizing the guarded boundary of an Art Gallery is APX-complete. Zbl 1124.65023
Fragoudakis, Christodoulos; Markou, Euripides; Zachos, Stathis
4
2007
Path multicoloring with fewer colors in spiders and caterpillars. Zbl 1130.68082
Pagourtzis, A.; Potika, K.; Zachos, S.
3
2007
The complexity of counting functions with easy decision version. Zbl 1132.68425
Pagourtzis, Aris; Zachos, Stathis
11
2006
Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost. Zbl 1101.68347
Nomikos, Christos; Pagourtzis, Aris; Potika, Katerina; Zachos, Stathis
8
2006
Satisfying a maximum number of pre-routed requests in all-optical rings. Zbl 1035.68086
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
8
2003
Acceptor-definable counting classes. Zbl 1026.68566
Kiayias, Aggelos; Pagourtzis, Aris; Sharma, Kiron; Zachos, Stathis
4
2003
Maximizing the guarded boundary of an art gallery is APX-complete. Zbl 1032.68143
Markou, E.; Zachos, S.; Fragoudakis, C.
1
2003
Routing and path multicoloring. Zbl 1003.68005
Nomikos, Christos; Pagourtzis, Aris; Zachos, Stathis
6
2001
Many-valued reflexive autoepistemic logic. Zbl 1033.03021
Koutras, Costas D.; Zachos, Stathis
8
2000
Many-valued modal non-monotonic reasoning: Sequential stable sets and logics with linear truth spaces. Zbl 1040.03026
Koutras, Costas D.; Koletsos, George; Zachos, Stathis
3
1999
Probabilistic quantifiers and games. Zbl 0659.03024
Zachos, Stathis
13
1988
Does co-NP have short interactive proofs ? Zbl 0653.68037
Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis
85
1987
Probabilistic quantifiers vs. distrustful adversaries. Zbl 0647.68052
Zachos, Stathis; Furer, Martin
12
1987
A decisive characterization of BPP. Zbl 0616.68049
Zachos, Stathis; Heller, Hans
16
1986
Probabilistic quantifiers, adversaries, and complexity classes: An overview. Zbl 0632.03035
Zachos, Stathis
15
1986
Probabilistic machines, oracles, and quantifiers. Zbl 0588.03024
Hinman, Peter G.; Zachos, Stathis
3
1985
Two remarks on the power of counting. Zbl 0506.68039
Papadimitriou, Christos H.; Zachos, Stathis K.
51
1982
Robustness of probabilistic computational complexity classes under definitional perturbations. Zbl 0529.68024
Zachos, Stathis
10
1982
all top 5

Cited by 337 Authors

14 Hemaspaandra, Lane A.
8 Pagourtzis, Aris T.
7 Cai, Jin-Yi
7 Rothe, Jörg-Matthias
6 Goldreich, Oded
6 Håstad, Johan Torkel
6 Köbler, Johannes
5 Fortnow, Lance J.
5 Goldwasser, Shafi
5 Potika, Katerina
5 Schöning, Uwe
5 Zachos, Stathis K.
4 Arvind, Vikraman
4 Bampas, Evangelos
4 Chiesa, Alessandro
4 Das, Bireswar
4 Ogihara, Mitsunori
3 Aiello, William A.
3 Bakali, Eleni
3 Bitansky, Nir
3 Blondeel, Marjon
3 De Cock, Martine
3 Göbel, Andreas-Nikolas
3 Koutras, Costas D.
3 Schockaert, Steven
3 Spakowski, Holger
3 Stamoulis, Georgios
3 Toda, Seinosuke
3 Torán, Jacobo
3 Vinodchandran, N. Variyam
3 Wagner, Klaus W.
3 Watanabe, Osamu
3 Wechsung, Gerd
2 Barrus, Michael D.
2 Bian, Zhengbing
2 Boyar, Joan F.
2 Chakaravarthy, Venkatesan T.
2 Chalki, Aggeliki
2 Cheilaris, Panagiotis
2 Christ, Tobias
2 De Santis, Alfredo
2 Degwekar, Akshay
2 Enduri, Murali Krishna
2 Fabrici, Igor
2 Faliszewski, Piotr
2 Georgakopoulos, George F.
2 Goldberg, Leslie Ann
2 Grochow, Joshua A.
2 Gu, Qianping
2 Haviv, Ishay
2 Hemaspaandra, Edith
2 Hermann, Miki
2 Hoffmann, Michael
2 Holzer, Markus
2 Ishai, Yuval
2 Karousatou, Christina
2 Kimelfeld, Benny
2 Ko, Ker-I
2 Kurtz, Stuart A.
2 Kurur, Piyush P.
2 Lapidot, Dror
2 Lin, Huijia
2 Lu, Pinyan
2 Lund, Carsten
2 Ogiwara, Mitsunori
2 Okamoto, Yoshio
2 Ostrovsky, Rafail
2 Pantavos, Petros
2 Pavan, Aduri
2 Persiano, Giuseppe
2 Pichler, Reinhard
2 Reddy, I. Vinod
2 Regan, Kenneth W.
2 Sakurai, Kouichi
2 Sengupta, Samik
2 Shamir, Adi
2 Sinkovic, John Henry
2 Sipser, Michael
2 Spooner, Nicholas
2 Thakur, Mayur
2 Uno, Takeaki
2 Vaikuntanathan, Vinod
2 Vasudevan, Prashant Nalini
2 Vermeir, Dirk
1 Aaronson, Scott
1 Abadi, Martín
1 Addario-Berry, Louigi
1 Allender, Eric W.
1 Amini, Omid
1 Anapolska, Mariia
1 Andrews, Matthew T.
1 Antonelli, Melissa
1 Antonopoulos, Antonis
1 Arenas, Marcelo
1 Aurora, Pawan Kumar
1 Babai, László
1 Balcázar, José Luis
1 Barish, Robert D.
1 Barta, Ohad
1 Baumeister, Dorothea
...and 237 more Authors

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.