Variations on an ordering theme with constraints

Guttmann, Walter et al · SEDICI UNLP · 2006

Acceso abierto al texto completo

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

Guttmann, Walter et al

Editorial

SEDICI UNLP

Año

2006

Idioma

Inglés

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

SEDICI UNLP SEDICI UNLP OAI-PMH

Entrar por SEDICI UNLP

Acceso principal

Acceso abierto al texto completo

Texto completo identificado como acceso abierto.

Abrir texto

Resumen

Descripción general del contenido del recurso.

We investigate the problem of nding a total order of a nite set that satis es various local ordering constraints. Depending on the admitted constraints, we provide an e cient algorithm or prove NP-completeness. We discuss several generalisations and systematically classify the problems 4th IFIP International Conference on Theoretical Computer Science Red de Universidades con Carreras en Informática (RedUNCI)

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Guttmann, W. E. A. (2006). Variations on an ordering theme with constraints. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/24376

MLA

Guttmann, Walter et al. Variations on an ordering theme with constraints. SEDICI UNLP, 2006. http://sedici.unlp.edu.ar/handle/10915/24376.

Chicago

Guttmann, Walter et al. 2006. Variations on an ordering theme with constraints. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/24376.

Harvard

Guttmann, W. E. A. 2006, Variations on an ordering theme with constraints, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/24376 [Accessed 8 Aug. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: Variations on an ordering theme with constraints

Autor / colaboradores: Guttmann, Walter et al

Editorial: SEDICI UNLP

Año de publicación: 2006

Idioma: Inglés

Materias

Explorá otros recursos relacionados a partir de estas materias.

Ciencias Informáticas; Constraints; Algorithms; total ordering; NP-completeness; betweenness; cyclic ordering; topological sorting; computational complexity