Robert Tarjan
Robert Tarjan
Professor of Computer Science, Princeton University
Verified email at
Cited by
Cited by
Software self-checking systems and methods
WG Home, LR Matheson, C Sheehan, RE Tarjan
US Patent 7,581,103, 2009
Software self-defense systems and methods
JJ Homing, WO Sibert, RE Tarjan, U Maheshwari, WG Home, AK Wright, ...
US Patent 7,779,394, 2010
Efficient maximum flow algorithms
AV Goldberg, RE Tarjan
Communications of the ACM 57 (8), 82-89, 2014
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
Short encodings of evolving structures
DD Sleator, RE Trajan, WP Thurston
SIAM Journal on Discrete Mathematics 5 (3), 428-450, 1992
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
A tight amortized bound for path reversal
D Ginat, DD Sleator, RE Tarjan
Information Processing Letters 31 (1), 3-5, 1989
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
Simple confluently persistent catenable lists
H Kaplan, C Okasaki, RE Tarjan
SIAM Journal on Computing 30 (3), 965-977, 2000
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
Iterative algorithms for global flow analysis
RE Tarjan
Computer Science Department, School of Humanities and Sciences, Univ., 1976
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
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
A new approach to incremental cycle detection and related problems
MA Bender, JT Fineman, S Gilbert, RE Tarjan
arXiv preprint arXiv:1112.0784, 2011
Allocating resources in a system having multiple tiers
Z Yunhong, A Kothari, K Chaudhuri, R Swaminathan, RE Tarjan
US Patent 7,886,055, 2011
A Faster Primal Network Simplex Algorithm
CC Aggarwal, H Kaplan, RE Tarjan
Massachusetts Institute of Technology, Operations Research Center, 1996
Establishing a secure channel with a human user
B Pinkas, SA Haber, RE Tarjan, T Sander
US Patent 8,220,036, 2012
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
Algorithms for two bottleneck assignment problems
H Gabow, R Tarjan
Journal of Algorithms 9 (3), 411-417, 1988
Heaps simplified
B Haeupler, S Sen, RE Tarjan
arXiv preprint arXiv:0903.0116, 2009
The system can't perform the operation now. Try again later.
Articles 1–20