Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083807544> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2083807544 endingPage "40" @default.
- W2083807544 startingPage "20" @default.
- W2083807544 abstract "This paper presents polynomial-time approximation algorithms for the problem of computing a maximum independent set in a given map graph G with or without weights on its vertices. If G is given together with a map, then a ratio of 1 + δ can be achieved by a quadratic-time algorithm for any given constant δ ≥ 0, no matter whether each vertex of G is given a weight or not. In case G is given without a map, a ratio of 4 can be achieved by a low-degree polynomial-time algorithm if no vertex is given a weight, while a ratio of 5 can be achieved by a low-degree polynomial-time algorithm otherwise." @default.
- W2083807544 created "2016-06-24" @default.
- W2083807544 creator A5012558946 @default.
- W2083807544 date "2001-10-01" @default.
- W2083807544 modified "2023-09-27" @default.
- W2083807544 title "Approximation Algorithms for Independent Sets in Map Graphs" @default.
- W2083807544 cites W1982180670 @default.
- W2083807544 cites W2029448190 @default.
- W2083807544 cites W2038643780 @default.
- W2083807544 cites W2043745737 @default.
- W2083807544 cites W2044384336 @default.
- W2083807544 cites W2049033541 @default.
- W2083807544 cites W2049413646 @default.
- W2083807544 cites W2059372025 @default.
- W2083807544 cites W2070734176 @default.
- W2083807544 cites W2156760067 @default.
- W2083807544 doi "https://doi.org/10.1006/jagm.2001.1178" @default.
- W2083807544 hasPublicationYear "2001" @default.
- W2083807544 type Work @default.
- W2083807544 sameAs 2083807544 @default.
- W2083807544 citedByCount "47" @default.
- W2083807544 countsByYear W20838075442012 @default.
- W2083807544 countsByYear W20838075442013 @default.
- W2083807544 countsByYear W20838075442014 @default.
- W2083807544 countsByYear W20838075442015 @default.
- W2083807544 countsByYear W20838075442016 @default.
- W2083807544 countsByYear W20838075442017 @default.
- W2083807544 countsByYear W20838075442018 @default.
- W2083807544 countsByYear W20838075442019 @default.
- W2083807544 countsByYear W20838075442020 @default.
- W2083807544 countsByYear W20838075442021 @default.
- W2083807544 countsByYear W20838075442022 @default.
- W2083807544 countsByYear W20838075442023 @default.
- W2083807544 crossrefType "journal-article" @default.
- W2083807544 hasAuthorship W2083807544A5012558946 @default.
- W2083807544 hasConcept C11413529 @default.
- W2083807544 hasConcept C114614502 @default.
- W2083807544 hasConcept C118615104 @default.
- W2083807544 hasConcept C121332964 @default.
- W2083807544 hasConcept C132525143 @default.
- W2083807544 hasConcept C134306372 @default.
- W2083807544 hasConcept C148764684 @default.
- W2083807544 hasConcept C177264268 @default.
- W2083807544 hasConcept C199360897 @default.
- W2083807544 hasConcept C24890656 @default.
- W2083807544 hasConcept C2775997480 @default.
- W2083807544 hasConcept C2777027219 @default.
- W2083807544 hasConcept C28723256 @default.
- W2083807544 hasConcept C311688 @default.
- W2083807544 hasConcept C33923547 @default.
- W2083807544 hasConcept C41008148 @default.
- W2083807544 hasConcept C80899671 @default.
- W2083807544 hasConcept C90119067 @default.
- W2083807544 hasConceptScore W2083807544C11413529 @default.
- W2083807544 hasConceptScore W2083807544C114614502 @default.
- W2083807544 hasConceptScore W2083807544C118615104 @default.
- W2083807544 hasConceptScore W2083807544C121332964 @default.
- W2083807544 hasConceptScore W2083807544C132525143 @default.
- W2083807544 hasConceptScore W2083807544C134306372 @default.
- W2083807544 hasConceptScore W2083807544C148764684 @default.
- W2083807544 hasConceptScore W2083807544C177264268 @default.
- W2083807544 hasConceptScore W2083807544C199360897 @default.
- W2083807544 hasConceptScore W2083807544C24890656 @default.
- W2083807544 hasConceptScore W2083807544C2775997480 @default.
- W2083807544 hasConceptScore W2083807544C2777027219 @default.
- W2083807544 hasConceptScore W2083807544C28723256 @default.
- W2083807544 hasConceptScore W2083807544C311688 @default.
- W2083807544 hasConceptScore W2083807544C33923547 @default.
- W2083807544 hasConceptScore W2083807544C41008148 @default.
- W2083807544 hasConceptScore W2083807544C80899671 @default.
- W2083807544 hasConceptScore W2083807544C90119067 @default.
- W2083807544 hasIssue "1" @default.
- W2083807544 hasLocation W20838075441 @default.
- W2083807544 hasOpenAccess W2083807544 @default.
- W2083807544 hasPrimaryLocation W20838075441 @default.
- W2083807544 hasRelatedWork W1719252778 @default.
- W2083807544 hasRelatedWork W2003008160 @default.
- W2083807544 hasRelatedWork W2031098440 @default.
- W2083807544 hasRelatedWork W2088180270 @default.
- W2083807544 hasRelatedWork W2466894780 @default.
- W2083807544 hasRelatedWork W2810930590 @default.
- W2083807544 hasRelatedWork W3092119098 @default.
- W2083807544 hasRelatedWork W4307385446 @default.
- W2083807544 hasRelatedWork W4377372033 @default.
- W2083807544 hasRelatedWork W922283457 @default.
- W2083807544 hasVolume "41" @default.
- W2083807544 isParatext "false" @default.
- W2083807544 isRetracted "false" @default.
- W2083807544 magId "2083807544" @default.
- W2083807544 workType "article" @default.