Stathis (Efstathios) Zachos

Cited by

	All	Since 2017
Citations	1592	253
h-index	17	9
i10-index	23	7

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202211 21 45 51 44 33 48 53 42 45 26 43 30 25 41 22 27 42 34 66 59 60 56 62 31 41 50 42 62 41 45 70 38 47 37 30 30

Co-authors

Aris PagourtzisNational Technical University of AthensVerified email at cs.ntua.gr
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Christodoulos FragoudakisNational Technical University of AthensVerified email at central.ntua.gr
Euripides MarkouDept of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, GreeceVerified email at dib.uth.gr
Katerina PotikaSan Jose State UniversityVerified email at sjsu.edu
Panagiotis CheilarisPostdoctoral researcher at Università della Svizzera italianaVerified email at usi.ch
Costas KoutrasAmerican University of the Middle East (AUM), College of Engineering and Technology, KuwaitVerified email at aum.edu.kw
Martin FürerProfessor of Computer Science and Engineering, Pennsylvania State UniversityVerified email at cse.psu.edu
Aggelos KiayiasSchool of Informatics, University of Edinburgh, & IOGVerified email at ed.ac.uk
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Michael LampisLAMSADE, Université Paris DauphineVerified email at dauphine.fr
Valia MitsouResearch Institute on the Foundations of Computer Science (IRIF) and Paris Diderot UniversityVerified email at liris.cnrs.fr
Nikolaos PapaspyrouNational Technical University of AthensVerified email at softlab.ntua.gr
Stratis IoannidisNortheastern UniversityVerified email at neu.edu
Jim CoxBrooklyn CollegeVerified email at sci.brooklyn.cuny.edu
Hermann MaurerProfessor for Computer Science, Graz University of TechnologyVerified email at iicm.edu
Johann (Janos) A. MakowskyFaculty of Computer Science, Technion - Israel Institute of Technology, Haifa, IsraelVerified email at cs.technion.ac.il
Dimitrios GunopulosNational and Kapodistrian University of AthensVerified email at di.uoa.gr
George KolliosProfessor of Computer Science, Boston UniversityVerified email at bu.edu

Stathis (Efstathios) Zachos

CS Professor, NTUA

Verified email at cs.ntua.gr

Theoretical Computer Science


Title Sort by citations Sort by year Sort by 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	503	1987
Two remarks on the power of counting CH Papadimitriou, SK Zachos Theoretical Computer Science, 269-275, 1982	322	1982
A decisive characterization of BPP S Zachos, H Heller Information and Control 69 (1-3), 125-135, 1986	78	1986
Probabilistic quantifiers and games S Zachos Journal of Computer and System Sciences 36 (3), 433-451, 1988	77	1988
Probabilistic quantifiers vs. distrustful adversaries S Zachos, M Furer International Conference on Foundations of Software Technology and …, 1987	66	1987
Probabilistic quantifiers, adversaries, and complexity classes: An overview S Zachos Structure in complexity theory, 383-400, 1986	64	1986
Robustness of probabilistic computational complexity classes under definitional perturbations S Zachos Information and Control 54 (3), 143-154, 1982	57	1982
Routing and path multicoloring C Nomikos, A Pagourtzis, S Zachos Information Processing Letters 80 (5), 249-256, 2001	44	2001
The complexity of counting functions with easy decision version A Pagourtzis, S Zachos International Symposium on Mathematical Foundations of Computer Science, 741-752, 2006	36	2006
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	36	2003
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	31	2006
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	22	2003
Maximizing the guarded boundary of an Art Gallery is APX-complete C Fragoudakis, E Markou, S Zachos Computational Geometry 38 (3), 170-180, 2007	20	2007
Many-valued reflexive autoepistemic logic CD Koutras, S Zachos Logic Journal of the IGPL 8 (1), 33-54, 2000	20	2000
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	19	2007
Neochromatica P Cheilaris, E Specker, S Zachos Commentationes Mathematicae Universitatis Carolinae 51 (3), 469-480, 2010	17	2010
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	17	2004
Coloring a maximum number of paths in a graph C Nomikos, S Zachos	14	1997
Probabilistic machines, oracles, and quantifiers PG Hinman, S Zachos Recursion Theory Week, 159-192, 1985	14	1985
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	13	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors