Mostrar el registro sencillo del ítem

dc.contributor.author
Cifuentes, Santiago  
dc.contributor.author
Soulignac, Francisco Juan  
dc.contributor.author
Terlisky, Pablo Ezequiel  
dc.date.available
2023-11-28T19:23:26Z  
dc.date.issued
2023-08  
dc.identifier.citation
Cifuentes, Santiago; Soulignac, Francisco Juan; Terlisky, Pablo Ezequiel; Complexity of solving a system of difference constraints with variables restricted to a finite set; Elsevier Science; Information Processing Letters; 182; 8-2023; 1-3  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/218753  
dc.description.abstract
Fishburn developed an algorithm to solve a system of m difference constraints whose n unknowns must take values from a set with k real numbers (Fishburn, 2002 [2]). We provide an implementation of Fishburn's algorithm that runs in O(n+km) time.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
DESIGN OF ALGORITHMS  
dc.subject
SYSTEM OF DIFFERENCE CONSTRAINTS  
dc.subject
VALUES IN A FINITE SET  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Complexity of solving a system of difference constraints with variables restricted to a finite set  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2023-11-16T13:39:06Z  
dc.journal.volume
182  
dc.journal.pagination
1-3  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Cifuentes, Santiago. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.description.fil
Fil: Soulignac, Francisco Juan. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.description.fil
Fil: Terlisky, Pablo Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.journal.title
Information Processing Letters  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0020019023000212  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2023.106378  

Archivos asociados
Tamaño: 201.7Kb
Formato: PDF
.