Stathis (Efstathios) Zachos

Cited by

	All	Since 2019
Citations	1735	251
h-index	18	9
i10-index	25	8

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202412 28 40 48 55 35 42 47 46 51 27 47 32 32 35 17 30 46 32 70 58 65 53 61 30 43 56 48 60 42 45 73 39 52 43 30 56 28 42

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
Jim CoxBrooklyn CollegeVerified email at sci.brooklyn.cuny.edu
Stratis IoannidisNortheastern UniversityVerified email at neu.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	524	1987
Two remarks on the power of counting CH Papadimitriou, SK Zachos Theoretical Computer Science: 6th Gl-Conference Dortmund, January 5–7, 1983 …, 1982	346	1982
Probabilistic quantifiers and games S Zachos Journal of Computer and System Sciences 36 (3), 433-451, 1988	86	1988
A decisive characterization of BPP S Zachos, H Heller Information and Control 69 (1-3), 125-135, 1986	85	1986
Probabilistic quantifiers vs. distrustful adversaries S Zachos, M Furer International Conference on Foundations of Software Technology and …, 1987	74	1987
Probabilistic quantifiers, adversaries, and complexity classes: An overview S Zachos Structure in Complexity Theory: Proceedings of the Conference held at the …, 1986	63	1986
Robustness of probabilistic computational complexity classes under definitional perturbations S Zachos Information and Control 54 (3), 143-154, 1982	61	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	45	2006
Routing and path multicoloring C Nomikos, A Pagourtzis, S Zachos Information Processing Letters 80 (5), 249-256, 2001	44	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	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
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	23	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
Teaching programming through problem solving: The role of the programming language NS Papaspyrou, S Zachos 2013 Federated Conference on Computer Science and Information Systems, 1545-1548, 2013	15	2013

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