Ajay D. Kshemkalyani

172 papers A* 5A 7B 18C 15Misc 16Journal 73Unranked 37

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Faster leader election via mobile agents and its applications. Theor. Comput. Sci. Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma
2025	J	`jnl`	Agentic Distributed Computing. CoRR Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2025	A	`conf`	Brief Announcement: Optimal Dispersion Under Asynchrony. DISC Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2025	J	`jnl`	Byzantine-tolerant detection of causality: There is no holy grail. Parallel Comput. Anshuman Misra, Ajay D. Kshemkalyani
2025	C	`conf`	Deterministic Causal Order Under Byzantine Sybil Tolerance: Techniques and Limitations. SSS Ajay D. Kshemkalyani, Anshuman Misra
2025	B	`conf`	Dispersion is (Almost) Optimal under (A)synchrony. SPAA Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma
2025	J	`jnl`	Dispersion is (Almost) Optimal under (A)synchrony. CoRR Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2025	J	`jnl`	Dispersion of mobile robots on graphs in the asynchronous model. Theor. Comput. Sci. Ajay D. Kshemkalyani
2025	Misc	`conf`	Faster Leader Election and Its Applications for Mobile Agents with Parameter Advice. ICDCIT Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2025	J	`jnl`	Impossibility Results for Byzantine-Tolerant State Observation, Synchronization, and Graph Computation Problems. Algorithms Ajay D. Kshemkalyani, Anshuman Misra
2025	C	`conf`	Improving the Hu-Toueg Construction of a Byzantine Linearizable SWMR Register. SSS Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra
2025	A	`conf`	Near-Linear Time Leader Election in Multiagent Networks. AAMAS Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2025	J	`jnl`	Near-optimal dispersion on arbitrary anonymous graphs. J. Comput. Syst. Sci. Ajay D. Kshemkalyani, Gokarna Sharma
2025	Misc	`conf`	On Constructing a Byzantine Linearizable SWMR Atomic Register from SWSR Atomic Registers. ICDCN Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra
2025	J	`jnl`	Optimal Dispersion Under Asynchrony. CoRR Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2024	J	`jnl`	Agent-based MST Construction. CoRR Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2024	A	`conf`	Brief Announcement: Agent-Based Leader Election, MST, and Beyond. DISC Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2024	J	`jnl`	Byzantine-Tolerant Causal Ordering for Unicasts, Multicasts, and Broadcasts. IEEE Trans. Parallel Distributed Syst. Anshuman Misra, Ajay D. Kshemkalyani
2024	J	`jnl`	Construction of a Byzantine Linearizable SWMR Atomic Register from SWSR Atomic Registers. CoRR Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra
2024	J	`jnl`	Detecting causality in the presence of Byzantine processes: The case of synchronous systems. Inf. Comput. Anshuman Misra, Ajay D. Kshemkalyani
2024	Misc	`conf`	Solvability of Byzantine Fault-Tolerant Causal Ordering: Synchronous Systems Case. SAC Anshuman Misra, Ajay D. Kshemkalyani
2024	—	`conf`	Towards Stronger Blockchains: Security Against Front-Running Attacks. NETYS Anshuman Misra, Ajay D. Kshemkalyani
2023	C	`conf`	Brief Announcement: Byzantine-Tolerant Detection of Causality in Synchronous Systems. SSS Anshuman Misra, Ajay D. Kshemkalyani
2023	C	`conf`	Byzantine Fault-Tolerant Causal Order Satisfying Strong Safety. SSS Anshuman Misra, Ajay D. Kshemkalyani
2023	Misc	`conf`	Byzantine Fault-Tolerant Causal Ordering. ICDCN Anshuman Misra, Ajay D. Kshemkalyani
2023	C	`conf`	Detecting Causality in the Presence of Byzantine Processes: The Synchronous Systems Case. TIME Anshuman Misra, Ajay D. Kshemkalyani
2023	J	`jnl`	Towards Stronger Blockchains: Security Against Front-Running Attacks. CoRR Anshuman Misra, Ajay D. Kshemkalyani
2022	B	`conf`	Byzantine Fault-Tolerant Causal Broadcast on Incomplete Graphs. NCA Anshuman Misra, Ajay D. Kshemkalyani
2022	B	`conf`	Causal Ordering Properties of Byzantine Reliable Broadcast Primitives. NCA Anshuman Misra, Ajay D. Kshemkalyani
2022	B	`conf`	Causal Ordering in the Presence of Byzantine Processes. ICPADS Anshuman Misra, Ajay D. Kshemkalyani
2022	J	`jnl`	Cost-Effective Spot Instances Provisioning Using Features of Cloud Markets. Int. J. Cloud Appl. Comput. Abdullah Alourani, Ajay D. Kshemkalyani
2022	B	`conf`	Detecting Causality in the Presence of Byzantine Processes: There is No Holy Grail. NCA Anshuman Misra, Ajay D. Kshemkalyani
2022	J	`jnl`	Dispersion of mobile robots using global communication. J. Parallel Distributed Comput. Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2022	—	`conf`	Solvability of Byzantine Fault-Tolerant Causal Ordering Problems. NETYS Anshuman Misra, Ajay D. Kshemkalyani
2021	J	`jnl`	Byzantine Fault Tolerant Causal Ordering. CoRR Anshuman Misra, Ajay D. Kshemkalyani
2021	B	`conf`	CaDRoP: Cost Optimized Convergent Causal Consistency in Social Network Systems. CCGRID Ta-Yuan Hsu, Ajay D. Kshemkalyani
2021	—	`conf`	Convergent Causal Consistency for Social Media Posts. PaPoC@EuroSys Ta-Yuan Hsu, Ajay D. Kshemkalyani
2021	B	`conf`	Near-Optimal Dispersion on Arbitrary Anonymous Graphs. OPODIS Ajay D. Kshemkalyani, Gokarna Sharma
2021	J	`jnl`	Near-Optimal Dispersion on Arbitrary Anonymous Graphs. CoRR Ajay D. Kshemkalyani, Gokarna Sharma
2021	J	`jnl`	Resettable Encoded Vector Clock for Causality Analysis With an Application to Dynamic Race Detection. IEEE Trans. Parallel Distributed Syst. Tommaso Pozzetti, Ajay D. Kshemkalyani
2021	Misc	`conf`	The Bloom Clock for Causality Testing. ICDCIT Anshuman Misra, Ajay D. Kshemkalyani
2021	—	`conf`	Weak Amnesiac Flooding of Multiple Messages. NETYS Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2021	C	`conf`	Weak Amnesiac Flooding. ISPDC Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2020	Misc	`conf`	Dispersion of Mobile Robots in the Global Communication Model. ICDCN Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2020	B	`conf`	Dispersion of Mobile Robots on Grids. WALCOM Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2020	A	`conf`	Efficient Dispersion of Mobile Robots on Dynamic Graphs. ICDCS Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2020	J	`jnl`	Prime clock: Encoded vector clock to characterize causality in distributed systems. J. Parallel Distributed Comput. Ajay D. Kshemkalyani, Min Shen, Bhargav Voleti
2020	C	`conf`	Provisioning Spot Instances Without Employing Fault-Tolerance Mechanisms. ISPDC Abdullah Alourani, Ajay D. Kshemkalyani
2020	J	`jnl`	Provisioning Spot Instances Without Employing Fault-Tolerance Mechanisms. CoRR Abdullah Alourani, Ajay D. Kshemkalyani
2020	J	`jnl`	T-BASIR: Finding Shutdown Bugs for Cloud-Based Applications in Cloud Spot Markets. IEEE Trans. Parallel Distributed Syst. Abdullah Alourani, Ajay D. Kshemkalyani, Mark Grechanik
2020	J	`jnl`	The Bloom Clock for Causality Testing. CoRR Anshuman Misra, Ajay D. Kshemkalyani
2020	—	`conf`	The Bloom Clock to Characterize Causality in Distributed Systems. NBiS Ajay D. Kshemkalyani, Anshuman Misra
2019	Misc	`conf`	A Proactive, Cost-aware, Optimized Data Replication Strategy in Geo-distributed Cloud Datastores. UCC Ta Yuan Hsu, Ajay D. Kshemkalyani
2019	J	`jnl`	Dispersion of Mobile Robots in the Global Communication Model. CoRR Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2019	Misc	`conf`	Efficient dispersion of mobile robots on graphs. ICDCN Ajay D. Kshemkalyani, Faizan Ali
2019	C	`conf`	Fast Dispersion of Mobile Robots on Arbitrary Graphs. ALGOSENSORS Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
2019	Misc	`conf`	On the Growth of the Prime Numbers Based Encoded Vector Clock. ICDCIT Ajay D. Kshemkalyani, Bhargav Voleti
2019	B	`conf`	Testing for Bugs of Cloud-Based Applications Resulting from Spot Instance Revocations. CLOUD Abdullah Alourani, Ajay D. Kshemkalyani, Mark Grechanik
2018	J	`jnl`	Causal consistency algorithms for partially replicated and fully replicated systems. Future Gener. Comput. Syst. Ta Yuan Hsu, Ajay D. Kshemkalyani, Min Shen
2018	J	`jnl`	Efficient Dispersion of Mobile Robots on Graphs. CoRR Ajay D. Kshemkalyani, Faizan Ali
2018	—	`conf`	Efficient Taxi and Passenger Searching in Smart City using Distributed Coordination. ITSC Anmol Agrawal, Vaskar Raychoudhury, Divya Saxena, Ajay D. Kshemkalyani
2018	Misc	`conf`	Encoded Vector Clock: Using Primes to Characterize Causality in Distributed Systems. ICDCN Ajay D. Kshemkalyani, Ashfaq Khokhar, Min Shen
2018	—	`conf`	Fast Graph Exploration by a Mobile Robot. AIKE Ajay D. Kshemkalyani, Faizan Ali
2018	—	`conf`	Real-Time Distributed Taxi Ride Sharing. ITSC Kanika Bathla, Vaskar Raychoudhury, Divya Saxena, Ajay D. Kshemkalyani
2018	J	`jnl`	Value the Recent Past: Approximate Causal Consistency for Partially Replicated Systems. IEEE Trans. Parallel Distributed Syst. Ta Yuan Hsu, Ajay D. Kshemkalyani
2016	—	`conf`	Performance of Approximate Causal Consistency for Partially Replicated Systems. ARMS-CC@PODC Ta Yuan Hsu, Ajay D. Kshemkalyani
2016	—	`conf`	Performance of Causal Consistency Algorithms for Partially Replicated Systems. IPDPS Workshops Ta Yuan Hsu, Ajay D. Kshemkalyani
2015	—	`conf`	Approximate causal consistency for partially replicated geo-replicated cloud storage. NDM@SC Ajay D. Kshemkalyani, Ta Yuan Hsu
2015	—	`conf`	Causal Consistency for Geo-Replicated Cloud Storage under Partial Replication. IPDPS Workshops Min Shen, Ajay D. Kshemkalyani, Ta Yuan Hsu
2015	B	`conf`	Modeling Social Network Topology with Variable Social Vector Clocks. ASONAM Ta Yuan Hsu, Ajay D. Kshemkalyani
2015	Misc	`conf`	OPCAM: Optimal Algorithms Implementing Causal Memories in Shared Memory Systems. ICDCN Min Shen, Ajay D. Kshemkalyani, Ta Yuan Hsu
2015	J	`jnl`	Variable social vector clocks for exploring user interactions in social communication networks. Int. J. Space Based Situated Comput. Ta Yuan Hsu, Ajay D. Kshemkalyani
2014	J	`jnl`	Automatic Event Scheduling in Mobile Social Network Communities. IEEE Trans. Parallel Distributed Syst. Vaskar Raychoudhury, Ajay D. Kshemkalyani, Daqing Zhang, Jiannong Cao
2014	J	`jnl`	Detecting stable locality-aware predicates. J. Parallel Distributed Comput. Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar
2014	J	`jnl`	Hierarchical Detection of Strong Unstable Conjunctive Predicates in Large-Scale Systems. IEEE Trans. Parallel Distributed Syst. Min Shen, Ajay D. Kshemkalyani
2014	—	`conf`	Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks. AINA Workshops Ta Yuan Hsu, Ajay D. Kshemkalyani, Min Shen
2013	—	`conf`	A Fault-Tolerant Strong Conjunctive Predicate Detection Algorithm for Large-Scale Networks. IPDPS Workshops Min Shen, Ajay D. Kshemkalyani
2013	—	`conf`	Automatic Event Scheduling in Mobile Social Network Communities. SocialCom Vaskar Raychoudhury, Ajay D. Kshemkalyani, Daqing Zhang, Jiannong Cao, Mohit Bakshi, Kanik Gupta, Vishal Mittal, Siddharth Maheshwari
2013	C	`conf`	Detecting Unstable Conjunctive Locality-Aware Predicates in Large-Scale Systems. ISPDC Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar
2013	J	`jnl`	Efficient distributed snapshots in an anonymous asynchronous message-passing system. J. Parallel Distributed Comput. Ajay D. Kshemkalyani, Mukesh Singhal
2013	J	`jnl`	Predicate Detection in Asynchronous Pervasive Environments. IEEE Trans. Computers Ajay D. Kshemkalyani, Jiannong Cao
2012	C	`conf`	Context Map for Navigating the Physical World. PDP Vaskar Raychoudhury, Jiannong Cao, Weiping Zhu, Ajay D. Kshemkalyani
2012	B	`conf`	Cross-layer protocols for WSNs: A simple design and simulation paradigm. IWCMC Mohamed Hefeida, Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar
2012	—	`conf`	Detecting Tree Distributed Predicates. ICPP Workshops Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar
2012	J	`jnl`	Execution and Time Models for Pervasive Sensor Networks. Int. J. Netw. Comput. Ajay D. Kshemkalyani, Ashfaq A. Khokhar, Min Shen
2012	J	`jnl`	Immediate detection of predicates in pervasive environments. J. Parallel Distributed Comput. Ajay D. Kshemkalyani
2011	—	`conf`	Context modeling in collaborative sensor network applications. CTS Mohamed Hefeida, Turkmen Canli, Ajay D. Kshemkalyani, Ashfaq A. Khokhar
2011	—	`conf`	Execution and Time Models for Pervasive Sensor Networks. IPDPS Workshops Ajay D. Kshemkalyani, Ashfaq A. Khokhar, Min Shen
2011	J	`jnl`	Mobile Sampling of Sensor Field Data Using Controlled Broadcast. IEEE Trans. Mob. Comput. Juzheng Li, Sol M. Shatz, Ajay D. Kshemkalyani
2011	C	`conf`	Performance Evaluation of Incremental Vector Clocks. ISPDC Sangyoon Lee, Ajay D. Kshemkalyani, Min Shen
2011	—	`conf`	Querying context maps using relative timing predicates in pervasive environments. MidSens Vaskar Raychoudhury, Ajay D. Kshemkalyani, Jiannong Cao
2011	J	`jnl`	Repeated detection of conjunctive predicates in distributed executions. Inf. Process. Lett. Ajay D. Kshemkalyani
2010	J	`jnl`	Dynamic multiroot, multiquery processing based on data sharing in sensor networks. ACM Trans. Sens. Networks Zhiguo Zhang, Ajay D. Kshemkalyani, Sol M. Shatz
2010	J	`jnl`	Fast and Message-Efficient Global Snapshot Algorithms for Large-Scale Distributed Systems. IEEE Trans. Parallel Distributed Syst. Ajay D. Kshemkalyani
2010	—	`conf`	Immediate detection of predicates in pervasive environments. ARM Ajay D. Kshemkalyani
2010	—	`conf`	Middleware clocks for sensing the physical world. MidSens Ajay D. Kshemkalyani
2009	C	`conf`	A symmetric O(n log n) message distributed snapshot algorithm for large-scale systems. CLUSTER Ajay D. Kshemkalyani
2008	J	`jnl`	Analysis models for unguided search in unstructured P2P networks. Int. J. Ad Hoc Ubiquitous Comput. Bin Wu, Ajay D. Kshemkalyani
2008	J	`jnl`	Data-stream-based global event monitoring using pairwise interactions. J. Parallel Distributed Comput. Punit Chandra, Ajay D. Kshemkalyani
2008	J	`jnl`	Modeling message propagation in random graph networks. Comput. Commun. Bin Wu, Ajay D. Kshemkalyani
2008	B	`conf`	Multi-root, Multi-Query Processing in Sensor Networks. DCOSS Zhiguo Zhang, Ajay D. Kshemkalyani, Sol M. Shatz
2007	J	`jnl`	Detecting Arbitrary Stable Properties Using Efficient Snapshots. IEEE Trans. Software Eng. Ajay D. Kshemkalyani, Bin Wu
2007	J	`jnl`	Efficient detection of a locally stable predicate in a distributed system. J. Parallel Distributed Comput. Ranganath Atreya, Neeraj Mittal, Ajay D. Kshemkalyani, Vijay K. Garg, Mukesh Singhal
2007	J	`jnl`	Establishing Authenticated Channels and Secure Identifiers in Ad-hoc Networks. Int. J. Netw. Secur. Bartlomiej Sieka, Ajay D. Kshemkalyani
2007	J	`jnl`	Temporal Predicate Detection Using Synchronized Clocks. IEEE Trans. Computers Ajay D. Kshemkalyani
2006	B	`conf`	Analysis Models for Blind Search in Unstructured Overlays. NCA Bin Wu, Ajay D. Kshemkalyani
2006	—	`conf`	Evaluation of Models for Analyzing Unguided Search in Unstructured Networks. EUC Workshops Bin Wu, Ajay D. Kshemkalyani
2006	—	`conf`	Fully self-organized key agreement for ad-hoc wireless networks. CCNC Bartlomiej Sieka, Ajay D. Kshemkalyani
2006	J	`jnl`	Objective-Optimal Algorithms for Long-Term Web Prefetching. IEEE Trans. Computers Bin Wu, Ajay D. Kshemkalyani
2005	Misc	`conf`	Analysis of Interval-Based Global State Detection. ICDCIT Punit Chandra, Ajay D. Kshemkalyani
2005	J	`jnl`	Causality-Based Predicate Detection across Space and Time. IEEE Trans. Computers Punit Chandra, Ajay D. Kshemkalyani
2005	J	`jnl`	Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks Bharath Sundararaman, Ugo A. Buy, Ajay D. Kshemkalyani
2005	—	`ed.`	Distributed Computing - IWDC 2005, 7th International Workshop, Kharagpur, India, December 27-30, 2005, Proceedings IWDC Ajit Pal, Ajay D. Kshemkalyani, Rajeev Kumar, Arobinda Gupta
2005	C	`conf`	Global State Detection Based on Peer-to-Peer Interactions. EUC Punit Chandra, Ajay D. Kshemkalyani
2005	C	`conf`	Nonintrusive Snapshots Using Thin Slices. EUC Ajay D. Kshemkalyani, Bin Wu
2005	—	`conf`	Predicate Detection Using Event Streams in Ubiquitous Environments. EUC Workshops Ajay D. Kshemkalyani
2004	B	`conf`	Causal Multicast in Mobile Networks. MASCOTS Punit Chandra, Ajay D. Kshemkalyani
2004	B	`conf`	HRED: A Simple and Efficient Active Queue Management Algorithm. ICCCN Liujia Hu, Ajay D. Kshemkalyani
2004	B	`conf`	Objective-Greedy Algorithms for Long-Term Web Prefetching. NCA Bin Wu, Ajay D. Kshemkalyani
2004	—	`conf`	On the Security of Polling Protocols in Peer-to-Peer Systems. Peer-to-Peer Computing Bartlomiej Sieka, Ajay D. Kshemkalyani, Mukesh Singhal
2004	—	`conf`	Performance of Fair Distributed Mutual Exclusion Algorithms. IWDC Kandarp Jani, Ajay D. Kshemkalyani
2004	J	`jnl`	Performance of the Optimal Causal Multicast Algorithm: A Statistical Analysis. IEEE Trans. Parallel Distributed Syst. Punit Chandra, Pranav Gambhire, Ajay D. Kshemkalyani
2004	J	`jnl`	The power of logical clock abstractions. Distributed Comput. Ajay D. Kshemkalyani
2003	J	`jnl`	A Fine-Grained Modality Classification for Global Predicates. IEEE Trans. Parallel Distributed Syst. Ajay D. Kshemkalyani
2003	—	`conf`	A Note on Modalities for Nonconjunctive Global Predicates. IWDC Ajay D. Kshemkalyani
2003	J	`jnl`	Distributed algorithm to detect strong conjunctive predicates. Inf. Process. Lett. Punit Chandra, Ajay D. Kshemkalyani
2003	—	`conf`	Global Predicate Detection under Fine-Grained Modalities. ASIAN Punit Chandra, Ajay D. Kshemkalyani
2003	B	`conf`	SWIFT: Scheduling in Web Servers for Fast Response Time. NCA Mayank Rawat, Ajay D. Kshemkalyani
2002	B	`conf`	A Simple, Memory-Efficient Bounded Concurrent Timestamping Algorithm. ISAAC Vivek Shikaripura, Ajay D. Kshemkalyani
2002	J	`jnl`	Communication Patterns in Distributed Computations. J. Parallel Distributed Comput. Ajay D. Kshemkalyani, Mukesh Singhal
2002	Misc	`conf`	Detection of Orthogonal Interval Relations. HiPC Punit Chandra, Ajay D. Kshemkalyani
2002	J	`jnl`	Orthogonal relations for reasoning about posets. Int. J. Intell. Syst. Ajay D. Kshemkalyani, Roshan Kamath
2001	Misc	`conf`	Compact Routing in Directed Networks with Stretch Factor of Two. HiPC Punit Chandra, Ajay D. Kshemkalyani
2001	—	`conf`	Efficient Synchronization of Asynchronous Processes. Euro-Par Sandeep Lodha, Punit Chandra, Ajay D. Kshemkalyani, Mayank Rawat
2001	C	`conf`	Orthogonal Relations for Reasoning about Abstract Events. ECSQARU Ajay D. Kshemkalyani, Roshan Kamath
2001	A*	`ed.`	Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, PODC 2001, Newport, Rhode Island, USA, August 26-29, 2001 PODC Ajay D. Kshemkalyani, Nir Shavit
2000	J	`jnl`	A Fair Distributed Mutual Exclusion Algorithm. IEEE Trans. Parallel Distributed Syst. Sandeep Lodha, Ajay D. Kshemkalyani
2000	—	`conf`	Concurrent Knowledge and Logical Clock Abstractions. FSTTCS Ajay D. Kshemkalyani
2000	Misc	`conf`	Evaluation of the Optimal Causal Message Ordering Algorithm. HiPC Pranav Gambhire, Ajay D. Kshemkalyani
2000	Misc	`conf`	Reducing False Causality in Causal Message Ordering. HiPC Pranav Gambhire, Ajay D. Kshemkalyani
1999	J	`jnl`	A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases. IEEE Trans. Knowl. Data Eng. Ajay D. Kshemkalyani, Mukesh Singhal
1999	A*	`conf`	Two Classes of Communication Patterns. PODC Ajay D. Kshemkalyani, Mukesh Singhal
1999	—	`conf`	Universal Constructs in Distributed Computations. Euro-Par Ajay D. Kshemkalyani, Mukesh Singhal
1998	J	`jnl`	A Framework for Viewing Atomic Events in Distributed Computations. Theor. Comput. Sci. Ajay D. Kshemkalyani
1998	J	`jnl`	Causality and Atomicity in Distributed Computations. Distributed Comput. Ajay D. Kshemkalyani
1998	J	`jnl`	Context management and its applications to distributed transactions. Distributed Syst. Eng. Ajay D. Kshemkalyani, George Samaras, Andrew Citron
1998	J	`jnl`	Decentralized Network Connection Preemption Algorithms. Comput. Networks Mohammad Peyravian, Ajay D. Kshemkalyani
1998	A*	`conf`	Efficient Evaluation of Causality Relations Between Nonatomic Events. PODC Ajay D. Kshemkalyani
1998	J	`jnl`	Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation. Distributed Comput. Ajay D. Kshemkalyani, Mukesh Singhal
1998	J	`jnl`	On probabilities of hash value matches. Comput. Secur. Mohammad Peyravian, Allen Roginsky, Ajay D. Kshemkalyani
1998	—	`conf`	Significance and Uses of Fine-Grained Synchronization Relations. Euro-Par Ajay D. Kshemkalyani
1998	—	`conf`	Testing of Synchronization Conditions for Distributed Real-Time Applications. IPPS/SPDP Workshops Ajay D. Kshemkalyani
1997	J	`jnl`	ATM cell encryption and key update synchronization. Telecommun. Syst. James P. Gray, Ajay D. Kshemkalyani, Stephen M. Matyas, Mohammad Peyravian, Gene Tsudik
1997	—	`conf`	Causality between Nonatomic Poset Events in Distributed Computations. FTDCS Ajay D. Kshemkalyani
1997	A*	`conf`	Connection Preemption: Issues, Algorithms, and a Simulation Study. INFOCOM Mohammad Peyravian, Ajay D. Kshemkalyani
1997	A	`conf`	Distributed Detection of Generalized Deadlocks. ICDCS Ajay D. Kshemkalyani, Mukesh Singhal
1997	J	`jnl`	Network path caching: : Issues, algorithms and a simulation study. Comput. Commun. Mohammad Peyravian, Ajay D. Kshemkalyani
1997	J	`jnl`	Reasoning About Causality Between Distributed Nonatomic Events. Artif. Intell. Ajay D. Kshemkalyani
1997	J	`jnl`	Reconciling chained and unchained transactional support for distributed systems. J. Syst. Archit. George Samaras, Andrew Citron, Ajay D. Kshemkalyani
1996	—	`conf`	A Framework for Viewing Atomic Events in Distributed Computations. Euro-Par, Vol. I Ajay D. Kshemkalyani
1996	A*	`conf`	An Optimal Algorithm for Generalized Causal Message Ordering (Abstract). PODC Ajay D. Kshemkalyani, Mukesh Singhal
1996	A	`conf`	Context Management and its Applications to Distributed Transactions. ICDCS George Samaras, Ajay D. Kshemkalyani, Andrew Citron
1996	J	`jnl`	Temporal Interactions of Intervals in Distributed Systems. J. Comput. Syst. Sci. Ajay D. Kshemkalyani
1995	J	`jnl`	An introduction to snapshot algorithms in distributed computing. Distributed Syst. Eng. Ajay D. Kshemkalyani, Michel Raynal, Mukesh Singhal
1995	J	`jnl`	CPI-C: An API for Distributed Applications. IBM Syst. J. Wendy S. Arnette, Ajay D. Kshemkalyani, Wayne B. Riley, Jack P. Sanders, Peter Schwaller, J. Chuck Terrien, John Q. Walker II
1994	J	`jnl`	Efficient Detection and Resolution of Generalized Distributed Deadlocks. IEEE Trans. Software Eng. Ajay D. Kshemkalyani, Mukesh Singhal
1994	J	`jnl`	On Characterization and Correctness of Distributed Deadlock Detection. J. Parallel Distributed Comput. Ajay D. Kshemkalyani, Mukesh Singhal
1993	—	`conf`	Unchained Transactionsd and SNA LU6.2. HPTS George Samaras, Andrew Citron, Ajay D. Kshemkalyani
1992	J	`jnl`	An Efficient Implementation of Vector Clocks. Inf. Process. Lett. Mukesh Singhal, Ajay D. Kshemkalyani
1991	J	`jnl`	Invariant-Based Verification of a Distributed Deadlock Detection Algorithm. IEEE Trans. Software Eng. Ajay D. Kshemkalyani, Mukesh Singhal
1990	A	`conf`	A Basic Unit of Computation in Distributed Systems. ICDCS Mohan Ahuja, Ajay D. Kshemkalyani, Timothy Carlson
1990	—	`conf`	Correct Two-Phase and One-Phase Deadlock Detection Algorithms for Distributed Systems. SPDP Ajay D. Kshemkalyani, Mukesh Singhal