Search the dblp DataBase
Yaacov Yesha :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
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 ] Ming Li , Yaacov Yesha The Probabilistic and Deterministic Parallel Complexity of Symmetric Functions. [Citation Graph (0, 0)][DBLP ] ICALP, 1987, pp:326-335 [Conf ] Juris Hartmanis , Yaacov Yesha Computation Times of NP Sets of Different Densities. [Citation Graph (0, 0)][DBLP ] ICALP, 1983, pp:319-330 [Conf ] 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 ] 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 ] 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 ] Paul E. Black , Vadim Okun , Yaacov Yesha Mutation Operators for Specifications. [Citation Graph (0, 0)][DBLP ] ASE, 2000, pp:81-0 [Conf ] Ming Li , Yaacov Yesha New Lower Bounds for Parallel Computation [Citation Graph (0, 0)][DBLP ] STOC, 1986, pp:177-187 [Conf ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] Leveraging Cloud Computing in Geodatabase Management. [Citation Graph (, )][DBLP ] Second Space: A Generative Model for the Blogosphere. [Citation Graph (, )][DBLP ] Search in 0.002secs, Finished in 0.306secs