Publication
An integer programming model for the minimum interval graph completion problem
| dc.contributor.author | Lopes, Isabel Cristina | |
| dc.contributor.author | Carvalho, J. M. Valerio de | por |
| dc.date.accessioned | 2015-04-23T17:55:10Z | |
| dc.date.available | 2015-04-23T17:55:10Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph. | por |
| dc.identifier.doi | 10.1016/j.endm.2010.05.074 | |
| dc.identifier.issn | 1571-0653 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/5826 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Elsevier Science BV | por |
| dc.relation.ispartofseries | Electronic Notes in Discrete Mathematics;36 | |
| dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1571065310000752 | por |
| dc.subject | Interval graph | por |
| dc.subject | Minimum interval completion | por |
| dc.subject | Minimum fill-in | por |
| dc.title | An integer programming model for the minimum interval graph completion problem | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Hammamet, Tunisia | por |
| oaire.citation.endPage | 590 | por |
| oaire.citation.startPage | 583 | por |
| oaire.citation.title | ISCO 2010 - International Symposium on Combinatorial Optimization | por |
| person.familyName | Lopes | |
| person.givenName | Isabel Cristina | |
| person.identifier | 2277025 | |
| person.identifier.ciencia-id | BC14-DF88-AEBC | |
| person.identifier.orcid | 0000-0002-4833-470X | |
| person.identifier.rid | L-7458-2017 | |
| person.identifier.scopus-author-id | 36185835200 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 70af5a18-432a-4ef9-862d-c5a79581c255 | |
| relation.isAuthorOfPublication.latestForDiscovery | 70af5a18-432a-4ef9-862d-c5a79581c255 |