En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo como mucho n-d aristas". En términos un poco más técnicos, afirma que el grafo arista-vértice de un politopo de n-caras en un espacio euclidiano d-dimensional tiene un diámetro no mayor que n d.
Apellido |
|
Authorlink |
|
rdfs:comment |
|
Contribution |
|
Doi |
|
Fecha |
|
Fechaacceso |
|
First |
|
Id |
|
foaf:isPrimaryTopicOf | |
Issue |
|
Journal |
|
rdfs:label |
|
Last |
|
Nombre |
|
Pages |
|
Is foaf:primaryTopic of | |
Publisher |
|
Ref |
|
Series |
|
dcterms:subject | |
Title |
|
Título |
|
Url |
|
Volume |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [23 values] |
Is dbpedia-owl:wikiPageWikiLink of | |
Year |
|