☰

Stathis Zachos - Publications

Affiliations: 
City University of New York, New York, NY, United States 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

19 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2012 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring of grids and related graphs Theoretical Computer Science. 444: 40-51. DOI: 10.1016/J.Tcs.2012.04.036  0.577
2010 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring grids and related graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5869: 30-43. DOI: 10.1007/978-3-642-11476-2_4  0.6
2007 Fragoudakis C, Markou E, Zachos S. Maximizing the guarded boundary of an art gallery is APX-complete Computational Geometry: Theory and Applications. 38: 170-180. DOI: 10.1016/J.Comgeo.2006.12.001  0.407
2007 Pagourtzis A, Potika K, Zachos S. Path multicoloring with fewer colors in spiders and caterpillars Computing (Vienna/New York). 80: 255-274. DOI: 10.1007/S00607-007-0234-2  0.514
2007 Nomikos C, Pagourtzis A, Zachos S. Randomized and approximation algorithms for blue-red matching Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4708: 715-725.  0.481
2006 Nomikos C, Pagourtzis A, Potika K, Zachos S. Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost Computer Networks. 50: 1-14. DOI: 10.1016/J.Comnet.2004.11.028  0.371
2006 Pagourtzis A, Zachos S. The complexity of counting functions with easy decision version Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4162: 741-752.  0.313
2005 Ioannidis S, Nomikos C, Pagourtzis A, Zachos S. Routing and wavelength assignment in generalized WDM tree networks of bounded degree Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3746: 57-67. DOI: 10.1007/11573036_6  0.342
2005 Fragoudakis C, Markou E, Zachos S. How to place efficiently guards and paintings in an art gallery Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3746: 145-154. DOI: 10.1007/11573036_14  0.358
2004 Nomikos C, Pagourtzis A, Potika K, Zachos S. Fiber cost reduction and wavelength minimization in multifiber WDM networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3042: 150-161. DOI: 10.1007/978-3-540-24693-0_13  0.34
2003 Nomikos C, Pagourtzis A, Zachos S. Satisfying a maximum number of pre-routed requests in all-optical rings Computer Networks. 42: 55-63. DOI: 10.1016/S1389-1286(02)00448-6  0.464
2003 Nomikos C, Pagourtzis A, Zachos S. Minimizing request blocking in all-optical rings Proceedings - Ieee Infocom. 2: 1355-1361.  0.341
2003 Kiayias A, Pagourtzis A, Sharma K, Zachos S. Acceptor-definable counting classes Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2563: 453-463.  0.344
2001 Nomikos C, Pagourtzis A, Zachos S. Routing and path multicoloring Information Processing Letters. 80: 249-256. DOI: 10.1016/S0020-0190(01)00167-3  0.59
1999 Koutras CD, Koletsos G, Zachos S. Many-valued modal non-monotonic reasoning: Sequential stable sets and logics with linear truth spaces Fundamenta Informaticae. 38: 281-324. DOI: 10.3233/Fi-1999-38303  0.311
1987 Boppana RB, Hastad J, Zachos S. Does co-NP have short interactive proofs? Information Processing Letters. 25: 127-132. DOI: 10.1016/0020-0190(87)90232-8  0.407
1986 Zachos S, Heller H. A decisive characterization of BPP Information and Control. 69: 125-135. DOI: 10.1016/S0019-9958(86)80044-4  0.315
1983 Papadimitriou CH, Zachos S. Two remarks on the power of counting Theoretical Computer Science. 269-276. DOI: 10.1007/Bfb0036487  0.426
1982 Zachos S. Robustness of probabilistic computational complexity classes under definitional perturbations Information and Control. 54: 143-154. DOI: 10.1016/S0019-9958(82)80019-3  0.347
Show low-probability matches.