Edit Profile (opens in new tab) Attiya, Hagit Compute Distance To: Compute Author ID: attiya.hagit Published as: Attiya, Hagit; Attiyah, Hagit; Attiya, H. External Links: MGP · Wikidata · dblp Documents Indexed: 110 Publications since 1987, including 2 Books 8 Contributions as Editor Co-Authors: 92 Co-Authors with 105 Joint Publications 2,386 Co-Co-Authors all top 5 Co-Authors 11 single-authored 11 Hendler, Danny 8 Aspnes, James 8 Hillel, Eshcar 7 Ellen, Faith 7 Fouren, Arie 6 Censor-Hillel, Keren 6 Censor, Keren 6 Welch, Jennifer Lundelius 5 Castañeda, Armando 5 Guerraoui, Rachid 4 Friedman, Roy 4 Gotsman, Alexey 4 Kuznetsov, Petr 4 Lynch, Nancy Ann 4 Rajsbaum, Sergio 4 Shachnai, Hadas 3 Dolev, Danny 3 Hay, David 3 Herlihy, Maurice P. 3 Morrison, Adam 3 Paz, Ami 3 Rachman, Ophir 3 Rinetzky, Noam 3 Tamir, Tami 2 Aharonson, Eran 2 Alur, Rajeev 2 Bar-Noy, Amotz 2 Ben-Baruch, Ohad 2 Bortnikov, Vita 2 Burckhardt, Sebastian 2 Dagan, Eyal 2 Dolev, Shlomi 2 Epstein, Leah 2 Fatourou, Panagiota 2 Gafni, Eli M. 2 Hans, Sandeep 2 Herzberg, Amir 2 Kuhn, Fabian 2 Milani, Alessia 2 Shavit, Nir N. 2 Snir, Marc 2 Taubenfeld, Gadi 2 Wattenhofer, Mirjam 2 Yang, Hongseok 2 Zawirski, Marek 1 Afek, Yehuda 1 Agbaria, Adnan 1 Alistarh, Dan 1 Alon, Noga M. 1 Avidor, Zvi 1 Borran, Fatemeh 1 Chaudhuri, Soma 1 Chung, Hyun Chul 1 Djerassi-Shintel, Taly 1 Dubois, Swan 1 Dwork, Cynthia 1 Ellen, Fiath 1 Fich, Faith Ellen 1 Gilbert, Seth 1 Giurgiu, Andrei 1 Gorbach, Alla 1 Hamouda, Essam H. 1 Hutle, Martin 1 Kaplan, Yaniv 1 Keslassy, Isaac 1 Kumar, Saptaparni 1 Kumari, Sweta 1 Levy, Smadar 1 Mansour, Yishay 1 Mavronicolas, Marios 1 Merritt, Michael J. 1 Michael, Maged M. 1 Milosevic, Zarko 1 Moran, Shlomo 1 Peleg, David 1 Perrin, Matthieu 1 Plaxton, C. Greg 1 Potop-Butucaru, Maria Gradinariu 1 Ramalingam, Ganesan 1 Rappoport, Rinat 1 Reischuk, Rüdiger 1 Santoro, Nicola 1 Schiper, André 1 Somani, Archit 1 Stockmeyer, Larry J. 1 Tixeuil, Sébastien 1 Van Leeuwen, Jan 1 Vechev, Martin T. 1 Vitenberg, Roman 1 Warmuth, Manfred K. 1 Wattenhofer, Roger P. 1 Woelfel, Philipp 1 Yavneh, Gili 1 Zaks, Shmuel all top 5 Serials 14 Distributed Computing 12 SIAM Journal on Computing 8 Journal of the ACM 6 Journal of the Association for Computing Machinery 5 Journal of Parallel and Distributed Computing 4 Theoretical Computer Science 4 Information and Computation 3 Theory of Computing Systems 2 IEEE Transactions on Computers 2 Journal of Algorithms 2 Algorithmica 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Mathematical Systems Theory 1 The Journal of Fuzzy Mathematics 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Synthesis Lectures on Distributed Computing Theory all top 5 Fields 116 Computer science (68-XX) 8 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Operations research, mathematical programming (90-XX) 1 General topology (54-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 79 Publications have been cited 643 times in 361 Documents Cited by ▼ Year ▼ Fundamentals, abstractions and advanced topics. Zbl 0910.68077Attiya, Hagit; Welch, Jennifer 81 1997 Atomic snapshots of shared memory. Zbl 0783.68029Afek, Yehuda; Attiya, Hagit; Dolev, Danny; Gafni, Eli; Merritt, Michael; Shavit, Nir 68 1993 Renaming in an asynchronous environment. Zbl 0699.68034Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger 55 1990 Computing on an anonymous ring. Zbl 0662.68035Attiya, Hagit; Snir, Marc; Warmuth, Manfred K. 47 1988 Sharing memory robustly in message-passing systems. Zbl 0886.68018Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny 32 1995 The combinatorial structure of wait-free solvable tasks. Zbl 1015.68080Attiya, Hagit; Rajsbaum, Sergio 19 2002 Atomic snapshots in \(O(n\log n)\) operations. Zbl 0907.68053Attiya, Hagit; Rachman, Ophir 17 1998 Computing in totally anonymous asynchronous shared memory systems. Zbl 1009.68012Attiya, Hagit; Gorbach, Alla; Moran, Shlomo 16 2002 Better computing on the anonymous ring. Zbl 0734.68014Attiya, Hagit; Snir, Marc 14 1991 Efficient elections in chordal ring networks. Zbl 0685.68039Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel 14 1989 Are wait-free algorithms fast? Zbl 0812.68077Attiya, Hagit; Lynch, Nancy; Shavit, Nir 13 1994 Polynomial and adaptive long-lived \((2k-1)\)-renaming. (Extended abstract). Zbl 0987.68999Attiya, Hagit; Fouren, Arie 13 2000 Adaptive and efficient algorithms for lattice agreement and renaming. Zbl 0994.68044Attiya, Hagit; Fouren, Arie 12 2001 Adaptive and efficient mutual exclusion (extended abstract). Zbl 1314.68366Attiya, Hagit; Bortnikov, Vita 10 2000 Algorithms adapting to point contention. Zbl 1325.68032Attiya, Hagit; Fouren, Arie 10 2003 Bounds on the time to reach agreement in the presence of timing uncertainty. Zbl 0807.68042Attiya, Hagit; Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry 9 1994 Tight bounds for asynchronous randomized consensus. Zbl 1325.68031Attiya, Hagit; Censor, Keren 9 2008 Using mappings to prove timing properties. Zbl 0773.68054Lynch, Nancy A.; Attiya, Hagit 8 1992 Lower bounds for randomized consensus under a weak adversary. Zbl 1214.68241Attiya, Hagit; Censor-Hillel, Keren 8 2010 A correctness condition for high-performance multiprocessors. Zbl 0907.68005Attiya, Hagit; Friedman, Roy 7 1998 Optimal clock synchronization under different delay assumptions. Zbl 0844.68043Attiya, Hagit; Herzberg, Amir; Rajsbaum, Sergio 7 1996 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 7 2010 The complexity of obstruction-free implementations. Zbl 1325.68033Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr 7 2009 Counting-based impossibility proofs for renaming and set agreement. Zbl 1377.68031Attiya, Hagit; Paz, Ami 7 2012 Polylogarithmic concurrent data structures from monotone circuits. Zbl 1281.68086Aspnes, James; Attiya, Hagit; Censor-Hillel, Keren 7 2012 Counting networks with arbitrary fan-out. Zbl 0829.68069Aharonson, Eran; Attiya, Hagit 6 1992 Efficiency of semisynchronous versus asynchronous networks. Zbl 0812.68078Attiya, H.; Mavronicolas, M. 6 1994 Time bounds for decision problems in the presence of timing uncertainty and failures. Zbl 0988.68172Attiya, Hagit; Djerassi-Shintel, Taly 6 2001 Time-adaptive algorithms for synchronization. Zbl 0874.68130Alur, Rajeev; Attiya, Hagit; Taubenfeld, Gadi 6 1997 Adaptive wait-free algorithms for lattice agreement and renaming (extended abstract). Zbl 1333.68270Attiya, Hagit; Fouren, Arie 6 1998 Fast randomized test-and-set and renaming. Zbl 1302.68311Alistarh, Dan; Attiya, Hagit; Gilbert, Seth; Giurgiu, Andrei; Guerraoui, Rachid 5 2010 Computing with reads and writes in the absence of step contention. (Extended abstract). Zbl 1171.68362Attiya, Hagit; Guerraoui, Rachid; Kouznetsov, Petr 5 2005 Tight bounds for asynchronous randomized consensus. Zbl 1232.68171Attiya, Hagit; Censor, Keren 5 2007 Upper bound on the complexity of solving hard renaming. Zbl 1323.68291Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami 5 2013 Impossibility results for distributed computing. Zbl 1396.68004Attiya, Hagit; Ellen, Faith 4 2014 Improved implementations of binary universal operations. Zbl 1323.68026Attiya, Hagit; Dagan, Eyal 4 2001 Inherent limitations on disjoint-access parallel implementations of transactional memory. Zbl 1253.68025Attiya, Hagit; Hillel, Eshcar; Milani, Alessia 4 2011 Practically stabilizing SWMR atomic memory in message-passing systems. Zbl 1320.68042Alon, Noga; Attiya, Hagit; Dolev, Shlomi; Dubois, Swan; Potop-Butucaru, Maria; Tixeuil, Sébastien 4 2015 Atomic snapshots in \(O(n\log n)\) operations (preliminary version). Zbl 1373.68187Attiya, Hagit; Rachman, Ophir 3 1993 Optimal clock synchronization under different delay assumptions (preliminary version). Zbl 1373.68071Attiya, Hagit; Herzberg, Amir; Rajsbaum, Sergio 3 1993 Limitations of fast consistency conditions for distributed shared memories. Zbl 0875.68406Attiya, Hagit; Friedman, Roy 3 1996 Efficient adaptive collect using randomization. Zbl 1110.68332Attiya, Hagit; Kuhn, Fabian; Wattenhofer, Mirjam; Wattenhofer, Roger 3 2004 Shared memory consistency conditions for nonsequential execution: Definitions and programming strategies. Zbl 0907.68003Attiya, Hagit; Chaudhuri, Soma; Friedman, Roy; Welch, Jennifer L. 3 1998 Local labeling and resource allocation using preprocessing. Zbl 0940.68035Attiya, Hagit; Shachnai, Hadas; Tamir, Tami 3 1999 Efficient and robust sharing of memory in message-passing systems. Zbl 0958.68014Attiya, Hagit 3 2000 Connection management without retaining information. Zbl 0839.68004Attiya, Hagit; Dolev, Shlomi; Welch, Jennifer L. 3 1995 Randomized consensus in expected \(O(n \log n)\) individual work. Zbl 1301.68260Aspnes, James; Attiya, Hagit; Censor, Keren 3 2008 Laws of order, expensive synchronization in concurrent algorithms cannot be eliminated. Zbl 1284.68423Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr; Michael, Maged M.; Vechev, Martin 3 2011 Transactional contention management as a non-clairvoyant scheduling problem. Zbl 1314.68082Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 3 2006 Universal operations: unary versus binary. Zbl 1321.68264Attiya, Hagit; Dagan, Eyal 3 1996 Transactional scheduling for read-dominated workloads. Zbl 1248.68106Attiya, Hagit; Milani, Alessia 3 2012 Efficient adaptive collect using randomization. Zbl 1264.68212Attiya, Hagit; Kuhn, Fabian; Plaxton, C. Greg; Wattenhofer, Mirjam 3 2005 Time bounds for real-time process control in the presence of timing uncertainty. Zbl 0797.93035Attiya, Hagit; Lynch, Nancy A. 2 1994 Wait-free \(n\)-set consensus when inputs are restricted. Zbl 1029.68518Attiya, Hagit; Avidor, Zvi 2 2002 Time and space lower bounds for implementations using \(k\)-CAS. (Extended abstract). Zbl 1171.68363Attiya, Hagit; Hendler, Danny 2 2005 Highly concurrent multi-word synchronization. Zbl 1211.68124Attiya, Hagit; Hillel, Eshcar 2 2011 Lower bounds for restricted-use objects. Zbl 1342.68134Aspnes, James; Censor-Hillel, Keren; Attiya, Hagit; Hendler, Danny 2 2016 Faster than optimal snapshots (for a while), preliminary version. Zbl 1301.68086Aspnes, James; Attiya, Hagit; Censor-Hillel, Keren; Ellen, Faith 2 2012 Lower bounds for randomized consensus under a weak adversary. Zbl 1301.68140Attiya, Hagit; Censor, Keren 2 2008 A programming language perspective on transactional memory consistency. Zbl 1323.68061Attiya, Hagit; Gotsman, Alexey; Hans, Sandeep; Rinetzky, Noam 2 2013 Lower bounds for adaptive collect and related objects. Zbl 1321.68278Attiya, Hagit; Fich, Faith Ellen; Kaplan, Yaniv 2 2004 Language complexity on the synchronous anonymous ring. Zbl 0643.68120Attiya, Hagit; Mansour, Yishay 2 1987 The complexity of updating snapshot objects. Zbl 1231.68064Attiya, Hagit; Ellen, Faith; Fatourou, Panagiota 2 2011 Atomic snapshots using lattice agreement. Zbl 1448.68066Attiya, Hagit; Herlihy, Maurice; Rachman, Ophir 1 1995 Bounds on the step and namespace complexity of renaming. Zbl 1410.68054Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami 1 2019 Specification and complexity of collaborative text editing. Zbl 1375.68189Attiya, Hagit; Burckhardt, Sebastian; Gotsman, Alexey; Morrison, Adam; Yang, Hongseok; Zawirski, Marek 1 2016 Quantifying rollback propagation in distributed checkpointing. Zbl 1101.68392Agbaria, Adnan; Attiya, Hagit; Friedman, Roy; Vitenberg, Roman 1 2004 Adapting to point contention with long-lived safe agreement. Zbl 1222.68409Attiya, Hagit 1 2006 Robust simulation of shared memory: 20 years after. Zbl 1203.68307Attiya, Hagit 1 2010 Time-adaptive algorithms for synchronization. Zbl 1345.68225Alur, Rajeev; Attiya, Hagit; Taubenfeld, Gadi 1 1994 Built-in coloring for highly-concurrent doubly-linked lists. (Extended abstract). Zbl 1155.68370Attiya, Hagit; Hillel, Eshcar 1 2007 The complexity of updating multi-writer snapshot objects. Zbl 1283.68152Attiya, Hagit; Ellen, Fiath; Fatourou, Panagiota 1 2007 MAX registers, counters, and monotone circuits. Zbl 1291.68039Aspnes, James; Attiya, Hagit; Censor, Keren 1 2009 Packet-mode emulation of output-queued switches. Zbl 1368.68106Attiya, Hagit; Hay, David; Keslassy, Isaac 1 2010 Brief announcement: Collect in the presence of continuous churn with application to snapshots and lattice agreement. Zbl 07323168Attiya, Hagit; Kumari, Sweta; Somani, Archit; Welch, Jennifer L. 1 2020 A single-version STM that is multi-versioned permissive. Zbl 1254.68063Attiya, Hagit; Hillel, Eshcar 1 2012 Combining shared-coin algorithms. Zbl 1233.68226Aspnes, James; Attiya, Hagit; Censor, Keren 1 2010 Structured derivation of semi-synchronous algorithms. Zbl 1350.68038Attiya, Hagit; Borran, Fatemeh; Hutle, Martin; Milosevic, Zarko; Schiper, André 1 2011 Built-in coloring for highly-concurrent doubly-linked lists. Zbl 1270.68095Attiya, Hagit; Hillel, Eshcar 1 2013 Brief announcement: Collect in the presence of continuous churn with application to snapshots and lattice agreement. Zbl 07323168Attiya, Hagit; Kumari, Sweta; Somani, Archit; Welch, Jennifer L. 1 2020 Bounds on the step and namespace complexity of renaming. Zbl 1410.68054Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami 1 2019 Lower bounds for restricted-use objects. Zbl 1342.68134Aspnes, James; Censor-Hillel, Keren; Attiya, Hagit; Hendler, Danny 2 2016 Specification and complexity of collaborative text editing. Zbl 1375.68189Attiya, Hagit; Burckhardt, Sebastian; Gotsman, Alexey; Morrison, Adam; Yang, Hongseok; Zawirski, Marek 1 2016 Practically stabilizing SWMR atomic memory in message-passing systems. Zbl 1320.68042Alon, Noga; Attiya, Hagit; Dolev, Shlomi; Dubois, Swan; Potop-Butucaru, Maria; Tixeuil, Sébastien 4 2015 Impossibility results for distributed computing. Zbl 1396.68004Attiya, Hagit; Ellen, Faith 4 2014 Upper bound on the complexity of solving hard renaming. Zbl 1323.68291Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami 5 2013 A programming language perspective on transactional memory consistency. Zbl 1323.68061Attiya, Hagit; Gotsman, Alexey; Hans, Sandeep; Rinetzky, Noam 2 2013 Built-in coloring for highly-concurrent doubly-linked lists. Zbl 1270.68095Attiya, Hagit; Hillel, Eshcar 1 2013 Counting-based impossibility proofs for renaming and set agreement. Zbl 1377.68031Attiya, Hagit; Paz, Ami 7 2012 Polylogarithmic concurrent data structures from monotone circuits. Zbl 1281.68086Aspnes, James; Attiya, Hagit; Censor-Hillel, Keren 7 2012 Transactional scheduling for read-dominated workloads. Zbl 1248.68106Attiya, Hagit; Milani, Alessia 3 2012 Faster than optimal snapshots (for a while), preliminary version. Zbl 1301.68086Aspnes, James; Attiya, Hagit; Censor-Hillel, Keren; Ellen, Faith 2 2012 A single-version STM that is multi-versioned permissive. Zbl 1254.68063Attiya, Hagit; Hillel, Eshcar 1 2012 Inherent limitations on disjoint-access parallel implementations of transactional memory. Zbl 1253.68025Attiya, Hagit; Hillel, Eshcar; Milani, Alessia 4 2011 Laws of order, expensive synchronization in concurrent algorithms cannot be eliminated. Zbl 1284.68423Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr; Michael, Maged M.; Vechev, Martin 3 2011 Highly concurrent multi-word synchronization. Zbl 1211.68124Attiya, Hagit; Hillel, Eshcar 2 2011 The complexity of updating snapshot objects. Zbl 1231.68064Attiya, Hagit; Ellen, Faith; Fatourou, Panagiota 2 2011 Structured derivation of semi-synchronous algorithms. Zbl 1350.68038Attiya, Hagit; Borran, Fatemeh; Hutle, Martin; Milosevic, Zarko; Schiper, André 1 2011 Lower bounds for randomized consensus under a weak adversary. Zbl 1214.68241Attiya, Hagit; Censor-Hillel, Keren 8 2010 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 7 2010 Fast randomized test-and-set and renaming. Zbl 1302.68311Alistarh, Dan; Attiya, Hagit; Gilbert, Seth; Giurgiu, Andrei; Guerraoui, Rachid 5 2010 Robust simulation of shared memory: 20 years after. Zbl 1203.68307Attiya, Hagit 1 2010 Packet-mode emulation of output-queued switches. Zbl 1368.68106Attiya, Hagit; Hay, David; Keslassy, Isaac 1 2010 Combining shared-coin algorithms. Zbl 1233.68226Aspnes, James; Attiya, Hagit; Censor, Keren 1 2010 The complexity of obstruction-free implementations. Zbl 1325.68033Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr 7 2009 MAX registers, counters, and monotone circuits. Zbl 1291.68039Aspnes, James; Attiya, Hagit; Censor, Keren 1 2009 Tight bounds for asynchronous randomized consensus. Zbl 1325.68031Attiya, Hagit; Censor, Keren 9 2008 Randomized consensus in expected \(O(n \log n)\) individual work. Zbl 1301.68260Aspnes, James; Attiya, Hagit; Censor, Keren 3 2008 Lower bounds for randomized consensus under a weak adversary. Zbl 1301.68140Attiya, Hagit; Censor, Keren 2 2008 Tight bounds for asynchronous randomized consensus. Zbl 1232.68171Attiya, Hagit; Censor, Keren 5 2007 Built-in coloring for highly-concurrent doubly-linked lists. (Extended abstract). Zbl 1155.68370Attiya, Hagit; Hillel, Eshcar 1 2007 The complexity of updating multi-writer snapshot objects. Zbl 1283.68152Attiya, Hagit; Ellen, Fiath; Fatourou, Panagiota 1 2007 Transactional contention management as a non-clairvoyant scheduling problem. Zbl 1314.68082Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 3 2006 Adapting to point contention with long-lived safe agreement. Zbl 1222.68409Attiya, Hagit 1 2006 Computing with reads and writes in the absence of step contention. (Extended abstract). Zbl 1171.68362Attiya, Hagit; Guerraoui, Rachid; Kouznetsov, Petr 5 2005 Efficient adaptive collect using randomization. Zbl 1264.68212Attiya, Hagit; Kuhn, Fabian; Plaxton, C. Greg; Wattenhofer, Mirjam 3 2005 Time and space lower bounds for implementations using \(k\)-CAS. (Extended abstract). Zbl 1171.68363Attiya, Hagit; Hendler, Danny 2 2005 Efficient adaptive collect using randomization. Zbl 1110.68332Attiya, Hagit; Kuhn, Fabian; Wattenhofer, Mirjam; Wattenhofer, Roger 3 2004 Lower bounds for adaptive collect and related objects. Zbl 1321.68278Attiya, Hagit; Fich, Faith Ellen; Kaplan, Yaniv 2 2004 Quantifying rollback propagation in distributed checkpointing. Zbl 1101.68392Agbaria, Adnan; Attiya, Hagit; Friedman, Roy; Vitenberg, Roman 1 2004 Algorithms adapting to point contention. Zbl 1325.68032Attiya, Hagit; Fouren, Arie 10 2003 The combinatorial structure of wait-free solvable tasks. Zbl 1015.68080Attiya, Hagit; Rajsbaum, Sergio 19 2002 Computing in totally anonymous asynchronous shared memory systems. Zbl 1009.68012Attiya, Hagit; Gorbach, Alla; Moran, Shlomo 16 2002 Wait-free \(n\)-set consensus when inputs are restricted. Zbl 1029.68518Attiya, Hagit; Avidor, Zvi 2 2002 Adaptive and efficient algorithms for lattice agreement and renaming. Zbl 0994.68044Attiya, Hagit; Fouren, Arie 12 2001 Time bounds for decision problems in the presence of timing uncertainty and failures. Zbl 0988.68172Attiya, Hagit; Djerassi-Shintel, Taly 6 2001 Improved implementations of binary universal operations. Zbl 1323.68026Attiya, Hagit; Dagan, Eyal 4 2001 Polynomial and adaptive long-lived \((2k-1)\)-renaming. (Extended abstract). Zbl 0987.68999Attiya, Hagit; Fouren, Arie 13 2000 Adaptive and efficient mutual exclusion (extended abstract). Zbl 1314.68366Attiya, Hagit; Bortnikov, Vita 10 2000 Efficient and robust sharing of memory in message-passing systems. Zbl 0958.68014Attiya, Hagit 3 2000 Local labeling and resource allocation using preprocessing. Zbl 0940.68035Attiya, Hagit; Shachnai, Hadas; Tamir, Tami 3 1999 Atomic snapshots in \(O(n\log n)\) operations. Zbl 0907.68053Attiya, Hagit; Rachman, Ophir 17 1998 A correctness condition for high-performance multiprocessors. Zbl 0907.68005Attiya, Hagit; Friedman, Roy 7 1998 Adaptive wait-free algorithms for lattice agreement and renaming (extended abstract). Zbl 1333.68270Attiya, Hagit; Fouren, Arie 6 1998 Shared memory consistency conditions for nonsequential execution: Definitions and programming strategies. Zbl 0907.68003Attiya, Hagit; Chaudhuri, Soma; Friedman, Roy; Welch, Jennifer L. 3 1998 Fundamentals, abstractions and advanced topics. Zbl 0910.68077Attiya, Hagit; Welch, Jennifer 81 1997 Time-adaptive algorithms for synchronization. Zbl 0874.68130Alur, Rajeev; Attiya, Hagit; Taubenfeld, Gadi 6 1997 Optimal clock synchronization under different delay assumptions. Zbl 0844.68043Attiya, Hagit; Herzberg, Amir; Rajsbaum, Sergio 7 1996 Limitations of fast consistency conditions for distributed shared memories. Zbl 0875.68406Attiya, Hagit; Friedman, Roy 3 1996 Universal operations: unary versus binary. Zbl 1321.68264Attiya, Hagit; Dagan, Eyal 3 1996 Sharing memory robustly in message-passing systems. Zbl 0886.68018Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny 32 1995 Connection management without retaining information. Zbl 0839.68004Attiya, Hagit; Dolev, Shlomi; Welch, Jennifer L. 3 1995 Atomic snapshots using lattice agreement. Zbl 1448.68066Attiya, Hagit; Herlihy, Maurice; Rachman, Ophir 1 1995 Are wait-free algorithms fast? Zbl 0812.68077Attiya, Hagit; Lynch, Nancy; Shavit, Nir 13 1994 Bounds on the time to reach agreement in the presence of timing uncertainty. Zbl 0807.68042Attiya, Hagit; Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry 9 1994 Efficiency of semisynchronous versus asynchronous networks. Zbl 0812.68078Attiya, H.; Mavronicolas, M. 6 1994 Time bounds for real-time process control in the presence of timing uncertainty. Zbl 0797.93035Attiya, Hagit; Lynch, Nancy A. 2 1994 Time-adaptive algorithms for synchronization. Zbl 1345.68225Alur, Rajeev; Attiya, Hagit; Taubenfeld, Gadi 1 1994 Atomic snapshots of shared memory. Zbl 0783.68029Afek, Yehuda; Attiya, Hagit; Dolev, Danny; Gafni, Eli; Merritt, Michael; Shavit, Nir 68 1993 Atomic snapshots in \(O(n\log n)\) operations (preliminary version). Zbl 1373.68187Attiya, Hagit; Rachman, Ophir 3 1993 Optimal clock synchronization under different delay assumptions (preliminary version). Zbl 1373.68071Attiya, Hagit; Herzberg, Amir; Rajsbaum, Sergio 3 1993 Using mappings to prove timing properties. Zbl 0773.68054Lynch, Nancy A.; Attiya, Hagit 8 1992 Counting networks with arbitrary fan-out. Zbl 0829.68069Aharonson, Eran; Attiya, Hagit 6 1992 Better computing on the anonymous ring. Zbl 0734.68014Attiya, Hagit; Snir, Marc 14 1991 Renaming in an asynchronous environment. Zbl 0699.68034Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger 55 1990 Efficient elections in chordal ring networks. Zbl 0685.68039Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel 14 1989 Computing on an anonymous ring. Zbl 0662.68035Attiya, Hagit; Snir, Marc; Warmuth, Manfred K. 47 1988 Language complexity on the synchronous anonymous ring. Zbl 0643.68120Attiya, Hagit; Mansour, Yishay 2 1987 all cited Publications top 5 cited Publications all top 5 Cited by 460 Authors 33 Raynal, Michel 32 Rajsbaum, Sergio 22 Attiya, Hagit 20 Herlihy, Maurice P. 16 Taubenfeld, Gadi 15 Pelc, Andrzej 14 Aspnes, James 12 Gafni, Eli M. 11 Guerraoui, Rachid 11 Shavit, Nir N. 10 Castañeda, Armando 10 Travers, Corentin 9 Afek, Yehuda 9 Anderson, James H. 9 Ellen, Faith 9 Flocchini, Paola 9 Kuznetsov, Petr 9 Mostefaoui, Achour 9 Santoro, Nicola 8 Lynch, Nancy Ann 7 Dolev, Shlomi 7 Fauconnier, Hugues 7 Fraigniaud, Pierre 7 Gilbert, Seth 7 Imbs, Damien 7 Schwarzmann, Alexander A. 6 Alistarh, Dan 6 Busch, Costas 6 Delporte-Gallet, Carole 6 Fatourou, Panagiota 6 Kim, Yong-Jik 6 Kranakis, Evangelos Konstantinou 6 Mavronicolas, Marios 6 Peleg, David 6 Ruppert, Eric 5 Censor-Hillel, Keren 5 Feichtner-Kozlov, Dimitry N. 5 Goubault, Eric 5 Kowalski, Dariusz R. 5 Milani, Alessia 5 Sharma, Gokarna 5 Spirakis, Paul G. 5 Welch, Jennifer Lundelius 4 Friedman, Roy 4 Fusco, Emanuele Guido 4 Georgiou, Chryssis 4 Hadzilacos, Vassos 4 Hendler, Danny 4 Higham, Lisa 4 Hillel, Eshcar 4 Korman, Amos 4 Kutten, Shay 4 Merritt, Michael J. 4 Michail, Othon 4 Moran, Shlomo 4 Okun, Michael S. 4 Robinson, Peter 4 Roy, Matthieu 4 Schmid, Ulrich 4 Woelfel, Philipp 3 Chockler, Gregory V. 3 Dieudonné, Yoann 3 Diks, Krzysztof 3 Dolev, Danny 3 Függer, Matthias 3 Gelashvili, Rati 3 Halpern, Joseph Yehuda 3 Israeli, Amos 3 Ledent, Jérémy 3 Mans, Bernard 3 Métivier, Yves 3 Moses, Yoram 3 Musial, Peter M. 3 Pandurangan, Gopal 3 Popović, Miroslav 3 Robson, John Michael 3 Stainer, Julien 3 Toueg, Sam 3 Touitou, Dan 3 Wattenhofer, Roger P. 3 Zemmari, Akka 3 Zhu, Leqi 2 Augustine, John E. 2 Bar-Noy, Amotz 2 Barak, Amnon B. 2 Bonnet, François 2 Capdevielle, Claire 2 Dereniowski, Dariusz 2 Derrick, John 2 Draque Penso, Lucia 2 Dubois, Swan 2 Feinerman, Ofer 2 Fernández Anta, Antonio 2 Fich, Faith Ellen 2 Gramoli, Vincent 2 Hadjistasi, Theophanis 2 Hesselink, Wim H. 2 Hu, Xing 2 Johnen, Colette 2 Kallimanis, Nikolaos D. ...and 360 more Authors all top 5 Cited in 38 Serials 116 Distributed Computing 57 Theoretical Computer Science 23 Information Processing Letters 15 Theory of Computing Systems 13 Information and Computation 13 Journal of Parallel and Distributed Computing 10 Algorithmica 8 Discrete Applied Mathematics 7 Journal of Computer and System Sciences 6 Mathematical Systems Theory 5 SIAM Journal on Computing 5 Formal Aspects of Computing 5 Journal of the ACM 4 Journal of Applied and Computational Topology 3 Acta Informatica 3 Computing 3 International Journal of Foundations of Computer Science 2 Journal of Logical and Algebraic Methods in Programming 1 Information Sciences 1 International Journal of Game Theory 1 Networks 1 European Journal of Combinatorics 1 International Journal of Parallel Programming 1 Journal of Cryptology 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Event Dynamic Systems 1 International Journal of Computer Mathematics 1 Foundations of Computing and Decision Sciences 1 Formal Methods in System Design 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Interdisciplinary Information Sciences (IIS) 1 Miscelánea Matemática 1 Natural Computing 1 ACM Transactions on Computational Logic 1 Optimization Letters 1 Algorithms 1 Computer Science Review all top 5 Cited in 11 Fields 346 Computer science (68-XX) 21 Combinatorics (05-XX) 12 Information and communication theory, circuits (94-XX) 6 Algebraic topology (55-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Operations research, mathematical programming (90-XX) 4 Mathematical logic and foundations (03-XX) 2 Numerical analysis (65-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Manifolds and cell complexes (57-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.