Robert Tarjan

American computer scientist
rdfs:label
"Robert Tarjan"@en
skos:altLabel
"R.E. Tarjan"@en
"Robert E. Tarjan"@en
"Robert Endre Tarjan"@en
schema:description
"American computer scientist"@en
schema:dateModified "2026-10-14T09:49:05+00:00"^^xsd:dateTime
schema:version 2556876674
wikibase:identifiers 53
wikibase:sitelinks 29
wikibase:statements 129
p:P1006 wd:statement/Q92638-AB11579B-9FF8-440D-95FF-C0BBBBDE94AB
p:P101 wd:statement/Q92638-760082FF-3496-480B-BAFF-E680C253C018
wd:statement/Q92638-DC1784D1-534E-45C7-9CE4-10DA55FB38E7
p:P1015 wd:statement/q92638-04e4673b-4e03-fb48-7d69-8c1c24103db3
p:P106 wd:statement/Q92638-5A6EAA42-6BA4-494F-9D3C-99902F09842D
wd:statement/Q92638-A2749056-DA9A-4281-BB4E-9E2A2AE9AE06
wd:statement/q92638-781B4933-CA37-47D6-A2F8-B41BDC807C78
p:P108 wd:statement/Q92638-3F8B7699-1B06-4A82-AFE5-62A796888EE2
wd:statement/Q92638-5810AF0D-8476-4C47-8A57-50AFEA1FF263
wd:statement/Q92638-6e5d2c33-43e6-41f1-a2c2-0f3c4bcbb39a
wd:statement/Q92638-9f96abc6-445d-6b8a-c094-4f7191890ade
wd:statement/Q92638-B86D9972-FEDA-4110-A415-6A849662DB53
wd:statement/Q92638-a186f68c-499e-8755-62da-84f161b46a1c
wd:statement/Q92638-d8193267-40e9-bbc4-e709-1ff1ec343bb0
wd:statement/Q92638-f48bc83a-4fc7-bb08-7e5c-cca45d317150
p:P10832 wd:statement/Q92638-4FD2E573-7735-4E4B-AEA0-45BD98EB291F
p:P11182 wd:statement/Q92638-632FAE0B-C54D-488D-BDBF-200DE1189250
p:P11496 wd:statement/Q92638-C6F67C73-CF30-4E74-AE40-2B0CA146A6E7
p:P1153 wd:statement/Q92638-8ae271e5-4eee-f56c-b711-c0c809be7f36
p:P11686 wd:statement/Q92638-D7D0DBF1-B5F9-4A68-B4F0-292D1820C1D3
p:P1207 wd:statement/Q92638-4CF2F5F7-8825-484D-81E6-0C3F9B22DC29
p:P12975 wd:statement/Q92638-31C96920-1781-408D-A5FB-CBE4CEDC6E2D
p:P1315 wd:statement/Q92638-33616173-9027-4361-AC59-B003B6B42122
p:P13408 wd:statement/Q92638-87eb5d19-426b-e4b5-f24f-f4801f08a23f
p:P13591 wd:statement/Q92638-A01A5861-05C1-459D-966A-30DC34A10A2E
p:P1417 wd:statement/Q92638-d56e47e3-4b9f-17c7-5f9d-04e8f52f915e
p:P14178 wd:statement/Q92638-8F16A851-920C-4DCD-9D89-1892307F175C
p:P1556 wd:statement/Q92638-2330D0F6-3D51-42A5-8A62-1D8AA3F689FD
p:P1559 wd:statement/Q92638-3b2565af-435c-a786-f09a-12de25e4c11c
p:P1607 wd:statement/Q92638-9BED8C4F-91C8-459E-82DB-271A1B9C4651
p:P166 wd:statement/Q92638-053b420a-4f7e-ad99-2ff0-c65dafad36a2
wd:statement/Q92638-3B6D5E95-91E3-4587-B0D1-B95EEF25B198
wd:statement/Q92638-4E9DCCA8-C283-42BB-96E4-BB248A365514
wd:statement/Q92638-7BEBDE35-3FC3-4E45-9A62-C13EBA597A8C
wd:statement/Q92638-D5BAC53A-7F93-4859-86A6-713623149497
wd:statement/Q92638-ECDD41A5-DB62-4F89-8E9E-28702C32F2D1
wd:statement/Q92638-fde90006-4ec6-f1b3-0df5-3fc5487d6541
wd:statement/Q92638-ffa336c4-4638-53f0-79b1-4a78a1668669
p:P18 wd:statement/q92638-ED89CB88-FA37-4C01-94F3-28F6A4AC7200
p:P184 wd:statement/Q92638-a2c51034-478e-c230-1415-162af2fb67ac
p:P185 wd:statement/Q92638-065e3b1b-6a2c-431f-9933-38ec37f2d4c9
wd:statement/Q92638-08adf6e0-8b17-4cab-a9a5-c6698ae87f16
wd:statement/Q92638-0915a81e-c338-4337-8c52-eedbdc8f336b
wd:statement/Q92638-09d08edf-8d0f-4ddf-8cb3-2e4ac9244791
wd:statement/Q92638-2485f9b7-32ff-4e73-ad4f-a0a95b365587
wd:statement/Q92638-451cb70c-1279-4e6c-886e-c02ff3c836b5
wd:statement/Q92638-4f0226b4-c22a-4d52-bb1b-8323fb3e7649
wd:statement/Q92638-53836a2b-daaf-4133-9706-2a47125b78fc
wd:statement/Q92638-66551e03-2602-4fc8-a01e-43ccacf11949
wd:statement/Q92638-6f3188fd-2025-45cd-afd8-acb863bb3a0e
wd:statement/Q92638-85bce65a-e97c-4a53-a2d6-a9c60855d1a4
wd:statement/Q92638-8a875e60-52d7-4eab-bc62-2c9eeda99460
wd:statement/Q92638-99e73d9a-6534-4889-827d-823129856788
wd:statement/Q92638-9a361e8a-755b-47ff-8fbd-c69e5492d59d
wd:statement/Q92638-A132BC07-DBEC-456F-BCE3-95D6C69FB2D2
wd:statement/Q92638-B516B858-1157-44CC-8E06-A70FDB016B6D
wd:statement/Q92638-a9848758-c783-42fe-bcde-09064e5cfd21
wd:statement/Q92638-bbd89323-34bc-4b4a-a345-ceb59e819429
wd:statement/Q92638-c89c6673-b56c-4692-a2f0-f5c60f9b041c
wd:statement/Q92638-c9581424-d02a-4f0c-8672-5736987fa9a6
wd:statement/Q92638-cc623321-6316-4422-953a-81f1c11f04c7
wd:statement/Q92638-db441f9a-fff2-4f1b-82a3-ef21a279d70c
wd:statement/Q92638-de1291a2-5088-493d-91c0-16a8a58fc62f
wd:statement/Q92638-e981f136-d654-49a4-8196-1fe915c49fe3
wd:statement/Q92638-ea7ed7fe-f211-49fe-b4ce-23b2ba659c8d
wd:statement/Q92638-f0eae969-4b35-5994-1b6d-037d96859800
wd:statement/Q92638-ff30b422-cb4d-4849-a8e0-48d6fbd4d42e
wd:statement/Q92638-ffe5119b-9a6c-4fb6-88d4-027ae3833a2a
p:P19 wd:statement/Q92638-798688B2-4DE3-42E2-A531-3F11D05E907A
p:P1960 wd:statement/Q92638-6AD46AC7-3CA4-48F1-831C-1195AAD1B5B0
p:P2021 wd:statement/Q92638-018F14C5-B1BC-4798-B917-393D989133E9
p:P2038 wd:statement/Q92638-cc20275e-4058-0ac4-eccb-665f7e77adfa
p:P21 wd:statement/q92638-F06B0917-D5E0-44DF-A1B0-B335F84CD3F4
p:P213 wd:statement/q92638-B278B7B7-1DCB-4606-9DA9-2DC27302D999
p:P214 wd:statement/q92638-A3EDEE8A-5B88-4F08-BFA6-BA295D3EFFF5
p:P227 wd:statement/Q92638-893D04E1-559D-4AEB-A928-555D7B80D295
p:P2381 wd:statement/Q92638-95766D5D-2282-4B14-A7C7-3200C4012545
p:P244 wd:statement/q92638-F719F478-12D1-41F2-8306-2118036D5A78
p:P2456 wd:statement/Q92638-eeb4478a-4313-7df2-7da8-7ad140377260
p:P268 wd:statement/Q92638-7F220CA2-30DF-4853-94D3-5DAAE95C5983
p:P269 wd:statement/Q92638-5f18b8fb-4c47-3272-94d3-898c121deb5d
p:P27 wd:statement/q92638-2B213915-3BE5-46FF-8851-1658913B79DF
p:P271 wd:statement/q92638-de8ce734-4dce-f392-54cf-7d662ee18e51
p:P3065 wd:statement/q92638-4ed5417f-4490-cdd6-9888-f2dc47af5cae
p:P31 wd:statement/Q92638-AF8C8868-011F-4319-BE53-4236627BF459
p:P3133 wd:statement/q92638-6dc8b356-46c4-64e8-cb2d-0499fe2e42bb
p:P3219 wd:statement/Q92638-C5DA4D59-7093-4A7F-8A09-FA80A9AB6A70
p:P3368 wd:statement/Q92638-F2697602-AED1-4D77-88B7-501640F9AA9B
p:P3373 wd:statement/Q92638-06ccc12d-4bba-26bc-42b6-956e9ace8cbf
p:P3417 wd:statement/Q92638-9B88E913-42DB-427B-9E7F-C831933E1F13
p:P3430 wd:statement/Q92638-2223C70A-4D90-417D-94BD-58FC06B5F04E
p:P349 wd:statement/q92638-69AED7C8-B702-4D06-B2E0-FEA62AA85E6B
p:P373 wd:statement/Q92638-5fd86a8d-470f-5e28-8443-40b156711c5a
p:P396 wd:statement/Q92638-F3346ADA-A0F9-4DEE-97AF-EC74A5A9F24F
p:P3987 wd:statement/Q92638-130E1DB9-0A4D-4026-81FA-216A94FAB390
p:P409 wd:statement/q92638-86c27203-4417-b0aa-e37e-39cdfa135625
p:P463 wd:statement/Q92638-032381FA-7F64-4B64-9865-C6FD746E604C
wd:statement/Q92638-213E000C-EFF4-4C6F-BED6-9ED0639D09B0
wd:statement/Q92638-3B7836B2-6E81-49FE-9CFA-196F11DC100E
wd:statement/Q92638-60D53925-0586-46B2-B661-B991B3CC1579
wd:statement/Q92638-9a5cdd25-48b4-3899-4557-79e9e3f89676
wd:statement/Q92638-C7D7376D-CB0F-4BD7-A4F9-42AEE91D8884
wd:statement/Q92638-D853D51D-FEFA-4ABB-A215-D7B3ED6C383D
wd:statement/Q92638-FCAFC9C5-8795-4227-AA5A-05EA77B0A46A
p:P4955 wd:statement/Q92638-D72648F0-BBA2-4EE3-ABED-3D8211EE61D9
p:P5243 wd:statement/Q92638-A85AFE62-3F11-4AAB-B72F-BFAE5762E48B
p:P5380 wd:statement/Q92638-7905944D-BFE7-496E-BEE1-89C6B2086224
p:P549 wd:statement/q92638-7BA11726-2666-406E-83D9-073B7C0E4696
p:P551 wd:statement/Q92638-2AC50E0C-0A56-4515-AD59-DB17FB730522
p:P569 wd:statement/q92638-8D68C3B6-8DAC-473C-92F5-76C05C795E0D
p:P6104 wd:statement/Q92638-0FAC0B11-DBD7-4B43-9993-3A5F6D9F5A78
p:P646 wd:statement/Q92638-02B6FC2F-D6DD-4F99-8932-A4E6D88296EC
p:P6479 wd:statement/Q92638-fddbcf9a-4514-fd92-d8ec-8cbb3586c3e3
p:P6594 wd:statement/Q92638-B79BEA78-C988-48BA-9CED-16B040731303
p:P69 wd:statement/Q92638-08DE4C27-5D13-446C-BFC5-8650ED0DA2A1
wd:statement/Q92638-8D9A6082-8A74-4873-B130-28A27AC1B29C
p:P691 wd:statement/Q92638-1B9B6FCE-03BC-4D7F-8D2E-1AF41E9DE771
p:P7184 wd:statement/Q92638-F101AEE4-B0FD-401F-B42C-2687CAC78C6F
p:P734 wd:statement/Q92638-EEF85ECC-E997-45EC-AD7C-1466F5A31D14
p:P735 wd:statement/Q92638-3A59EBDB-F3E4-47A2-83BA-311AEDB6D4C2
wd:statement/Q92638-43155f36-4e46-a30a-5a8b-21f447f14c20
p:P737 wd:statement/Q92638-81E93CD0-5473-4735-B65A-2A32294CA9E6
p:P7699 wd:statement/q92638-dcb8af22-4a14-043c-6b99-7ccaa4786e71
p:P8179 wd:statement/q92638-7e00972e-4468-162a-5925-ec69b4c86634
p:P8189 wd:statement/q92638-4f280546-4ade-f972-87e6-51695dcf7ace
p:P864 wd:statement/Q92638-a172d75f-42c7-be61-8d41-8d0b9b40815b
p:P951 wd:statement/Q92638-1FF3734B-E4C6-4823-A202-B661B4A96713
p:P9621 wd:statement/Q92638-F414F1A5-8DB3-46B4-9C15-4755B0D72193
p:P9984 wd:statement/Q92638-509D8A7D-4167-4BD6-843C-8237874F2518
p:direct-normalized/P1006 <http://data.bibliotheken.nl/id/thes/p07010364X>
p:direct-normalized/P1015 <https://livedata.bibsys.no/authority/90336469>
p:direct-normalized/P11496 <https://cir.nii.ac.jp/crid/1140845216789346176.rdf>
p:direct-normalized/P214 <http://viaf.org/viaf/73933029>
p:direct-normalized/P227 <https://d-nb.info/gnd/1070878286>
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/n83163891>
p:direct-normalized/P2456 <https://dblp.org/pid/t/RobertEndreTarjan>
p:direct-normalized/P268 <http://data.bnf.fr/ark:/12148/cb12378112m#about>
p:direct-normalized/P269 <http://www.idref.fr/067738222/id>
p:direct-normalized/P271 <https://ci.nii.ac.jp/author/DA01022698#entity>
p:direct-normalized/P3133 <http://nektar.oszk.hu/data/auth/524335>
p:direct-normalized/P349 <http://id.ndl.go.jp/auth/ndlna/00475953>
wdt:P1006 "07010364X"
wdt:P101 informatics
combinatorics
wdt:P1015 "90336469"
wdt:P106 university teacher
mathematician
computer scientist
wdt:P108 University of California, Berkeley
Princeton University
Bell Labs
Stanford University
Massachusetts Institute of Technology
Cornell University
New York University
Hewlett-Packard
wdt:P10832 "E39PBJqqwdtrjpdmmdxRXKPCwC"
wdt:P11182 "81001"
wdt:P11496 "1140845216789346176"
wdt:P1153 "7005824748"
wdt:P11686 "981058514992706706"
wdt:P1207 "n97087128"
wdt:P12975 "10242"
wdt:P1315 "846865"
wdt:P13408 "27800"
wdt:P13591 "person/ea198d6d-8fb8-4015-bdd9-e316cfbf0b62"
wdt:P1417 "biography/Robert-Endre-Tarjan"
wdt:P14178 "jo2012695584"
wdt:P1556 "tarjan.robert-endre"
wdt:P1559 "Robert Endre Tarjan"@en
wdt:P1607 "4184712"
wdt:P166 Paris Kanellakis Award
Guggenheim Fellowship
Frederick W. Lanchester Prize
Turing Award
ACM Fellow
Fellow of the Society for Industrial and Applied Mathematics
William O. Baker Award for Initiatives in Research
IMU Abacus Medal
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Bob%20Tarjan.jpg>
wdt:P184 Robert W. Floyd
wdt:P185 John Russell Gilbert
Bengt Ingemar Aspvall
Jacabo Valdes Ayesta
Konstantinos Tsioutsiouliklis
Joan Marie Lucas
Samuel Watkins Bent
Heather D. Booth
Xiaofeng Han
Neal E. Young
Adam L. Buchsbaum
Brandon D. Dixon
Lesley R. Matheson
Haim Kaplan
Peter N. Yianilos
C. Gregory (Charles) Nelson
Donald Roy Woods
Neil Ivor Sarnak
Warren Douglas Smith
Loukas Georgiadis
Renato Werneck
Siddhartha Sen
Caleb Levy
Thomas Lengauer
Monika Henzinger
Charles Gregory Nelson
Daniel Sleator
Jeff Westbrook
Ramesh Sitaraman
wdt:P19 Pomona
wdt:P1960 "lazJixIAAAAJ"
wdt:P2021 2.0^^xsd:decimal
wdt:P2038 "Robert-Tarjan"
wdt:P21 male
wdt:P213 "0000000109156552"
wdt:P214 "73933029"
wdt:P227 "1070878286"
wdt:P2381 "188269"
wdt:P244 "n83163891"
wdt:P2456 "t/RobertEndreTarjan"
wdt:P268 "12378112m"
wdt:P269 "067738222"
wdt:P27 United States
wdt:P271 "DA01022698"
wdt:P3065 "A003888416"
wdt:P31 human
wdt:P3133 "524335"
wdt:P3219 "robert-endre-tarjan"
wdt:P3368 "538669"
wdt:P3373 James Tarjan
wdt:P3417 "Robert-Tarjan"
wdt:P3430 "w6mx7670"
wdt:P349 "00475953"
wdt:P373 "Robert Tarjan"
wdt:P396 "MILV129905"
wdt:P3987 "552380"
wdt:P409 "35160994"
wdt:P463 Association for Computing Machinery
National Academy of Engineering
National Academy of Sciences
American Association for the Advancement of Science
American Academy of Arts and Sciences
American Philosophical Society
Society for Industrial and Applied Mathematics
European Academy of Sciences
wdt:P4955 "170865"
wdt:P5243 "tarjan-robert-e-067738222"
wdt:P5380 "15504"
wdt:P549 "53460"
wdt:P551 Princeton
wdt:P569 "1948-04-30T00:00:00+00:00"^^xsd:dateTime
wdt:P6104 WikiProject Mathematics
wdt:P646 "/m/0chh8"
wdt:P6479 "37371473900"
wdt:P6594 "robert-e-tarjan"
wdt:P69 California Institute of Technology
Stanford University
wdt:P691 "jo2012695584"
wdt:P7184 "0chh8"
wdt:P734 Tarjan
wdt:P735 Endre
Robert
wdt:P737 Martin Gardner
wdt:P7699 "LNB:DZB5;=BB"
wdt:P8179 "ncf12065076"
wdt:P8189 "987007442861705171"
wdt:P864 "81100645220"
wdt:P951 "000000030174"
wdt:P9621 "tarjan"
wdt:P9984 "981058514992706706"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata