News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Document

Variations on an ordering theme with constraints

Guttmann, Walter et al · SEDICI UNLP · 2006

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Guttmann, Walter et al
Publisher
SEDICI UNLP
Year
2006
Language
English

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

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)

How to cite

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 7 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Variations on an ordering theme with constraints
Author / contributors
Guttmann, Walter et al
Publisher
SEDICI UNLP
Publication year
2006
Language
English

Subjects

Explore related resources through these subjects.

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