Krishna Palem

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Energy efficient sorting, selection and searching Theoretical Computer Science	2024-06-03	Paper
Energy efficient sorting, selection and searching WALCOM: Algorithms and Computation	2023-11-24	Paper
Quantum learning of concentrated Boolean functions Quantum Information Processing	2022-12-06	Paper
Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing Automata, Languages and Programming	2019-04-29	Paper
Inexactness and a future of computing Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences	2017-01-13	Paper
Non-standard stringology: algorithms and complexity Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94	2016-09-01	Paper
Connectivity properties in random regular graphs with edge faults International Journal of Foundations of Computer Science	2015-04-29	Paper
The arrow of time through the lens of computing Time for Verification	2010-09-07	Paper
Computational proof as experiment: probabilistic algorithms from a thermodynamic perspective Lecture Notes in Computer Science	2010-03-23	Paper
Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making Lecture Notes in Computer Science	2005-08-17	Paper
scientific article; zbMATH DE number 2080764 (Why is no real title available?)	2004-08-04	Paper
TimeC: A time constraint language for ILP processor compilation Constraints	2002-09-18	Paper
Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: Performance and trade-off. Journal of Parallel and Distributed Computing	1998-04-03	Paper
Very efficient cyclic shifts on hypercubes. Journal of Parallel and Distributed Computing	1997-08-07	Paper
Parallel Suffix–Prefix-Matching Algorithm and Applications SIAM Journal on Computing	1996-11-07	Paper
Tail bounds for occupancy and the satisfiability threshold conjecture Random Structures & Algorithms	1996-03-18	Paper
A note on the parallel complexity of anti-unification Journal of Automated Reasoning	1993-12-20	Paper
scientific article; zbMATH DE number 219240 (Why is no real title available?)	1993-06-29	Paper
Optimal parallel algorithms for forest and term matching Theoretical Computer Science	1992-06-28	Paper
scientific article; zbMATH DE number 3890724 (Why is no real title available?)	1984-01-01	Paper

Research outcomes over time

This page was built for person: Krishna Palem