| Property |
Value |
| dbo:abstract
|
- En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de instrucciones que independientemente del posicionamiento inicial, permitan llegar a la posición requerida.Usualmente, este problema se plantea en términos coloquiales como: Supongamos que alguien visita una ciudad que no conoce, con la peculiaridad de que dicho lugar no contiene ninguna clase de señal indicativa. Luego de haber vagado un par de horas, el visitante le pide ayuda a alguien para llegar a determinado lugar, contándole que no sabe dónde está. ¿Existe alguna serie de instrucciones que se le puedan dar al turista para que, independientemente de dónde se encuentre, pueda llegar a su destino? Este teorema fue conjeturado por primera vez por , y en 1970 y replanteado en 1977, siendo probado 37 años después, en 2007 por el israelí de origen ruso . Sus aplicaciones van desde la cartografía hasta el y la teoría de automatización. (es)
- En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de instrucciones que independientemente del posicionamiento inicial, permitan llegar a la posición requerida.Usualmente, este problema se plantea en términos coloquiales como: Supongamos que alguien visita una ciudad que no conoce, con la peculiaridad de que dicho lugar no contiene ninguna clase de señal indicativa. Luego de haber vagado un par de horas, el visitante le pide ayuda a alguien para llegar a determinado lugar, contándole que no sabe dónde está. ¿Existe alguna serie de instrucciones que se le puedan dar al turista para que, independientemente de dónde se encuentre, pueda llegar a su destino? Este teorema fue conjeturado por primera vez por , y en 1970 y replanteado en 1977, siendo probado 37 años después, en 2007 por el israelí de origen ruso . Sus aplicaciones van desde la cartografía hasta el y la teoría de automatización. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:arxiv
| |
| prop-es:author2Link
|
- Benjamin Weiss (es)
- Benjamin Weiss (es)
|
| prop-es:authorLink
|
- Jarkko Kari (es)
- Jarkko Kari (es)
|
| prop-es:authorlink
|
- Avraham Trahtman (es)
- Avraham Trahtman (es)
|
| prop-es:doi
|
- 101007 (xsd:integer)
- 101016 (xsd:integer)
|
| prop-es:first
|
- Dominique (es)
- Kamal (es)
- B. (es)
- G. L. (es)
- R.L. (es)
- Marie-Pierre (es)
- Avraham N. (es)
- Jarkko (es)
- Rajneesh (es)
- Wifu (es)
- Dominique (es)
- Kamal (es)
- B. (es)
- G. L. (es)
- R.L. (es)
- Marie-Pierre (es)
- Avraham N. (es)
- Jarkko (es)
- Rajneesh (es)
- Wifu (es)
|
| prop-es:id
|
- arXiv=0803.0726v9 (es)
- arXiv=0803.0726v9 (es)
|
| prop-es:issue
| |
| prop-es:journal
|
- Theoretical Computer Science (es)
- Israel Journal of Mathematics (es)
- Computing Research Repository (es)
- Memoires of the American Mathematical Society (es)
- Discrete Mathematics & Theoretical Computer Science - Proc. EuroComb 2005 (es)
- Theoretical Computer Science (es)
- Israel Journal of Mathematics (es)
- Computing Research Repository (es)
- Memoires of the American Mathematical Society (es)
- Discrete Mathematics & Theoretical Computer Science - Proc. EuroComb 2005 (es)
|
| prop-es:last
|
- Perrin (es)
- Adler (es)
- O'Brien (es)
- Wang (es)
- Weiss (es)
- Kari (es)
- Jain (es)
- Béal (es)
- Hegde (es)
- Trahtman (es)
- Perrin (es)
- Adler (es)
- O'Brien (es)
- Wang (es)
- Weiss (es)
- Kari (es)
- Jain (es)
- Béal (es)
- Hegde (es)
- Trahtman (es)
|
| prop-es:pages
|
- 51 (xsd:integer)
- 145 (xsd:integer)
- 223 (xsd:integer)
- 279 (xsd:integer)
|
| prop-es:title
|
- A quadratic algorithm for road coloring (es)
- Road Coloring (es)
- Similarity of automorphisms of the torus (es)
- Synchronizing finite automata on Eulerian digraphs (es)
- The Road Coloring Problem (es)
- The road coloring problem (es)
- The road-colouring problem (es)
- A min-max theorem about the road coloring conjecture (es)
- A quadratic algorithm for road coloring (es)
- Road Coloring (es)
- Similarity of automorphisms of the torus (es)
- Synchronizing finite automata on Eulerian digraphs (es)
- The Road Coloring Problem (es)
- The road coloring problem (es)
- The road-colouring problem (es)
- A min-max theorem about the road coloring conjecture (es)
|
| prop-es:url
| |
| prop-es:volume
|
- 39 (xsd:integer)
- 98 (xsd:integer)
- 172 (xsd:integer)
- 295 (xsd:integer)
|
| prop-es:year
|
- 1970 (xsd:integer)
- 1981 (xsd:integer)
- 2003 (xsd:integer)
- 2005 (xsd:integer)
- 2008 (xsd:integer)
- 2009 (xsd:integer)
- 2011 (xsd:integer)
- 2012 (xsd:integer)
|
| dct:subject
| |
| rdfs:comment
|
- En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de instrucciones que independientemente del posicionamiento inicial, permitan llegar a la posición requerida.Usualmente, este problema se plantea en términos coloquiales como: (es)
- En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de instrucciones que independientemente del posicionamiento inicial, permitan llegar a la posición requerida.Usualmente, este problema se plantea en términos coloquiales como: (es)
|
| rdfs:label
|
- Teorema del coloreo de carreteras (es)
- Teorema del coloreo de carreteras (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
