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
| |
dbo:citizenship
| |
dbo:doctoralAdvisor
| |
dbo:doctoralStudent
| |
dbo:domain
| |
dbo:employer
| |
dbo:influencedBy
| |
dbo:institution
| |
dbo:nationality
| |
dbo:occupation
| |
dbo:university
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6267 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
prop-fr:journal
| |
prop-fr:lang
| |
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
| |
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.
| |
prop-fr:pages
|
- 2 (xsd:integer)
- 158 (xsd:integer)
- 733 (xsd:integer)
|
prop-fr:pagesTotales
| |
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 | |