About: Hirsch conjecture

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Hirsch conjecture Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Conjecture de Hirsch (fr) Conjetura de Hirsch (es) Hirsch conjecture (en) Гипотеза Хирша (ru)
rdfs:comment	En mathématiques, et plus précisément en théorie de l'optimisation et en théorie des graphes, la conjecture de Hirsch affirme que le graphe des sommets et des arêtes d'un polytope de dimension d ayant n faces (de dimension d-1) a un diamètre ne dépassant pas n − d, c'est-à-dire que deux sommets du polytope peuvent toujours être reliés par un chemin formé d'au plus n − d arêtes. Cette conjecture apparut dans une lettre écrite par Warren M. Hirsch à George Dantzig en 1957 ; elle était motivée parl'analyse de l'algorithme du simplexe (en programmation linéaire), car le diamètre d'un polytope est une borne inférieure du nombre d'étapes demandées par cet algorithme. (fr)
sameAs	Hirsch conjecture Hirsch conjecture Hirsch conjecture Hirsch conjecture Hirsch conjecture Hirsch conjecture Hirsch conjecture
Wikipage page ID	6188076 (xsd:integer)
Wikipage revision ID	174895932 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Conjecture_réfutée dbpedia-fr:Acta_Mathematica Simplex algorithm Annals of Mathematics Branko Grünbaum Bulletin of the American Mathematical Society Big O notation dbpedia-fr:Daniel_Kleitman dbpedia-fr:Diamètre_(théorie_des_graphes) Face (geometry) dbpedia-fr:George_Dantzig dbpedia-fr:Gil_Kalai Graduate Texts in Mathematics dbpedia-fr:Lexique_de_la_théorie_des_graphes Mathematical optimization Linear programming Polytope Fulkerson Prize dbpedia-fr:Sommet_(géométrie) dbpedia-fr:Springer_Science+Business_Media dbpedia-fr:Théorie_des_graphes University of Cantabria Victor Klee dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://gilkalai.wordpress.com/2010/05/10/francisco-santos-disproves-the-hirsch-conjecture/%7Csite=gilkalai.wordpress.com%7Ctitre=Francisco https://books.google.fr/books%3Fid=2j46uCX5ZAYC
page length (characters) of wiki page	5098 (xsd:nonNegativeInteger)
dct:subject	category-fr:Conjecture_réfutée
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Reflist dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Arxiv2 dbpedia-fr:Modèle:MathSciNet
prov:wasDerivedFrom	wikipedia-fr:Conjecture_de_Hirsch?oldid=174895932&ns=0
prop-fr:année	1967 (xsd:integer) 1989 (xsd:integer) 1992 (xsd:integer) 1994 (xsd:integer) 1998 (xsd:integer) 2012 (xsd:integer)
prop-fr:annéePremièreÉdition	1963 (xsd:integer)
prop-fr:auteur	dbpedia-fr:George_Dantzig dbpedia-fr:Gil_Kalai
prop-fr:collection	Graduate Texts in Mathematics Princeton Landmarks in Mathematics (fr)
prop-fr:date	2010-05-10 (xsd:date)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:id	Kalai 2010 (fr) Kalai et Kleitman 1992 (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Mathematical Programming (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Günter M. Ziegler (fr)
prop-fr:lireEnLigne	https://books.google.fr/books%3Fid=2j46uCX5ZAYC
prop-fr:nom	dbpedia-fr:Daniel_Kleitman Santos (fr) Ziegler (fr) Klee (fr) Kalai (fr) Naddef (fr) Walkup (fr)
prop-fr:numéro	1 (xsd:integer) 2 (xsd:integer)
prop-fr:pages	53 (xsd:integer) 109 (xsd:integer) 315 (xsd:integer) 383 (xsd:integer)
prop-fr:pagesTotales	627 (xsd:integer)
prop-fr:passage	83 (xsd:integer)
prop-fr:prénom	Denis (fr) Victor (fr) David W. (fr) Gil (fr) Francisco (fr) Günter M. (fr)
prop-fr:périodique	dbpedia-fr:Acta_Mathematica Annals of Mathematics Bulletin of the American Mathematical Society
prop-fr:titre	The d-step conjecture for polyhedra of dimension d < 6 (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software