Robert Endre Tarjan Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
264Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGerth Stølting Brodal, George Lagogiannis, Robert Endre Tarjan: Strict fibonacci heaps. STOC 2012: 1177-1184
263Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan: Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance. ACM Transactions on Algorithms 8(1): 3 (2012)
262Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi: An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM J. Comput. 41(1): 104-127 (2012)
2011
261Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Sagi Hed, Haim Kaplan, Robert Endre Tarjan, Renato Fonseca F. Werneck: Maximum Flows by Incremental Breadth-First Search. ESA 2011: 457-468
260Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Theory vs. Practice in the Design and Analysis of Algorithms. WADS 2011: 703
259Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert Endre Tarjan, Renato Fonseca F. Werneck: Data structures for mergeable trees. ACM Transactions on Algorithms 7(2): 14 (2011)
258Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan: Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance CoRR abs/1105.2397: (2011)
257Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert Endre Tarjan: A New Approach to Incremental Cycle Detection and Related Problems CoRR abs/1112.0784: (2011)
256Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan: Rank-Pairing Heaps. SIAM J. Comput. 40(6): 1463-1485 (2011)
2010
255Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Sen, Robert Endre Tarjan: Deletion Without Rebalancing in Balanced Binary Trees. SODA 2010: 1490-1499
254Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulie Ward, Bin Zhang, Shailendra Jain, Chris Fry, Thomas Olavson, Holger Mishal, Jason Amaral, Dirk Beyer, Ann Brecht, Brian Cargille, Russ Chadinha, Kathy Chou, Gavin DeNyse, Qi Feng, Cookie Padovani, Sesh Raj, Kurt Sunderbruch, Robert Endre Tarjan, Krishna Venkatraman, Joseph Woods, Jing Zhou: HP Transforms Product Portfolio Management with Operations Research. Interfaces 40(1): 17-32 (2010)
2009
253Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew Byde, Terence Kelly, Yunhong Zhou, Robert Endre Tarjan: Efficiently Generating k-Best Solutions to Procurement Auctions. AAIM 2009: 68-84
252Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Andrew V. Goldberg, Robert Endre Tarjan, Renato Fonseca F. Werneck: An Experimental Study of Minimum Mean Cycle Algorithms. ALENEX 2009: 1-13
251Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan: Rank-Pairing Heaps. ESA 2009: 659-670
250Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Sen, Robert Endre Tarjan: Deletion without Rebalancing in Multiway Search Trees. ISAAC 2009: 832-841
249Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan: Rank-Balanced Trees. WADS 2009: 351-362
248Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Renato Fonseca F. Werneck: Dynamic trees in practice. ACM Journal of Experimental Algorithmics 14: (2009)
247Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris V. Cherkassky, Loukas Georgiadis, Andrew V. Goldberg, Robert Endre Tarjan, Renato Fonseca F. Werneck: Shortest-path feasibility algorithms: An experimental evaluation. ACM Journal of Experimental Algorithmics 14: (2009)
246Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan: Heaps Simplified CoRR abs/0903.0116: (2009)
2008
245Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris V. Cherkassky, Loukas Georgiadis, Andrew V. Goldberg, Robert Endre Tarjan, Renato Fonseca F. Werneck: Shortest Path Feasibility Algorithms: An Experimental Evaluation. ALENEX 2008: 118-132
244Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan: Faster Algorithms for Incremental Topological Ordering. ICALP (1) 2008: 421-433
243Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Reachability Problems on Directed Graphs. ISAAC 2008: 3
242Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlina Ene, William G. Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, Robert Endre Tarjan: Fast exact and heuristic methods for role minimization problems. SACMAT 2008: 1-10
241Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Robert Endre Tarjan: Thin heaps, thick heaps. ACM Transactions on Algorithms 4(1): (2008)
240Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan: Incremental Topological Ordering and Strong Component Maintenance CoRR abs/0803.0792: (2008)
239Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Robert Endre Tarjan: Planarity Algorithms via PQ-Trees (Extended Abstract). Electronic Notes in Discrete Mathematics 31: 143-149 (2008)
238Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Mishra, Robert Schreiber, Isabelle Stanton, Robert Endre Tarjan: Finding Strongly Knit Clusters in Social Networks. Internet Mathematics 5(1): 155-174 (2008)
237Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Robert Endre Tarjan: Finding a feasible flow in a strongly connected network. Oper. Res. Lett. 36(4): 397-398 (2008)
236Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery Westbrook: Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems. SIAM J. Comput. 38(4): 1533-1573 (2008)
2007
235Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Mishra, Robert Schreiber, Isabelle Stanton, Robert Endre Tarjan: Clustering Social Networks. WAW 2007: 56-67
234Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxim A. Babenko, Jonathan Derryberry, Andrew V. Goldberg, Robert Endre Tarjan, Yunhong Zhou: Experimental Evaluation of Parametric Max-Flow Algorithms. WEA 2007: 256-269
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Renato Fonseca F. Werneck: Dynamic Trees in Practice. WEA 2007: 80-93
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou: Server Allocation Algorithms for Tiered Systems. Algorithmica 48(2): 129-146 (2007)
231Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert Endre Tarjan, Renato Fonseca F. Werneck: Data Structures for Mergeable Trees CoRR abs/0711.1682: (2007)
230Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, Robert Endre Tarjan: Finding a Feasible Flow in a Strongly Connected Network CoRR abs/0711.2710: (2007)
2006
229Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Julie Ward, Bin Zhang, Yunhong Zhou, Jia Mao: Balancing Applied to Maximum Network Flow Problems. ESA 2006: 612-623
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Robert Endre Tarjan, Renato Fonseca F. Werneck: Design of data structures for mergeable trees. SODA 2006: 394-403
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Results and Problems on Self-adjusting Search Trees and Related Data Structures. SWAT 2006: 2
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Mendelson, Robert Endre Tarjan, Mikkel Thorup, Uri Zwick: Melding priority queues. ACM Transactions on Algorithms 2(4): 535-556 (2006)
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Robert Endre Tarjan, Renato Fonseca F. Werneck: Finding Dominators in Practice. J. Graph Algorithms Appl. 10(1): 69-94 (2006)
2005
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou: Server Allocation Algorithms for Tiered Systems. COCOON 2005: 632-643
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Anderson, Dirk Beyer, Kamalika Chaudhuri, Terence Kelly, Norman Salazar, Cipriano A. Santos, Ram Swaminathan, Robert Endre Tarjan, Janet L. Wiener, Yunhong Zhou: Deadline scheduling for animation rendering. SIGMETRICS 2005: 384-385
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Robert Endre Tarjan: Dominator tree verification and vertex-disjoint paths. SODA 2005: 433-442
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Renato Fonseca F. Werneck: Self-adjusting top trees. SODA 2005: 813-822
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Anderson, Dirk Beyer, Kamalika Chaudhuri, Terence Kelly, Norman Salazar, Cipriano A. Santos, Ram Swaminathan, Robert Endre Tarjan, Janet L. Wiener, Yunhong Zhou: Value-maximizing deadline scheduling and its application to animation rendering. SPAA 2005: 299-308
2004
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Renato Fonseca F. Werneck, Robert Endre Tarjan, Spyridon Triantafyllis, David I. August: Finding Dominators in Practice. ESA 2004: 677-688
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoukas Georgiadis, Robert Endre Tarjan: Finding dominators revisited: extended abstract. SODA 2004: 869-878
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Mendelson, Robert Endre Tarjan, Mikkel Thorup, Uri Zwick: Melding Priority Queues. SWAT 2004: 223-235
2003
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStuart Haber, Bill G. Horne, Joe Pato, Tomas Sander, Robert Endre Tarjan: If Piracy Is the Problem, Is DRM the Answer? Digital Rights Management 2003: 224-233
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Eyal Molad, Robert Endre Tarjan: Dynamic rectangular intersection with priorities. STOC 2003: 639-648
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary William Flake, Robert Endre Tarjan, Kostas Tsioutsiouliklis: Graph Clustering and Minimum Cut Trees. Internet Mathematics 1(4): 385-408 (2003)
2002
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Nira Shafrir, Robert Endre Tarjan: Union-find with deletions. SODA 2002: 19-28
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Nira Shafrir, Robert Endre Tarjan: Meldable heaps and boolean union-find. STOC 2002: 573-582
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNeal E. Young, Robert Endre Tarjan, James B. Orlin: Faster Parametric Shortest Path and Minimum Balance Algorithms CoRR cs.DS/0205041: (2002)
2001
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBill G. Horne, Lesley R. Matheson, Casey Sheehan, Robert Endre Tarjan: Dynamic Self-Checking Techniques for Improved Tamper Resistance. Digital Rights Management Workshop 2001: 141-159
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Robert Endre Tarjan, Kostas Tsioutsiouliklis: Faster kinetic heaps and their use in broadcast scheduling. SODA 2001: 836-844
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Haim Kaplan, Robert Endre Tarjan: Unique Maximum Matching Algorithms. J. Algorithms 40(2): 159-183 (2001)
2000
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Chris Okasaki, Robert Endre Tarjan: Simple Confluently Persistent Catenable Lists. SIAM J. Comput. 30(3): 965-977 (2000)
1999
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Tandy Warnow: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland. ACM/SIAM 1999
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Haim Kaplan, Robert Endre Tarjan: Unique Maximum Matching Algorithms. STOC 1999: 70-78
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Ron Shamir, Robert Endre Tarjan: Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs. SIAM J. Comput. 28(5): 1906-1922 (1999)
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29(1): 29-64 (1999)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Ron Shamir, Robert Endre Tarjan: A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals. SIAM J. Comput. 29(3): 880-892 (1999)
1998
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Stephen G. Mitchell, Talal Shamoon, Robert Endre Tarjan, Francis Zane: Robustness and Security of Digital Watermarks. Financial Cryptography 1998: 227-240
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Talal Shamoon, Robert Endre Tarjan: Culturally-Induced Information Impactedness: A Prescription for Failure in Software Ventures. HICSS (6) 1998: 329-338
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Chris Okasaki, Robert Endre Tarjan: Simple Confluently Persistent Catenable Lists (Extended Abstract). SWAT 1998: 119-130
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Robert Endre Tarjan: Culturally Induced Information Impactedness: A Prescription for Failure in Software Ventures. J. of Management Information Systems 15(2): 23-40 (1998)
1997
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Ron Shamir, Robert Endre Tarjan: Faster and simpler algorithm for sorting signed permutations by reversals. RECOMB 1997: 163
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Ron Shamir, Robert Endre Tarjan: Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals. SODA 1997: 344-351
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrandon Dixon, Robert Endre Tarjan: Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time. Algorithmica 17(1): 11-18 (1997)
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm. Math. Program. 77: 169-177 (1997)
1996
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusan E. Dorward, Lesley R. Matheson, Robert Endre Tarjan: Toward Efficient Unstructured Multigrid Preprocessing (Extended Abstract). IRREGULAR 1996: 105-118
192no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Philip N. Klein, Robert Endre Tarjan: Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling. SPAA 1996: 243-250
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Robert Endre Tarjan: Purely Functional Representations of Catenable Sorted Lists. STOC 1996: 202-211
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Robert Endre Tarjan: Dominating Sets in Planar Graphs. Eur. J. Comb. 17(6): 565-568 (1996)
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Robert Endre Tarjan: Parallelism in multigrid methods: How much is too much? International Journal of Parallel Programming 24(5): 397-432 (1996)
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLesley R. Matheson, Robert Endre Tarjan: Analysis of Multigrid Algorithms on Massively Parallel Computers: Architectural Implications. J. Parallel Distrib. Comput. 33(1): 33-43 (1996)
1995
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce M. Maggs, Lesley R. Matheson, Robert Endre Tarjan: Models of parallel computation: a survey and synthesis. HICSS (2) 1995: 61-
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight analyses of two local load balancing algorithms. STOC 1995: 548-558
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Robert Endre Tarjan: Persistent lists with catenation via recursive slow-down. STOC 1995: 93-102
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan: Lazy Structure Sharing for Query Optimization. Acta Inf. 32(3): 255-270 (1995)
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Philip N. Klein, Robert Endre Tarjan: A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees. J. ACM 42(2): 321-328 (1995)
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Robert Endre Tarjan: Confluently Persistent Deques via Data-Structural Bootstrapping. J. Algorithms 18(3): 513-547 (1995)
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan: Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues. SIAM J. Comput. 24(6): 1190-1206 (1995)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan: Computing Minimal Spanning Subgraphs in Linear Time. SIAM J. Comput. 24(6): 1332-1358 (1995)
1994
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrandon Dixon, Robert Endre Tarjan: Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time. Canada-France Conference on Parallel and Distributed Computing 1994: 13-22
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Ron Shamir, Robert Endre Tarjan: Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping FOCS 1994: 780-791
177no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusan E. Dorward, Lesley R. Matheson, Robert Endre Tarjan: Unstructured Multigrid Strategies on Massively Parallel Computers: A Case for Integrated Design. HICSS (2) 1994: 169-178
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip N. Klein, Robert Endre Tarjan: A randomized linear-time algorithm for finding minimum spanning trees. STOC 1994: 9-15
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan: Fully Persistent Lists with Catenation. J. ACM 41(5): 943-959 (1994)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLV. King, S. Rao, Robert Endre Tarjan: A Faster Deterministic Maximum Flow Algorithm. J. Algorithms 17(3): 447-474 (1994)
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajamani Sundar, Robert Endre Tarjan: Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences. SIAM J. Comput. 23(1): 24-44 (1994)
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. 23(4): 738-761 (1994)
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindra K. Ahuja, James B. Orlin, Clifford Stein, Robert Endre Tarjan: Improved Algorithms for Bipartite Network Flow. SIAM J. Comput. 23(5): 906-933 (1994)
1993
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Robert Endre Tarjan: Confluently Persistent Deques via Data Structural Bootstrapping. SODA 1993: 155-164
169no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 15(1): 173 (1993)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeather Booth, Robert Endre Tarjan: Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network. J. Algorithms 15(3): 416-446 (1993)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiazhen Cai, Xiaofeng Han, Robert Endre Tarjan: An O(m log n)-Time Algorithm for the Maximal Planar Subgraph Problem. SIAM J. Comput. 22(6): 1142-1162 (1993)
1992
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan: Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues FOCS 1992: 40-49
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan: Computing Minimal Spanning Subgraphs in Linear Time. SODA 1992: 146-156
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLV. King, S. Rao, Robert Endre Tarjan: A Faster Deterministic Maximum Flow Algorithm. SODA 1992: 157-164
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffery Westbrook, Robert Endre Tarjan: Maintaining Bridge-Connected and Biconnected Components On-Line. Algorithmica 7(5&6): 433-464 (1992)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhubaneswar Mishra, Robert Endre Tarjan: A Linear-Time Algorithm for Finding an Ambitus. Algorithmica 7(5&6): 521-554 (1992)
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan: Polygon Triangulation in O (n log log n) Time with Simple Data Structures. Discrete & Computational Geometry 7: 329-346 (1992)
160no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, Richard Cole, Robert Endre Tarjan: Randomized parallel algorithms for trapezoidal diagrams. Int. J. Comput. Geometry Appl. 2(2): 117-133 (1992)
159no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, Richard Cole, Robert Endre Tarjan: Erratum: Randomized parallel algorithms for trapezoidal diagrams. Int. J. Comput. Geometry Appl. 2(3): 341-343 (1992)
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 13(1): 33-54 (1992)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindra K. Ahuja, Andrew V. Goldberg, James B. Orlin, Robert Endre Tarjan: Finding minimum-cost flows by double scaling. Math. Program. 53: 243-266 (1992)
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrandon Dixon, Monika Rauch, Robert Endre Tarjan: Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time. SIAM J. Comput. 21(6): 1184-1192 (1992)
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston: Short Encodings of Evolving Structures. SIAM J. Discrete Math. 5(3): 428-450 (1992)
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiazhen Cai, Robert Paige, Robert Endre Tarjan: More Efficient Bottom-Up Multi-Pattern Matching in Trees. Theor. Comput. Sci. 106(1): 21-60 (1992)
1991
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan: Fully Persistent Lists with Catenation. SODA 1991: 89-99
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, Richard Cole, Robert Endre Tarjan: Randomized Parallel Algorithms for Trapezoidal Diagrams. Symposium on Computational Geometry 1991: 152-161
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Faster Scaling Algorithms for General Graph-Matching Problems. J. ACM 38(4): 815-853 (1991)
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan: Transitive Compaction in Parallel via Branchings. J. Algorithms 12(1): 110-125 (1991)
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Michael D. Grigoriadis, Robert Endre Tarjan: Use of dynamic trees in a network simplex algorithm for the maximum flow problem. Math. Program. 50: 277-290 (1991)
1990
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiazhen Cai, Robert Paige, Robert Endre Tarjan: More Efficient Bottom-Up Tree Pattern Matching. CAAP 1990: 72-86
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. SODA 1990: 1-11
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajamani Sundar, Robert Endre Tarjan: Unique Binary Search Tree Representations and Equality-testing of Sets and Sequences STOC 1990: 18-25
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan: Polygon Triangulation in O(n log log n) Time with Simple Data-Structures. Symposium on Computational Geometry 1990: 34-43
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKhun Yee Fung, Tina M. Nicholl, Robert Endre Tarjan, Christopher J. Van Wyk: Simplified Linear-Time Jordan Sorting and Polygon Clipping. Inf. Process. Lett. 35(2): 85-92 (1990)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert Endre Tarjan: Faster Algorithms for the Shortest Path Problem J. ACM 37(2): 213-223 (1990)
1989
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, Robert Endre Tarjan, Christopher J. Van Wyk: A Fast Las Vegas Algorithm for Triangulating a Simple Polygon. Discrete & Computational Geometry 4: 423-432 (1989)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Ginat, Daniel Dominic Sleator, Robert Endre Tarjan: A Tight Amortized Bound for Path Reversal. Inf. Process. Lett. 31(1): 3-5 (1989)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: A Parallel Algorithm for Finding a Blocking Flow in an Acyclic Network. Inf. Process. Lett. 31(5): 265-271 (1989)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: Finding minimum-cost circulations by canceling negative cycles. J. ACM 36(4): 873-886 (1989)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan: Making Data Structures Persistent. J. Comput. Syst. Sci. 38(1): 86-124 (1989)
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffery Westbrook, Robert Endre Tarjan: Amortized Analysis of Algorithms for Set Union with Backtracking. SIAM J. Comput. 18(1): 1-11 (1989)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Gallo, Michael D. Grigoriadis, Robert Endre Tarjan: A Fast Parametric Maximum Flow Algorithm and Applications. SIAM J. Comput. 18(1): 30-55 (1989)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Faster Scaling Algorithms for Network Problems. SIAM J. Comput. 18(5): 1013-1036 (1989)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindra K. Ahuja, James B. Orlin, Robert Endre Tarjan: Improved Time Bounds for the Maximum Flow Problem. SIAM J. Comput. 18(5): 939-954 (1989)
1988
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds FOCS 1988: 524-531
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: Finding Minimum-Cost Circulations by Canceling Negative Cycles STOC 1988: 388-397
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Almost-Optimum Speed-ups of Algorithms for Bipartite Matching and Related Problems STOC 1988: 514-527
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, Robert Endre Tarjan, Christopher J. Van Wyk: A Fast Las Vegas Algorithm for Triangulating a Simple Polygon. Symposium on Computational Geometry 1988: 18-22
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Driscoll, Harold N. Gabow, Ruth Shrairman, Robert Endre Tarjan: Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation. Commun. ACM 31(11): 1343-1354 (1988)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: A Linear-Time Algorithm for Finding a Minimum Spanning Pseudoforest. Inf. Process. Lett. 27(5): 259-263 (1988)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: A new approach to the maximum-flow problem. J. ACM 35(4): 921-940 (1988)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Algorithms for Two Bottleneck Optimization Problems. J. Algorithms 9(3): 411-417 (1988)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Christopher J. Van Wyk: An O(n log log n)-Time Algorithm for Triangulating a Simple Polygon. SIAM J. Comput. 17(1): 143-178 (1988)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Christopher J. Van Wyk: Erratum: An O(n log log n)-Time Algorithm for Triangulating a Simple Polygon. SIAM J. Comput. 17(5): 1061 (1988)
1987
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Christopher J. Van Wyk: Correction to ``A Linear-Time Algorithm for Triangulating Simple Polygons'' FOCS 1987: 486
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: Solving Minimum-Cost Flow Problems by Successive Approximation STOC 1987: 7-18
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan: Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons. Algorithmica 2: 209-233 (1987)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Algorithmic Design. Commun. ACM 30(3): 204-212 (1987)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael L. Fredman, Robert Endre Tarjan: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34(3): 596-615 (1987)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Paige, Robert Endre Tarjan: Three Partition Refinement Algorithms. SIAM J. Comput. 16(6): 973-989 (1987)
1986
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan: Making Data Structures Persistent STOC 1986: 109-121
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston: Rotation Distance, Triangulations, and Hyperbolic Geometry STOC 1986: 122-135
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Robert Endre Tarjan: A New Approach to the Maximum Flow Problem STOC 1986: 136-146
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Christopher J. Van Wyk: A Linear-Time Algorithm for Triangulating Simple Polygons STOC 1986: 380-388
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan: Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons. Symposium on Computational Geometry 1986: 1-13
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael L. Fredman, Robert Sedgewick, Daniel Dominic Sleator, Robert Endre Tarjan: The Pairing Heap: A New Form of Self-Adjusting Heap. Algorithmica 1(1): 111-129 (1986)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Zvi Galil, Thomas H. Spencer, Robert Endre Tarjan: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Combinatorica 6(2): 109-122 (1986)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Louis Bentley, Daniel Dominic Sleator, Robert Endre Tarjan, Victor K. Wei: A Locally Adaptive Data Compression Scheme. Commun. ACM 29(4): 320-330 (1986)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNeil Sarnak, Robert Endre Tarjan: Planar Point Location Using Persistent Search Trees. Commun. ACM 29(7): 669-679 (1986)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Rosenstiehl, Robert Endre Tarjan: Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs. Discrete & Computational Geometry 1: 343-353 (1986)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLH. Gajewska, Robert Endre Tarjan: Deques with Heap Order. Inf. Process. Lett. 22(4): 197-200 (1986)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan: Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees Information and Control 68(1-3): 170-184 (1986)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Heaps. SIAM J. Comput. 15(1): 52-69 (1986)
1985
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan: Sorting Jordan sequences in linear time. Symposium on Computational Geometry 1985: 196-203
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Sequential access in play trees takes linear time. Combinatorica 5(4): 367-378 (1985)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: Amortized Efficiency of List Update and Paging Rules. Commun. ACM 28(2): 202-208 (1985)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Decomposition by clique separators. Discrete Mathematics 55(2): 221-232 (1985)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Search Trees J. ACM 32(3): 652-686 (1985)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: A Linear-Time Algorithm for a Special Case of Disjoint Set Union. J. Comput. Syst. Sci. 30(2): 209-221 (1985)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Mihalis Yannakakis: Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs. SIAM J. Comput. 14(1): 254-255 (1985)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel W. Bent, Daniel Dominic Sleator, Robert Endre Tarjan: Biased Search Trees. SIAM J. Comput. 14(3): 545-568 (1985)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Uzi Vishkin: An Efficient Parallel Biconnectivity Algorithm. SIAM J. Comput. 14(4): 862-874 (1985)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Paige, Robert Endre Tarjan, Robert Bonic: A Linear Time Solution to the Single Function Coarsest Partition Problem. Theor. Comput. Sci. 40: 67-84 (1985)
1984
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Uzi Vishkin: Finding Biconnected Components and Computing Tree Functions in Logarithmic Parallel Time (Extended Summary) FOCS 1984: 12-20
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael L. Fredman, Robert Endre Tarjan: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms FOCS 1984: 338-346
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Paige, Robert Endre Tarjan: A Linear Time Algorithm to Solve the Single Function Coarsest Partition Problem. ICALP 1984: 371-379
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Jon Louis Bentley, Robert Endre Tarjan: Scaling and Related Techniques for Geometry Problems STOC 1984: 135-143
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: Amortized Efficiency of List Update Rules STOC 1984: 488-492
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Jan van Leeuwen: Worst-case Analysis of Set Union Algorithms. J. ACM 31(2): 245-281 (1984)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Efficient Algorithms for a Family of Matroid Intersection Problems. J. Algorithms 5(1): 80-131 (1984)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Rosenstiehl, Robert Endre Tarjan: Gauss Codes, Planar Hamiltonian Graphs, and Stack-Sortable Permutations. J. Algorithms 5(3): 375-390 (1984)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn R. Gilbert, Joan P. Hutchinson, Robert Endre Tarjan: A Separator Theorem for Graphs of Bounded Genus. J. Algorithms 5(3): 391-407 (1984)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDov Harel, Robert Endre Tarjan: Fast Algorithms for Finding Nearest Common Ancestors. SIAM J. Comput. 13(2): 338-355 (1984)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Mihalis Yannakakis: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs. SIAM J. Comput. 13(3): 566-579 (1984)
1983
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Trees STOC 1983: 235-245
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: A Linear-Time Algorithm for a Special Case of Disjoint Set Union STOC 1983: 246-251
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Space-Efficient Implementations of Graph Search Methods. ACM Trans. Math. Softw. 9(3): 326-339 (1983)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Updating a Balanced Search Tree in O(1) Rotations. Inf. Process. Lett. 16(5): 253-257 (1983)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: An Improved Algorithm for Hierarchical Clustering Using Strong Components. Inf. Process. Lett. 17(1): 37-41 (1983)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: A Data Structure for Dynamic Trees. J. Comput. Syst. Sci. 26(3): 362-391 (1983)
1982
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A Hierarchical Clustering Algorithm Using Strong Components. Inf. Process. Lett. 14(1): 26-29 (1982)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Sensitivity Analysis of Minimum Spanning Trees and Shortest Path Trees. Inf. Process. Lett. 14(1): 30-33 (1982)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Lengauer, Robert Endre Tarjan: Asymptotically tight bounds on time-space trade-offs in a pebble game. J. ACM 29(4): 1087-1130 (1982)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn H. Reif, Robert Endre Tarjan: Symbolic Program Analysis in Almost-Linear Time. SIAM J. Comput. 11(1): 81-93 (1982)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacobo Valdes, Robert Endre Tarjan, Eugene L. Lawler: The Recognition of Series Parallel Digraphs. SIAM J. Comput. 11(2): 298-313 (1982)
1981
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Dominic Sleator, Robert Endre Tarjan: A Data Structure for Dynamic Trees STOC 1981: 114-122
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A Unified Approach to Path Problems. J. ACM 28(3): 577-593 (1981)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Fast Algorithms for Solving Path Problems. J. ACM 28(3): 594-614 (1981)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. R. Garey, David S. Johnson, Barbara B. Simons, Robert Endre Tarjan: Scheduling Unit-Time Tasks with Arbitrary Release Times and Deadlines. SIAM J. Comput. 10(2): 256-269 (1981)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward M. Reingold, Robert Endre Tarjan: On a Greedy Heuristic for Complete Matching. SIAM J. Comput. 10(4): 676-681 (1981)
1980
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel W. Bent, Daniel Dominic Sleator, Robert Endre Tarjan: Biased 2-3 Trees FOCS 1980: 248-254
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Prime Subprogram Parsing of a Program. POPL 1980: 95-105
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) STOC 1980: 368-377
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Lengauer, Robert Endre Tarjan: The Space Complexity of Pebble Games on Trees. Inf. Process. Lett. 10(4/5): 184-188 (1980)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter J. Downey, Ravi Sethi, Robert Endre Tarjan: Variations on the Common Subexpression Problem. J. ACM 27(4): 758-771 (1980)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems. J. Algorithms 1(4): 374-393 (1980)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn R. Gilbert, Thomas Lengauer, Robert Endre Tarjan: The Pebbling Problem is Complete in Polynomial Space. SIAM J. Comput. 9(3): 513-524 (1980)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark R. Brown, Robert Endre Tarjan: Design and Analysis of a Data Structure for Representing Sorted Lists. SIAM J. Comput. 9(3): 594-614 (1980)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard J. Lipton, Robert Endre Tarjan: Applications of a Planar Separator Theorem. SIAM J. Comput. 9(3): 615-627 (1980)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson, Robert Endre Tarjan: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM J. Comput. 9(4): 808-826 (1980)
1979
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Robert Endre Tarjan: Efficient Algorithms for Simple Matroid Intersection Problems FOCS 1979: 196-204
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacobo Valdes, Robert Endre Tarjan, Eugene L. Lawler: The recognition of Series Parallel digraphs STOC 1979: 1-12
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn R. Gilbert, Thomas Lengauer, Robert Endre Tarjan: The Pebbling Problem is Complete in Polynomial Space STOC 1979: 237-248
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Lengauer, Robert Endre Tarjan: Upper and Lower Bounds on Time-Space Tradeoffs STOC 1979: 262-277
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Lengauer, Robert Endre Tarjan: A Fast Algorithm for Finding Dominators in a Flowgraph. ACM Trans. Program. Lang. Syst. 1(1): 121-141 (1979)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Andrew Chi-Chih Yao: Storing a Sparse Table. Commun. ACM 22(11): 606-611 (1979)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBengt Aspvall, Michael F. Plass, Robert Endre Tarjan: A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas. Inf. Process. Lett. 8(3): 121-123 (1979)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark R. Brown, Robert Endre Tarjan: A Fast Merging Algorithm. J. ACM 26(2): 211-226 (1979)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Applications of Path Compression on Balanced Trees. J. ACM 26(4): 690-715 (1979)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets. J. Comput. Syst. Sci. 18(2): 110-127 (1979)
1978
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark R. Brown, Robert Endre Tarjan: A Representation for Linear Lists with Movable Fingers STOC 1978: 19-29
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang J. Paul, Robert Endre Tarjan: Time-Space Trade-Offs in a Pebble Game. Acta Inf. 10: 111-115 (1978)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. R. Garey, David S. Johnson, Franco P. Preparata, Robert Endre Tarjan: Triangulating a Simple Polygon. Inf. Process. Lett. 7(4): 175-179 (1978)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. R. Garey, Robert Endre Tarjan: A Linear-Time Algorithm for Finding All Feedback Vertices. Inf. Process. Lett. 7(6): 274-276 (1978)
1977
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard J. Lipton, Robert Endre Tarjan: Application of a Planar Separator Theorem FOCS 1977: 162-170
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang J. Paul, Robert Endre Tarjan: Time-Space Trade-Offs in a Pebble Game. ICALP 1977: 365-369
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Reference Machines Require Non-linear Time to Maintain Disjoint Sets STOC 1977: 18-29
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang J. Paul, Robert Endre Tarjan, James R. Celoni: Space Bounds for a Game on Graphs. Mathematical Systems Theory 10: 239-251 (1977)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang J. Paul, Robert Endre Tarjan, James R. Celoni: Correction: Space Bounds for a Game on Graphs. Mathematical Systems Theory 11: 85 (1977)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan, Anthony E. Trojanowski: Finding a Maximum Independent Set. SIAM J. Comput. 6(3): 537-546 (1977)
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Robert Endre Tarjan: Corrigendum: Computing an st-Numbering. TCS 2(1976):339-344. Theor. Comput. Sci. 4(1): 123 (1977)
1976
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang J. Paul, Robert Endre Tarjan, James R. Celoni: Space Bounds for a Game of Graphs STOC 1976: 149-160
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Edge-Disjoint Spanning Trees and Depth-First Search. Acta Inf. 6: 171-185 (1976)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Robert Endre Tarjan: A Combinatorial Problem Which Is Complete in Polynomial Space. J. ACM 23(4): 710-719 (1976)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGideon Ehrlich, Shimon Even, Robert Endre Tarjan: Intersection graphs of curves in the plane. J. Comb. Theory, Ser. B 21(1): 8-20 (1976)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. E. Goodman, Stephen T. Hedetniemi, Robert Endre Tarjan: b-Matchings in Trees. SIAM J. Comput. 5(1): 104-108 (1976)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald J. Rose, Robert Endre Tarjan, George S. Lueker: Algorithmic Aspects of Vertex Elimination on Graphs. SIAM J. Comput. 5(2): 266-283 (1976)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKapali P. Eswaran, Robert Endre Tarjan: Augmentation Problems. SIAM J. Comput. 5(4): 653-665 (1976)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. R. Garey, David S. Johnson, Robert Endre Tarjan: The Planar Hamiltonian Circuit Problem is NP-Complete. SIAM J. Comput. 5(4): 704-714 (1976)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Cheriton, Robert Endre Tarjan: Finding Minimum Spanning Trees. SIAM J. Comput. 5(4): 724-742 (1976)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Robert Endre Tarjan: Computing an st -Numbering. Theor. Comput. Sci. 2(3): 339-344 (1976)
1975
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald J. Rose, Robert Endre Tarjan: Algorithmic Aspects of Vertex Elimination STOC 1975: 245-254
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Robert Endre Tarjan: a Combinatorial Problem which is Complete in Polynomial Space STOC 1975: 66-71
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJayadev Misra, Robert Endre Tarjan: Optimal Chain Partitions of Trees. Inf. Process. Lett. 4(1): 24-26 (1975)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Efficiency of a Good But Not Linear Set Union Algorithm. J. ACM 22(2): 215-225 (1975)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Robert Endre Tarjan: Network Flow and Testing Graph Connectivity. SIAM J. Comput. 4(4): 507-518 (1975)
1974
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Testing Graph Connectivity STOC 1974: 185-193
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A Note on Finding the Bridges of a Graph. Inf. Process. Lett. 2(6): 160-161 (1974)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A New Algorithm for Finding Weak Components. Inf. Process. Lett. 3(1): 13-15 (1974)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: A Good Algorithm for Edge-Disjoint Branching. Inf. Process. Lett. 3(2): 51-53 (1974)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: Efficient Planarity Testing. J. ACM 21(4): 549-568 (1974)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Testing Flow Graph Reducibility. J. Comput. Syst. Sci. 9(3): 355-365 (1974)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Finding Dominators in Directed Graphs. SIAM J. Comput. 3(1): 62-89 (1974)
1973
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Testing Flow Graph Reducibility STOC 1973: 96-107
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: Efficient Algorithms for Graph Manipulation [H] (Algorithm 447). Commun. ACM 16(6): 372-378 (1973)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: A V log V Algorithm for Isomorphism of Triconnected Planar Graphs. J. Comput. Syst. Sci. 7(3): 323-331 (1973)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan: Time Bounds for Selection. J. Comput. Syst. Sci. 7(4): 448-461 (1973)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: Dividing a Graph into Triconnected Components. SIAM J. Comput. 2(3): 135-158 (1973)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Enumeration of the Elementary Circuits of a Directed Graph. SIAM J. Comput. 2(3): 211-216 (1973)
1972
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: Isomorphism of Planar Graphs. Complexity of Computer Computations 1972: 131-152
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan: Linear Time Bounds for Median Computations STOC 1972: 119-124
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Determining Whether a Groupoid is a Group. Inf. Process. Lett. 1(3): 120-124 (1972)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Sorting Using Networks of Queues and Stacks. J. ACM 19(2): 341-346 (1972)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Depth-First Search and Linear Graph Algorithms. SIAM J. Comput. 1(2): 146-160 (1972)
1971
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: Planarity Testing in V log V Steps: Extended Abstract. IFIP Congress (1) 1971: 85-90
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Endre Tarjan: Depth-First Search and Linear Graph Algorithms (Working Paper) SWAT (FOCS) 1971: 114-121
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Robert Endre Tarjan: A V² Algorithm for Determining Isomorphism of Planar Graphs. Inf. Process. Lett. 1(1): 32-34 (1971)

Coauthor Index

1Pankaj K. Agarwal [262]
2Ravindra K. Ahuja [134] [143] [157] [171]
3Jason Amaral [254]
4Eric Anderson [220] [223]
5Lars Arge [262]
6Bengt Aspvall [51]
7David I. August [219]
8Maxim A. Babenko [234]
9Michael A. Bender [257]
10Samuel W. Bent [67] [97]
11Jon Louis Bentley [91] [110]
12Dirk Beyer [220] [223] [254]
13Manuel Blum [7] [11]
14Robert Bonic [95]
15Heather Booth [168]
16Ann Brecht [254]
17Gerth Stølting Brodal [264]
18Mark R. Brown [47] [50] [60]
19Adam L. Buchsbaum [166] [170] [181] [182] [184] [236]
20Andrew Byde [253]
21Jiazhen Cai [148] [154] [167]
22Brian Cargille [254]
23James R. Celoni [36] [39] [40]
24Russ Chadinha [254]
25Kamalika Chaudhuri [220] [223] [224] [232]
26David R. Cheriton [28]
27Boris V. Cherkassky [245] [247]
28Kathy Chou [254]
29Kenneth L. Clarkson [130] [142] [152] [159] [160]
30Edward G. Coffman Jr. [58]
31Richard Cole [152] [159] [160] [192]
32Gavin DeNyse [254]
33Jonathan Derryberry [234]
34Martin Dietzfelbinger [133] [172]
35Brandon Dixon [156] [179] [195]
36Susan E. Dorward [177] [193]
37Peter J. Downey [63]
38James R. Driscoll [117] [129] [138] [153] [175]
39Gideon Ehrlich [33]
40Alina Ene [242]
41David Eppstein [147] [158] [169]
42Kapali P. Eswaran [30]
43Shimon Even [22] [25] [27] [33] [34] [37]
44Qi Feng [254]
45Jeremy T. Fineman [257]
46Gary William Flake [214]
47Robert W. Floyd [7] [11]
48Michael L. Fredman [93] [112] [119]
49Chris Fry [254]
50Khun Yee Fung [144]
51Harold N. Gabow [57] [82] [88] [91] [99] [111] [126] [128] [129] [131] [135] [151] [205] [208]
52H. Gajewska [107]
53Zvi Galil [111]
54Giorgio Gallo [136]
55M. R. Garey (Michael R. Garey) [29] [44] [45] [58] [69]
56Loukas Georgiadis [218] [219] [222] [225] [228] [231] [236] [245] [247] [252] [259]
57Bhaskar Ghosh [186] [203]
58Phillip B. Gibbons [150]
59John R. Gilbert [55] [61] [86]
60Seth Gilbert [257]
61David Ginat [141]
62Andrew V. Goldberg [115] [122] [127] [132] [139] [140] [149] [157] [234] [245] [247] [252] [261]
63S. E. Goodman [32]
64Michael D. Grigoriadis [136] [149]
65Leonidas J. Guibas [113] [121]
66Stuart Haber [216]
67Bernhard Haeupler [230] [237] [239] [240] [244] [246] [249] [251] [256] [258] [263]
68Xiaofeng Han [165] [167] [180]
69Dov Harel [85]
70Sagi Hed [261]
71Stephen T. Hedetniemi [32]
72Friedhelm Meyer auf der Heide [133] [172]
73Monika Rauch Henzinger (Monika Henzinger, Monika Rauch) [156]
74John Hershberger [113] [121]
75Kurt Hoffman [104] [106]
76John E. Hopcroft [1] [3] [8] [10] [12] [13] [17]
77Bill G. Horne [210] [216]
78William G. Horne [242]
79Joan P. Hutchinson [86]
80Giuseppe F. Italiano [147] [158] [169]
81Shailendra Jain [254]
82David S. Johnson [29] [45] [58] [69]
83Haim Kaplan [178] [185] [191] [196] [197] [199] [202] [204] [205] [207] [208] [209] [212] [213] [215] [231] [236] [241] [259] [261] [262]
84David R. Karger [183]
85Anna R. Karlin [133] [172]
86Richard M. Karp [62] [65] [150]
87Telikepalli Kavitha [244] [258] [263]
88Terence Kelly [220] [223] [253]
89Pierre Kelsen [165] [180]
90V. King [164] [174]
91David G. Kirkpatrick [145] [161]
92Maria M. Klawe [145] [161]
93Philip N. Klein [176] [183] [192]
94Anshul Kothari [224] [232]
95George Lagogiannis [264]
96Eugene L. Lawler [56] [73]
97Jan van Leeuwen [89]
98Frank Thomson Leighton (Tom Leighton) [186] [203]
99Thomas Lengauer [53] [54] [55] [61] [64] [75]
100Daniel Leven [113] [121]
101Richard J. Lipton [43] [59]
102George S. Lueker [31]
103Bruce M. Maggs [186] [187] [203]
104Jia Mao [229]
105Lesley R. Matheson [177] [187] [188] [189] [190] [193] [198] [200] [201] [210]
106Rogers Mathew [244] [258] [263]
107Kurt Mehlhorn [104] [106] [133] [143] [172]
108Ran Mendelson [217] [226]
109Nikola Milosavljevic [242]
110Holger Mishal [254]
111Bud Mishra (Bhubaneswar Mishra) [162]
112Nina Mishra [235] [238]
113Jayadev Misra [24]
114Stephen G. Mitchell [201]
115Eyal Molad [215] [262]
116S. Muthukrishnan (S. Muthu Muthukrishnan) [186] [203]
117Tina M. Nicholl [144]
118Chris Okasaki [199] [207]
119Thomas Olavson [254]
120James B. Orlin [134] [143] [157] [171] [211]
121Cookie Padovani [254]
122Robert Paige [92] [95] [118] [148] [154]
123Joe Pato [216]
124Wolfgang J. Paul [36] [39] [40] [42] [46]
125Rudi Pendavingh [224] [232]
126Michael F. Plass [51]
127C. Greg Plaxton [186] [203]
128Vaughan R. Pratt [7] [11]
129Franco P. Preparata [45]
130Sesh Raj [254]
131Rajmohan Rajaraman [186] [203]
132Vijaya Ramachandran [150] [165] [180]
133Prasad Rao [242]
134S. Rao [164] [174]
135John H. Reif [74]
136Edward M. Reingold [68]
137Andréa W. Richa [186] [203]
138Ronald L. Rivest [7] [11]
139Anne Rogers [236]
140Hans Rohnert [133] [172]
141Donald J. Rose [26] [31]
142Pierre Rosenstiehl [87] [104] [106] [108]
143Norman Salazar [220] [223]
144Tomas Sander [216]
145Cipriano A. Santos [220] [223]
146Neil Sarnak [109] [117] [138]
147Robert Schreiber [235] [238] [242]
148Robert Sedgewick (Bob Sedgewick) [112]
149Siddhartha Sen [240] [244] [246] [249] [250] [251] [255] [256] [258] [263]
150Ravi Sethi [63]
151Nira Shafrir [212] [213] [231] [259]
152Ron Shamir [178] [196] [197] [202] [204]
153Talal Shamoon [200] [201]
154Micha Sharir [113] [121]
155Casey Sheehan [210]
156Ruth Shrairman [129]
157Barbara B. Simons (Barbara Simons) [69]
158Daniel Dominic Sleator [67] [72] [78] [83] [90] [97] [100] [102] [105] [110] [112] [116] [117] [138] [141] [153] [155] [175]
159Danny Soroker [150]
160Thomas H. Spencer [111]
161Isabelle Stanton [235] [238]
162Clifford Stein [171]
163Rajamani Sundar [146] [166] [173] [181] [184]
164Kurt Sunderbruch [254]
165Ram Swaminathan [220] [223] [224] [232]
166Roberto Tamassia [147] [158] [169]
167Mikkel Thorup [217] [226]
168William P. Thurston [116] [155]
169Spyridon Triantafyllis [219]
170Anthony E. Trojanowski [38]
171Kostas Tsioutsiouliklis [209] [214]
172Jacobo Valdes [56] [73]
173Krishna Venkatraman [254]
174Uzi Vishkin [94] [96]
175Julie Ward [229] [254]
176Tandy Warnow [206]
177Victor K.-W. Wei (Victor K. Wei, Victor Keh-Wei Wei) [110]
178Renato Fonseca F. Werneck [219] [221] [225] [228] [231] [233] [245] [247] [248] [252] [259] [261]
179Jeffery Westbrook [137] [147] [158] [163] [169] [236]
180Janet L. Wiener [220] [223]
181Joseph Woods [254]
182Christopher J. Van Wyk [114] [123] [124] [125] [130] [142] [144]
183Mihalis Yannakakis [84] [98]
184Andrew Chi-Chih Yao (Andrew C. Yao) [52]
185Ke Yi [262]
186Neal E. Young [211]
187Moti Yung (Mordechai M. Yung) [147] [158] [169]
188Francis Zane [201]
189Bin Zhang [229] [254]
190Jing Zhou [254]
191Yunhong Zhou [220] [223] [224] [229] [232] [234] [253]
192David Zuckerman [186] [203]
193Uri Zwick [217] [226]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page