Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054418670> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2054418670 endingPage "363" @default.
- W2054418670 startingPage "354" @default.
- W2054418670 abstract "In this paper we investigate the k-path cover problem for graphs, which is to find the minimum number of vertex disjoint k-paths that cover all the vertices of a graph. The k-path cover problem for general graphs is NP-complete. Though notable applications of this problem to database design, network, VLSI design, ring protocols, and code optimization, efficient algorithms are known for only few special classes of graphs. In order to solve this problem for cacti, i.e., graphs where no edge lies on more than one cycle, we introduce the so-called Steiner version of the k-path cover problem, and develop an efficient algorithm for the Steiner k-path cover problem for cacti, which finds an optimal k-path cover for a given cactus in polynomial time." @default.
- W2054418670 created "2016-06-24" @default.
- W2054418670 creator A5030357379 @default.
- W2054418670 creator A5049379038 @default.
- W2054418670 date "2006-04-01" @default.
- W2054418670 modified "2023-09-29" @default.
- W2054418670 title "On the k-path cover problem for cacti" @default.
- W2054418670 cites W144954708 @default.
- W2054418670 cites W1544811519 @default.
- W2054418670 cites W1963840573 @default.
- W2054418670 cites W1968609349 @default.
- W2054418670 cites W1981160730 @default.
- W2054418670 cites W1993924797 @default.
- W2054418670 cites W2034350206 @default.
- W2054418670 cites W2052162800 @default.
- W2054418670 cites W2054496228 @default.
- W2054418670 cites W2055991650 @default.
- W2054418670 cites W2068710139 @default.
- W2054418670 cites W2075920437 @default.
- W2054418670 cites W2082273344 @default.
- W2054418670 cites W2085421834 @default.
- W2054418670 cites W2143474538 @default.
- W2054418670 doi "https://doi.org/10.1016/j.tcs.2006.01.023" @default.
- W2054418670 hasPublicationYear "2006" @default.
- W2054418670 type Work @default.
- W2054418670 sameAs 2054418670 @default.
- W2054418670 citedByCount "6" @default.
- W2054418670 countsByYear W20544186702012 @default.
- W2054418670 countsByYear W20544186702017 @default.
- W2054418670 countsByYear W20544186702018 @default.
- W2054418670 crossrefType "journal-article" @default.
- W2054418670 hasAuthorship W2054418670A5030357379 @default.
- W2054418670 hasAuthorship W2054418670A5049379038 @default.
- W2054418670 hasBestOaLocation W20544186701 @default.
- W2054418670 hasConcept C114614502 @default.
- W2054418670 hasConcept C118615104 @default.
- W2054418670 hasConcept C127413603 @default.
- W2054418670 hasConcept C132525143 @default.
- W2054418670 hasConcept C1465435 @default.
- W2054418670 hasConcept C160446614 @default.
- W2054418670 hasConcept C17762858 @default.
- W2054418670 hasConcept C199360897 @default.
- W2054418670 hasConcept C2777735758 @default.
- W2054418670 hasConcept C2780428219 @default.
- W2054418670 hasConcept C311688 @default.
- W2054418670 hasConcept C33923547 @default.
- W2054418670 hasConcept C40687702 @default.
- W2054418670 hasConcept C41008148 @default.
- W2054418670 hasConcept C76220878 @default.
- W2054418670 hasConcept C78519656 @default.
- W2054418670 hasConceptScore W2054418670C114614502 @default.
- W2054418670 hasConceptScore W2054418670C118615104 @default.
- W2054418670 hasConceptScore W2054418670C127413603 @default.
- W2054418670 hasConceptScore W2054418670C132525143 @default.
- W2054418670 hasConceptScore W2054418670C1465435 @default.
- W2054418670 hasConceptScore W2054418670C160446614 @default.
- W2054418670 hasConceptScore W2054418670C17762858 @default.
- W2054418670 hasConceptScore W2054418670C199360897 @default.
- W2054418670 hasConceptScore W2054418670C2777735758 @default.
- W2054418670 hasConceptScore W2054418670C2780428219 @default.
- W2054418670 hasConceptScore W2054418670C311688 @default.
- W2054418670 hasConceptScore W2054418670C33923547 @default.
- W2054418670 hasConceptScore W2054418670C40687702 @default.
- W2054418670 hasConceptScore W2054418670C41008148 @default.
- W2054418670 hasConceptScore W2054418670C76220878 @default.
- W2054418670 hasConceptScore W2054418670C78519656 @default.
- W2054418670 hasIssue "3" @default.
- W2054418670 hasLocation W20544186701 @default.
- W2054418670 hasOpenAccess W2054418670 @default.
- W2054418670 hasPrimaryLocation W20544186701 @default.
- W2054418670 hasRelatedWork W1502166895 @default.
- W2054418670 hasRelatedWork W2079170078 @default.
- W2054418670 hasRelatedWork W2897993996 @default.
- W2054418670 hasRelatedWork W2949165555 @default.
- W2054418670 hasRelatedWork W2963756941 @default.
- W2054418670 hasRelatedWork W3106943288 @default.
- W2054418670 hasRelatedWork W3113834540 @default.
- W2054418670 hasRelatedWork W4221147992 @default.
- W2054418670 hasRelatedWork W846902610 @default.
- W2054418670 hasRelatedWork W2181170156 @default.
- W2054418670 hasVolume "355" @default.
- W2054418670 isParatext "false" @default.
- W2054418670 isRetracted "false" @default.
- W2054418670 magId "2054418670" @default.
- W2054418670 workType "article" @default.