Stathis (Efstathios) Zachos

Cited by

	All	Since 2019
Citations	1694	223
h-index	18	8
i10-index	27	8

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 23 39 48 55 35 42 47 47 48 27 47 32 31 36 18 25 43 34 69 57 65 53 64 30 40 54 50 60 42 48 73 39 54 39 30 57 32 11

Public access

View all

0 articles

1 article

available

not available

Based on funding mandates

Co-authors

Aris PagourtzisNational Technical University of AthensVerified email at cs.ntua.gr
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
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Katerina PotikaSan Jose State UniversityVerified email at sjsu.edu
Panagiotis CheilarisPostdoctoral researcher at Università della Svizzera italianaVerified email at usi.ch
Martin FürerProfessor of Computer Science and Engineering, Pennsylvania State UniversityVerified email at cse.psu.edu
Costas KoutrasAmerican University of the Middle East (AUM), College of Engineering and Technology, KuwaitVerified email at aum.edu.kw
Aggelos KiayiasSchool of Informatics, University of Edinburgh, & IOGVerified email at ed.ac.uk
Nikolaos PapaspyrouNational Technical University of AthensVerified email at softlab.ntua.gr
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
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	521	1987
Two remarks on the power of counting CH Papadimitriou, SK Zachos Theoretical Computer Science: 6th Gl-Conference Dortmund, January 5–7, 1983 …, 1982	336	1982
Probabilistic quantifiers and games S Zachos Journal of Computer and System Sciences 36 (3), 433-451, 1988	82	1988
A decisive characterization of BPP S Zachos, H Heller Information and Control 69 (1-3), 125-135, 1986	81	1986
Probabilistic quantifiers vs. distrustful adversaries S Zachos, M Furer International Conference on Foundations of Software Technology and …, 1987	70	1987
Probabilistic quantifiers, adversaries, and complexity classes: An overview S Zachos Structure in Complexity Theory: Proceedings of the Conference held at the …, 1986	62	1986
Robustness of probabilistic computational complexity classes under definitional perturbations S Zachos Information and Control 54 (3), 143-154, 1982	58	1982
The complexity of counting functions with easy decision version A Pagourtzis, S Zachos International Symposium on Mathematical Foundations of Computer Science, 741-752, 2006	44	2006
Routing and path multicoloring C Nomikos, A Pagourtzis, S Zachos Information Processing Letters 80 (5), 249-256, 2001	43	2001
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	35	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
NETWORKING 2004: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications: Networking … N Mitrou, K Kontovasilis, G Rouskas, I Iliadis, L Merakos Springer, 2004	22	2004
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	21	2007
Randomized and approximation algorithms for blue-red matching C Nomikos, A Pagourtzis, S Zachos Mathematical Foundations of Computer Science 2007: 32nd International …, 2007	20	2007
Fiber cost reduction and wavelength minimization in multifiber WDM networks C Nomikos, A Pagourtzis, K Potika, S Zachos Networking 2004: Networking Technologies, Services, and Protocols …, 2004	20	2004
Υπολογιστική κρυπτογραφία Ε Ζάχος, Α Παγουρτζής, Π Γροντάς ΣΥΝΔΕΣΜΟΣ ΕΛΛΗΝΙΚΩΝ ΑΚΑΔΗΜΑΪΚΩΝ ΒΙΒΛΙΟΘΗΚΩΝ, Εθνικό Μετσόβιο Πολυτεχνείο, 2015	19	2015
Many-valued reflexive autoepistemic logic CD Koutras, S Zachos Logic Journal of the IGPL 8 (1), 33-54, 2000	19	2000
Neochromatica P Cheilaris, E Specker, S Zachos Commentationes Mathematicae Universitatis Carolinae 51 (3), 469-480, 2010	16	2010
Coloring a maximum number of paths in a graph C Nomikos, S Zachos	15	1997

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

Cited by

Co-authors