Stathis Zachos

Q: What Schools Are Affiliated With Stathis Zachos

Stathis Zachos is affiliated with the following schools: University of California, Santa Barbara, National Technical University of Athens, ETH Zurich, Brooklyn College

Stathis Zachos's AcademicInfluence.com Rankings

Stathis Zachos

Mathematics

#2363

World Rank

#3677

Historical Rank

Measure Theory

#4986

World Rank

#5875

Historical Rank

mathematics Degrees

Download Badge

Mathematics

Why Is Stathis Zachos Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Stathis K. Zachos is a mathematician, logician , pimp and theoretical computer scientist. Biography Zachos received his PhD from the ETHZ in Mathematics , 1978. He has held the posts of professor in Computer Science at UCSB, CUNY and NTUA and Adjunct professor at ETHZ. He has worked as a researcher at MIT, Brown-Boveri.

(See a Problem?)

Stathis Zachos's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Does co-NP Have Short Interactive Proofs? (1987) (382)
Two remarks on the power of counting (1983) (245)
On Completeness and Soundness in Interactive Proof Systems (1989) (104)
Probabalistic Quantifiers vs. Distrustful Adversaries (1987) (57)
A Decisive Characterization of BPP (1986) (53)
Probabilistic Quantifiers, Adversaries, and Complexity Classes: An Overview (1986) (50)
Probabilistic Quantifiers and Games (1988) (49)
Robustness of Probabilistic Computational Complexity Classes under Definitional Perturbations (1982) (40)
Routing and Path Multi-Coloring (2001) (38)
Conflict-free coloring (2009) (35)
Minimizing request blocking in all-optical rings (2003) (32)
Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost (2006) (26)
The Complexity of Counting Functions with Easy Decision Version (2006) (26)
Randomized and Approximation Algorithms for Blue-Red Matching (2007) (20)
Satisfying a maximum number of pre-routed requests in all-optical rings (2003) (17)
Maximizing the guarded boundary of an Art Gallery is APX-complete (2003) (15)
Many-Valued Reflexive Autoepistemic Logic (2000) (14)
Probabilistic machines, oracles, and quantifiers (1985) (13)
Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks (2004) (13)
Teaching programming through problem solving: The role of the programming language (2013) (11)
Acceptor-Definable Counting Classes (2001) (9)
Many-Valued Modal Non-Monotonic Reasoning: Sequential Stable Sets and Logics with Linear Truth Spaces (1999) (8)
Completeness Results for Counting Problems with Easy Decision (2017) (7)
The Geological Setting of Base Metal Mineralisation in the Rhodope Region, Northern Greece (1988) (6)
Path multicoloring with fewer colors in spiders and caterpillars (2007) (5)
Ordered coloring of grids and related graphs (2012) (5)
How to Place Efficiently Guards and Paintings in an Art Gallery (2005) (5)
Ordered Coloring Grids and Related Graphs (2009) (4)
Budgeted Coverage of a Maximum Part of a Polygonal Area (2003) (3)
Completeness, approximability and exponential time results for counting problems with easy decision version (2022) (2)
Random Walks on Some Basic Classes of Digraphs (2013) (2)
Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree (2005) (1)
A New Characterization of BPP (1984) (1)
A MODAL LOGIC FORMALISM FOR SCHEDULING DAGS (2000) (0)
AN APPROXIMATION ALGORITHM FOR W-COLORING OF CIRCULAR ARCS (2000) (0)
MANY-VALUED AUTOEPISTEMIC REASONING WITH APPLICATIONS IN MULTI-AGENT SITUATIONS (2000) (0)
Self-Reducibility of Hard Counting Problems with Decision Version in P (2005) (0)
Guest column: A panorama of counting problems the decision version of which is in P3 (2022) (0)
THE GEOLOGICAL SETTING OF BASE METAL MINERALISATION IN THE RHODOPE REGION , NORTHERN HELLAS (2012) (0)
Path-related vertex colorings of graphs (2007) (0)
DETERMINING THE MAXIMUM SOLUTION IS COOK[1]-EQUIVALENT TO COUNTING (2000) (0)

This paper list is powered by the following services:

Other Resources About Stathis Zachos

en.wikipedia.org

What Schools Are Affiliated With Stathis Zachos?

Stathis Zachos is affiliated with the following schools: