Nir Shavit

	2012
110		David Dice, Virendra J. Marathe, Nir Shavit: Lock cohorting: a general technique for designing NUMA locks. PPOPP 2012: 247-256
	2011
109		Maurice Herlihy, Nir Shavit: On the Nature of Progress. OPODIS 2011: 313-328
108		Yehuda Afek, Hillel Avni, Nir Shavit: Towards Consistency Oblivious Programming. OPODIS 2011: 65-79
107		David Dice, Virendra J. Marathe, Nir Shavit: Flat-combining NUMA locks. SPAA 2011: 65-74
106		Nir Shavit: Data structures in the multicore age. Commun. ACM 54(3): 76-84 (2011)
	2010
105		Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafrir: Scalable Flat-Combining Based Synchronous Queues. DISC 2010: 79-93
104		Yehuda Afek, Guy Korland, Maria Natanzon, Nir Shavit: Scalable Producer-Consumer Pools Based on Elimination-Diffraction Trees. Euro-Par (2) 2010: 151-162
103		Luke Dalessandro, David Dice, Michael L. Scott, Nir Shavit, Michael F. Spear: Transactional Mutex Locks. Euro-Par (2) 2010: 2-13
102		Yehuda Afek, Hillel Avni, David Dice, Nir Shavit: Efficient Lock Free Privatization. OPODIS 2010: 333-347
101		David Dice, Nir Shavit: TLRW: return of the read-write lock. SPAA 2010: 284-293
100		Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafrir: Flat combining and the synchronization-parallelism tradeoff. SPAA 2010: 355-364
99		Yehuda Afek, Ulrich Drepper, Pascal Felber, Christof Fetzer, Vincent Gramoli, Michael Hohmuth, Etienne Riviere, Per Stenström, Osman S. Unsal, Walther Maldonado, Derin Harmanci, Patrick Marlier, Stephan Diestelhorst, Martin Pohlack, Adrián Cristal, Ibrahim Hur, Aleksandar Dragojevic, Rachid Guerraoui, Michal Kapalka, Sasa Tomic, Guy Korland, Nir Shavit, Martin Nowack, Torvald Riegel: The Velox Transactional Memory Stack. IEEE Micro 30(5): 76-87 (2010)
98		Danny Hendler, Nir Shavit, Lena Yerushalmi: A scalable lock-free stack algorithm. J. Parallel Distrib. Comput. 70(1): 1-12 (2010)
	2009
97		Yehuda Afek, Nir Shavit, Moran Tzafrir: Interrupting Snapshots and the JavaTM^{\mbox{\tiny TM}} Size() Method. DISC 2009: 78-92
96		Nir Shavit: Software transactional memory: Where do we come from? What are we? Where are we going? IPDPS 2009: 1
95		Victor Luchangco, Mark Moir, Nir Shavit: Nonblocking k -Compare-Single-Swap. Theory Comput. Syst. 44(1): 39-66 (2009)
	2008
94		Friedhelm Meyer auf der Heide, Nir Shavit: SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008 ACM 2008
93		Maurice Herlihy, Nir Shavit: The art of multiprocessor programming. Morgan Kaufmann 2008: I-XX, 1-508
92		Maurice Herlihy, Nir Shavit, Moran Tzafrir: Hopscotch Hashing. DISC 2008: 350-364
91		Hillel Avni, Nir Shavit: Maintaining Consistent Transactional States without a Global Clock. SIROCCO 2008: 131-140
90		Edya Ladan-Mozes, Nir Shavit: An optimistic approach to lock-free FIFO queues. Distributed Computing 20(5): 323-341 (2008)
89		Danny Hendler, Nir Shavit: Solo-valency and the cost of coordination. Distributed Computing 21(1): 43-54 (2008)
	2007
88		David Dice, Nir Shavit: Understanding Tradeoffs in Software Transactional Memory. CGO 2007: 21-33
87		Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis: Topic 12 Theory and Algorithms for Parallel Computation. Euro-Par 2007: 793
86		Moshe Hoffman, Ori Shalev, Nir Shavit: The Baskets Queue. OPODIS 2007: 401-414
85		Ali-Reza Adl-Tabatabai, David Dice, Maurice Herlihy, Nir Shavit, Christos Kozyrakis, Christoph von Praun, Michael L. Scott: Potential show-stoppers for transactional synchronization. PPOPP 2007: 55
84		Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit: A Simple Optimistic Skiplist Algorithm. SIROCCO 2007: 124-138
83		Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit: A Lazy Concurrent List-Based Set Algorithm. Parallel Processing Letters 17(4): 411-424 (2007)
	2006
82		David Dice, Ori Shalev, Nir Shavit: Transactional Locking II. DISC 2006: 194-208
81		Victor Luchangco, Daniel Nussbaum, Nir Shavit: A Hierarchical CLH Queue Lock. Euro-Par 2006: 801-810
80		Ori Shalev, Nir Shavit: Predictive log-synchronization. EuroSys 2006: 305-315
79		Virendra J. Marathe, Mark Moir, Nir Shavit: Composite Abortable Locks. IPDPS 2006: 1-10
78		Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit: A dynamic-sized nonblocking work stealing deque. Distributed Computing 18(3): 189-207 (2006)
77		Faith Ellen Fich, Danny Hendler, Nir Shavit: On the inherent weakness of conditional primitives. Distributed Computing 18(4): 267-277 (2006)
76		Ori Shalev, Nir Shavit: Split-ordered lists: Lock-free extensible hash tables. J. ACM 53(3): 379-405 (2006)
75		Ori Dvir, Maurice Herlihy, Nir Shavit: Virtual Leashing: Creating a computational foundation for software protection. J. Parallel Distrib. Comput. 66(9): 1233-1240 (2006)
74		Gunnar Hoest, Nir Shavit: Toward a Topological Characterization of Asynchronous Complexity. SIAM J. Comput. 36(2): 457-497 (2006)
	2005
73		Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit: Obstruction-Free Step Complexity: Lock-Free DCAS as an Example. DISC 2005: 493-494
72		Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit: Obstruction-Free Algorithms Can Be Practically Wait-Free. DISC 2005: 78-92
71		Faith Ellen Fich, Danny Hendler, Nir Shavit: Linear Lower Bounds on Real-World Implementations of Concurrent Objects. FOCS 2005: 165-173
70		Ori Dvir, Maurice Herlihy, Nir Shavit: Virtual Leashing: Internet-Based Software Piracy Protection. ICDCS 2005: 283-292
69		Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit: A Lazy Concurrent List-Based Set Algorithm. OPODIS 2005: 3-16
68		Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit: Using elimination to implement scalable and lock-free FIFO queues. SPAA 2005: 253-262
67		Mark Moir, Nir Shavit, Jan Vitek: Concurrency and synchronization in Java programs. Sci. Comput. Program. 58(3): 291-292 (2005)
	2004
66		Edya Ladan-Mozes, Nir Shavit: An Optimistic Approach to Lock-Free FIFO Queues. DISC 2004: 117-131
65		Danny Hendler, Yossi Lev, Nir Shavit: Dynamic Memory ABP Work-Stealing. DISC 2004: 188-200
64		Faith Ellen Fich, Danny Hendler, Nir Shavit: On the inherent weakness of conditional synchronization primitives. PODC 2004: 80-87
63		Danny Hendler, Nir Shavit, Lena Yerushalmi: A scalable lock-free stack algorithm. SPAA 2004: 206-215
62		Simon Doherty, David Detlefs, Lindsay Groves, Christine H. Flood, Victor Luchangco, Paul A. Martin, Mark Moir, Nir Shavit, Guy L. Steele Jr.: DCAS is not a silver bullet for nonblocking algorithm design. SPAA 2004: 216-224
	2003
61		Victor Luchangco, Mark Moir, Nir Shavit: On the Uncontended Complexity of Consensus. DISC 2003: 45-59
60		Ori Shalev, Nir Shavit: Split-ordered lists: lock-free extensible hash tables. PODC 2003: 102-111
59		Danny Hendler, Nir Shavit: Operation-valency and the cost of coordination. PODC 2003: 84-91
58		Victor Luchangco, Mark Moir, Nir Shavit: Nonblocking k-compare-single-swap. SPAA 2003: 314-323
	2002
57		Danny Hendler, Nir Shavit: Non-blocking steal-half work queues. PODC 2002: 280-289
56		Danny Hendler, Nir Shavit: Work dealing. SPAA 2002: 164-172
55		Nir Shavit: Introduction. Distributed Computing 15(4): 191 (2002)
54		Ole Agesen, David Detlefs, Christine H. Flood, Alexander T. Garthwaite, Paul A. Martin, Mark Moir, Nir Shavit, Guy L. Steele Jr.: DCAS-Based Concurrent Deques. Theory Comput. Syst. 35(3): 349-386 (2002)
	2001
53		Ajay D. Kshemkalyani, Nir Shavit: Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, PODC 2001, Newport, Rhode Island, USA, August 26-29, 2001 ACM 2001
52		Christine H. Flood, David Detlefs, Nir Shavit, Xiolan Zhang: Parallel Garbage Collection for Shared Memory Multiprocessors. Java™ Virtual Machine Research and Technology Symposium 2001
51		Yaron Riany, Nir Shavit, Dan Touitou: Towards a practical snapshot algorithm. Theor. Comput. Sci. 269(1-2): 163-201 (2001)
	2000
50		David Detlefs, Christine H. Flood, Alex Garthwaite, Paul A. Martin, Nir Shavit, Guy L. Steele Jr.: Even Better DCAS-Based Concurrent Deques. DISC 2000: 59-73
49		Nir Shavit, Itay Lotan: Skiplist-Based Concurrent Priority Queues. IPDPS 2000: 263-268
48		Ole Agesen, David Detlefs, Christine H. Flood, Alex Garthwaite, Paul A. Martin, Nir Shavit, Guy L. Steele Jr.: DCAS-based concurrent deques. SPAA 2000: 137-146
47		William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou: Supporting Increment and Decrement Operations in Balancing Networks. Chicago J. Theor. Comput. Sci. 2000: (2000)
46		Nir Shavit, Asaph Zemach: Combining Funnels: A Dynamic Approach to Software Combining. J. Parallel Distrib. Comput. 60(11): 1355-1387 (2000)
45		Giovanni Della-Libera, Nir Shavit: Reactive Diffracting Trees. J. Parallel Distrib. Comput. 60(7): 853-890 (2000)
	1999
44		Nir Shavit, Asaph Zemach: Scalable Concurrent Priority Queue Algorithms. PODC 1999: 113-122
43		William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou: Supporting Increment and Decrement Operations in Balancing Networks. STACS 1999: 393-403
42		Nir Shavit, Asaph Zemach: Concurrent Priority Queue Algorithms. WDAS 1999: 107-132
41		Maurice Herlihy, Nir Shavit: The topological structure of asynchronous computability. J. ACM 46(6): 858-923 (1999)
40		Nancy A. Lynch, Nir Shavit, Alexander A. Shvartsman, Dan Touitou: Timing Conditions for Linearizability in Uniform Counting Networks. Theor. Comput. Sci. 220(1): 67-91 (1999)
	1998
39		Nir Shavit, Asaph Zemach: Combining Funnels: A New Twist on an Old Tale... PODC 1998: 61-70
38		Faith Ellen Fich, Maurice Herlihy, Nir Shavit: On the Space Complexity of Randomized Synchronization. J. ACM 45(5): 843-862 (1998)
37		Nir Shavit, Eli Upfal, Asaph Zemach: A Steady State Analysis of Diffracting Trees. Theory Comput. Syst. 31(4): 403-423 (1998)
	1997
36		Nir Shavit, Eli Upfal, Asaph Zemach: A Wait-Free Sorting Algorithm. PODC 1997: 121-128
35		Gunnar Hoest, Nir Shavit: Towards a Topological Characterization of Asynchronous Complexity (Preliminary Version). PODC 1997: 199-208
34		Giovanni Della-Libera, Nir Shavit: Reactive Diffracting Trees. SPAA 1997: 24-32
33		Nir Shavit, Dan Touitou: Software Transactional Memory. Distributed Computing 10(2): 99-116 (1997)
32		Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit: Slide-The Key to Polynomial End-to-End Communication. J. Algorithms 22(1): 158-186 (1997)
31		Danny Dolev, Nir Shavit: Bounded Concurrent Time-Stamping. SIAM J. Comput. 26(2): 418-455 (1997)
30		Nir Shavit, Dan Touitou: Elimination Trees and the Construction of Pools and Stacks. Theory Comput. Syst. 30(6): 645-670 (1997)
	1996
29		Nancy A. Lynch, Nir Shavit, Alexander A. Shvartsman, Dan Touitou: Counting Networks are Practically Linearizable. PODC 1996: 280-289
28		Nir Shavit, Eli Upfal, Asaph Zemach: A Steady State Analysis of Diffracting Trees (Extended Abstract). SPAA 1996: 33-41
27		Nir Shavit, Asaph Zemach: Diffracting Trees. ACM Trans. Comput. Syst. 14(4): 385-428 (1996)
26		Maurice Herlihy, Nir Shavit, Orli Waarts: Linearizable Counting Networks. Distributed Computing 9(4): 193-203 (1996)
	1995
25		Yaron Riany, Nir Shavit, Dan Touitou: Towards A Practical Snapshot Algorithm. ISTCS 1995: 121-129
24		Nir Shavit, Dan Touitou: Software Transactional Memory. PODC 1995: 204-213
23		Nir Shavit, Dan Touitou: Elimination Trees and the Construction of Pools and Stacks (Preliminary Version). SPAA 1995: 54-63
22		Maurice Herlihy, Beng-Hong Lim, Nir Shavit: Scalable Concurrent Counting. ACM Trans. Comput. Syst. 13(4): 343-364 (1995)
	1994
21		Nir Shavit, Asaph Zemach: Diffracting Trees (Preliminary Version). SPAA 1994: 167-176
20		Maurice Herlihy, Nir Shavit: A simple constructive computability theorem for wait-free computation. STOC 1994: 243-252
19		Yehuda Afek, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit: A Bounded First-In, First-Enabled Solution to the l-Exclusion Problem. ACM Trans. Program. Lang. Syst. 16(3): 939-953 (1994)
18		Hagit Attiya, Nancy A. Lynch, Nir Shavit: Are Wait-Free Algorithms Fast? J. ACM 41(4): 725-763 (1994)
17		James Aspnes, Maurice Herlihy, Nir Shavit: Counting Networks. J. ACM 41(5): 1020-1048 (1994)
	1993
16		Faith Ellen Fich, Maurice Herlihy, Nir Shavit: On the Space Complexity of Randomized Synchronization. PODC 1993: 241-249
15		Maurice Herlihy, Nir Shavit: The asynchronous computability theorem for t-resilient tasks. STOC 1993: 111-120
14		Yehuda Afek, Hagit Attiya, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. J. ACM 40(4): 873-890 (1993)
	1992
13		Nancy A. Lynch, Nir Shavit: Timing-Based Mutual Exclusion. IEEE Real-Time Systems Symposium 1992: 2-11
12		Rainer Gawlick, Nancy A. Lynch, Nir Shavit: Concurrent Timestamping Made Simple. ISTCS 1992: 171-183
11		Maurice Herlihy, Beng-Hong Lim, Nir Shavit: Low Contention Load Balancing on Large-Scale Multiprocessors. SPAA 1992: 219-227
	1991
10		Maurice Herlihy, Nir Shavit, Orli Waarts: Low Contention Linearizable Counting FOCS 1991: 526-535
9		Michael E. Saks, Nir Shavit, Heather Woll: Optimal Time Randomized Consensus - Making Resilient Algorithms Fast in Practice. SODA 1991: 351-362
8		James Aspnes, Maurice Herlihy, Nir Shavit: Counting Networks and Multi-Processor Coordination STOC 1991: 348-358
	1990
7		Hagit Attiya, Nancy A. Lynch, Nir Shavit: Are Wait-Free Algorithms Fast? (Extended Abstract) FOCS 1990: 55-64
6		Yehuda Afek, Danny Dolev, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit: Atomic Snapshots of Shared Memory. PODC 1990: 1-13
	1989
5		Baruch Awerbuch, Yishay Mansour, Nir Shavit: Polynomial End-To-End Communication (Extended Abstract) FOCS 1989: 358-363
4		Hagit Attiya, Danny Dolev, Nir Shavit: Bounded Polynomial Randomized Consensus. PODC 1989: 281-293
3		Danny Dolev, Nir Shavit: Bounded Concurrent Time-Stamp Systems Are Constructible STOC 1989: 454-466
	1988
2		Danny Dolev, Eli Gafni, Nir Shavit: Toward a Non-Atomic Era: \ell-Exclusion as a Test Case STOC 1988: 78-92
	1986
1		Nir Shavit, Nissim Francez: A New Approach to Detection of Locally Indicative Stability. ICALP 1986: 344-358

Coauthor Index

1	Ali-Reza Adl-Tabatabai	[85]
2	Yehuda Afek	[6] [14] [19] [32] [97] [99] [102] [104] [108]
3	Ole Agesen	[48] [54]
4	William Aiello	[43] [47]
5	James Aspnes	[8] [17]
6	Hagit Attiya (Chagit Attiya)	[4] [6] [7] [14] [18]
7	Hillel Avni	[91] [102] [108]
8	Baruch Awerbuch	[5] [32]
9	Costas Busch	[43] [47]
10	Adrián Cristal	[99]
11	Luke Dalessandro	[103]
12	Giovanni Della-Libera	[34] [45]
13	David Detlefs	[48] [50] [52] [54] [62]
14	David Dice	[82] [85] [88] [101] [102] [103] [107] [110]
15	Stephan Diestelhorst	[99]
16	Simon Doherty	[62]
17	Danny Dolev	[2] [3] [4] [6] [14] [19] [31]
18	Aleksandar Dragojevic	[99]
19	Ulrich Drepper	[99]
20	Ori Dvir	[70] [75]
21	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[16] [38] [64] [71] [72] [73] [77]
22	Pascal Felber	[87] [99]
23	Christof Fetzer	[99]
24	Christine H. Flood	[48] [50] [52] [54] [62]
25	Nissim Francez	[1]
26	Eli Gafni	[2] [6] [14] [19] [32]
27	Alex Garthwaite (Alexander T. Garthwaite)	[48] [50] [54]
28	Rainer Gawlick	[12]
29	Vincent Gramoli	[99]
30	Lindsay Groves	[62]
31	Rachid Guerraoui	[99]
32	Derin Harmanci	[99]
33	Friedhelm Meyer auf der Heide	[94]
34	Steve Heller	[69] [83]
35	Danny Hendler	[56] [57] [59] [63] [64] [65] [71] [77] [78] [89] [98] [100] [105]
36	Maurice Herlihy	[8] [10] [11] [15] [16] [17] [20] [22] [26] [38] [41] [43] [47] [69] [70] [75] [83] [84] [85] [92] [93] [109]
37	Gunnar Hoest	[35] [74]
38	Moshe Hoffman	[86]
39	Michael Hohmuth	[99]
40	Ibrahim Hur	[99]
41	Itai Incze	[100] [105]
42	Christos Kaklamanis	[87]
43	Michal Kapalka	[99]
44	Guy Korland	[99] [104]
45	Christoforos E. Kozyrakis (Christos Kozyrakis)	[85]
46	Ajay D. Kshemkalyani	[53]
47	Edya Ladan-Mozes	[66] [90]
48	Yossi Lev	[65] [78] [84]
49	Beng-Hong Lim	[11] [22]
50	Itay Lotan	[49]
51	Victor Luchangco	[58] [61] [62] [69] [72] [73] [81] [83] [84] [95]
52	Nancy A. Lynch	[7] [12] [13] [18] [29] [40]
53	Walther Maldonado	[99]
54	Yishay Mansour	[5] [32]
55	Virendra J. Marathe	[79] [107] [110]
56	Patrick Marlier	[99]
57	Paul A. Martin	[48] [50] [54] [62]
58	Marios Mavronicolas	[43] [47]
59	Michael Merritt	[6] [14] [19]
60	Mark Moir	[54] [58] [61] [62] [67] [68] [69] [72] [73] [78] [79] [83] [95]
61	Maria Natanzon	[104]
62	Martin Nowack	[99]
63	Daniel Nussbaum	[68] [81]
64	Martin Pohlack	[99]
65	Christoph von Praun	[85]
66	Yaron Riany	[25] [51]
67	Torvald Riegel	[99]
68	Etienne Riviere	[99]
69	Adi Rosén	[32]
70	Michael E. Saks (Michael Saks)	[9]
71	Nicolas Schabanel	[87]
72	William N. Scherer III	[69] [83]
73	Michael L. Scott	[85] [103]
74	Ori Shalev	[60] [68] [76] [80] [82] [86]
75	Alexander A. Shvartsman	[29] [40]
76	Michael F. Spear	[103]
77	Guy L. Steele Jr.	[48] [50] [54] [62]
78	Per Stenström	[99]
79	Sasa Tomic	[99]
80	Dan Touitou	[23] [24] [25] [29] [30] [33] [40] [43] [47] [51]
81	Moran Tzafrir	[92] [97] [100] [105]
82	Osman S. Unsal (Osman S. Ünsal)	[99]
83	Eli Upfal	[28] [36] [37]
84	Jan Vitek	[67]
85	Orli Waarts	[10] [26]
86	Heather Woll	[9]
87	Lena Yerushalmi	[63] [98]
88	Asaph Zemach	[21] [27] [28] [36] [37] [39] [42] [44] [46]
89	Xiolan Zhang	[52]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page