Variations on an ordering theme with constraints

Guttmann, Walter et al · SEDICI UNLP · 2006

Testo completo ad accesso aperto

Lettura rapida. Controlla i dati essenziali della risorsa e accedi al contenuto con il pulsante principale. La scheda mostra solo le informazioni necessarie per identificare, citare e aprire l’opera.

Autore / responsabile

Guttmann, Walter et al

Editore

SEDICI UNLP

Anno

2006

Lingua

Inglés

Accesso alla risorsa

Apri il contenuto dall’opzione principale o scegli un’altra fonte disponibile.

SEDICI UNLP SEDICI UNLP OAI-PMH

Entrar por SEDICI UNLP

Accesso principale

Testo completo ad accesso aperto

Texto completo identificado como acceso abierto.

Apri testo

Riepilogo

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)

Come citare

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

Condividi e stampa

Salva la scheda, copia il link permanente o stampala in PDF.

Esporta riferimento

Esporta il record nei formati più comuni per usarlo con un gestore bibliografico.

RIS BibTeX

Dettagli della risorsa

Informazioni bibliografiche utili per verificare che sia il materiale corretto.

Titolo: Variations on an ordering theme with constraints

Autore / collaboratori: Guttmann, Walter et al

Editore: SEDICI UNLP

Anno di pubblicazione: 2006

Lingua: Inglés

Soggetti

Esplora risorse correlate a partire da questi soggetti.

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