Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.provenance | CONICET | - |
dc.creator | Duran, Guillermo Alfredo | - |
dc.creator | Fernández Slezak, F. | - |
dc.creator | Grippo, L.N. | - |
dc.creator | Oliveira, F.de S. | - |
dc.creator | Szwarcfiter, Jayme L. | - |
dc.date | 2018-06-27T21:14:59Z | - |
dc.date | 2018-06-27T21:14:59Z | - |
dc.date | 2017-06 | - |
dc.date | 2018-06-26T13:54:33Z | - |
dc.date.accessioned | 2019-04-29T15:33:41Z | - |
dc.date.available | 2019-04-29T15:33:41Z | - |
dc.date.issued | 2017-06 | - |
dc.identifier | Duran, Guillermo Alfredo; Fernández Slezak, F.; Grippo, L.N.; Oliveira, F.de S.; Szwarcfiter, Jayme L.; Recognition and characterization of unit interval graphs with integer endpoints; Elsevier Science; Discrete Applied Mathematics; 245; 6-2017; 168-176 | - |
dc.identifier | 0166-218X | - |
dc.identifier | http://hdl.handle.net/11336/50305 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/296568 | - |
dc.description | We study those unit interval graphs having a model with intervals of integer endpoints and prescribed length. We present a structural result for this graph subclass which leads to a quadratic-time recognition algorithm, giving as positive certificate a model of minimum total length and as negative certificate a forbidden induced subgraph. We also present a quadratic-time algorithm to build, given a unit interval graph, a unit interval model with integer endpoints for which the interval length is as minimum as possible. | - |
dc.description | Fil: Duran, Guillermo Alfredo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Chile; Chile. Universidad de Buenos Aires; Argentina | - |
dc.description | Fil: Fernández Slezak, F.. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
dc.description | Fil: Grippo, L.N.. Universidad Nacional de General Sarmiento; Argentina | - |
dc.description | Fil: Oliveira, F.de S.. Universidade do Estado de Rio do Janeiro; Brasil | - |
dc.description | Fil: Szwarcfiter, Jayme L.. Universidade do Estado de Rio do Janeiro; Brasil. Universidade Federal do Rio de Janeiro; Brasil | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.language | eng | - |
dc.publisher | Elsevier Science | - |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2017.04.013 | - |
dc.rights | info:eu-repo/semantics/restrictedAccess | - |
dc.rights | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | - |
dc.source | reponame:CONICET Digital (CONICET) | - |
dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
dc.source | instacron:CONICET | - |
dc.source.uri | http://hdl.handle.net/11336/50305 | - |
dc.subject | FORBIDDEN INDUCED SUBGRAPHS | - |
dc.subject | PROPER INTERVAL GRAPHS | - |
dc.subject | UNIT INTERVAL GRAPHS | - |
dc.subject | Matemática Pura | - |
dc.subject | Matemáticas | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | Recognition and characterization of unit interval graphs with integer endpoints | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.type | info:ar-repo/semantics/articulo | - |
Aparece en las colecciones: | CONICET |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.