Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947863886> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2947863886 endingPage "483" @default.
- W2947863886 startingPage "454" @default.
- W2947863886 abstract "Abstract The NP-complete Vertex Cover problem asks to cover all edges of a graph by a small (given) number of vertices. It is among the most prominent graph-algorithmic problems. Following a recent trend in studying temporal graphs (a sequence of graphs, so-called layers, over the same vertex set but, over time, changing edge sets), we initiate the study of Multistage Vertex Cover . Herein, given a temporal graph, the goal is to find for each layer of the temporal graph a small vertex cover and to guarantee that two vertex cover sets of every two consecutive layers differ not too much (specified by a given parameter). We show that, different from classic Vertex Cover and some other dynamic or temporal variants of it, Multistage Vertex Cover is computationally hard even in fairly restricted settings. On the positive side, however, we also spot several fixed-parameter tractability results based on some of themost natural parameterizations." @default.
- W2947863886 created "2019-06-07" @default.
- W2947863886 creator A5002515172 @default.
- W2947863886 creator A5033021388 @default.
- W2947863886 creator A5038465467 @default.
- W2947863886 creator A5080689259 @default.
- W2947863886 date "2022-04-01" @default.
- W2947863886 modified "2023-09-30" @default.
- W2947863886 title "Multistage Vertex Cover" @default.
- W2947863886 cites W103931714 @default.
- W2947863886 cites W1513274608 @default.
- W2947863886 cites W1594302759 @default.
- W2947863886 cites W1639167359 @default.
- W2947863886 cites W1746637951 @default.
- W2947863886 cites W1791945965 @default.
- W2947863886 cites W1976090101 @default.
- W2947863886 cites W1986602165 @default.
- W2947863886 cites W1997048861 @default.
- W2947863886 cites W2020320404 @default.
- W2947863886 cites W2030087828 @default.
- W2947863886 cites W2107284348 @default.
- W2947863886 cites W2133773025 @default.
- W2947863886 cites W2255673366 @default.
- W2947863886 cites W2477674116 @default.
- W2947863886 cites W2963993884 @default.
- W2947863886 cites W2964299995 @default.
- W2947863886 cites W3003329734 @default.
- W2947863886 cites W3085566810 @default.
- W2947863886 cites W3116593181 @default.
- W2947863886 cites W3153719637 @default.
- W2947863886 cites W3164377310 @default.
- W2947863886 cites W3165521905 @default.
- W2947863886 cites W3183892126 @default.
- W2947863886 cites W3184162842 @default.
- W2947863886 cites W3196886187 @default.
- W2947863886 cites W4205839541 @default.
- W2947863886 cites W4246633356 @default.
- W2947863886 cites W4292230561 @default.
- W2947863886 cites W4298234727 @default.
- W2947863886 cites W815725825 @default.
- W2947863886 doi "https://doi.org/10.1007/s00224-022-10069-w" @default.
- W2947863886 hasPublicationYear "2022" @default.
- W2947863886 type Work @default.
- W2947863886 sameAs 2947863886 @default.
- W2947863886 citedByCount "5" @default.
- W2947863886 countsByYear W29478638862019 @default.
- W2947863886 countsByYear W29478638862021 @default.
- W2947863886 countsByYear W29478638862023 @default.
- W2947863886 crossrefType "journal-article" @default.
- W2947863886 hasAuthorship W2947863886A5002515172 @default.
- W2947863886 hasAuthorship W2947863886A5033021388 @default.
- W2947863886 hasAuthorship W2947863886A5038465467 @default.
- W2947863886 hasAuthorship W2947863886A5080689259 @default.
- W2947863886 hasBestOaLocation W29478638861 @default.
- W2947863886 hasConcept C114614502 @default.
- W2947863886 hasConcept C127413603 @default.
- W2947863886 hasConcept C132525143 @default.
- W2947863886 hasConcept C17762858 @default.
- W2947863886 hasConcept C2780428219 @default.
- W2947863886 hasConcept C28723256 @default.
- W2947863886 hasConcept C33923547 @default.
- W2947863886 hasConcept C40687702 @default.
- W2947863886 hasConcept C41008148 @default.
- W2947863886 hasConcept C78519656 @default.
- W2947863886 hasConcept C80899671 @default.
- W2947863886 hasConceptScore W2947863886C114614502 @default.
- W2947863886 hasConceptScore W2947863886C127413603 @default.
- W2947863886 hasConceptScore W2947863886C132525143 @default.
- W2947863886 hasConceptScore W2947863886C17762858 @default.
- W2947863886 hasConceptScore W2947863886C2780428219 @default.
- W2947863886 hasConceptScore W2947863886C28723256 @default.
- W2947863886 hasConceptScore W2947863886C33923547 @default.
- W2947863886 hasConceptScore W2947863886C40687702 @default.
- W2947863886 hasConceptScore W2947863886C41008148 @default.
- W2947863886 hasConceptScore W2947863886C78519656 @default.
- W2947863886 hasConceptScore W2947863886C80899671 @default.
- W2947863886 hasFunder F4320320879 @default.
- W2947863886 hasIssue "2" @default.
- W2947863886 hasLocation W29478638861 @default.
- W2947863886 hasOpenAccess W2947863886 @default.
- W2947863886 hasPrimaryLocation W29478638861 @default.
- W2947863886 hasRelatedWork W1566660502 @default.
- W2947863886 hasRelatedWork W2056303072 @default.
- W2947863886 hasRelatedWork W2079730540 @default.
- W2947863886 hasRelatedWork W2089074354 @default.
- W2947863886 hasRelatedWork W2963350429 @default.
- W2947863886 hasRelatedWork W2963893601 @default.
- W2947863886 hasRelatedWork W41549461 @default.
- W2947863886 hasRelatedWork W4226211922 @default.
- W2947863886 hasRelatedWork W4302317037 @default.
- W2947863886 hasRelatedWork W4221167366 @default.
- W2947863886 hasVolume "66" @default.
- W2947863886 isParatext "false" @default.
- W2947863886 isRetracted "false" @default.
- W2947863886 magId "2947863886" @default.
- W2947863886 workType "article" @default.