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.

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
dbo:award
dbo:birthPlace
dbo:birthYear
  • 1941-01-01 (xsd:gYear)
dbo:citizenship
dbo:doctoralAdvisor
dbo:doctoralStudent
dbo:domain
dbo:employer
dbo:influencedBy
dbo:institution
dbo:nationality
dbo:occupation
dbo:university
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9121021 (xsd:integer)
dbo:wikiPageLength
  • 6267 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181981755 (xsd:integer)
dbo:wikiPageWikiLink
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
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
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
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:journal
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
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
prop-fr:éditeur
dct:subject
rdf:type
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
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • (fr)
  • Allan Borodin (fr)
  • (fr)
  • Allan Borodin (fr)
is dbo:doctoralStudent of
is dbo:wikiPageWikiLink of
is prop-fr:auteur of
is oa:hasTarget of
is foaf:primaryTopic of