Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000147527> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2000147527 endingPage "131" @default.
- W2000147527 startingPage "120" @default.
- W2000147527 abstract "In this article we continue our study on the complexity of Path Covering Problems started in 2. Here, taking one further step, we investigate the complexity of the problem on grids. For special classes of grids (general grids, grids with a fixed number of rows, ladders), and several special unweighted path collections (general paths, paths of length 2, L-shaped paths, pipes, hooks, staples) we either give polynomial-time algorithms or prove NP-completeness results. © 2004 Wiley Periodicals, Inc. NETWORKS, Vol. 44(2), 120–131 2004" @default.
- W2000147527 created "2016-06-24" @default.
- W2000147527 creator A5023418054 @default.
- W2000147527 creator A5063625697 @default.
- W2000147527 creator A5068548647 @default.
- W2000147527 date "2004-01-01" @default.
- W2000147527 modified "2023-09-27" @default.
- W2000147527 title "Cardinality constrained path covering problems in grid graphs" @default.
- W2000147527 cites W1488422606 @default.
- W2000147527 cites W1974757757 @default.
- W2000147527 cites W1988133548 @default.
- W2000147527 cites W2017793597 @default.
- W2000147527 cites W2052757794 @default.
- W2000147527 cites W2072012497 @default.
- W2000147527 cites W2481483404 @default.
- W2000147527 cites W3161056635 @default.
- W2000147527 doi "https://doi.org/10.1002/net.20022" @default.
- W2000147527 hasPublicationYear "2004" @default.
- W2000147527 type Work @default.
- W2000147527 sameAs 2000147527 @default.
- W2000147527 citedByCount "3" @default.
- W2000147527 crossrefType "journal-article" @default.
- W2000147527 hasAuthorship W2000147527A5023418054 @default.
- W2000147527 hasAuthorship W2000147527A5063625697 @default.
- W2000147527 hasAuthorship W2000147527A5068548647 @default.
- W2000147527 hasConcept C114614502 @default.
- W2000147527 hasConcept C118615104 @default.
- W2000147527 hasConcept C124101348 @default.
- W2000147527 hasConcept C126255220 @default.
- W2000147527 hasConcept C132525143 @default.
- W2000147527 hasConcept C134306372 @default.
- W2000147527 hasConcept C135598885 @default.
- W2000147527 hasConcept C1465435 @default.
- W2000147527 hasConcept C17231256 @default.
- W2000147527 hasConcept C187691185 @default.
- W2000147527 hasConcept C199360897 @default.
- W2000147527 hasConcept C22590252 @default.
- W2000147527 hasConcept C2524010 @default.
- W2000147527 hasConcept C2777735758 @default.
- W2000147527 hasConcept C311688 @default.
- W2000147527 hasConcept C33923547 @default.
- W2000147527 hasConcept C41008148 @default.
- W2000147527 hasConcept C77088390 @default.
- W2000147527 hasConcept C87117476 @default.
- W2000147527 hasConceptScore W2000147527C114614502 @default.
- W2000147527 hasConceptScore W2000147527C118615104 @default.
- W2000147527 hasConceptScore W2000147527C124101348 @default.
- W2000147527 hasConceptScore W2000147527C126255220 @default.
- W2000147527 hasConceptScore W2000147527C132525143 @default.
- W2000147527 hasConceptScore W2000147527C134306372 @default.
- W2000147527 hasConceptScore W2000147527C135598885 @default.
- W2000147527 hasConceptScore W2000147527C1465435 @default.
- W2000147527 hasConceptScore W2000147527C17231256 @default.
- W2000147527 hasConceptScore W2000147527C187691185 @default.
- W2000147527 hasConceptScore W2000147527C199360897 @default.
- W2000147527 hasConceptScore W2000147527C22590252 @default.
- W2000147527 hasConceptScore W2000147527C2524010 @default.
- W2000147527 hasConceptScore W2000147527C2777735758 @default.
- W2000147527 hasConceptScore W2000147527C311688 @default.
- W2000147527 hasConceptScore W2000147527C33923547 @default.
- W2000147527 hasConceptScore W2000147527C41008148 @default.
- W2000147527 hasConceptScore W2000147527C77088390 @default.
- W2000147527 hasConceptScore W2000147527C87117476 @default.
- W2000147527 hasIssue "2" @default.
- W2000147527 hasLocation W20001475271 @default.
- W2000147527 hasOpenAccess W2000147527 @default.
- W2000147527 hasPrimaryLocation W20001475271 @default.
- W2000147527 hasRelatedWork W2000147527 @default.
- W2000147527 hasRelatedWork W2000962138 @default.
- W2000147527 hasRelatedWork W2013421520 @default.
- W2000147527 hasRelatedWork W2021962931 @default.
- W2000147527 hasRelatedWork W2264787292 @default.
- W2000147527 hasRelatedWork W2388103776 @default.
- W2000147527 hasRelatedWork W4221160330 @default.
- W2000147527 hasRelatedWork W4291607983 @default.
- W2000147527 hasRelatedWork W4317438127 @default.
- W2000147527 hasRelatedWork W859034116 @default.
- W2000147527 hasVolume "44" @default.
- W2000147527 isParatext "false" @default.
- W2000147527 isRetracted "false" @default.
- W2000147527 magId "2000147527" @default.
- W2000147527 workType "article" @default.