| dc.contributor.author | Gomes, Teresa | |
| dc.contributor.author | Soares, Miguel | |
| dc.contributor.author | Craveirinha, José | |
| dc.contributor.author | Jorge, Luísa | |
| dc.contributor.author | Melo, Paulo | |
| dc.date.accessioned | 2014-09-29T10:01:54Z | |
| dc.date.available | 2014-09-29T10:01:54Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | A determinação de um conjunto de caminhos disjuntos nos SRLG é um problema NP-Completo, de grande interesse no desenvolvimento de métodos de encaminhamento resiliente. Existem poucas heurísticas para a determinação de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possível averiguar, não existe nenhuma heurística que tente minimizar o custo total do conjunto de caminhos a determinar. São aqui propostas duas heurísticas que procuram determinar um conjunto de k caminhos disjuntos nos nós e nos SRLG, de custo aditivo mínimo. | por |
| dc.description.sponsorship | partially supported by FCT under project grant PEst-C/EEI/UI0308/2011, by programme COMPETE of the EC Community Support Framework III and cosponsored by the EC fund FEDER and national funds (FCT - PTDC/EEA-TEL/101884/2008) and PT Inovação by Project \Proteção extremo-a-extremo em redes GMPLS, considerando informação acerca de SRLG" | por |
| dc.identifier.citation | Gomes, Teresa; Soares, Miguel; Craveirinha, José; Jorge, Luísa; Melo, Paulo (2012). Determinação de k caminhos disjuntos nos SRLG. Coimbra: Instituto de Engenharia de Sistemas e Computadores de Coimbra. | por |
| dc.identifier.issn | 1645-2631 | |
| dc.identifier.uri | http://hdl.handle.net/10198/10635 | |
| dc.language.iso | por | por |
| dc.peerreviewed | yes | por |
| dc.publisher | INESC Coimbra | por |
| dc.relation.ispartofseries | INESCC Research Reports;5/2012 | |
| dc.title | Determinação de k caminhos disjuntos nos SRLG | por |
| dc.type | report | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Coimbra | por |
| oaire.citation.title | INESCC Research Reports | por |
| oaire.citation.volume | 5/2012 | por |
| person.familyName | Jorge | |
| person.givenName | Luísa | |
| person.identifier.ciencia-id | AB16-0263-87CB | |
| person.identifier.orcid | 0000-0002-0623-7282 | |
| person.identifier.rid | F-5156-2014 | |
| person.identifier.scopus-author-id | 22134881600 | |
| rcaap.rights | openAccess | por |
| rcaap.type | report | por |
| relation.isAuthorOfPublication | 103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00 | |
| relation.isAuthorOfPublication.latestForDiscovery | 103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00 |
