En combinatoria matemática, un Emparejamiento de Langford, también llamada secuencia de Langford, es una permutación de la secuencia de 2 números n 1, 1, 2, 2, ..., n, n en la cual los dos unos están una unidad separados, los dos doses están separados dos unidades, y de una forma más general dos copias de cada número k están separadas k unidades. Los emparejamientos de Langford se llaman así gracias a C. Dudley Langford, el cual formuló el problema de su construcción en 1958. El problema de Langford describe la tarea de encontrar emparejamientos de Langford para un valor n.​

Property Value
dbo:abstract
  • En combinatoria matemática, un Emparejamiento de Langford, también llamada secuencia de Langford, es una permutación de la secuencia de 2 números n 1, 1, 2, 2, ..., n, n en la cual los dos unos están una unidad separados, los dos doses están separados dos unidades, y de una forma más general dos copias de cada número k están separadas k unidades. Los emparejamientos de Langford se llaman así gracias a C. Dudley Langford, el cual formuló el problema de su construcción en 1958. El problema de Langford describe la tarea de encontrar emparejamientos de Langford para un valor n.​ El concepto altamente relacionado, secuencia Skolem​, se define de la misma forma, pero ésta permuta la secuencia 0, 0, 1, 1, ..., n - 1, n - 1. (es)
  • En combinatoria matemática, un Emparejamiento de Langford, también llamada secuencia de Langford, es una permutación de la secuencia de 2 números n 1, 1, 2, 2, ..., n, n en la cual los dos unos están una unidad separados, los dos doses están separados dos unidades, y de una forma más general dos copias de cada número k están separadas k unidades. Los emparejamientos de Langford se llaman así gracias a C. Dudley Langford, el cual formuló el problema de su construcción en 1958. El problema de Langford describe la tarea de encontrar emparejamientos de Langford para un valor n.​ El concepto altamente relacionado, secuencia Skolem​, se define de la misma forma, pero ésta permuta la secuencia 0, 0, 1, 1, ..., n - 1, n - 1. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 8393615 (xsd:integer)
dbo:wikiPageLength
  • 3850 (xsd:integer)
dbo:wikiPageRevisionID
  • 126761431 (xsd:integer)
prop-es:arxiv
  • math/0506155 (es)
  • math/0506155 (es)
prop-es:authorlink
  • Martin Gardner (es)
  • Donald Knuth (es)
  • Thoralf Skolem (es)
  • Martin Gardner (es)
  • Donald Knuth (es)
  • Thoralf Skolem (es)
prop-es:contribution
  • Langford's problem (es)
  • Langford's problem (es)
prop-es:doi
  • 101016 (xsd:integer)
prop-es:first
  • Martin (es)
  • Gustav (es)
  • Donald E. (es)
  • Thoralf (es)
  • C. Dudley (es)
  • Martin (es)
  • Gustav (es)
  • Donald E. (es)
  • Thoralf (es)
  • C. Dudley (es)
prop-es:isbn
  • 978 (xsd:integer)
prop-es:issue
  • 9 (xsd:integer)
prop-es:journal
prop-es:last
  • Langford (es)
  • Gardner (es)
  • Knuth (es)
  • Nordh (es)
  • Skolem (es)
  • Langford (es)
  • Gardner (es)
  • Knuth (es)
  • Nordh (es)
  • Skolem (es)
prop-es:mr
  • 92797 (xsd:integer)
  • 2392605 (xsd:integer)
prop-es:page
  • 70 (xsd:integer)
  • 228 (xsd:integer)
prop-es:pages
  • 57 (xsd:integer)
  • 1653 (xsd:integer)
prop-es:publisher
  • Vintage (es)
  • Addison-Wesley (es)
  • Vintage (es)
  • Addison-Wesley (es)
prop-es:series
  • Vol. IV, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions (es)
  • Vol. IV, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions (es)
prop-es:title
prop-es:urlname
  • LangfordsProblem (es)
  • LangfordsProblem (es)
prop-es:volume
  • 5 (xsd:integer)
  • 42 (xsd:integer)
  • 308 (xsd:integer)
prop-es:year
  • 1957 (xsd:integer)
  • 1958 (xsd:integer)
  • 1978 (xsd:integer)
  • 2008 (xsd:integer)
dct:subject
rdfs:comment
  • En combinatoria matemática, un Emparejamiento de Langford, también llamada secuencia de Langford, es una permutación de la secuencia de 2 números n 1, 1, 2, 2, ..., n, n en la cual los dos unos están una unidad separados, los dos doses están separados dos unidades, y de una forma más general dos copias de cada número k están separadas k unidades. Los emparejamientos de Langford se llaman así gracias a C. Dudley Langford, el cual formuló el problema de su construcción en 1958. El problema de Langford describe la tarea de encontrar emparejamientos de Langford para un valor n.​ (es)
  • En combinatoria matemática, un Emparejamiento de Langford, también llamada secuencia de Langford, es una permutación de la secuencia de 2 números n 1, 1, 2, 2, ..., n, n en la cual los dos unos están una unidad separados, los dos doses están separados dos unidades, y de una forma más general dos copias de cada número k están separadas k unidades. Los emparejamientos de Langford se llaman así gracias a C. Dudley Langford, el cual formuló el problema de su construcción en 1958. El problema de Langford describe la tarea de encontrar emparejamientos de Langford para un valor n.​ (es)
rdfs:label
  • Emparejamiento de Langford (es)
  • Emparejamiento de Langford (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of