Stathis (Efstathios) Zachos
Stathis (Efstathios) Zachos
CS Professor, NTUA
Bestätigte E-Mail-Adresse bei cs.ntua.gr
Titel
Zitiert von
Zitiert von
Jahr
Does co-NP have short interactive proofs?
RB Boppana, J Hastad, S Zachos
Information Processing Letters 25 (2), 127-132, 1987
4851987
Two remarks on the power of counting
CH Papadimitriou, SK Zachos
Theoretical Computer Science, 269-275, 1982
3141982
A decisive characterization of BPP
S Zachos, H Heller
Information and Control 69 (1-3), 125-135, 1986
721986
Probabilistic quantifiers and games
S Zachos
Journal of Computer and System Sciences 36 (3), 433-451, 1988
691988
Probabilistic quantifiers vs. distrustful adversaries
S Zachos, M Furer
International Conference on Foundations of Software Technology and …, 1987
651987
Probabilistic quantifiers, adversaries, and complexity classes: An overview
S Zachos
Structure in complexity theory, 383-400, 1986
631986
Robustness of probabilistic computational complexity classes under definitional perturbations
S Zachos
Information and Control 54 (3), 143-154, 1982
531982
Routing and path multicoloring
C Nomikos, A Pagourtzis, S Zachos
Information Processing Letters 80 (5), 249-256, 2001
432001
The complexity of counting functions with easy decision version
A Pagourtzis, S Zachos
International Symposium on Mathematical Foundations of Computer Science, 741-752, 2006
362006
Minimizing request blocking in all-optical rings
C Nomikos, A Pagourtzis, S Zachos
IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE …, 2003
362003
Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost
C Nomikos, A Pagourtzis, K Potika, S Zachos
Computer Networks 50 (1), 1-14, 2006
302006
Satisfying a maximum number of pre-routed requests in all-optical rings
C Nomikos, A Pagourtzis, S Zachos
Computer Networks 42 (1), 55-63, 2003
222003
Many-valued reflexive autoepistemic logic
CD Koutras, S Zachos
Logic Journal of the IGPL 8 (1), 33-54, 2000
192000
Maximizing the guarded boundary of an Art Gallery is APX-complete
C Fragoudakis, E Markou, S Zachos
Computational Geometry 38 (3), 170-180, 2007
182007
Networking 2004: Networking Technologies, Services, and Protocols; Performance of Computer and Communications Networks; Mobile and Wireless Communications; Third International …
N Mitrou, K Kontovasilis, G Rouskas, I Iliadis, L Merakos
Springer Science & Business Media, 2004
182004
Neochromatica
P Cheilaris, E Specker, S Zachos
Commentationes Mathematicae Universitatis Carolinae 51 (3), 469-480, 2010
172010
Randomized and approximation algorithms for blue-red matching
C Nomikos, A Pagourtzis, S Zachos
International Symposium on Mathematical Foundations of Computer Science, 715-725, 2007
172007
Fiber cost reduction and wavelength minimization in multifiber WDM networks
C Nomikos, A Pagourtzis, K Potika, S Zachos
International Conference on Research in Networking, 150-161, 2004
172004
Coloring a maximum number of paths in a graph
C Nomikos, S Zachos
151997
Probabilistic machines, oracles, and quantifiers
PG Hinman, S Zachos
Recursion Theory Week, 159-192, 1985
141985
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20