No photo of Zvi Kedem

Zvi Kedem

Professor of Computer Science

    1974 …2018

    Research output per year

    If you made any changes in Pure these will be visible here soon.

    Research Output

    2018

    Quantum interference and shape detection

    Geiger, D. & Kedem, Z. M., Jan 1 2018, Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers. Pelillo, M. & Hancock, E. (eds.). Springer Verlag, p. 18-33 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10746 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2017

    NON-TWO-PHASE LOCKING PROTOCOLS WITH SHARED AND EXCLUSIVE LOCKS.

    Kedem, Z. & Silberschatz, A., Jan 1 2017, p. 309-317. 9 p.

    Research output: Contribution to conferencePaper

    ON FINDING SEVERAL SHORTEST PATHS IN CERTAIN GRAPHS.

    Kedem, Z. M. & Fuchs, H., Jan 1 2017, p. 677-686. 10 p.

    Research output: Contribution to conferencePaper

    2011

    An approach to energy-error tradeoffs in approximate ripple carry adders

    Kedem, Z. M., Mooney, V. J., Muntimadugu, K. K. & Palem, K. V., Sep 19 2011, IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2011. p. 211-216 6 p. 5993638. (Proceedings of the International Symposium on Low Power Electronics and Design).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2010

    Optimizing energy to minimize errors in dataflow graphs using approximate adders

    Kedem, Z., Mooney, V., Muntimadugu, K. K., Palem, K. V., Devarasetty, A. & Parasuramuni, P. D., Dec 1 2010, Embedded Systems Week 2010 - Proceedings of the 2010 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES'10. p. 177-186 10 p. (Embedded Systems Week 2010 - Proceedings of the 2010 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES'10).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2009

    Sustaining Moore's law in embedded computing through probabilistic and approximate design: Retrospects and prospects

    Palem, K. V., Chakrapani, L. N. B., Kedem, Z. M., Lingamneni, A. & Muntimadugu, K. K., Dec 21 2009, Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09. p. 1-10 10 p. (Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2005

    A distributed adaptive cache update algorithm for the dynamic source routing protocol

    Yu, X. & Kedem, Z., Oct 10 2005, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Makki, K. & Knightly, E. (eds.). p. 730-739 10 p. (Proceedings - IEEE INFOCOM; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Detecting malicious network traffic using inverse distributions of packet contents

    Karamcheti, V., Geiger, D., Kedem, Z. & Muthukrishnan, S., Dec 1 2005, Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005. p. 165-170 6 p. (Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2004

    Reducing the effect of mobility on TCP by making route caches quickly adapt to topology changes

    Yu, X. & Kedem, Z. M., 2004, IEEE International Conference on Communications. Vol. 7. p. 4103-4110 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2002

    Automatic data and computation decomposition on distributed memory parallel computers

    Lee, P. Z. & Kedem, Z. M., Jan 1 2002, In : ACM Transactions on Programming Languages and Systems. 24, 1, p. 1-50 50 p.

    Research output: Contribution to journalArticle

    Pincer-search: An efficient algorithm for discovering the maximum frequent set

    Lin, D. I. & Kedem, Z. M., May 1 2002, In : IEEE Transactions on Knowledge and Data Engineering. 14, 3, p. 553-566 14 p.

    Research output: Contribution to journalArticle

    2000

    Exploiting Application Tunability for Efficient, Predictable Resource Management in Parallel and Distributed Systems

    Chang, F., Karamcheti, V. & Kedem, Z., Nov 2000, In : Journal of Parallel and Distributed Computing. 60, 11, p. 1420-1445 26 p.

    Research output: Contribution to journalArticle

    1999

    Charlotte: metacomputing on the web

    Baratloo, A., Karaul, M., Kedem, Z. M. & Wijckoff, P., Oct 1999, In : Future Generation Computer Systems. 15, 5, p. 559-570 12 p.

    Research output: Contribution to journalArticle

    Exploiting application tunability for efficient, predictable parallel resource management

    Chang, F., Karamcheti, V. & Kedem, Z., Jan 1 1999, In : Proceedings of the International Parallel Processing Symposium, IPPS. p. 749-758 10 p.

    Research output: Contribution to journalConference article

    Mechanisms for just-in-time allocation of resources to adaptive parallel programs

    Baratloo, A., Itzkovitz, A., Kedem, Z. M. & Zhao, Y., Jan 1 1999, In : Proceedings of the International Parallel Processing Symposium, IPPS. p. 506-512 7 p.

    Research output: Contribution to journalConference article

    Metacomputing with MILAN

    Baratloo, A., Dasgupta, P., Karamcheti, V. & Kedem, Z. M., Jan 1 1999, p. 169-183. 15 p.

    Research output: Contribution to conferencePaper

    1998

    An infrastructure for network computing with Java applets

    Baratloo, A., Karaul, M., Karl, H. & Kedem, Z. M., Jan 1 1998, In : Concurrency Practice and Experience. 10, 11-13, p. 1029-1041 13 p.

    Research output: Contribution to journalArticle

    Pincer-search: A new algorithm for discovering the maximum frequent set

    Lin, D. I. & Kedem, Z. M., Dec 1 1998, Advances in Database Technology, EDBT 1998 - 6th International Conference on Extending Database Technology, Proceedings. p. 105-119 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1377 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1996

    Modeling data-intensive reactive systems with relational transition systems

    Tuzhilin, A. & Kedem, Z. M., May 1996, In : Acta Informatica. 33, 3, p. 203-231 29 p.

    Research output: Contribution to journalArticle

    Parallel suffix-prefix-matching algorithm and applications

    Kedem, Z. M., Landau, G. M. & Palem, K. V., Oct 1996, In : SIAM Journal on Computing. 25, 5, p. 998-1023 26 p.

    Research output: Contribution to journalArticle

    Supporting a flexible parallel programming model on a network of workstations

    Huang, S. C. & Kedem, Z. M., Jan 1 1996, p. 75-82. 8 p.

    Research output: Contribution to conferencePaper

    1995

    Parallel processing on networks of workstations: a fault-tolerant, high performance approach

    Dasgupta, P., Kedem, Z. M. & Rabin, M. O., Jan 1 1995, p. 467-474. 8 p.

    Research output: Contribution to conferencePaper

    1993

    Highly efficient asynchronous execution of large-grained parallel programs

    Aumann, Y., Kedem, Z. M., Palem, K. V. & Rabin, M. O., Dec 1 1993, Annual Symposium on Foundatons of Computer Science (Proceedings). Anon (ed.). Publ by IEEE, p. 271-280 10 p. (Annual Symposium on Foundatons of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1992

    Efficient program transformations for resilient parallel computation via randomization

    Kedem, Z. M., Palem, K. V., Rabin, M. O. & Raghunathan, A., Jul 1 1992, Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992. Association for Computing Machinery, p. 306-317 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129722).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Fast parallel algorithms for coloring random graphs

    Kedem, Z. M., Palem, K. V., Pantziou, G. E., Spirakis, P. G. & Zaroliagis, C. D., Jan 1 1992, Graph-Theoretic Concepts in Computer Science - 17th International Workshop, WG 1991, Proceedings. Schmidt, G. & Berghammer, R. (eds.). Springer Verlag, p. 135-147 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 570 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Optimal parallel algorithms for forest and term matching

    Kedem, Z. M. & Palem, K. V., Feb 17 1992, In : Theoretical Computer Science. 93, 2, p. 245-264 20 p.

    Research output: Contribution to journalArticle

    1991

    Combining tentative and definite executions for very fast dependable parallel computing

    Kedem, Z., Palem, K. V., Raghunathan, A. & Spirakis, P. G., 1991, Proceedings of the 23rd ACM Symposium on Theory of Computing, 1991.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Combining tentative and definite executions for very fast i)ependable parallel computing

    Kedem, Z. M., Palem, K. V., Raghunathan, A. & Spirakis, P. G., Jan 3 1991, Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, STOC 1991. Association for Computing Machinery, p. 381-390 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F130073).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1990

    Efficient robust parallel computations.

    Kedem, Z. M., Palem, K. V. & Spirakis, P. G., Jan 1 1990, Proc 22nd Annu ACM Symp Theory Comput. Publ by ACM, p. 138-148 11 p. (Proc 22nd Annu ACM Symp Theory Comput).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Mapping Nested Loop Algorithms into Multidimensional Systolic Arrays

    Lee, P. Z. & Kedem, Z. M., Jan 1990, In : IEEE Transactions on Parallel and Distributed Systems. 1, 1, p. 64-76 13 p.

    Research output: Contribution to journalArticle

    On high-speed computing with a programmable linear array

    Lee, P. & Kedem, Z. M., Sep 1 1990, In : The Journal of Supercomputing. 4, 3, p. 223-249 27 p.

    Research output: Contribution to journalArticle

    The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases

    Dasgupta, P. & Kedem, Z. M., Jan 6 1990, In : ACM Transactions on Database Systems (TODS). 15, 2, p. 281-307 27 p.

    Research output: Contribution to journalArticle

    1989

    Mapping nested loop algorithms into multi-dimensional systolic arrays

    Lee, P. Z. & Kedem, Z. M., Dec 1 1989, In : Proceedings of the International Conference on Parallel Processing. 3, p. 206-210 5 p.

    Research output: Contribution to journalConference article

    Parallel suffix-prefix-matching algorithm and applications

    Kedem, Z., Landau, G. & Palem, K. V., 1989, Proceedings of the 1st ACM Symposium on Parallel Algorithms and Architectures, 1989. preliminary version

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Querying and controlling the future behavior of complex objects

    Tuzhilin, A. & Kedem, Z. M., Dec 1 1989, Proc Fifth Int Conf Data Eng. Anon (ed.). Publ by IEEE, p. 434-442 9 p. (Proc Fifth Int Conf Data Eng).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Relational database behavior: Utilizing relational discrete event systems and models

    Kedem, Z. M. & Tuzhilin, A., Dec 1 1989, Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst. Publ by ACM, p. 336-346 11 p. (Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1988

    On high-speed computing with a programmable linear array

    Lee, P. Z. & Kedem, Z. M., Dec 1 1988, Proc Supercomputing 88. Publ by IEEE, p. 425-432 8 p. (Proc Supercomputing 88).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Parallel algorithms and architectures report of a workshop

    Buell, D. A., Carlson, D. A., Chow, Y. C., Culik, K., Deo, N., Finkel, R., Houstis, E. N., Jacob Son, E. M., Kedem, Z. M., Kowalik, J. S., Kuekes, P. J., Martin, J. L., Michael, G. A., Ostlund, N. S., Potter, J., Pradhan, D. K., Quinn, M. J., Stewart, G. W., Stout, Q. F., Watson, L. & 1 others, Webb, J., Apr 1 1988, In : The Journal of Supercomputing. 1, 3, p. 301-325 25 p.

    Research output: Contribution to journalArticle

    Synthesizing Linear Array Algorithms from Nested For Loop Algorithms

    Lee, P. & Kedem, Z. M., Dec 1988, In : IEEE Transactions on Computers. 37, 12, p. 1578-1598 21 p.

    Research output: Contribution to journalArticle

    1987

    Introduction to the special issue

    Kedem, Z. M., Jun 1 1987, In : Circuits, Systems, and Signal Processing. 6, 2, p. 125-126 2 p.

    Research output: Contribution to journalEditorial

    1985

    Lock Conversion in Non-Two-Phase Locking Protocols

    Mohan, C., Fussell, D., Kedem, Z. M. & Silberschatz, A., Jan 1985, In : IEEE Transactions on Software Engineering. SE-11, 1, p. 15-22 8 p.

    Research output: Contribution to journalArticle

    OPTIMAL ALLOCATION OF AREA FOR SINGLE-CHIP COMPUTATIONS.

    Kedem, Z. M., Jan 1 1985, In : SIAM Journal on Computing. 14, 3, p. 730-743 14 p.

    Research output: Contribution to journalArticle

    1983

    Locking Protocols: From Exclusive to Shared Locks

    Kedem, Z. M. & Silberschatz, A., Oct 1 1983, In : Journal of the ACM (JACM). 30, 4, p. 787-804 18 p.

    Research output: Contribution to journalArticle

    NON-TWO-PHASE LOCKING PROTOCOL FOR CONCURRENCY CONTROL IN GENERAL DATABASES.

    Dasgupta, P. & Kedem, Z. M., Dec 1 1983, p. 92-94. 3 p.

    Research output: Contribution to conferencePaper

    OPTIMAL RESOURCE ALLOCATION IN VLSI.

    Kedem, Z. M. & Zorat, A., Dec 1 1983, Unknown Host Publication Title. IEEE, p. 701-704 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1982

    A Family of Locking Protocols for Database Systems that Are Modeled by Directed Graphs

    Silberschatz, A. & Kedem, Z. M., Nov 1982, In : IEEE Transactions on Software Engineering. SE-8, 6, p. 558-562 5 p.

    Research output: Contribution to journalArticle

    EFFICIENT DEADLOCK REMOVAL SCHEME FOR NON-TWO-PHASE LOCKING PROTOCOLS.

    Kedem, Z., Mohan, C. & Silberschatz, A., Dec 1 1982, p. 91-97. 7 p.

    Research output: Contribution to conferencePaper

    OPTIMAL ALLOCATION OF COMPUTATIONAL RESOURCES IN VLSI.

    Kedem, Z. M., Dec 1 1982, In : Annual Symposium on Foundations of Computer Science - Proceedings. p. 379-385 7 p.

    Research output: Contribution to journalConference article

    1981

    A characterization of database graphs admitting a simple locking protocol

    Kedem, Z. & Silberschatz, A., Aug 1 1981, In : Acta Informatica. 16, 1, p. 1-13 13 p.

    Research output: Contribution to journalArticle