Follow
Robert Tarjan
Robert Tarjan
Professor of Computer Science, Princeton University
Verified email at cs.princeton.edu
Title
Cited by
Cited by
Year
Software self-checking systems and methods
WG Home, LR Matheson, C Sheehan, RE Tarjan
US Patent 7,581,103, 2009
2572009
Software self-defense systems and methods
JJ Homing, WO Sibert, RE Tarjan, U Maheshwari, WG Home, AK Wright, ...
US Patent 7,779,394, 2010
1462010
Efficient maximum flow algorithms
AV Goldberg, RE Tarjan
Communications of the ACM 57 (8), 82-89, 2014
1432014
Almost-optimum speed-ups of algorithms for bipartite matching and related problems
H Gabow, R Tarjan
Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988
701988
Short encodings of evolving structures
DD Sleator, RE Trajan, WP Thurston
SIAM Journal on Discrete Mathematics 5 (3), 428-450, 1992
691992
Systems and methods for watermarking software and other media
WG Horne, U Maheshwari, RE Tarjan, JJ Horning, WO Sibert, ...
US Patent 8,140,850, 2012
642012
A tight amortized bound for path reversal
D Ginat, DD Sleator, RE Tarjan
Information Processing Letters 31 (1), 3-5, 1989
371989
Simplified linear-time Jordan sorting and polygon clipping
KY Fung, TM Nicholl, RE Tarjan, CJ Van Wyk
Information Processing Letters 35 (2), 85-92, 1990
341990
Simple confluently persistent catenable lists
H Kaplan, C Okasaki, RE Tarjan
SIAM Journal on Computing 30 (3), 965-977, 2000
312000
Computer-implemented method for obtaining a minimum biclique cover in a bipartite dataset
RS Schreiber, A Ene, N Milosavljevic, RE Tarjan, MA Shah
US Patent 8,209,742, 2012
282012
Iterative algorithms for global flow analysis
RE Tarjan
Computer Science Department, School of Humanities and Sciences, Univ., 1976
271976
Culturally induced information impactedness: A prescription for failure in software ventures
LR Matheson, RE Tarjan
Journal of Management Information Systems 15 (2), 23-39, 1998
251998
An optimal dynamic data structure for stabbing-semigroup queries
PK Agarwal, L Arge, H Kaplan, E Molad, RE Tarjan, K Yi
SIAM Journal on Computing 41 (1), 104-127, 2012
162012
A new approach to incremental cycle detection and related problems
MA Bender, JT Fineman, S Gilbert, RE Tarjan
arXiv preprint arXiv:1112.0784, 2011
132011
Allocating resources in a system having multiple tiers
Z Yunhong, A Kothari, K Chaudhuri, R Swaminathan, RE Tarjan
US Patent 7,886,055, 2011
132011
A Faster Primal Network Simplex Algorithm
CC Aggarwal, H Kaplan, RE Tarjan
Massachusetts Institute of Technology, Operations Research Center, 1996
111996
Establishing a secure channel with a human user
B Pinkas, SA Haber, RE Tarjan, T Sander
US Patent 8,220,036, 2012
52012
Method for discovery of clusters of objects in an arbitrary undirected graph using a difference between a fraction of internal connections and maximum fraction of connections …
N Mishra, RS Schreiber, RE Tarjan
US Patent 7,818,272, 2010
52010
Heaps simplified
B Haeupler, S Sen, RE Tarjan
arXiv preprint arXiv:0903.0116, 2009
42009
Efficiently Generating k-Best Solutions to Procurement Auctions
A Byde, T Kelly, Y Zhou, R Tarjan
Algorithmic Aspects in Information and Management: 5th International …, 2009
42009
The system can't perform the operation now. Try again later.
Articles 1–20