ROBERT E. TARJAN: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Depth-First Search and Linear Graph Algorithms

Journal:

SIAM Journal on Computing

Year:

1972

Language:

english

File:

PDF, 1.47 MB

english, 1972

2

Algorithm 447: efficient algorithms for graph manipulation

Hopcroft, John, Tarjan, Robert

Journal:

Communications of the ACM

Year:

1973

Language:

english

File:

PDF, 719 KB

english, 1973

3

Rotation Distance, Triangulations, and Hyperbolic Geometry

Daniel D. Sleator, Robert E. Tarjan and William P. Thurston

Journal:

Journal of the American Mathematical Society

Year:

1988

Language:

english

File:

PDF, 2.85 MB

english, 1988

4

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan

Journal:

Journal of Computer and System Sciences

Year:

1989

Language:

english

File:

PDF, 2.58 MB

english, 1989

5

Finding Minimum Spanning Trees

Cheriton, David, Tarjan, Robert Endre

Journal:

SIAM Journal on Computing

Year:

1976

Language:

english

File:

PDF, 2.04 MB

english, 1976

6

Amortized Computational Complexity

Tarjan, Robert Endre

Journal:

SIAM Journal on Algebraic and Discrete Methods

Year:

1985

Language:

english

File:

PDF, 1.57 MB

english, 1985

7

Enumeration of the Elementary Circuits of a Directed Graph

Journal:

SIAM Journal on Computing

Year:

1973

Language:

english

File:

PDF, 626 KB

english, 1973

8

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, Robert E. Tarjan

Journal:

Journal of Computer and System Sciences

Year:

1973

Language:

english

File:

PDF, 957 KB

english, 1973

9

Fibonacci heaps and their uses in improved network optimization algorithms

Fredman, Michael L., Tarjan, Robert Endre

Journal:

Journal of the ACM

Year:

1987

Language:

english

File:

PDF, 1.45 MB

english, 1987

10

Notes on Introductory Combinatorics || Stirling Numbers

Pólya, George, Tarjan, Robert E., Woods, Donald R.

Year:

2010

File:

PDF, 4.94 MB

2010

11

Dynamic Perfect Hashing: Upper and Lower Bounds

Dietzfelbinger, Martin, Karlin, Anna, Mehlhorn, Kurt, Meyer auf der Heide, Friedhelm, Rohnert, Hans, Tarjan, Robert E.

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 2.56 MB

english, 1994

12

Storing a sparse table

Tarjan, Robert Endre, Yao, Andrew Chi-Chih

Journal:

Communications of the ACM

Year:

1979

Language:

english

File:

PDF, 3.68 MB

english, 1979

13

Self-adjusting binary search trees

Sleator, Daniel Dominic, Tarjan, Robert Endre

Journal:

Journal of the ACM

Year:

1985

Language:

english

File:

PDF, 2.34 MB

english, 1985

14

A Separator Theorem for Planar Graphs

Lipton, Richard J., Tarjan, Robert Endre

Journal:

SIAM Journal on Applied Mathematics

Year:

1979

Language:

english

File:

PDF, 1.51 MB

english, 1979

15

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Tarjan, Robert E., Yannakakis, Mihalis

Journal:

SIAM Journal on Computing

Year:

1984

Language:

english

File:

PDF, 1.55 MB

english, 1984

16

A Separator Theorem for Planar Graphs

Richard J. Lipton and Robert Endre Tarjan

Journal:

SIAM Journal on Applied Mathematics

Year:

1979

Language:

english

File:

PDF, 1.11 MB

english, 1979

17

A Unified Approach to Path Problems

Tarjan, Robert Endre

Journal:

Journal of the ACM

Year:

1981

Language:

english

File:

PDF, 1.01 MB

english, 1981

18

Triangulating a simple polygon

Michael R. Garey, David S. Johnson, Franco P. Preparata, Robert E. Tarjan

Journal:

Information Processing Letters

Year:

1978

Language:

english

File:

PDF, 699 KB

english, 1978

19

The Recognition of Series Parallel Digraphs

Valdes, Jacobo, Tarjan, Robert E., Lawler, Eugene L.

Journal:

SIAM Journal on Computing

Year:

1982

Language:

english

File:

PDF, 1.76 MB

english, 1982

20

Variations on the Common Subexpression Problem

Downey, Peter J., Sethi, Ravi, Tarjan, Robert Endre

Journal:

Journal of the ACM

Year:

1980

Language:

english

File:

PDF, 946 KB

english, 1980

21

Efficient maximum flow algorithms

Goldberg, Andrew V., Tarjan, Robert E.

Journal:

Communications of the ACM

Year:

2014

Language:

english

File:

PDF, 6.62 MB

english, 2014

22

Rotation distance, triangulations, and hyperbolic geometry

Sleator, Daniel D., Tarjan, Robert E., Thurston, William P.

Journal:

Journal of the American Mathematical Society

Year:

1988

Language:

english

File:

PDF, 4.18 MB

english, 1988

23

Notes on Introductory Combinatorics || Principle of Inclusion and Exclusion

Pólya, George, Tarjan, Robert E., Woods, Donald R.

Year:

2010

File:

PDF, 2.33 MB

2010

24

Data Structures and Network Algorithms || 3. Heaps

Tarjan, Robert Endre

Year:

1983

Language:

english

File:

PDF, 419 KB

english, 1983

25

A new approach to the maximum-flow problem

Goldberg, Andrew V., Tarjan, Robert E.

Journal:

Journal of the ACM

Year:

1988

Language:

english

File:

PDF, 1.55 MB

english, 1988

26

The pairing heap: A new form of self-adjusting heap

Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator, Robert E. Tarjan

Journal:

Year:

1986

Language:

english

File:

PDF, 783 KB

english, 1986

27

Finding minimum-cost circulations by canceling negative cycles

Goldberg, Andrew V., Tarjan, Robert E.

Journal:

Journal of the ACM

Year:

1989

Language:

english

File:

PDF, 1.18 MB

english, 1989

28

Generalized Nested Dissection

Lipton, Richard J., Rose, Donald J., Tarjan, Robert Endre

Journal:

SIAM Journal on Numerical Analysis

Year:

1979

Language:

english

File:

PDF, 1.53 MB

english, 1979

29

Finding Minimum-Cost Circulations by Successive Approximation

Andrew V. Goldberg and Robert E. Tarjan

Journal:

Mathematics of Operations Research

Year:

1990

Language:

english

File:

PDF, 1.23 MB

english, 1990

30

Polygon triangulation inO(nlog logn) time with simple data structures

David G. Kirkpatrick, Maria M. Klawe, Robert E. Tarjan

Journal:

Discrete & Computational Geometry

Year:

1992

Language:

english

File:

PDF, 1.33 MB

english, 1992

31

Efficient Planarity Testing

Hopcroft, John, Tarjan, Robert

Journal:

Journal of the ACM

Year:

1974

Language:

english

File:

PDF, 1.26 MB

english, 1974

32

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert E. Tarjan

Journal:

Year:

1987

Language:

english

File:

PDF, 1.44 MB

english, 1987

33

A fast las vegas algorithm for triangulating a simple polygon

Kenneth L. Clarkson, Robert E. Tarjan, Christopher J. Wyk

Journal:

Discrete & Computational Geometry

Year:

1989

Language:

english

File:

PDF, 572 KB

english, 1989

34

Unique Maximum Matching Algorithms

Harold N Gabow, Haim Kaplan, Robert E Tarjan

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 158 KB

english, 2001

35

A fast algorithm for finding dominators in a flowgraph

Lengauer, Thomas, Tarjan, Robert Endre

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1979

Language:

english

File:

PDF, 957 KB

english, 1979

36

Amortized efficiency of list update and paging rules

Sleator, Daniel D., Tarjan, Robert E.

Journal:

Communications of the ACM

Year:

1985

Language:

english

File:

PDF, 791 KB

english, 1985

37

Sparse Matrix Computations || GRAPH THEORY AND GAUSSIAN ELIMINATION

TARJAN, ROBERT ENDRE

Year:

1976

Language:

english

File:

PDF, 1.03 MB

english, 1976

38

Finding Minimum-Cost Circulations by Successive Approximation

Goldberg, Andrew V., Tarjan, Robert E.

Journal:

Mathematics of Operations Research

Year:

1990

Language:

english

File:

PDF, 2.28 MB

english, 1990

39

Notes on Introductory Combinatorics || Generating Functions

Pólya, George, Tarjan, Robert E., Woods, Donald R.

Year:

2010

File:

PDF, 8.18 MB

2010

40

Algorithmic Aspects of Vertex Elimination on Directed Graphs

Donald J. Rose and Robert Endre Tarjan

Journal:

SIAM Journal on Applied Mathematics

Year:

1978

Language:

english

File:

PDF, 1.95 MB

english, 1978

41

Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem

Tarjan, Robert E.

Journal:

Mathematics of Operations Research

Year:

1991

Language:

english

File:

PDF, 1.29 MB

english, 1991

42

A V2 algorithm for determining isomorphism of planar graphs

John Hopcroft, Robert Tarjan

Journal:

Information Processing Letters

Year:

1971

Language:

english

File:

PDF, 512 KB

english, 1971

43

Design and Analysis of a Data Structure for Representing Sorted Lists

Brown, Mark R., Tarjan, Robert E.

Journal:

SIAM Journal on Computing

Year:

1980

Language:

english

File:

PDF, 2.19 MB

english, 1980

44

Worst-case Analysis of Set Union Algorithms

Tarjan, Robert E., van Leeuwen, Jan

Journal:

Journal of the ACM

Year:

1984

Language:

english

File:

PDF, 1.55 MB

english, 1984

45

Planar Point Location Using Persistent Search Trees

NEIL SARNAK, ROBERT E. TARJAN

Journal:

Annals of the New York Academy of Sciences

Year:

1989

Language:

english

File:

PDF, 592 KB

english, 1989

46

A randomized linear-time algorithm to find minimum spanning trees

Karger, David R., Klein, Philip N., Tarjan, Robert E.

Journal:

Journal of the ACM

Year:

1995

Language:

english

File:

PDF, 619 KB

english, 1995

47

Planar point location using persistent search trees

Sarnak, Neil, Tarjan, Robert E.

Journal:

Communications of the ACM

Year:

1986

Language:

english

File:

PDF, 6.25 MB

english, 1986

48

Relaxed heaps: an alternative to Fibonacci heaps with applications to parallel computation

Driscoll, James R., Gabow, Harold N., Shrairman, Ruth, Tarjan, Robert E.

Journal:

Communications of the ACM

Year:

1988

Language:

english

File:

PDF, 6.69 MB

english, 1988

49

Sorting Using Networks of Queues and Stacks

Journal:

Journal of the ACM

Year:

1972

Language:

english

File:

PDF, 316 KB

english, 1972

50

Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem

Robert E. Tarjan

Journal:

Mathematics of Operations Research

Year:

1991

Language:

english

File:

PDF, 764 KB

english, 1991

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски