Stathis (Efstathios) Zachos
Stathis (Efstathios) Zachos
CS Professor, NTUA
Verified email at cs.ntua.gr
Title
Cited by
Cited by
Year
Does co-NP have short interactive proofs?
RB Boppana, J Hastad, S Zachos
Information Processing Letters 25 (2), 127-132, 1987
4711987
Two remarks on the power of counting
CH Papadimitriou, SK Zachos
Theoretical Computer Science, 269-275, 1982
1471982
A decisive characterization of BPP
S Zachos, H Heller
Information and Control 69 (1-3), 125-135, 1986
701986
Probabilistic quantifiers and games
S Zachos
Journal of Computer and System Sciences 36 (3), 433-451, 1988
671988
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
601986
Robustness of probabilistic computational complexity classes under definitional perturbations
S Zachos
Information and Control 54 (3), 143-154, 1982
561982
Routing and path multicoloring
C Nomikos, A Pagourtzis, S Zachos
Information Processing Letters 80 (5), 249-256, 2001
412001
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
The complexity of counting functions with easy decision version
A Pagourtzis, S Zachos
International Symposium on Mathematical Foundations of Computer Science, 741-752, 2006
332006
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
212003
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
Many-valued reflexive autoepistemic logic
CD Koutras, S Zachos
Logic Journal of the IGPL 8 (1), 33-54, 2000
182000
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
162004
Probabilistic machines, oracles, and quantifiers
PG Hinman, S Zachos
Recursion Theory Week, 159-192, 1985
151985
Coloring a maximum number of paths in a graph
C Nomikos, S Zachos
141997
Many-valued modal non-monotonic reasoning: sequential stable sets and logics with linear truth spaces
CD Koutras, G Koletsos, S Zachos
Fundamenta Informaticae 38 (3), 281-324, 1999
121999
The system can't perform the operation now. Try again later.
Articles 1–20