About: http://fr.dbpedia.org/resource/Allan

Property	Value
dbo:abstract	Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr) Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr)
dbo:almaMater	dbpedia-fr:Institut_de_technologie_Stevens dbpedia-fr:Université_Cornell dbpedia-fr:Université_Rutgers
dbo:award	dbpedia-fr:Ordre_du_Canada dbpedia-fr:Prix_CRM-Fields-PIMS dbpedia-fr:Société_royale_du_Canada dbpedia-fr:Membre_de_la_Société_royale_du_Canada wikidata:Q15278101 wikidata:Q18748039 wikidata:Q5442484
dbo:birthPlace	dbpedia-fr:Canada
dbo:birthYear	1941-01-01 (xsd:gYear)
dbo:citizenship	dbpedia-fr:Canada
dbo:doctoralAdvisor	dbpedia-fr:Juris_Hartmanis dbpedia-fr:Robert_Lee_Constable
dbo:doctoralStudent	wikidata:Q102117859 wikidata:Q102232798 wikidata:Q102251514 wikidata:Q102252821 wikidata:Q102267945 wikidata:Q102267947 wikidata:Q102267949 wikidata:Q102267951 wikidata:Q102267952 wikidata:Q102268240 wikidata:Q102268241 wikidata:Q102268242 wikidata:Q102365634 wikidata:Q102386181 wikidata:Q102412097 wikidata:Q102430164 wikidata:Q92724
dbo:domain	dbpedia-fr:Informatique_théorique
dbo:employer	dbpedia-fr:Université_de_Toronto
dbo:influencedBy	dbpedia-fr:Juris_Hartmanis
dbo:institution	dbpedia-fr:Université_de_Toronto
dbo:nationality	dbpedia-fr:Canada
dbo:occupation	dbpedia-fr:Informaticien wikidata:Q1622272
dbo:university	dbpedia-fr:Institut_de_technologie_Stevens dbpedia-fr:Université_Cornell dbpedia-fr:Université_Rutgers
dbo:wikiPageExternalLink	http://www.almaden.ibm.com/cs/people/fagin/symb85.pdf%7Crevue=J http://www.cs.technion.ac.il/~rani/book.html http://www.cs.toronto.edu/~bor/
dbo:wikiPageID	9121021 (xsd:integer)
dbo:wikiPageLength	6267 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	181981755 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Membre_de_la_Société_royale_du_Canada dbpedia-fr:Algorithme_online dbpedia-fr:Algorithmica dbpedia-fr:Association_américaine_pour_l'avancement_des_sciences dbpedia-fr:Association_for_Computing_Machinery dbpedia-fr:Cambridge_University_Press category-fr:Lauréat_du_prix_CRM-Fields-PIMS category-fr:Membre_de_l'Association_américaine_pour_l'avancement_des_sciences category-fr:Naissance_au_Canada category-fr:Naissance_en_1941 category-fr:Personnalité_américaine_en_informatique category-fr:Personnalité_en_informatique_théorique category-fr:Professeur_à_l'Université_de_Toronto category-fr:Étudiant_de_l'institut_de_technologie_Stevens category-fr:Étudiant_de_l'université_Cornell category-fr:Étudiant_de_l'université_Rutgers dbpedia-fr:Informatique dbpedia-fr:Informatique_théorique dbpedia-fr:Institut_de_technologie_Stevens dbpedia-fr:Journal_of_the_ACM dbpedia-fr:Juris_Hartmanis dbpedia-fr:Laboratoires_Bell dbpedia-fr:Prix_CRM-Fields-PIMS dbpedia-fr:Ronald_Fagin dbpedia-fr:Société_royale_du_Canada dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Université_Cornell dbpedia-fr:Université_Rutgers dbpedia-fr:Université_de_Toronto
prop-fr:année	1972 (xsd:integer) 1975 (xsd:integer) 1977 (xsd:integer) 1985 (xsd:integer) 1994 (xsd:integer) 1998 (xsd:integer)
prop-fr:auteur	Borodin, A. (fr) El-Yaniv, R. (fr) Borodin, A. (fr) El-Yaniv, R. (fr)
prop-fr:champs	dbpedia-fr:Informatique_théorique
prop-fr:collection	Elsevier Computer Science Library; Theory of Computation Series (fr) Elsevier Computer Science Library; Theory of Computation Series (fr)
prop-fr:diplôme	dbpedia-fr:Institut_de_technologie_Stevens dbpedia-fr:Université_Cornell dbpedia-fr:Université_Rutgers
prop-fr:directeurThèse	Juris Hartmanis (fr) Juris Hartmanis (fr)
prop-fr:doi	10.100700 (xsd:double) 10.113700 (xsd:double) 10.114500 (xsd:double)
prop-fr:institutions	dbpedia-fr:Université_de_Toronto
prop-fr:isbn	0 (xsd:integer)
prop-fr:journal	dbpedia-fr:Algorithmica dbpedia-fr:Journal_of_the_ACM SIAM Journal on Computing (fr)
prop-fr:lang	en (fr) en (fr)
prop-fr:langue	en (fr) fr (fr) en (fr) fr (fr)
prop-fr:lienAuteur	Gábor Tardos (fr) John Hopcroft (fr) Avi Wigderson (fr) Richard Karp (fr) Gábor Tardos (fr) John Hopcroft (fr) Avi Wigderson (fr) Richard Karp (fr)
prop-fr:lieu	Cambridge/New York/Melbourne (fr) New York, London, Amsterdam (fr) Cambridge/New York/Melbourne (fr) New York, London, Amsterdam (fr)
prop-fr:lireEnLigne	http://www.cs.technion.ac.il/~rani/book.html
prop-fr:mathReviews	468309 (xsd:integer)
prop-fr:mr	461984 (xsd:integer) 1247985 (xsd:integer)
prop-fr:nom	dbpedia-fr:Ronald_Fagin Munro (fr) Tardos (fr) Allan Borodin (fr) Ben-David (fr) Borodin (fr) Hopcrofts (fr) Karp (fr) Tompa (fr) Wigderson (fr)
prop-fr:numéro	1 (xsd:integer) 4 (xsd:integer)
prop-fr:p.	169 (xsd:integer)
prop-fr:pages	2 (xsd:integer) 158 (xsd:integer) 733 (xsd:integer)
prop-fr:pagesTotales	414 (xsd:integer)
prop-fr:prix	prix CRM-Fields-PIMS ; FRSC (fr) prix CRM-Fields-PIMS ; FRSC (fr)
prop-fr:prénom	A. (fr) G. (fr) R. (fr) Ian (fr) Allan (fr) Martin (fr) S. (fr) John E. (fr) A. (fr) G. (fr) R. (fr) Ian (fr) Allan (fr) Martin (fr) S. (fr) John E. (fr)
prop-fr:titre	On the power of randomization in on-line algorithms (fr) Decreasing the Nesting Depth of Expressions Involving Square Roots (fr) The Computational Complexity of Algebraic and Numeric Problems (fr) On relating time and space to size and depth (fr) Online Computation and Competitive Analysis (fr) Computational complexity and the existence of complexity gaps (fr) On the power of randomization in on-line algorithms (fr) Decreasing the Nesting Depth of Expressions Involving Square Roots (fr) The Computational Complexity of Algebraic and Numeric Problems (fr) On relating time and space to size and depth (fr) Online Computation and Competitive Analysis (fr) Computational complexity and the existence of complexity gaps (fr)
prop-fr:url	http://www.almaden.ibm.com/cs/people/fagin/symb85.pdf\|revue=J . Symbolic Computation (fr) http://www.almaden.ibm.com/cs/people/fagin/symb85.pdf\|revue=J . Symbolic Computation (fr)
prop-fr:volume	1 (xsd:integer) 6 (xsd:integer) 11 (xsd:integer) 19 (xsd:integer)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Autorité dbpedia-fr:Modèle:Citation dbpedia-fr:Modèle:Date_de_naissance dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:CAN dbpedia-fr:Modèle:Infobox_Scientifique
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press American Elsevier Publishing Co., Inc. (fr)
dct:subject	category-fr:Membre_de_la_Société_royale_du_Canada category-fr:Lauréat_du_prix_CRM-Fields-PIMS category-fr:Membre_de_l'Association_américaine_pour_l'avancement_des_sciences category-fr:Naissance_au_Canada category-fr:Naissance_en_1941 category-fr:Personnalité_américaine_en_informatique category-fr:Personnalité_en_informatique_théorique category-fr:Professeur_à_l'Université_de_Toronto category-fr:Étudiant_de_l'institut_de_technologie_Stevens category-fr:Étudiant_de_l'université_Cornell category-fr:Étudiant_de_l'université_Rutgers
rdf:type	owl:Thing foaf:Person dbo:Person dbo:Scientist schema:Person wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 wikidata:Q901 dul:NaturalPerson dbo:Animal dbo:Eukaryote dbo:Species
rdfs:comment	Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr) Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr)
rdfs:label	Allan Borodin (fr) الان بورودين (arz) Allan Borodin (fr) الان بورودين (arz)
rdfs:seeAlso	http://isni.org/isni/0000_0001_0938_4790 https://dl.acm.org/author_page.cfm?id=81100625769 http://genealogy.math.ndsu.nodak.edu/id.php?id=42043 http://catalogo.share-cat.unina.it/sharecat/searchNames?n_cluster_id=534960
owl:sameAs	dbr:Allan_Borodin wikidata:Q4730486 dbpedia-ar:ألان_بورودين http://arz.dbpedia.org/resource/الان_بورودين dbpedia-de:Allan_Borodin http://data.bnf.fr/ark:/12148/cb13596691j#about http://www.idref.fr/052557553/id https://d-nb.info/gnd/174097077 http://viaf.org/viaf/116095705 https://dblp.org/pid/02/5164 https://id.loc.gov/authorities/names/n97099041 http://g.co/kg/m/084hf7 https://data.bibliotheken.nl/doc/thes/p070608792
prov:wasDerivedFrom	wikipedia-fr:Allan_Borodin?oldid=181981755&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Allan_Borodin
foaf:name	(fr) Allan Borodin (fr) (fr) Allan Borodin (fr)
is dbo:doctoralStudent of	dbpedia-fr:Juris_Hartmanis dbpedia-fr:Robert_Lee_Constable
is dbo:wikiPageWikiLink of	dbpedia-fr:Boris_Trakhtenbrot dbpedia-fr:Borodine_(homonymie) dbpedia-fr:Liste_de_personnes_par_nombre_d'Erdős dbpedia-fr:Liste_des_Fellows_de_l'Association_for_Computing_Machinery dbpedia-fr:Liste_des_membres_de_la_Société_royale_du_Canada_(1986-1996) dbpedia-fr:Prix_CRM-Fields-PIMS dbpedia-fr:Radical_imbriqué dbpedia-fr:Membres_de_la_Société_royale_du_Canada,_par_ordre_alphabétique_B
is prop-fr:auteur of	dbpedia-fr:Radical_imbriqué
is oa:hasTarget of	tag-fr:ArzFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Allan_Borodin

About: http://fr.dbpedia.org/resource/Allan_Borodin