Search the dblp DataBase
Nancy A. Lynch :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Nancy A. Lynch Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. [Citation Graph (34, 9)][DBLP ] ACM Trans. Database Syst., 1983, v:8, n:4, pp:484-502 [Journal ] Michael J. Fischer , Nancy D. Griffeth , Nancy A. Lynch Global States of a Distributed System. [Citation Graph (13, 0)][DBLP ] IEEE Trans. Software Eng., 1982, v:8, n:3, pp:198-202 [Journal ] Alan Fekete , Nancy A. Lynch , Michael Merritt , William E. Weihl Commutativity-Based Locking for Nested Transactions. [Citation Graph (9, 0)][DBLP ] J. Comput. Syst. Sci., 1990, v:41, n:1, pp:65-156 [Journal ] Nancy A. Lynch , Mark R. Tuttle Hierarchical Correctness Proofs for Distributed Algorithms. [Citation Graph (6, 0)][DBLP ] PODC, 1987, pp:137-151 [Conf ] Alan Fekete , Nancy A. Lynch , Michael Merritt , William E. Weihl Nested Transactions and Read/Write Locking. [Citation Graph (6, 12)][DBLP ] PODS, 1987, pp:97-111 [Conf ] Michael J. Fischer , Nancy A. Lynch , Mike Paterson Impossibility of Distributed Consensus with One Faulty Process [Citation Graph (6, 0)][DBLP ] J. ACM, 1985, v:32, n:2, pp:374-382 [Journal ] Nancy A. Lynch , Michael Merritt Introduction to the Theory of Nested Transactions. [Citation Graph (5, 11)][DBLP ] ICDT, 1986, pp:278-305 [Conf ] James Aspnes , Alan Fekete , Nancy A. Lynch , Michael Merritt , William E. Weihl A Theory of Timestamp-Based Concurrency Control for Nested Transactions. [Citation Graph (5, 7)][DBLP ] VLDB, 1988, pp:431-444 [Conf ] Nancy A. Lynch , Michael Merritt Introduction to the Theory of Nested Transactions. [Citation Graph (5, 0)][DBLP ] Theor. Comput. Sci., 1988, v:62, n:1-2, pp:123-185 [Journal ] Kenneth J. Goldman , Nancy A. Lynch Quorum Consensus in Nested Transaction Systems. [Citation Graph (4, 0)][DBLP ] PODC, 1987, pp:27-41 [Conf ] Nancy A. Lynch , Barbara T. Blaustein , Michael Siegel Correctness Conditions for Highly Available Replicated Databases. [Citation Graph (4, 0)][DBLP ] PODC, 1986, pp:11-28 [Conf ] Alan Fekete , Nancy A. Lynch , Michael Merritt , William E. Weihl Commutativity-Based Locking for Nested Transactions. [Citation Graph (4, 0)][DBLP ] POS, 1989, pp:319-340 [Conf ] Nancy A. Lynch , Michael Merritt , William E. Weihl , Alan Fekete A Theory of Atomic Transactions. [Citation Graph (3, 8)][DBLP ] ICDT, 1988, pp:41-71 [Conf ] Nancy A. Lynch Concurrency Control for Resilient Nested Transactions. [Citation Graph (3, 0)][DBLP ] Advances in Computing Research, 1986, v:3, n:, pp:335-373 [Journal ] Michael J. Fischer , Nancy A. Lynch , Mike Paterson Impossibility of Distributed Consensus with One Faulty Process. [Citation Graph (2, 8)][DBLP ] PODS, 1983, pp:1-7 [Conf ] Michael J. Fischer , Nancy A. Lynch A Lower Bound for the Time to Assure Interactive Consistency. [Citation Graph (2, 0)][DBLP ] Inf. Process. Lett., 1982, v:14, n:4, pp:183-186 [Journal ] Maurice Herlihy , Nancy A. Lynch , Michael Merritt , William E. Weihl On the Correctness of Orphan Management Algorithms. [Citation Graph (2, 0)][DBLP ] J. ACM, 1992, v:39, n:4, pp:881-930 [Journal ] Nancy A. Lynch , Michael J. Fischer On Describing the Behavior and Implementation of Distributed Systems. [Citation Graph (2, 0)][DBLP ] Theor. Comput. Sci., 1981, v:13, n:, pp:17-43 [Journal ] Hector Garcia-Molina , Boris Kogan , Nancy A. Lynch Reliable Broadcast in Networks with Nonprogrammable Servers. [Citation Graph (1, 0)][DBLP ] ICDCS, 1988, pp:428-437 [Conf ] Cynthia Dwork , Nancy A. Lynch , Larry J. Stockmeyer Consensus in the Presence of Partial Synchrony (Preliminary Version). [Citation Graph (1, 0)][DBLP ] PODC, 1984, pp:103-118 [Conf ] Jennifer Lundelius , Nancy A. Lynch A New Fault-Tolerant Algorithm for Clock Synchronization. [Citation Graph (1, 0)][DBLP ] PODC, 1984, pp:75-88 [Conf ] Alan Fekete , Nancy A. Lynch , William E. Weihl A Serialization Graph Construction for Nested Transactions. [Citation Graph (1, 13)][DBLP ] PODS, 1990, pp:94-108 [Conf ] Nancy A. Lynch Multilevel Atomicity. [Citation Graph (1, 5)][DBLP ] PODS, 1982, pp:63-69 [Conf ] Richard A. DeMillo , Nancy A. Lynch , Michael Merritt Cryptographic Protocols [Citation Graph (1, 0)][DBLP ] STOC, 1982, pp:383-400 [Conf ] Nancy A. Lynch , Nancy D. Griffeth , Michael J. Fischer , Leonidas J. Guibas Probabilistic Analysis of a Network Resource Allocation Algorithm [Citation Graph (1, 0)][DBLP ] Information and Control, 1986, v:68, n:1-3, pp:47-85 [Journal ] Nancy A. Lynch Log Space Recognition and Translation of Parenthesis Languages. [Citation Graph (1, 0)][DBLP ] J. ACM, 1977, v:24, n:4, pp:583-590 [Journal ] Kenneth J. Goldman , Nancy A. Lynch Quorum Consensus in Nested Transaction Systems. [Citation Graph (1, 14)][DBLP ] ACM Trans. Database Syst., 1994, v:19, n:4, pp:537-585 [Journal ] Sunil K. Sarin , Nancy A. Lynch Discarding Obsolete Information in a Replicated Database System. [Citation Graph (1, 0)][DBLP ] IEEE Trans. Software Eng., 1987, v:13, n:1, pp:39-47 [Journal ] Chryssis Georgiou , Nancy A. Lynch , Panayiotis Mavrommatis , Joshua A. Tauber Automated Implementation of Complex Distributed Algorithms Specified in the IOA Language. [Citation Graph (0, 0)][DBLP ] ISCA PDCS, 2005, pp:128-134 [Conf ] Nancy A. Lynch , Alexander A. Shvartsman Communication and Data Sharing for Dynamic Distributed Systems. [Citation Graph (0, 0)][DBLP ] Future Directions in Distributed Computing, 2003, pp:62-67 [Conf ] Jørgen F. Søgaard-Andersen , Stephen J. Garland , John V. Guttag , Nancy A. Lynch , Anna Pogosyants Computer-Assisted Simulation Proofs. [Citation Graph (0, 0)][DBLP ] CAV, 1993, pp:305-319 [Conf ] Paul C. Attie , Nancy A. Lynch Dynamic Input/Output Automata: A Formal Model for Dynamic Systems. [Citation Graph (0, 0)][DBLP ] CONCUR, 2001, pp:137-151 [Conf ] Alan Fekete , Nancy A. Lynch The Need for Headers: An Impossibility Result for Communication over Unreliable Channels. [Citation Graph (0, 0)][DBLP ] CONCUR, 1990, pp:199-215 [Conf ] Butler W. Lampson , Nancy A. Lynch , Jørgen F. Søgaard-Andersen At-Most-Once Message Delivery. A Case Study in Algorithm Verification. [Citation Graph (0, 0)][DBLP ] CONCUR, 1992, pp:317-324 [Conf ] Nancy A. Lynch Input/Output Automata: Basic, Timed, Hybrid, Probabilistic, Dynamic, ... [Citation Graph (0, 0)][DBLP ] CONCUR, 2003, pp:187-188 [Conf ] Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Compositionality for Probabilistic Automata. [Citation Graph (0, 0)][DBLP ] CONCUR, 2003, pp:204-222 [Conf ] Roberto Segala , Nancy A. Lynch Probabilistic Simulations for Probabilistic Processes. [Citation Graph (0, 0)][DBLP ] CONCUR, 1994, pp:481-496 [Conf ] Frits W. Vaandrager , Nancy A. Lynch Action Transducers and Timed Automata. [Citation Graph (0, 0)][DBLP ] CONCUR, 1992, pp:436-455 [Conf ] Richard A. DeMillo , Nancy A. Lynch , Michael Merritt The Design and Analysis of Cryptographic Protocols. [Citation Graph (0, 0)][DBLP ] CRYPTO, 1981, pp:71-72 [Conf ] Nancy A. Lynch I/O Automaton Models and Proofs for Shared-Key Communication Systems. [Citation Graph (0, 0)][DBLP ] CSFW, 1999, pp:14-29 [Conf ] Gunter Leeb , Nancy A. Lynch Proving Safety Properties of the Steam Boiler Controller. [Citation Graph (0, 0)][DBLP ] Formal Methods for Industrial Applications, 1995, pp:318-338 [Conf ] Seth Gilbert , Nancy A. Lynch , Alexander A. Shvartsman RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks. [Citation Graph (0, 0)][DBLP ] DSN, 2003, pp:259-0 [Conf ] Tadashi Araragi , Paul C. Attie , Idit Keidar , Kiyoshi Kogure , Victor Luchangco , Nancy A. Lynch , Ken Mano On Formal Modeling of Agent Computations. [Citation Graph (0, 0)][DBLP ] FAABS, 2000, pp:48-62 [Conf ] Shinya Umeno , Nancy A. Lynch Proving Safety Properties of an Aircraft Landing Protocol Using I/O Automata and the PVS Theorem Prover: A Case Study. [Citation Graph (0, 0)][DBLP ] FM, 2006, pp:64-80 [Conf ] Hagit Attiya , Nancy A. Lynch , Nir Shavit Are Wait-Free Algorithms Fast? (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1990, pp:55-64 [Conf ] Allan Borodin , Michael J. Fischer , David G. Kirkpatrick , Nancy A. Lynch , Martin Tompa A Time-Space Tradeoff for Sorting on Non-Oblivious Machines [Citation Graph (0, 0)][DBLP ] FOCS, 1979, pp:319-327 [Conf ] Soma Chaudhuri , Maurice Herlihy , Nancy A. Lynch , Mark R. Tuttle A Tight Lower Bound for k-Set Agreement [Citation Graph (0, 0)][DBLP ] FOCS, 1993, pp:206-215 [Conf ] Michael J. Fischer , Nancy A. Lynch , James E. Burns , Allan Borodin Resource Allocation with Immunity to Limited Process Failure (Preliminary Report) [Citation Graph (0, 0)][DBLP ] FOCS, 1979, pp:234-254 [Conf ] Hongping Lim , Dilsun Kirli Kaynar , Nancy A. Lynch , Sayan Mitra Translating Timed I/O Automata Specifications for Theorem Proving in PVS. [Citation Graph (0, 0)][DBLP ] FORMATS, 2005, pp:17-31 [Conf ] Dilsun Kirli Kaynar , Nancy A. Lynch Decomposing Verification of Timed I/O Automata. [Citation Graph (0, 0)][DBLP ] FORMATS/FTRTFT, 2004, pp:84-101 [Conf ] Andrej Bogdanov , Stephen J. Garland , Nancy A. Lynch Mechanical Translation of I/O Automaton Specifications into First-Order Logic. [Citation Graph (0, 0)][DBLP ] FORTE, 2002, pp:364-368 [Conf ] Butler W. Lampson , Nancy A. Lynch , Jørgen F. Søgaard-Andersen Correctness of At-Most-Once Message Delivery Protocols. [Citation Graph (0, 0)][DBLP ] FORTE, 1993, pp:385-400 [Conf ] Carolos Livadas , Nancy A. Lynch A Formal Venture into Reliable Multicast Territory. [Citation Graph (0, 0)][DBLP ] FORTE, 2002, pp:146-161 [Conf ] Victor Luchangco , Ekrem Söylemez , Stephen J. Garland , Nancy A. Lynch Verifying timing properties of concurrent algorithms. [Citation Graph (0, 0)][DBLP ] FORTE, 1994, pp:259-273 [Conf ] Nancy A. Lynch Proving performance propterties (even probabilistic ones). [Citation Graph (0, 0)][DBLP ] FORTE, 1994, pp:3-20 [Conf ] Tsvetomir P. Petrov , Anna Pogosyants , Stephen J. Garland , Victor Luchangco , Nancy A. Lynch Computer-Assisted Verification of an Algorithm for Concurrent Timestamps. [Citation Graph (0, 0)][DBLP ] FORTE, 1996, pp:29-44 [Conf ] Nancy A. Lynch , Alexander A. Shvartsman Robust Emulation of Shared Memory Using Dynamic Quorum-Acknowledged Broadcasts. [Citation Graph (0, 0)][DBLP ] FTCS, 1997, pp:272-281 [Conf ] Mandana Vaziri , Nancy A. Lynch , Jeannette M. Wing Proving Correctness of a Controller Algorithm for the RAID Level 5 System. [Citation Graph (0, 0)][DBLP ] FTCS, 1998, pp:16-25 [Conf ] Michael J. Fischer , Nancy A. Lynch , Michael Merritt Easy Impossibility Proofs for Distributed Consensus Problems. [Citation Graph (0, 0)][DBLP ] Fault-Tolerant Distributed Computing, 1986, pp:147-170 [Conf ] Barbara Simons , Jennifer L. Welch , Nancy A. Lynch An Overview of Clock Synchronization. [Citation Graph (0, 0)][DBLP ] Fault-Tolerant Distributed Computing, 1986, pp:84-96 [Conf ] Michael S. Branicky , Ekaterina Dolginova , Nancy A. Lynch A Toolbox for Proving and Maintaining Hybrid Specifications. [Citation Graph (0, 0)][DBLP ] Hybrid Systems, 1996, pp:18-30 [Conf ] Ekaterina Dolginova , Nancy A. Lynch Safety Verification for Automated Platoon Maneuvers: A Case Study. [Citation Graph (0, 0)][DBLP ] HART, 1997, pp:154-170 [Conf ] Sayan Mitra , Nancy A. Lynch , Daniel Liberzon Verifying Average Dwell Time by Solving Optimization Problems. [Citation Graph (0, 0)][DBLP ] HSCC, 2006, pp:476-490 [Conf ] Sayan Mitra , Yong Wang , Nancy A. Lynch , Eric Feron Safety Verification of Model Helicopter Controller Using Hybrid Input/Output Automata. [Citation Graph (0, 0)][DBLP ] HSCC, 2003, pp:343-358 [Conf ] Carolos Livadas , Nancy A. Lynch Formal Verification of Safety-Critical Hybrid Systems. [Citation Graph (0, 0)][DBLP ] HSCC, 1998, pp:253-272 [Conf ] John Lygeros , Nancy A. Lynch Strings of Vehicles: Modeling and Safety Conditions. [Citation Graph (0, 0)][DBLP ] HSCC, 1998, pp:273-288 [Conf ] Nancy A. Lynch Modelling and Verification of Automated Transit Systems, Using Timed Automata, Invariants and Simulations. [Citation Graph (0, 0)][DBLP ] Hybrid Systems, 1995, pp:449-463 [Conf ] Nancy A. Lynch High-Level Modeling and Analysis of an Air-Traffic Management System (Abstract). [Citation Graph (0, 0)][DBLP ] HSCC, 1999, pp:3- [Conf ] Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Hybrid I/O Automata Revisited. [Citation Graph (0, 0)][DBLP ] HSCC, 2001, pp:403-417 [Conf ] Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager , Henri B. Weinberg Hybrid I/O Automata. [Citation Graph (0, 0)][DBLP ] Hybrid Systems, 1995, pp:496-510 [Conf ] Henri B. Weinberg , Nancy A. Lynch , Norman M. Delisle Verification of Automated Vehicle Protection Systems. [Citation Graph (0, 0)][DBLP ] Hybrid Systems, 1995, pp:101-113 [Conf ] Shinya Umeno , Nancy A. Lynch Safety Verification of an Aircraft Landing Protocol: A Refinement Approach. [Citation Graph (0, 0)][DBLP ] HSCC, 2007, pp:557-572 [Conf ] Sayan Mitra , Nancy A. Lynch Trace-Based Semantics for Probabilistic Timed I/O Automata. [Citation Graph (0, 0)][DBLP ] HSCC, 2007, pp:718-722 [Conf ] Rainer Gawlick , Roberto Segala , Jørgen F. Søgaard-Andersen , Nancy A. Lynch Liveness in Timed and Untimed Systems. [Citation Graph (0, 0)][DBLP ] ICALP, 1994, pp:166-177 [Conf ] Paul C. Attie , Rachid Guerraoui , Petr Kouznetsov , Nancy A. Lynch , Sergio Rajsbaum The Impossibility of Boosting Distributed Service Resilience. [Citation Graph (0, 0)][DBLP ] ICDCS, 2005, pp:39-48 [Conf ] Alan Fekete , M. Frans Kaashoek , Nancy A. Lynch Implementing Sequentially Consistent Shared Objects Using Broadcast and Point-to-Point Communication. [Citation Graph (0, 0)][DBLP ] ICDCS, 1995, pp:439-449 [Conf ] Michael J. Fischer , Leonidas J. Guibas , Nancy D. Griffeth , Nancy A. Lynch Optimal Placement of Identical Resources in a Distributed Network. [Citation Graph (0, 0)][DBLP ] ICDCS, 1981, pp:324-336 [Conf ] Gregory Chockler , Murat Demirbas , Seth Gilbert , Nancy A. Lynch , Calvin C. Newport , Tina Nolte Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast. [Citation Graph (0, 0)][DBLP ] ICDCS Workshops, 2005, pp:42-48 [Conf ] Alan Fekete , Nancy A. Lynch , William E. Weihl Hybrid Atomicity for Nested Transactions. [Citation Graph (0, 10)][DBLP ] ICDT, 1992, pp:216-230 [Conf ] Idit Keidar , Roger Khazan , Nancy A. Lynch , Alexander A. Shvartsman An inheritance-based technique for building simulation proofs incrementally. [Citation Graph (0, 0)][DBLP ] ICSE, 2000, pp:478-487 [Conf ] Ling Cheung , Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Switched Probabilistic I/O Automata. [Citation Graph (0, 0)][DBLP ] ICTAC, 2004, pp:494-510 [Conf ] Nancy A. Lynch , Dahlia Malkhi , David Ratajczak Atomic Data Access in Distributed Hash Tables. [Citation Graph (0, 0)][DBLP ] IPTPS, 2002, pp:295-305 [Conf ] Jon M. Kleinberg , Hagit Attiya , Nancy A. Lynch Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report). [Citation Graph (0, 0)][DBLP ] ISTCS, 1995, pp:258-267 [Conf ] Nancy A. Lynch , Sergio Rajsbaum On the Borowsky-Gafni Simulation Algorithm. [Citation Graph (0, 0)][DBLP ] ISTCS, 1996, pp:4-15 [Conf ] Rainer Gawlick , Nancy A. Lynch , Nir Shavit Concurrent Timestamping Made Simple. [Citation Graph (0, 0)][DBLP ] ISTCS, 1992, pp:171-183 [Conf ] Kenneth J. Goldman , Nancy A. Lynch Modelling Shared State in a Shared Action Model [Citation Graph (0, 0)][DBLP ] LICS, 1990, pp:450-463 [Conf ] Joshua A. Tauber , Nancy A. Lynch , Michael J. Tsai Compiling IOA without Global Synchronization. [Citation Graph (0, 0)][DBLP ] NCA, 2004, pp:121-130 [Conf ] Rui Fan , Indraneel Chakraborty , Nancy A. Lynch Clock Synchronization for Wireless Networks. [Citation Graph (0, 0)][DBLP ] OPODIS, 2004, pp:400-414 [Conf ] Ziv Bar-Joseph , Idit Keidar , Tal Anker , Nancy A. Lynch Totally Ordered Multicast with Bounded Delays and Variable Rates. [Citation Graph (0, 0)][DBLP ] OPODIS, 2000, pp:143-162 [Conf ] Murat Demirbas , Anish Arora , Tina Nolte , Nancy A. Lynch A Hierarchy-Based Fault-Local Stabilizing Algorithm for Tracking in Sensor Networks. [Citation Graph (0, 0)][DBLP ] OPODIS, 2004, pp:299-315 [Conf ] Shlomi Dolev , Seth Gilbert , Limor Lahiani , Nancy A. Lynch , Tina Nolte Timed Virtual Stationary Automata for Mobile Networks. [Citation Graph (0, 0)][DBLP ] OPODIS, 2005, pp:130-145 [Conf ] Paul C. Attie , Nancy A. Lynch Dynamic input/output automata, a formal model for dynamic systems. [Citation Graph (0, 0)][DBLP ] PODC, 2001, pp:314-316 [Conf ] Soma Chaudhuri , Rainer Gawlick , Nancy A. Lynch Designing Algorithms for Distributed Systems with Partially Synchronized Clocks. [Citation Graph (0, 0)][DBLP ] PODC, 1993, pp:121-132 [Conf ] Murat Demirbas , Anish Arora , Tina Nolte , Nancy A. Lynch Brief announcement: STALK: a self-stabilizing hierarchical tracking service for sensor networks. [Citation Graph (0, 0)][DBLP ] PODC, 2004, pp:378- [Conf ] Michael J. Fischer , Nancy A. Lynch , Michael Merritt Easy Impossibility Proofs for Distributed Consensus Problems. [Citation Graph (0, 0)][DBLP ] PODC, 1985, pp:59-70 [Conf ] Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Elad Schiller , Alexander A. Shvartsman , Jennifer L. Welch Brief announcement: virtual mobile nodes for mobile ad hoc networks. [Citation Graph (0, 0)][DBLP ] PODC, 2004, pp:385- [Conf ] Shlomi Dolev , Limor Lahiani , Seth Gilbert , Nancy A. Lynch , Tina Nolte Brief announcement: virtual stationary automata for mobile networks. [Citation Graph (0, 0)][DBLP ] PODC, 2005, pp:323- [Conf ] Alan Fekete , David Gupta , Victor Luchangco , Nancy A. Lynch , Alexander A. Shvartsman Eventually-Serializable Data Services. [Citation Graph (0, 0)][DBLP ] PODC, 1996, pp:300-309 [Conf ] Alan Fekete , Nancy A. Lynch , Alexander A. Shvartsman Specifying and Using a Partitionable Group Communication Service. [Citation Graph (0, 0)][DBLP ] PODC, 1997, pp:53-62 [Conf ] Rui Fan , Nancy A. Lynch Brief announcement: efficient replication of large data objects. [Citation Graph (0, 0)][DBLP ] PODC, 2003, pp:335- [Conf ] Rui Fan , Nancy A. Lynch Gradient clock synchronization. [Citation Graph (0, 0)][DBLP ] PODC, 2004, pp:320-327 [Conf ] Rui Fan , Nancy A. Lynch An Omega (n log n ) lower bound on the cost of mutual exclusion. [Citation Graph (0, 0)][DBLP ] PODC, 2006, pp:275-284 [Conf ] Nancy A. Lynch Implementing atomic objects in a dynamic environment. [Citation Graph (0, 0)][DBLP ] PODC, 2001, pp:16- [Conf ] Nancy A. Lynch Working with mike on distributed computing theory, 1978--1992. [Citation Graph (0, 0)][DBLP ] PODC, 2003, pp:11- [Conf ] Nancy A. Lynch A Hundred Impossibility Proofs for Distributed Computing. [Citation Graph (0, 0)][DBLP ] PODC, 1989, pp:1-28 [Conf ] Nancy A. Lynch , Hagit Attiya Using Mappings to Prove Timing Properties. [Citation Graph (0, 0)][DBLP ] PODC, 1990, pp:265-280 [Conf ] Nancy A. Lynch , Yishay Mansour , Alan Fekete Data Link Layer: Two Impossibility Results. [Citation Graph (0, 0)][DBLP ] PODC, 1988, pp:149-170 [Conf ] Nancy A. Lynch , Sergio Rajsbaum On the Borowsky-Gafni Simulation Algorithm (Abstract). [Citation Graph (0, 0)][DBLP ] PODC, 1996, pp:57- [Conf ] Nancy A. Lynch , Isaac Saias , Roberto Segala Proving Time Bounds for Randomized Distributed Algorithms. [Citation Graph (0, 0)][DBLP ] PODC, 1994, pp:314-323 [Conf ] Nancy A. Lynch , Nir Shavit , Alexander A. Shvartsman , Dan Touitou Counting Networks are Practically Linearizable. [Citation Graph (0, 0)][DBLP ] PODC, 1996, pp:280-289 [Conf ] Roberto De Prisco , Alan Fekete , Nancy A. Lynch , Alexander A. Shvartsman A Dynamic View-Oriented Group Communication Service. [Citation Graph (0, 0)][DBLP ] PODC, 1998, pp:227-236 [Conf ] George Varghese , Nancy A. Lynch A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack Protocols. [Citation Graph (0, 0)][DBLP ] PODC, 1992, pp:241-250 [Conf ] Jennifer L. Welch , Leslie Lamport , Nancy A. Lynch A Lattice-Structured Proof of a Minimum Spanning. [Citation Graph (0, 0)][DBLP ] PODC, 1988, pp:28-43 [Conf ] Nancy A. Lynch Concurrency Control for Resilient Nested Transactions. [Citation Graph (0, 6)][DBLP ] PODS, 1983, pp:166-181 [Conf ] Nancy A. Lynch Multivalued Possibilities Mappings. [Citation Graph (0, 0)][DBLP ] REX Workshop, 1989, pp:519-543 [Conf ] Nancy A. Lynch Simulation Techniques for Proving Properties of Real-Time Systems. [Citation Graph (0, 0)][DBLP ] REX School/Symposium, 1993, pp:375-424 [Conf ] Nancy A. Lynch , Frits W. Vaandrager Forward and Backward Simulations for Timing-Based Systems. [Citation Graph (0, 0)][DBLP ] REX Workshop, 1991, pp:397-446 [Conf ] Hagit Attiya , Nancy A. Lynch Time Bounds for Real-Time Process Control in the Presence of Timing Uncertainty. [Citation Graph (0, 0)][DBLP ] IEEE Real-Time Systems Symposium, 1989, pp:268-284 [Conf ] Constance L. Heitmeyer , Nancy A. Lynch The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems. [Citation Graph (0, 0)][DBLP ] IEEE Real-Time Systems Symposium, 1994, pp:120-131 [Conf ] Dilsun Kirli Kaynar , Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Timed I/O Automata: A Mathematical Framework for Modeling and Analyzing Real-Time Systems. [Citation Graph (0, 0)][DBLP ] RTSS, 2003, pp:166-177 [Conf ] Carolos Livadas , John Lygeros , Nancy A. Lynch High-Level Modeling and Analysis of TCAS. [Citation Graph (0, 0)][DBLP ] IEEE Real-Time Systems Symposium, 1999, pp:115-125 [Conf ] Nancy A. Lynch , Nir Shavit Timing-Based Mutual Exclusion. [Citation Graph (0, 0)][DBLP ] IEEE Real-Time Systems Symposium, 1992, pp:2-11 [Conf ] Henri B. Weinberg , Nancy A. Lynch Correctness of vehicle control systems-a case study. [Citation Graph (0, 0)][DBLP ] IEEE Real-Time Systems Symposium, 1996, pp:62-72 [Conf ] Nancy A. Lynch , Michael J. Fischer On Describing the Behavior and Implementation of Distributed Systems. [Citation Graph (0, 0)][DBLP ] Semantics of Concurrent Computation, 1979, pp:147-172 [Conf ] Danny Dolev , Nancy A. Lynch , Shlomit S. Pinter , Eugene W. Stark , William E. Weihl Reaching Approximate Agreement in the Presence of Faults. [Citation Graph (0, 0)][DBLP ] Symposium on Reliability in Distributed Software and Database Systems, 1983, pp:145-154 [Conf ] Shlomi Dolev , Limor Lahiani , Nancy A. Lynch , Tina Nolte Self-stabilizing Mobile Node Location Management and Message Routing. [Citation Graph (0, 0)][DBLP ] Self-Stabilizing Systems, 2005, pp:96-112 [Conf ] Eshrat Arjomandi , Michael J. Fischer , Nancy A. Lynch A Difference in Efficiency between Synchronous and Asynchronous Systems [Citation Graph (0, 0)][DBLP ] STOC, 1981, pp:128-132 [Conf ] Hagit Attiya , Cynthia Dwork , Nancy A. Lynch , Larry J. Stockmeyer Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty [Citation Graph (0, 0)][DBLP ] STOC, 1991, pp:359-369 [Conf ] Greg N. Frederickson , Nancy A. Lynch The Impact of Synchronous Communication on the Problem of Electing a Leader in a Ring [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:493-503 [Conf ] Seymour Ginsburg , Nancy A. Lynch Comparative Complexity of Grammar Forms [Citation Graph (0, 0)][DBLP ] STOC, 1975, pp:153-158 [Conf ] Richard E. Ladner , Nancy A. Lynch , Alan L. Selman Comparisons of Polynomial-Time Reducibilities [Citation Graph (0, 0)][DBLP ] STOC, 1974, pp:110-121 [Conf ] Nancy A. Lynch Straight-Line Program Length as a Parameter for Complexity Measures [Citation Graph (0, 0)][DBLP ] STOC, 1978, pp:150-161 [Conf ] Nancy A. Lynch Fast Allocation of Nearby Resources in a Distributed System [Citation Graph (0, 0)][DBLP ] STOC, 1980, pp:70-81 [Conf ] Nancy A. Lynch , Edward K. Blum Efficient Reducibility Between Programming Systems: Preliminary Report [Citation Graph (0, 0)][DBLP ] STOC, 1977, pp:228-238 [Conf ] Nancy A. Lynch , Albert R. Meyer , Michael J. Fischer Sets that Don't Help [Citation Graph (0, 0)][DBLP ] STOC, 1973, pp:130-134 [Conf ] Jason Hickey , Nancy A. Lynch , Robbert van Renesse Specifications and Proofs for Ensemble Layers. [Citation Graph (0, 0)][DBLP ] TACAS, 1999, pp:119-133 [Conf ] Henrik Ejersbo Jensen , Nancy A. Lynch A Proof of Burns N -Process Mutual Exclusion Algorithm Using Abstraction. [Citation Graph (0, 0)][DBLP ] TACAS, 1998, pp:409-423 [Conf ] Toh Ne Win , Michael D. Ernst , Stephen J. Garland , Dilsun Kirli Kaynar , Nancy A. Lynch Using Simulated Execution in Verifying Distributed Algorithms. [Citation Graph (0, 0)][DBLP ] VMCAI, 2003, pp:283-297 [Conf ] Ziv Bar-Joseph , Idit Keidar , Nancy A. Lynch Early-Delivery Dynamic Atomic Broadcast. [Citation Graph (0, 0)][DBLP ] DISC, 2002, pp:1-16 [Conf ] Gregory Chockler , Nancy A. Lynch , Sayan Mitra , Joshua A. Tauber Proving Atomicity: An Assertional Approach. [Citation Graph (0, 0)][DBLP ] DISC, 2005, pp:152-168 [Conf ] Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Elad Schiller , Alexander A. Shvartsman , Jennifer L. Welch Virtual Mobile Nodes for Mobile Ad Hoc Networks. [Citation Graph (0, 0)][DBLP ] DISC, 2004, pp:230-244 [Conf ] Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Alexander A. Shvartsman , Jennifer L. Welch GeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks. [Citation Graph (0, 0)][DBLP ] DISC, 2003, pp:306-320 [Conf ] Rui Fan , Nancy A. Lynch Efficient Replication of Large Data Objects. [Citation Graph (0, 0)][DBLP ] DISC, 2003, pp:75-91 [Conf ] Alan Fekete , Nancy A. Lynch , Liuba Shrira A Modular Proof of Correctness for a Network Synchronizer (Research Summary). [Citation Graph (0, 0)][DBLP ] WDAG, 1987, pp:219-256 [Conf ] Roger Khazan , Alan Fekete , Nancy A. Lynch Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service. [Citation Graph (0, 0)][DBLP ] DISC, 1998, pp:258-272 [Conf ] Roberto De Prisco , Alan Fekete , Nancy A. Lynch , Alexander A. Shvartsman A Dynamic Primary Configuration Group Communication Service. [Citation Graph (0, 0)][DBLP ] DISC, 1999, pp:64-78 [Conf ] Anna Pogosyants , Roberto Segala , Nancy A. Lynch Verification of the Randomized Consensus Algorithms of Aspnes and Herlihy: A Case Study. [Citation Graph (0, 0)][DBLP ] WDAG, 1997, pp:22-36 [Conf ] Roberto De Prisco , Butler W. Lampson , Nancy A. Lynch Revisiting the Paxos Algorithm. [Citation Graph (0, 0)][DBLP ] WDAG, 1997, pp:111-125 [Conf ] Nancy A. Lynch In Memory of Anna Pogosyants. [Citation Graph (0, 0)][DBLP ] WDAG, 1997, pp:20-21 [Conf ] Nancy A. Lynch , Alexander A. Shvartsman RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks. [Citation Graph (0, 0)][DBLP ] DISC, 2002, pp:173-190 [Conf ] Ran Canetti , Ling Cheung , Dilsun Kirli Kaynar , Moses Liskov , Nancy A. Lynch , Olivier Pereira , Roberto Segala Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols. [Citation Graph (0, 0)][DBLP ] DISC, 2006, pp:238-253 [Conf ] Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Alexander A. Shvartsman , Jennifer L. Welch GeoQuorums: implementing atomic memory in mobile ad hoc networks. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 2005, v:18, n:2, pp:125-155 [Journal ] Rui Fan , Nancy A. Lynch Gradient clock synchronization. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 2006, v:18, n:4, pp:255-266 [Journal ] Elizabeth Borowsky , Eli Gafni , Nancy A. Lynch , Sergio Rajsbaum The BG distributed simulation algorithm. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 2001, v:14, n:3, pp:127-146 [Journal ] Michael J. Fischer , Nancy A. Lynch , Michael Merritt Easy Impossibility Proofs for Distributed Consensus Problems. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 1986, v:1, n:1, pp:26-39 [Journal ] Nancy A. Lynch Some perspectives on PODC. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 2003, v:16, n:2-3, pp:71-74 [Journal ] Nancy A. Lynch , Hagit Attiya Using Mappings to Prove Timing Properties. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 1992, v:6, n:2, pp:121-139 [Journal ] Anna Pogosyants , Roberto Segala , Nancy A. Lynch Verification of the randomized consensus algorithm of Aspnes and Herlihy: a case study. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 2000, v:13, n:3, pp:155-186 [Journal ] Jennifer L. Welch , Nancy A. Lynch A Modular Drinking Philosophers Algorithm. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 1993, v:6, n:4, pp:233-244 [Journal ] Constantinos Djouvas , Nancy D. Griffeth , Nancy A. Lynch Testing Self-Similar Networks. [Citation Graph (0, 0)][DBLP ] Electr. Notes Theor. Comput. Sci., 2006, v:164, n:4, pp:67-82 [Journal ] Nancy A. Lynch , Roberto Segala A Comparison of Simulation Techniques and Algebraic Tachniques for Verifying Concurrent Systems. [Citation Graph (0, 0)][DBLP ] Formal Asp. Comput., 1995, v:7, n:3, pp:231-265 [Journal ] Nancy A. Lynch , Frits W. Vaandrager Action Transducers and Timed Automata. [Citation Graph (0, 0)][DBLP ] Formal Asp. Comput., 1996, v:8, n:5, pp:499-538 [Journal ] Hagit Attiya , Nancy A. Lynch Time Bounds for Real-Time Process Control in the Presence of Timing Uncertainty [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1994, v:110, n:1, pp:183-232 [Journal ] James E. Burns , Nancy A. Lynch Bounds on Shared Memory for Mutual Exclusion [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1993, v:107, n:2, pp:171-184 [Journal ] Danny Dolev , Michael J. Fischer , Rob Fowler , Nancy A. Lynch , H. Raymond Strong An Efficient Algorithm for Byzantine Agreement without Authentication [Citation Graph (0, 0)][DBLP ] Information and Control, 1982, v:52, n:3, pp:257-274 [Journal ] Michael J. Fischer , Nancy D. Griffeth , Leonidas J. Guibas , Nancy A. Lynch Optimal Placement of Identical Resources in a Tree [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1992, v:96, n:1, pp:1-54 [Journal ] Jennifer Lundelius , Nancy A. Lynch An Upper and Lower Bound for Clock Synchronization [Citation Graph (0, 0)][DBLP ] Information and Control, 1984, v:62, n:2/3, pp:190-204 [Journal ] Nancy A. Lynch , Eugene W. Stark A Proof of the Kahn Principle for Input/Output Automata [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1989, v:82, n:1, pp:81-92 [Journal ] Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Hybrid I/O automata. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2003, v:185, n:1, pp:105-157 [Journal ] Nancy A. Lynch , Frits W. Vaandrager Forward and Backward Simulations: I. Untimed Systems [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1995, v:121, n:2, pp:214-233 [Journal ] Nancy A. Lynch , Frits W. Vaandrager Forward and Backward Simulations, II: Timing-Based Systems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1996, v:128, n:1, pp:1-25 [Journal ] Roberto Segala , Rainer Gawlick , Jørgen F. Søgaard-Andersen , Nancy A. Lynch Liveness in Timed and Untimed Systems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1998, v:141, n:2, pp:119-171 [Journal ] George Varghese , Nancy A. Lynch A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1996, v:128, n:1, pp:57-71 [Journal ] Jennifer L. Welch , Nancy A. Lynch A New Fault-Tolerance Algorithm for Clock Synchronization [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1988, v:77, n:1, pp:1-36 [Journal ] Allan Borodin , Leonidas J. Guibas , Nancy A. Lynch , Andrew Chi-Chih Yao Efficient Searching Using Partial Ordering. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1981, v:12, n:2, pp:71-75 [Journal ] Eshrat Arjomandi , Michael J. Fischer , Nancy A. Lynch Efficiency of Synchronous Versus Asynchronous Distributed Systems [Citation Graph (0, 0)][DBLP ] J. ACM, 1983, v:30, n:3, pp:449-456 [Journal ] Yehuda Afek , Hagit Attiya , Alan Fekete , Michael J. Fischer , Nancy A. Lynch , Yishay Mansour , Da-Wei Wang , Lenore D. Zuck Reliable Communication Over Unreliable Channels. [Citation Graph (0, 0)][DBLP ] J. ACM, 1994, v:41, n:6, pp:1267-1297 [Journal ] Hagit Attiya , Cynthia Dwork , Nancy A. Lynch , Larry J. Stockmeyer Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty. [Citation Graph (0, 0)][DBLP ] J. ACM, 1994, v:41, n:1, pp:122-152 [Journal ] Hagit Attiya , Nancy A. Lynch , Nir Shavit Are Wait-Free Algorithms Fast? [Citation Graph (0, 0)][DBLP ] J. ACM, 1994, v:41, n:4, pp:725-763 [Journal ] James E. Burns , Paul Jackson , Nancy A. Lynch , Michael J. Fischer , Gary L. Peterson Data Requirements for Implementation of N-Process Mutual Exclusion Using a Single Shared Variable. [Citation Graph (0, 0)][DBLP ] J. ACM, 1982, v:29, n:1, pp:183-205 [Journal ] Soma Chaudhuri , Maurice Herlihy , Nancy A. Lynch , Mark R. Tuttle Tight bounds for k -set agreement. [Citation Graph (0, 0)][DBLP ] J. ACM, 2000, v:47, n:5, pp:912-943 [Journal ] Danny Dolev , Nancy A. Lynch , Shlomit S. Pinter , Eugene W. Stark , William E. Weihl Reaching approximate agreement in the presence of faults. [Citation Graph (0, 0)][DBLP ] J. ACM, 1986, v:33, n:3, pp:499-516 [Journal ] Cynthia Dwork , Nancy A. Lynch , Larry J. Stockmeyer Consensus in the presence of partial synchrony. [Citation Graph (0, 0)][DBLP ] J. ACM, 1988, v:35, n:2, pp:288-323 [Journal ] Alan Fekete , M. Frans Kaashoek , Nancy A. Lynch Implementing Sequentially Consistent Shared Objects using Broadcast and Point-to-Point Communication. [Citation Graph (0, 0)][DBLP ] J. ACM, 1998, v:45, n:1, pp:35-69 [Journal ] Alan Fekete , Nancy A. Lynch , Yishay Mansour , John Spinelli The Impossibility of Implementing Reliable Communication in the Face of Crashes. [Citation Graph (0, 0)][DBLP ] J. ACM, 1993, v:40, n:5, pp:1087-1107 [Journal ] Greg N. Frederickson , Nancy A. Lynch Electing a leader in a synchronous ring. [Citation Graph (0, 0)][DBLP ] J. ACM, 1987, v:34, n:1, pp:98-115 [Journal ] Seymour Ginsburg , Nancy A. Lynch Size complexity in context-free grammars forms. [Citation Graph (0, 0)][DBLP ] J. ACM, 1976, v:23, n:4, pp:582-598 [Journal ] Nancy A. Lynch On Reducibility to Complex or Sparse Sets. [Citation Graph (0, 0)][DBLP ] J. ACM, 1975, v:22, n:3, pp:341-345 [Journal ] Allan Borodin , Michael J. Fischer , David G. Kirkpatrick , Nancy A. Lynch , Martin Tompa A Time-Space Tradeoff for Sorting on Non-Oblivious Machines. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1981, v:22, n:3, pp:351-364 [Journal ] Nancy A. Lynch Approximations to the Halting Problem. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1974, v:9, n:2, pp:143-150 [Journal ] Nancy A. Lynch Complexity-Class-Encoding Sets. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1976, v:13, n:1, pp:100-118 [Journal ] Nancy A. Lynch Straight-Line Program Length as a Parameter for Complexity Analysis. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1980, v:21, n:3, pp:251-280 [Journal ] Nancy A. Lynch Upper Bounds for Static Resource Allocation in a Distributed System. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1981, v:23, n:2, pp:254-278 [Journal ] Nancy A. Lynch Accessibility of Values as a Determinant of Relative Complexity in Algebras. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1982, v:24, n:1, pp:101-113 [Journal ] Nancy A. Lynch , Michael J. Fischer A Technique for Decomposing Algorithms Which Use a Single Shared Variable. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1983, v:27, n:3, pp:350-377 [Journal ] Nancy A. Lynch "Helping": Several Formalizations. [Citation Graph (0, 0)][DBLP ] J. Symb. Log., 1975, v:40, n:4, pp:555-566 [Journal ] Richard E. Ladner , Nancy A. Lynch Relativization of Questions About Log Space Computability. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1976, v:10, n:, pp:19-32 [Journal ] Nancy A. Lynch , Edward K. Blum A Difference in Expressive Power Between Flowcharts and Recursion Schemes. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1979, v:12, n:, pp:205-211 [Journal ] Nancy A. Lynch , Edward K. Blum Relative Complexity of Operations on Numeric and Bit-String Algebras. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1980, v:13, n:, pp:187-207 [Journal ] Nancy A. Lynch , Edward K. Blum Relative Complexity of Algebras. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1981, v:14, n:, pp:193-214 [Journal ] Roberto Segala , Nancy A. Lynch Probabilistic Simulations for Probabilistic Processes. [Citation Graph (0, 0)][DBLP ] Nord. J. Comput., 1995, v:2, n:2, pp:250-273 [Journal ] Seymour Ginsburg , Nancy A. Lynch Derivation Complexity in Context-Free Grammar Forms. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1977, v:6, n:1, pp:123-138 [Journal ] Nancy A. Lynch , Richard J. Lipton On Structure Preserving Reductions. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1978, v:7, n:2, pp:119-126 [Journal ] Toh Ne Win , Michael D. Ernst , Stephen J. Garland , Dilsun Kirli Kaynar , Nancy A. Lynch Using simulated execution in verifying distributed algorithms. [Citation Graph (0, 0)][DBLP ] STTT, 2004, v:6, n:1, pp:67-76 [Journal ] Ling Cheung , Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Switched PIOA: Parallel composition via distributed scheduling. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2006, v:365, n:1-2, pp:83-108 [Journal ] Alan Fekete , David Gupta , Victor Luchangco , Nancy A. Lynch , Alexander A. Shvartsman Eventually-Serializable Data Services. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:220, n:1, pp:113-156 [Journal ] Alan Fekete , Nancy A. Lynch , William E. Weihl Hybrid Atomicity for Nested Transactions. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1995, v:149, n:1, pp:151-178 [Journal ] Richard E. Ladner , Nancy A. Lynch , Alan L. Selman A Comparison of Polynomial Time Reducibilities. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1975, v:1, n:2, pp:103-123 [Journal ] Nancy A. Lynch Log Space Machines with Multiple Oracle Tapes. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1978, v:6, n:, pp:25-39 [Journal ] Nancy A. Lynch , Nir Shavit , Alexander A. Shvartsman , Dan Touitou Timing Conditions for Linearizability in Uniform Counting Networks. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:220, n:1, pp:67-91 [Journal ] Roberto De Prisco , Butler W. Lampson , Nancy A. Lynch Revisiting the PAXOS algorithm. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:243, n:1-2, pp:35-91 [Journal ] Alan Fekete , Nancy A. Lynch , Alexander A. Shvartsman Specifying and using a partitionable group communication service. [Citation Graph (0, 0)][DBLP ] ACM Trans. Comput. Syst., 2001, v:19, n:2, pp:171-216 [Journal ] Michael J. Fischer , Nancy A. Lynch , James E. Burns , Allan Borodin Distributed FIFO Allocation of Identical Resources Using Small Shared Space. [Citation Graph (0, 0)][DBLP ] ACM Trans. Program. Lang. Syst., 1989, v:11, n:1, pp:90-114 [Journal ] Idit Keidar , Roger Khazan , Nancy A. Lynch , Alexander A. Shvartsman An inheritance-based technique for building simulation proofs incrementally. [Citation Graph (0, 0)][DBLP ] ACM Trans. Softw. Eng. Methodol., 2002, v:11, n:1, pp:63-91 [Journal ] Rui Fan , Ralph E. Droms , Nancy D. Griffeth , Nancy A. Lynch The DHCP Failover Protocol: A Formal Perspective. [Citation Graph (0, 0)][DBLP ] FORTE, 2007, pp:211-226 [Conf ] Tina Nolte , Nancy A. Lynch A Virtual Node-Based Tracking Algorithm for Mobile Networks. [Citation Graph (0, 0)][DBLP ] ICDCS, 2007, pp:1- [Conf ] Myla Archer , Hongping Lim , Nancy A. Lynch , Sayan Mitra , Shinya Umeno Specifying and proving properties of timed I/O automata in the TIOA toolkit. [Citation Graph (0, 0)][DBLP ] MEMOCODE, 2006, pp:129-138 [Conf ] Rachid Guerraoui , Maurice Herlihy , Petr Kouznetsov , Nancy A. Lynch , Calvin C. Newport On the weakest failure detector ever. [Citation Graph (0, 0)][DBLP ] PODC, 2007, pp:235-243 [Conf ] Rachid Guerraoui , Nancy A. Lynch A General Characterization of Indulgence. [Citation Graph (0, 0)][DBLP ] SSS, 2006, pp:16-34 [Conf ] Tina Nolte , Nancy A. Lynch Self-stabilization and Virtual Node Layer Emulations. [Citation Graph (0, 0)][DBLP ] SSS, 2007, pp:394-408 [Conf ] Nancy A. Lynch Distributed computing theory: algorithms, impossibility results, models, and proofs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:247- [Conf ] Nancy A. Lynch DISC 20th Anniversary: Invited Talk My Early Days in Distributed Computing Theory: 1979-1982. [Citation Graph (0, 0)][DBLP ] DISC, 2007, pp:505- [Conf ] Sayan Mitra , Nancy A. Lynch Proving Approximate Implementations for Probabilistic I/O Automata. [Citation Graph (0, 0)][DBLP ] Electr. Notes Theor. Comput. Sci., 2007, v:174, n:8, pp:71-93 [Journal ] Nancy A. Lynch , Roberto Segala , Frits W. Vaandrager Observing Branching Structure through Probabilistic Contexts. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2007, v:37, n:4, pp:977-1013 [Journal ] Modeling Computational Security in Long-Lived Systems. [Citation Graph (, )][DBLP ] Modeling Radio Networks. [Citation Graph (, )][DBLP ] Compositional Security for Task-PIOAs. [Citation Graph (, )][DBLP ] Decomposing broadcast algorithms using abstract MAC layers. [Citation Graph (, )][DBLP ] Simulating Fixed Virtual Nodes for Adapting Wireline Protocols to MANET. [Citation Graph (, )][DBLP ] Virtual infrastructure for collision-prone wireless networks. [Citation Graph (, )][DBLP ] Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. [Citation Graph (, )][DBLP ] Brief announcement: minimum spanning trees and cone-based topology control. [Citation Graph (, )][DBLP ] Broadcasting in unreliable radio networks. [Citation Graph (, )][DBLP ] Self-stabilizing Mobile Robot Formations with Virtual Nodes. [Citation Graph (, )][DBLP ] Distributed computation in dynamic networks. [Citation Graph (, )][DBLP ] Keeping Mobile Robot Swarms Connected. [Citation Graph (, )][DBLP ] The Abstract MAC Layer. [Citation Graph (, )][DBLP ] Connectivity Service for Mobile Ad-Hoc Networks. [Citation Graph (, )][DBLP ] Consensus and collision detectors in radio networks. [Citation Graph (, )][DBLP ] On the weakest failure detector ever. [Citation Graph (, )][DBLP ] Search in 0.237secs, Finished in 0.244secs