Detection of orthogonal interval relations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2552, Issue , 2002, Pages 323-333

  Chandra, Punit ^a   Kshemkalyani, Ajay D ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

SPACE COMPLEXITY; TIME COMPLEXITY;

ARTIFICIAL INTELLIGENCE;

EID: 84945307287     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36265-7_31     Document Type: Conference Paper

References (10)

1. P. Chandra, A.D. Kshemkalyani, Detection of orthogonal interval relations, Tech. Report UIC-ECE-02-06, Univ. of Illinois at Chicago, May 2002. 327, 328, 331
2. K.M. Chandy, L. Lamport, Distributed snapshots: Determining global states of distributed systems, ACM Transactions on Computer Systems, 3(1): 63-75, 1985. 324
3. Q. Du, V. Faber, M. Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, SIAM Review, 41(4): 637-676, 1999. 324
4. C. J. Fidge, Timestamps in message-passing systems that preserve partial ordering, Australian Computer Science Communications, 10(1): 56-66, February 1988. 325, 328
5. A.D. Kshemkalyani, Temporal interactions of intervals in distributed systems, Journal of Computer and System Sciences, 52(2): 287-298, April 1996. 323, 324, 325, 326, 330
6. A.D. Kshemkalyani, A framework for viewing atomic events in distributed computations, Theoretical Computer Science, 196(1-2), 45-70, April 1998. 324
7. A.D. Kshemkalyani, A fine-grained modality classification for global predicates, Tech. Report UIC-EECS-00-10, Univ. of Illinois at Chicago, 2000. 325, 326
8. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, 558-565, 21(7), July 1978. 324
9. L. Lamport, On interprocess communication, Part I: Basic formalism; Part II: Algorithms, Distributed Computing, 1:77-85 and 1:86-101, 1986. 324
10. F. Mattern, Virtual time and global states of distributed systems, Parallel and Distributed Algorithms, North-Holland, 215-226, 1989. 325, 328