Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288055121> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4288055121 abstract "We survey the field of algorithms and complexity for graph problems parameterized above or below guaranteed values, a research area which was pioneered by Venkatesh Raman. Those problems seek, for a given graph $G$, a solution whose value is at least $g(G)+k$ or at most $g(G)-k$, where $g(G)$ is a guarantee on the value that any solution on $G$ takes. The goal is to design algorithms which find such solution in time whose complexity in k is decoupled from that in the guarantee, or to rule out the existence of such algorithms by means of intractability results. We discuss a large number of algorithms and intractability results, and complement them by several open problems." @default.
- W4288055121 created "2022-07-28" @default.
- W4288055121 creator A5044021493 @default.
- W4288055121 creator A5053266341 @default.
- W4288055121 date "2022-07-25" @default.
- W4288055121 modified "2023-10-17" @default.
- W4288055121 title "A Survey on Graph Problems Parameterized Above and Below Guaranteed Values" @default.
- W4288055121 doi "https://doi.org/10.48550/arxiv.2207.12278" @default.
- W4288055121 hasPublicationYear "2022" @default.
- W4288055121 type Work @default.
- W4288055121 citedByCount "0" @default.
- W4288055121 crossrefType "posted-content" @default.
- W4288055121 hasAuthorship W4288055121A5044021493 @default.
- W4288055121 hasAuthorship W4288055121A5053266341 @default.
- W4288055121 hasBestOaLocation W42880551211 @default.
- W4288055121 hasConcept C104317684 @default.
- W4288055121 hasConcept C112313634 @default.
- W4288055121 hasConcept C11413529 @default.
- W4288055121 hasConcept C119857082 @default.
- W4288055121 hasConcept C127716648 @default.
- W4288055121 hasConcept C132525143 @default.
- W4288055121 hasConcept C165464430 @default.
- W4288055121 hasConcept C185592680 @default.
- W4288055121 hasConcept C188082640 @default.
- W4288055121 hasConcept C2776291640 @default.
- W4288055121 hasConcept C41008148 @default.
- W4288055121 hasConcept C55493867 @default.
- W4288055121 hasConcept C80444323 @default.
- W4288055121 hasConceptScore W4288055121C104317684 @default.
- W4288055121 hasConceptScore W4288055121C112313634 @default.
- W4288055121 hasConceptScore W4288055121C11413529 @default.
- W4288055121 hasConceptScore W4288055121C119857082 @default.
- W4288055121 hasConceptScore W4288055121C127716648 @default.
- W4288055121 hasConceptScore W4288055121C132525143 @default.
- W4288055121 hasConceptScore W4288055121C165464430 @default.
- W4288055121 hasConceptScore W4288055121C185592680 @default.
- W4288055121 hasConceptScore W4288055121C188082640 @default.
- W4288055121 hasConceptScore W4288055121C2776291640 @default.
- W4288055121 hasConceptScore W4288055121C41008148 @default.
- W4288055121 hasConceptScore W4288055121C55493867 @default.
- W4288055121 hasConceptScore W4288055121C80444323 @default.
- W4288055121 hasLocation W42880551211 @default.
- W4288055121 hasOpenAccess W4288055121 @default.
- W4288055121 hasPrimaryLocation W42880551211 @default.
- W4288055121 hasRelatedWork W1017985 @default.
- W4288055121 hasRelatedWork W10851831 @default.
- W4288055121 hasRelatedWork W11425681 @default.
- W4288055121 hasRelatedWork W11694923 @default.
- W4288055121 hasRelatedWork W12912828 @default.
- W4288055121 hasRelatedWork W14342328 @default.
- W4288055121 hasRelatedWork W6049264 @default.
- W4288055121 hasRelatedWork W8219814 @default.
- W4288055121 hasRelatedWork W8711176 @default.
- W4288055121 hasRelatedWork W5774801 @default.
- W4288055121 isParatext "false" @default.
- W4288055121 isRetracted "false" @default.
- W4288055121 workType "article" @default.