Hagit Attiya Home Page Coauthor index pubzone.org

Chagit Attiya

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Built-in Coloring for Highly-Concurrent Doubly-Linked Lists. Theory Comput. Syst. 52(4): 729-762 (2013)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Sandeep Hans, Petr Kuznetsov, Srivatsan Ravi: Safety of Deferred Update in Transactional Memory. CoRR abs/1301.6297 (2013)
2012
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Announcement: best reviewer award 2011. Distributed Computing 25(1): 1 (2012)
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor-Hillel: Polylogarithmic concurrent data structures from monotone circuits. J. ACM 59(1): 2 (2012)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alessia Milani: Transactional scheduling for read-dominated workloads. J. Parallel Distrib. Comput. 72(10): 1386-1396 (2012)
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: A Single-Version STM that Is Multi-Versioned Permissive. Theory Comput. Syst. 51(4): 425-446 (2012)
c90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor-Hillel, Faith Ellen: Faster than optimal snapshots (for a while): preliminary version. PODC 2012: 375-384
c89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Alistarh, Hagit Attiya, Rachid Guerraoui, Corentin Travers: Early Deciding Synchronous Renaming in O( logf ) Rounds or Less. SIROCCO 2012: 195-206
c88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor-Hillel, Danny Hendler: Lower bounds for restricted-use objects: extended abstract. SPAA 2012: 172-181
c87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Ami Paz: Counting-Based Impossibility Proofs for Renaming and Set Agreement. DISC 2012: 356-370
2011
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Faith Ellen, Panagiota Fatourou: The complexity of updating snapshot objects. J. Parallel Distrib. Comput. 71(12): 1570-1577 (2011)
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel, Alessia Milani: Inherent Limitations on Disjoint-Access Parallel Implementations of Transactional Memory. Theory Comput. Syst. 49(4): 698-719 (2011)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Sharing memories, robustly. SIGACT News 42(4): 79-82 (2011)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Highly concurrent multi-word synchronization. Theor. Comput. Sci. 412(12-14): 1243-1262 (2011)
c86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Invited Paper: The Inherent Complexity of Transactional Memory and What to Do about It. ICDCN 2011: 1-11
c85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Single-Version STMs Can Be Multi-version Permissive (Extended Abstract). ICDCN 2011: 83-94
c84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kuznetsov, Maged M. Michael, Martin T. Vechev: Laws of order: expensive synchronization in concurrent algorithms cannot be eliminated. POPL 2011: 487-498
c83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil: Pragmatic Self-stabilization of Atomic Memory in Message-Passing Systems. SSS 2011: 19-31
c82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Armando Castañeda: A Non-topological Proof for the Impossibility of k-Set Agreement. SSS 2011: 108-119
c81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Fatemeh Borran, Martin Hutle, Zarko Milosevic, André Schiper: Structured Derivation of Semi-Synchronous Algorithms. DISC 2011: 374-388
2010
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir: Transactional Contention Management as a Non-Clairvoyant Scheduling Problem. Algorithmica 57(1): 44-61 (2010)
j54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Robust Simulation of Shared Memory: 20 Years After. Bulletin of the EATCS 100: 99-113 (2010)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor: Combining shared-coin algorithms. J. Parallel Distrib. Comput. 70(3): 317-322 (2010)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Keren Censor-Hillel: Lower Bounds for Randomized Consensus under a Weak Adversary. SIAM J. Comput. 39(8): 3885-3904 (2010)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay, Isaac Keslassy: Packet-Mode Emulation of Output-Queued Switches. IEEE Trans. Computers 59(10): 1378-1391 (2010)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alex Kogan, Jennifer L. Welch: Efficient and Robust Local Mutual Exclusion in Mobile Ad Hoc Networks. IEEE Trans. Mob. Comput. 9(3): 361-375 (2010)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Danny Hendler: Time and Space Lower Bounds for Implementations Using k-CAS. IEEE Trans. Parallel Distrib. Syst. 21(2): 162-173 (2010)
c80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: The inherent complexity of transactional memory and what to do about it. PODC 2010: 1-5
c79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Brief announcement: single-version permissive STM. PODC 2010: 67-68
c78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, G. Ramalingam, Noam Rinetzky: Sequential verification of serializability. POPL 2010: 31-42
c77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Vincent Gramoli, Alessia Milani: Brief announcement: combine -- an improved directory-based consistency protocol. SPAA 2010: 72-73
c76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Vincent Gramoli, Alessia Milani: A Provably Starvation-Free Distributed Directory Protocol. SSS 2010: 405-419
c75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: The Cost of Privatization. DISC 2010: 35-49
c74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui: Fast Randomized Test-and-Set and Renaming. DISC 2010: 94-108
c73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sébastien Tixeuil: Brief Announcement: Sharing Memory in a Self-stabilizing Manner. DISC 2010: 525-527
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sébastien Tixeuil: Practically Stabilizing Atomic Memory. CoRR abs/1007.1802 (2010)
2009
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Editorial: It's all about change. Distributed Computing 22(1): 1 (2009)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kuznetsov: The complexity of obstruction-free implementations. J. ACM 56(4) (2009)
c72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alessia Milani: Transactional Scheduling for Read-Dominated Workloads. OPODIS 2009: 3-17
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor: Max registers, counters, and monotone circuits. PODC 2009: 36-45
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel, Alessia Milani: Inherent limitations on disjoint-access parallel implementations of transactional memory. SPAA 2009: 69-78
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alessia Milani: Brief Announcement: Transactional Scheduling for Read-Dominated Workloads. DISC 2009: 108-110
2008
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Keren Censor: Tight bounds for asynchronous randomized consensus. J. ACM 55(5) (2008)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay: Randomization Does Not Reduce the Average Delay in Parallel Packet Switches. SIAM J. Comput. 37(5): 1613-1636 (2008)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Needed: foundations for transactional memory. SIGACT News 39(1): 59-61 (2008)
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Highly-Concurrent Multi-word Synchronization. ICDCN 2008: 112-123
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alex Kogan, Jennifer L. Welch: Efficient and Robust Local Mutual Exclusion in Mobile Ad Hoc Networks. ICDCS 2008: 321-328
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Keren Censor: Lower bounds for randomized consensus under a weak adversary. PODC 2008: 315-324
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, Hagit Attiya, Keren Censor: Randomized consensus in expected O(n log n) individual work. PODC 2008: 325-334
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Danny Hendler, Philipp Woelfel: Tight RMR lower bounds for mutual exclusion and other problems. PODC 2008: 447
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Jennifer L. Welch: A world of (Im) possibilities. PODC 2008: 461
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rachid Guerraoui, Eric Ruppert: Partial snapshot objects. SPAA 2008: 336-343
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Danny Hendler, Philipp Woelfel: Tight rmr lower bounds for mutual exclusion and other problems. STOC 2008: 217-226
2007
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Concurrency and the Principle of Data Locality. IEEE Distributed Systems Online 8(9) (2007)
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Faith Ellen, Panagiota Fatourou: The complexity of updating multi-writer snapshot objects. PODC 2007: 318-319
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: The power of DCAS: highly-concurrent software transactional memory. PODC 2007: 342-343
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Keren Censor: Tight bounds for asynchronous randomized consensus. STOC 2007: 155-164
2006
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer: Efficient adaptive collect using randomization. Distributed Computing 18(3): 179-188 (2006)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amir Bar-Or: Sharing Memory with Semi-byzantine Clients and Faulty Storage Servers. Parallel Processing Letters 16(4): 419-428 (2006)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay: The Inherent Queuing Delay of Parallel Packet Switches. IEEE Trans. Parallel Distrib. Syst. 17(9): 1048-1056 (2006)
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Faith Ellen, Panagiota Fatourou: The Complexity of Updating Multi-writer Snapshot Objects. ICDCN 2006: 319-330
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov: Synchronizing without locks is inherently expensive. PODC 2006: 300-307
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir: Transactional contention management as a non-clairvoyant scheduling problem. PODC 2006: 308-315
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Adapting to Point Contention with Long-Lived Safe Agreement . SIROCCO 2006: 10-23
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay, Isaac Keslassy: Packet-mode emulation of output-queued switches. SPAA 2006: 138-147
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eshcar Hillel: Built-In Coloring for Highly-Concurrent Doubly-Linked Lists. DISC 2006: 31-45
2005
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay, Jennifer L. Welch: Optimal Clock Synchronization Under Energy Constraints in Wireless Ad-Hoc Networks. OPODIS 2005: 221-234
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay: Randomization does not reduce the average delay in parallel packet switches. SPAA 2005: 11-20
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov: Computing with Reads and Writes in the Absence of Step Contention. DISC 2005: 122-136
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Danny Hendler: Time and Space Lower Bounds for Implementations Using k-CAS. DISC 2005: 169-183
2004
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Hadas Shachnai: Tight bounds for FEC-based reliable multicast. Inf. Comput. 190(2): 117-135 (2004)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronit Nossenson, Hagit Attiya: The distribution of file transmission duration in the web. Int. J. Communication Systems 17(5): 407-419 (2004)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Adnan Agbaria, Hagit Attiya, Roy Friedman, Roman Vitenberg: Quantifying rollback propagation in distributed checkpointing. J. Parallel Distrib. Comput. 64(3): 370-384 (2004)
c47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay: The Inherent Queuing Delay of Parallel Packet Switches. IFIP TCS 2004: 139-152
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronit Nossenson, Hagit Attiya: The N-Burst/G/1 Model with Heavy-Tailed Service-Times Distribution. MASCOTS 2004: 131-138
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan: Lower bounds for adaptive collect and related objects. PODC 2004: 60-69
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, David Hay: The inherent queuing delay of parallel packet switches. SPAA 2004: 269-270
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, Roger Wattenhofer: Efficient Adaptive Collect Using Randomization. DISC 2004: 159-173
2003
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Sergio Rajsbaum: Introduction. Distributed Computing 16(2-3): 69-70 (2003)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Arie Fouren: Algorithms adapting to point contention. J. ACM 50(4): 444-468 (2003)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Allon Adir, Hagit Attiya, Gil Shurek: Information-Flow Models for Shared Memory with an Application to the PowerPC Architecture. IEEE Trans. Parallel Distrib. Syst. 14(5): 502-515 (2003)
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amir Bar-Or: Sharing Memory with Semi-Byzantine Clients and Faulty Storage Servers. SRDS 2003: 371-378
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronit Nossenson, Hagit Attiya: Understanding the Distribution of File Transmission Duration in the Web. WWW (Posters) 2003
2002
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Arie Fouren, Eli Gafni: An adaptive collect algorithm with applications. Distributed Computing 15(2): 87-96 (2002)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Vita Bortnikov: Adaptive and efficient mutual exclusion. Distributed Computing 15(3): 177-189 (2002)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alla Gorbach, Shlomo Moran: Computing in Totally Anonymous Asynchronous Shared Memory Systems. Inf. Comput. 173(2): 162-183 (2002)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-Free Solvable Tasks. SIAM J. Comput. 31(4): 1286-1313 (2002)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Zvi Avidor: Wait-Free n-Set Consensus When Inputs Are Restricted. DISC 2002: 326-338
2001
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eyal Dagan: Improved implementations of binary universal operations. J. ACM 48(5): 1013-1037 (2001)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Taly Djerassi-Shintel: Time Bounds for Decision Problems in the Presence of Timing Uncertainty and Failures. J. Parallel Distrib. Comput. 61(8): 1096-1109 (2001)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Arie Fouren: Adaptive and Efficient Algorithms for Lattice Agreement and Renaming. SIAM J. Comput. 31(2): 642-664 (2001)
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Adnan Agbaria, Hagit Attiya, Roy Friedman, Roman Vitenberg: Quantifying Rollback Propagation in Distributed Checkpointing. SRDS 2001: 36-45
2000
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Efficient and Robust Sharing of Memory in Message-Passing Systems. J. Algorithms 34(1): 109-127 (2000)
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Vita Bortnikov: Adaptive and efficient mutual exclusion (extended abstract). PODC 2000: 91-100
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Arie Fouren: Polynominal and Adaptive Long-Lived (2k-1)-Renaming. DISC 2000: 149-163
1999
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Hadas Shachnai, Tami Tamir: Local Labeling and Resource Allocation Using Preprocessing. SIAM J. Comput. 28(4): 1397-1414 (1999)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehuda Afek, Hagit Attiya, Arie Fouren, Gideon Stupp, Dan Touitou: Long-Lived Renaming Made Adaptive. PODC 1999: 91-103
1998
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch: Shared Memory Consistency Conditions for Nonsequential Execution: Definitions and Programming Strategies. SIAM J. Comput. 27(1): 65-89 (1998)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Ophir Rachman: Atomic Snapshots in O(n log n) Operations. SIAM J. Comput. 27(2): 319-340 (1998)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Roy Friedman: A Correctness Condition for High-Performance Multiprocessors. SIAM J. Comput. 27(6): 1637-1670 (1998)
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Arie Fouren: Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming (Extended Abstract). PODC 1998: 277-286
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: A Direct Lower Bound for k-Set Consensus. PODC 1998: 314
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Alla Gorbach, Shlomo Moran: Computing in Totally Anonymous Asynchronous Shared Memory Systems. DISC 1998: 49-61
1997
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rinat Rappoport: The Level of Handshake Required for Managing a Connection. Distributed Computing 11(1): 41-57 (1997)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajeev Alur, Hagit Attiya, Gadi Taubenfeld: Time-Adaptive Algorithms for Synchronization. SIAM J. Comput. 26(2): 539-556 (1997)
c32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Hadas Shachnai: IDABased Protocols for Reliable Multicast. OPODIS 1997: 137-152
e1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James E. Burns, Hagit Attiya (Eds.): Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, California, USA, August 21-24, 1997. ACM 1997, isbn 0-89791-952-1
1996
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Roy Friedman: Limitations of Fast Consistency Conditions for Distributed Shared Memories. Inf. Process. Lett. 57(5): 243-248 (1996)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions. SIAM J. Comput. 25(2): 369-389 (1996)
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Eyal Dagan: Universal Operations: Unary versus Binary (Extended Abstract). PODC 1996: 223-232
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Efficient and Robust Sharing of Memory in Message-Passing Systems (Extended Abstract). WDAG 1996: 56-70
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-free Solvable Tasks (Extended Abstract). WDAG 1996: 322-343
1995
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Maurice Herlihy, Ophir Rachman: Atomic Snapshots Using Lattice Agreement. Distributed Computing 8(3): 121-132 (1995)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Eran Aharonson, Hagit Attiya: Counting Networks with Arbitrary Fan-Out. Distributed Computing 8(4): 163-169 (1995)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Shlomi Dolev, Jennifer L. Welch: Connection Management Without Retaining Information. Inf. Comput. 123(2): 155-171 (1995)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amotz Bar-Noy, Danny Dolev: Sharing Memory Robustly in Message-Passing Systems. J. ACM 42(1): 124-142 (1995)
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Shlomi Dolev, Jennifer L. Welch: Connection management without retaining information. HICSS (2) 1995: 622-
c27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jon M. Kleinberg, Hagit Attiya, Nancy A. Lynch: Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report). ISTCS 1995: 258-267
1994
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Nancy A. Lynch: Time Bounds for Real-Time Process Control in the Presence of Timing Uncertainty. Inf. Comput. 110(1): 183-232 (1994)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty. J. ACM 41(1): 122-152 (1994)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Nancy A. Lynch, Nir Shavit: Are Wait-Free Algorithms Fast? J. ACM 41(4): 725-763 (1994)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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. J. ACM 41(6): 1267-1297 (1994)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Marios Mavronicolas: Efficiency of Semisynchronous Versus. Mathematical Systems Theory 27(6): 547-571 (1994)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Jennifer L. Welch: Sequential Consistency versus Linearizability. ACM Trans. Comput. Syst. 12(2): 91-122 (1994)
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Roy Friedman: Programming DEC-Alpha Based Multiprocessors the Easy Way (Extended Abstract). SPAA 1994: 157-166
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajeev Alur, Hagit Attiya, Gadi Taubenfeld: Time-adaptive algorithms for synchronization. STOC 1994: 800-809
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Rinat Rappoport: The Level of Handshake Required for Establishing a Connection. WDAG 1994: 179-193
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Hadas Shachnai, Tami Tamir: Local Labeling and Resource Allocation Using Preprocessing. WDAG 1994: 194-208
1993
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehuda Afek, Hagit Attiya, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. J. ACM 40(4): 873-890 (1993)
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Ophir Rachman: Atomic Snapshots in O(n log n) Operations (Preliminary Version). PODC 1993: 29-40
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). PODC 1993: 109-120
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch: Shared Memory Consistency Conditions for Non-Sequential Execution: Definitions and Programming Strategies. SPAA 1993: 241-250
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Taly Djerassi-Shintel: Time Bounds for Decision Problems in the Presence of Timing Uncertainty and Failures. WDAG 1993: 204-218
1992
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy A. Lynch, Hagit Attiya: Using Mappings to Prove Timing Properties. Distributed Computing 6(2): 121-139 (1992)
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Eran Aharonson, Hagit Attiya: Counting Networks with Arbitrary Fan-Out. SODA 1992: 104-113
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Roy Friedman: A Correctness Condition for High-Performance Multiprocessors (Extended Abstract). STOC 1992: 679-690
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Maurice Herlihy, Ophir Rachman: Efficient Atomic Snapshots Using Lattice Agreement (Extended Abstract). WDAG 1992: 35-53
1991
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Marc Snir: Better Computing on the Anonymous Ring. J. Algorithms 12(2): 204-238 (1991)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Jennifer L. Welch: Sequential Consistency Versus Linearizability (Extended Abstract). SPAA 1991: 304-315
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty. STOC 1991: 359-369
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Implementing FIFO Queus and Stacks (Extended Abstract). WDAG 1991: 80-94
1990
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amotz Bar-Noy, Danny Dolev, David Peleg, Rüdiger Reischuk: Renaming in an Asynchronous Environment. J. ACM 37(3): 524-548 (1990)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Nancy A. Lynch, Nir Shavit: Are Wait-Free Algorithms Fast? (Extended Abstract). FOCS 1990: 55-64
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehuda Afek, Danny Dolev, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. PODC 1990: 1-13
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy A. Lynch, Hagit Attiya: Using Mappings to Prove Timing Properties. PODC 1990: 265-280
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amotz Bar-Noy, Danny Dolev: Sharing Memory Robustly in Message-Passing Systems. PODC 1990: 363-375
1989
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Jan van Leeuwen, Nicola Santoro, Shmuel Zaks: Efficient Elections in Chordal Ring Networks. Algorithmica 4(3): 437-446 (1989)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Danny Dolev, Nir Shavit: Bounded Polynomial Randomized Consensus. PODC 1989: 281-293
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Nancy A. Lynch: Time Bounds for Real-Time Process Control in the Presence of Timing Uncertainty. RTSS 1989: 268-284
1988
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Marc Snir, Manfred K. Warmuth: Computing on an anonymous ring. J. ACM 35(4): 845-875 (1988)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Marc Snir: Better Computing on the Anonymous Ring. AWOC 1988: 329-338
1987
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Yishay Mansour: Language Complexity on the Synchronous Anonymous Ring. Theor. Comput. Sci. 53: 169-185 (1987)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Amotz Bar-Noy, Danny Dolev, Daphne Koller, David Peleg, Rüdiger Reischuk: Achievable Cases in an Asynchronous Environment (Extended Abstract). FOCS 1987: 337-346
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya: Constructing Efficient Election Algorithms from Efficient Traversal Algorithms. WDAG 1987: 337-344
1985
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chagit Attiya, Marc Snir, Manfred K. Warmuth: Computing on an Anonymous Ring. PODC 1985: 196-203
1984
c2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Nirenburg, Chagit Attiya: Towards a Data Model for Artificial Intelligence Applications. ICDE 1984: 446-453
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chagit Attiya, Danny Dolev, Joseph Gil: Asynchronous Byzantine Consensus. PODC 1984: 119-133

Coauthor Index

1Allon Adir
[j34]
2Yehuda Afek
[c36] [j10] [j7] [c11]
3Adnan Agbaria
[j37] [c39]
4Eran Aharonson
[j16] [c18]
5Dan Alistarh
[c89] [c74]
6Noga Alon
[c83] [c73] [i1]
7Rajeev Alur
[j20] [c25]
8James Aspnes
[j62] [c90] [c88] [j53] [c71] [c65]
9Zvi Avidor
[c40]
10Amotz Bar-Noy
[j14] [j4] [c9] [c5]
11Amir Bar-Or
[j41] [c42]
12Fatemeh Borran
[c81]
13Vita Bortnikov
[j32] [c38]
14James E. Burns
[e1]
15Armando Castañeda
[c82]
16Keren Censor-Hillel (Keren Censor)
[j62] [c90] [c88] [j53] [j52] [c71] [j46] [c66] [c65] [c58]
17Soma Chaudhuri
[j24] [c20]
18Eyal Dagan
[j29] [c31]
19Taly Djerassi-Shintel
[j28] [c19]
20Danny Dolev
[j14] [j7] [j4] [c11] [c9] [c8] [c5] [c1]
21Shlomi Dolev
[c83] [c73] [i1] [j15] [c28]
22Swan Dubois
[c83] [c73] [i1]
23Cynthia Dwork
[j12] [c14]
24Faith Ellen (Faith Ellen Fich, Faith E. Fich)
[c90] [j59] [c60] [c57] [c45]
25Leah Epstein
[j55] [c55]
26Panagiota Fatourou
[j59] [c60] [c57]
27Alan Fekete (Alan David Fekete, A. D. Fekete)
[j10]
28Michael J. Fischer
[j10]
29Arie Fouren
[j35] [j33] [j27] [c37] [c36] [c35]
30Roy Friedman
[j37] [c39] [j24] [j22] [j19] [c26] [c20] [c17]
31Eli Gafni
[j33] [j7] [c11]
32Joseph Gil (Yossi Gil)
[c1]
33Seth Gilbert
[c74]
34Andrei Giurgiu
[c74]
35Alla Gorbach
[j31] [c33]
36Vincent Gramoli
[c77] [c76]
37Rachid Guerraoui
[c89] [c84] [c74] [j47] [c62] [c56] [c49]
38Sandeep Hans
[i2]
39David Hay
[j51] [j45] [j40] [c53] [c51] [c50] [c47] [c44]
40Danny Hendler
[c88] [c84] [j49] [j47] [c64] [c61] [c56] [c48]
41Maurice Herlihy
[j17] [c16]
42Amir Herzberg
[j18] [c21]
43Eshcar Hillel
[j64] [j60] [j58] [j56] [c85] [c79] [c75] [c70] [c68] [c59] [c52]
44Martin Hutle
[c81]
45Yaniv Kaplan
[c45]
46Isaac Keslassy
[j51] [c53]
47Jon M. Kleinberg
[c27]
48Alex Kogan
[j50] [c67]
49Daphne Koller
[c5]
50Fabian Kuhn
[j42] [c43]
51Petr Kuznetsov (Petr Kouznetsov)
[i2] [c84] [j47] [c56] [c49]
52Jan van Leeuwen
[j3]
53Nancy A. Lynch
[c27] [j13] [j12] [j11] [j10] [j6] [c14] [c12] [c10] [c7]
54Yishay Mansour
[j10] [j1]
55Marios Mavronicolas
[j9]
56Michael Merritt
[j7] [c11]
57Maged M. Michael
[c84]
58Alessia Milani
[j61] [j58] [c77] [c76] [c72] [c70] [c69]
59Zarko Milosevic 0001
[c81]
60Shlomo Moran
[j31] [c33]
61Sergei Nirenburg
[c2]
62Ronit Nossenson
[j38] [c46] [c41]
63Ami Paz
[c87]
64David Peleg
[j4] [c5]
65C. Greg Plaxton
[j42]
66Maria Gradinariu Potop-Butucaru (Maria Potop-Butucaru, Maria Gradinariu)
[c83] [c73] [i1]
67Ophir Rachman
[j23] [j17] [c22] [c16]
68Sergio Rajsbaum
[j36] [j30] [j18] [c29] [c21]
69G. Ramalingam (Ganesan Ramalingam)
[c78]
70Rinat Rappoport
[j21] [c24]
71Srivatsan Ravi
[i2]
72Rüdiger Reischuk
[j4] [c5]
73Noam Rinetzky
[c78]
74Eric Ruppert
[c62]
75Nicola Santoro
[j3]
76André Schiper
[c81]
77Hadas Shachnai
[j55] [c55] [j39] [j25] [c32] [c23]
78Nir Shavit
[j11] [j7] [c12] [c11] [c8]
79Gil Shurek
[j34]
80Marc Snir
[j5] [j2] [c6] [c3]
81Larry J. Stockmeyer
[j12] [c14]
82Gideon Stupp
[c36]
83Tami Tamir
[j55] [c55] [j25] [c23]
84Gadi Taubenfeld
[j20] [c25]
85Sébastien Tixeuil
[c83] [c73] [i1]
86Dan Touitou
[c36]
87Corentin Travers
[c89]
88Martin T. Vechev
[c84]
89Roman Vitenberg
[j37] [c39]
90Da-Wei Wang
[j10]
91Manfred K. Warmuth
[j2] [c3]
92Mirjam Wattenhofer
[j42] [c43]
93Roger Wattenhofer
[j42] [c43]
94Jennifer L. Welch
[j50] [c67] [c63] [c51] [j24] [j15] [c28] [j8] [c20] [c15]
95Philipp Woelfel
[c64] [c61]
96Shmuel Zaks
[j3]
97Lenore D. Zuck
[j10]

Colors in the list of coauthors

Last update Sat May 25 07:30:42 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page