Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Variations on an ordering theme with constraints

2006
 
Tipo de documento: Objeto de conferencia

Resumen

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

Notas

4th IFIP International Conference on Theoretical Computer Science

Información general

Fecha de exposición: agosto 2006
Fecha de publicación: agosto 2006
Idioma del documento: Inglés
Evento: 19 th IFIP World Computer Congress - WCC 2006
Institución de origen: Red de Universidades con Carreras en Informática (RedUNCI)
ISBN: 0-387-34633-3

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (142.0Kb) - PDF
 
Creado el: 20 de noviembre de 2012
Disponible en SEDICI desde: 20 de noviembre de 2012
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/24376

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)