Uriel Feige (en hébreu : אוריאל פייגה, né en 1959) est un informaticien israélien. Ses recherches portent sur la théorie de la complexité, notamment les problèmes d'optimisation combinatoire NP-difficiles et la cryptographie. Il s'intéresse également aux marches aléatoires, aux algorithmes randomisés et à la théorie des jeux.

Property Value
dbo:abstract
  • Uriel Feige (en hébreu : אוריאל פייגה, né en 1959) est un informaticien israélien. Ses recherches portent sur la théorie de la complexité, notamment les problèmes d'optimisation combinatoire NP-difficiles et la cryptographie. Il s'intéresse également aux marches aléatoires, aux algorithmes randomisés et à la théorie des jeux. (fr)
  • Uriel Feige (en hébreu : אוריאל פייגה, né en 1959) est un informaticien israélien. Ses recherches portent sur la théorie de la complexité, notamment les problèmes d'optimisation combinatoire NP-difficiles et la cryptographie. Il s'intéresse également aux marches aléatoires, aux algorithmes randomisés et à la théorie des jeux. (fr)
dbo:almaMater
dbo:award
dbo:citizenship
dbo:discipline
dbo:doctoralAdvisor
dbo:doctoralStudent
dbo:occupation
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9807766 (xsd:integer)
dbo:wikiPageLength
  • 4726 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179558315 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1988 (xsd:integer)
  • 1996 (xsd:integer)
  • 2007 (xsd:integer)
  • 2014 (xsd:integer)
  • 2015 (xsd:integer)
prop-fr:auteur
  • Benny Sudakov (fr)
  • David S. Johnson (fr)
  • László Lovász (fr)
  • Mario Szegedy (fr)
  • Shafi Goldwasser (fr)
  • Shmuel Safra (fr)
  • Uriel Feige (fr)
  • Eli Gafni (fr)
  • Nati Linial (fr)
  • Shlomo Jozeph (fr)
  • Yakov Babichenko (fr)
  • Yehuda Afek (fr)
  • Benny Sudakov (fr)
  • David S. Johnson (fr)
  • László Lovász (fr)
  • Mario Szegedy (fr)
  • Shafi Goldwasser (fr)
  • Shmuel Safra (fr)
  • Uriel Feige (fr)
  • Eli Gafni (fr)
  • Nati Linial (fr)
  • Shlomo Jozeph (fr)
  • Yakov Babichenko (fr)
  • Yehuda Afek (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:fr
  • schéma d'identification de Feige–Fiat–Shamir (fr)
  • schéma d'identification de Feige–Fiat–Shamir (fr)
prop-fr:id
  • Feige1988 (fr)
  • Feige1996 (fr)
  • Feige1988 (fr)
  • Feige1996 (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:jour
  • 11 (xsd:integer)
prop-fr:journal
  • Algorithmica (fr)
  • Journal of the ACM (fr)
  • Journal of Cryptology (fr)
  • SIAM J. Discrete Math. (fr)
  • Algorithmica (fr)
  • Journal of the ACM (fr)
  • Journal of Cryptology (fr)
  • SIAM J. Discrete Math. (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Amos Fiat (fr)
  • Amos Fiat (fr)
prop-fr:lieu
  • San Diego, California, USA, (fr)
  • San Diego, California, USA, (fr)
prop-fr:mois
  • juin (fr)
  • juin (fr)
prop-fr:nom
  • Fiat (fr)
  • Feige (fr)
  • Shamir (fr)
  • Fiat (fr)
  • Feige (fr)
  • Shamir (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:pages
  • 77 (xsd:integer)
  • 268 (xsd:integer)
  • 409 (xsd:integer)
  • 1578 (xsd:integer)
prop-fr:prénom
  • Adi (fr)
  • Amos (fr)
  • Uriel (fr)
  • Adi (fr)
  • Amos (fr)
  • Uriel (fr)
prop-fr:responsabilité
  • éditeurs (fr)
  • éditeurs (fr)
prop-fr:titre
  • Interactive proofs and the hardness of approximating cliques (fr)
  • Zero-knowledge proofs of identity (fr)
  • Proceedings of the 39th Annual ACM Symposium on Theory of Computing (fr)
  • Musical Chairs (fr)
  • Oblivious Algorithms for the Maximum Directed Cut Problem (fr)
  • Interactive proofs and the hardness of approximating cliques (fr)
  • Zero-knowledge proofs of identity (fr)
  • Proceedings of the 39th Annual ACM Symposium on Theory of Computing (fr)
  • Musical Chairs (fr)
  • Oblivious Algorithms for the Maximum Directed Cut Problem (fr)
prop-fr:trad
  • Feige–Fiat–Shamir identification scheme (fr)
  • Feige–Fiat–Shamir identification scheme (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 28 (xsd:integer)
  • 43 (xsd:integer)
  • 71 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdf:type
rdfs:comment
  • Uriel Feige (en hébreu : אוריאל פייגה, né en 1959) est un informaticien israélien. Ses recherches portent sur la théorie de la complexité, notamment les problèmes d'optimisation combinatoire NP-difficiles et la cryptographie. Il s'intéresse également aux marches aléatoires, aux algorithmes randomisés et à la théorie des jeux. (fr)
  • Uriel Feige (en hébreu : אוריאל פייגה, né en 1959) est un informaticien israélien. Ses recherches portent sur la théorie de la complexité, notamment les problèmes d'optimisation combinatoire NP-difficiles et la cryptographie. Il s'intéresse également aux marches aléatoires, aux algorithmes randomisés et à la théorie des jeux. (fr)
rdfs:label
  • Uriel Feige (fr)
  • Uriel Feige (es)
  • Фейге, Уриэль (ru)
  • Uriel Feige (fr)
  • Uriel Feige (es)
  • Фейге, Уриэль (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:doctoralStudent of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of