Matches in SemOpenAlex for { <https://semopenalex.org/work/W1484291869> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1484291869 abstract "The process number is the number of requests that have to be simultaneously disturbed during a routing reconfiguration phase of a connection oriented network. From a graph theory point of view, it is similar to the pathwidth. However they are not always equal in general graphs. Determining these parameters is in general NP-complete. In this paper, we propose a polynomial algorithm to compute an approximation of the process number of digraphs, improving the efficiency of the previous exponential algorithm." @default.
- W1484291869 created "2016-06-24" @default.
- W1484291869 creator A5020955386 @default.
- W1484291869 creator A5067914789 @default.
- W1484291869 date "2008-01-01" @default.
- W1484291869 modified "2023-09-23" @default.
- W1484291869 title "Network Reconfiguration using Cops-and-Robber Games" @default.
- W1484291869 cites W10105891 @default.
- W1484291869 cites W1546004968 @default.
- W1484291869 cites W1995713768 @default.
- W1484291869 cites W2015469394 @default.
- W1484291869 cites W2027562075 @default.
- W1484291869 cites W2033405938 @default.
- W1484291869 cites W2052867211 @default.
- W1484291869 cites W2083342911 @default.
- W1484291869 cites W2138385671 @default.
- W1484291869 cites W2152871123 @default.
- W1484291869 cites W2737804344 @default.
- W1484291869 hasPublicationYear "2008" @default.
- W1484291869 type Work @default.
- W1484291869 sameAs 1484291869 @default.
- W1484291869 citedByCount "4" @default.
- W1484291869 crossrefType "journal-article" @default.
- W1484291869 hasAuthorship W1484291869A5020955386 @default.
- W1484291869 hasAuthorship W1484291869A5067914789 @default.
- W1484291869 hasConcept C114614502 @default.
- W1484291869 hasConcept C118615104 @default.
- W1484291869 hasConcept C119701452 @default.
- W1484291869 hasConcept C126255220 @default.
- W1484291869 hasConcept C132525143 @default.
- W1484291869 hasConcept C13355873 @default.
- W1484291869 hasConcept C134306372 @default.
- W1484291869 hasConcept C149635348 @default.
- W1484291869 hasConcept C151376022 @default.
- W1484291869 hasConcept C203776342 @default.
- W1484291869 hasConcept C2524010 @default.
- W1484291869 hasConcept C33923547 @default.
- W1484291869 hasConcept C41008148 @default.
- W1484291869 hasConcept C43517604 @default.
- W1484291869 hasConcept C80444323 @default.
- W1484291869 hasConceptScore W1484291869C114614502 @default.
- W1484291869 hasConceptScore W1484291869C118615104 @default.
- W1484291869 hasConceptScore W1484291869C119701452 @default.
- W1484291869 hasConceptScore W1484291869C126255220 @default.
- W1484291869 hasConceptScore W1484291869C132525143 @default.
- W1484291869 hasConceptScore W1484291869C13355873 @default.
- W1484291869 hasConceptScore W1484291869C134306372 @default.
- W1484291869 hasConceptScore W1484291869C149635348 @default.
- W1484291869 hasConceptScore W1484291869C151376022 @default.
- W1484291869 hasConceptScore W1484291869C203776342 @default.
- W1484291869 hasConceptScore W1484291869C2524010 @default.
- W1484291869 hasConceptScore W1484291869C33923547 @default.
- W1484291869 hasConceptScore W1484291869C41008148 @default.
- W1484291869 hasConceptScore W1484291869C43517604 @default.
- W1484291869 hasConceptScore W1484291869C80444323 @default.
- W1484291869 hasOpenAccess W1484291869 @default.
- W1484291869 hasRelatedWork W1498317320 @default.
- W1484291869 hasRelatedWork W1524617215 @default.
- W1484291869 hasRelatedWork W153379639 @default.
- W1484291869 hasRelatedWork W1545088611 @default.
- W1484291869 hasRelatedWork W1557249042 @default.
- W1484291869 hasRelatedWork W156319294 @default.
- W1484291869 hasRelatedWork W1575611224 @default.
- W1484291869 hasRelatedWork W1854331574 @default.
- W1484291869 hasRelatedWork W1968084791 @default.
- W1484291869 hasRelatedWork W1980616081 @default.
- W1484291869 hasRelatedWork W1987917074 @default.
- W1484291869 hasRelatedWork W2034019057 @default.
- W1484291869 hasRelatedWork W2062739872 @default.
- W1484291869 hasRelatedWork W2122427469 @default.
- W1484291869 hasRelatedWork W2131773105 @default.
- W1484291869 hasRelatedWork W2138385671 @default.
- W1484291869 hasRelatedWork W26573932 @default.
- W1484291869 hasRelatedWork W2737804344 @default.
- W1484291869 hasRelatedWork W2918100086 @default.
- W1484291869 hasRelatedWork W3194595331 @default.
- W1484291869 isParatext "false" @default.
- W1484291869 isRetracted "false" @default.
- W1484291869 magId "1484291869" @default.
- W1484291869 workType "article" @default.