The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Yaacov Yesha: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Aviezri S. Fraenkel, M. R. Garey, David S. Johnson, T. Schaefer, Yaacov Yesha
    The Complexity of Checkers on an N * N Board - Preliminary Report [Citation Graph (0, 0)][DBLP]
    FOCS, 1978, pp:55-64 [Conf]
  2. Ming Li, Yaacov Yesha
    The Probabilistic and Deterministic Parallel Complexity of Symmetric Functions. [Citation Graph (0, 0)][DBLP]
    ICALP, 1987, pp:326-335 [Conf]
  3. Juris Hartmanis, Yaacov Yesha
    Computation Times of NP Sets of Different Densities. [Citation Graph (0, 0)][DBLP]
    ICALP, 1983, pp:319-330 [Conf]
  4. Juris Hartmanis, Ming Li, Yaacov Yesha
    Containment, Separation, Complete Sets, and Immunity of Complexity Classes. [Citation Graph (0, 0)][DBLP]
    ICALP, 1986, pp:136-145 [Conf]
  5. Dipak Ghosal, Amar Mukherjee, Ramakrishna Thurimella, Yaacov Yesha
    Mapping Task Trees onto a Linear Array. [Citation Graph (0, 0)][DBLP]
    ICPP (1), 1991, pp:629-633 [Conf]
  6. Ramakrishna Thurimella, Yaacov Yesha
    A Scheduling Principle for Precedence Graphs with Communication Delay. [Citation Graph (0, 0)][DBLP]
    ICPP (3), 1992, pp:229-236 [Conf]
  7. Paul E. Black, Vadim Okun, Yaacov Yesha
    Mutation Operators for Specifications. [Citation Graph (0, 0)][DBLP]
    ASE, 2000, pp:81-0 [Conf]
  8. Ming Li, Yaacov Yesha
    New Lower Bounds for Parallel Computation [Citation Graph (0, 0)][DBLP]
    STOC, 1986, pp:177-187 [Conf]
  9. Ahmed Sameh, Tarek A. El-Ghazawi, Yaacov Yesha
    Modeling contention of sparse-matrix-vector multiplication (SMV) in three parallel programming paradigms. [Citation Graph (0, 0)][DBLP]
    WOSP, 2007, pp:46-49 [Conf]
  10. Avinash Shenoi, Yelena Yesha, Yaacov Yesha, Anupam Joshi
    A framework for specification and performance evaluation of service discovery protocols in mobile ad-hoc networks. [Citation Graph (0, 0)][DBLP]
    Ad Hoc Networks, 2006, v:4, n:1, pp:1-23 [Journal]
  11. Xin He, Yaacov Yesha
    Efficient Parallel Algorithms for r-Dominating Set and p-Center Problems on Trees. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1990, v:5, n:1, pp:129-145 [Journal]
  12. Konstantinos Kalpakis, Yaacov Yesha
    Upper and Lower Bounds on the Makespan of Schedules for Tree Dags on Linear Arrays. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1999, v:23, n:2, pp:159-179 [Journal]
  13. Xin He, Yaacov Yesha
    Parallel Recognitions and Decomposition of Two Terminal Series Parallel Graphs [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1987, v:75, n:1, pp:15-38 [Journal]
  14. Ming Li, Yaacov Yesha
    Separation and Lower Bounds for ROM and Nondeterministic Models of Parallel Computation [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1987, v:73, n:2, pp:102-128 [Journal]
  15. Faith E. Fich, Ming Li, Prabhakar Ragde, Yaacov Yesha
    On the Power of Concurrent-Write PRAMs With Read-Only Memory [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1989, v:83, n:2, pp:234-244 [Journal]
  16. Vasileios Megalooikonomou, Yaacov Yesha
    Space efficient quantization for distributed estimation by a multi-sensor fusion system. [Citation Graph (0, 0)][DBLP]
    Information Fusion, 2004, v:5, n:4, pp:299-308 [Journal]
  17. Vadim Okun, Paul E. Black, Yaacov Yesha
    Comparison of fault classes in specification-based testing. [Citation Graph (0, 0)][DBLP]
    Information & Software Technology, 2004, v:46, n:8, pp:525-533 [Journal]
  18. Aviezri S. Fraenkel, Yaacov Yesha
    Complexity of Solving Algebraic Equations. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1980, v:10, n:4/5, pp:178-179 [Journal]
  19. Ming Li, Yaacov Yesha
    String-Matching Cannot be Done by a Two-Head One-Way Deterministic Finite Automation. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1986, v:22, n:5, pp:231-235 [Journal]
  20. Vasileios Megalooikonomou, Yaacov Yesha
    Quantization for distributed estimation using neural networks. [Citation Graph (0, 0)][DBLP]
    Inf. Sci., 2002, v:148, n:1-4, pp:185-199 [Journal]
  21. Ming Li, Yaacov Yesha
    New lower bounds for parallel computation. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1989, v:36, n:3, pp:671-680 [Journal]
  22. Lin Chen, Yaacov Yesha
    Parallel Recognition of the Consecutive Ones Property with Applications. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1991, v:12, n:3, pp:375-392 [Journal]
  23. Xin He, Yaacov Yesha
    Binary Tree Algebraic Computation and Parallel Algorithms for Simple Graphs. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1988, v:9, n:1, pp:92-113 [Journal]
  24. Konstantinos Kalpakis, Yaacov Yesha
    On the Power of the Linear Array Architecture for Performing Tree-Structured Computations. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1995, v:50, n:1, pp:1-10 [Journal]
  25. Ming Li, Yaacov Yesha
    Resource Bounds for Parallel Computation of Threshold and Symmetric Functions. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1991, v:42, n:1, pp:119-137 [Journal]
  26. Yaacov Yesha
    Time-Space Tradeoffs for Matrix Multiplication and the Discrete Fourier Transform on any General Sequential Random-Access Computer. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1984, v:29, n:2, pp:183-197 [Journal]
  27. Aviezri S. Fraenkel, Yaacov Yesha
    The generalized Sprague-Grundy function and its invariance under certain mappings. [Citation Graph (0, 0)][DBLP]
    J. Comb. Theory, Ser. A, 1986, v:43, n:2, pp:165-177 [Journal]
  28. Konstantinos Kalpakis, Yaacov Yesha
    On the bisection width of the transposition network. [Citation Graph (0, 0)][DBLP]
    Networks, 1997, v:29, n:1, pp:69-76 [Journal]
  29. Xin He, Yaacov Yesha
    A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1988, v:17, n:3, pp:486-491 [Journal]
  30. Yaacov Yesha
    On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1983, v:12, n:3, pp:411-425 [Journal]
  31. Juris Hartmanis, Yaacov Yesha
    Computation Times of NP Sets of Different Densities. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1984, v:34, n:, pp:17-32 [Journal]
  32. Yaacov Yesha
    Parameter replacement for CELP coded speech in land mobile radio. [Citation Graph (0, 0)][DBLP]
    Wireless Networks, 1998, v:4, n:4, pp:291-295 [Journal]

  33. Leveraging Cloud Computing in Geodatabase Management. [Citation Graph (, )][DBLP]


  34. Second Space: A Generative Model for the Blogosphere. [Citation Graph (, )][DBLP]


Search in 0.002secs, Finished in 0.306secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002