Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137010324> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W3137010324 abstract "Baker's technique is a powerful tool for designing polynomial-time approximation schemes, in particular for all optimization problems expressible in monotone first-order logic. However, it can only be used in rather restricted graph classes. We show that maximization problems expressible in monotone first-order logic admit PTAS under a much weaker assumption of fractional treewidth-fragility, and QPTAS on all hereditary classes with sublinear separators." @default.
- W3137010324 created "2021-03-29" @default.
- W3137010324 creator A5073630443 @default.
- W3137010324 date "2021-03-15" @default.
- W3137010324 modified "2023-10-10" @default.
- W3137010324 title "Approximation metatheorem for fractionally treewidth-fragile graphs." @default.
- W3137010324 hasPublicationYear "2021" @default.
- W3137010324 type Work @default.
- W3137010324 sameAs 3137010324 @default.
- W3137010324 citedByCount "1" @default.
- W3137010324 countsByYear W31370103242021 @default.
- W3137010324 crossrefType "posted-content" @default.
- W3137010324 hasAuthorship W3137010324A5073630443 @default.
- W3137010324 hasConcept C114614502 @default.
- W3137010324 hasConcept C117160843 @default.
- W3137010324 hasConcept C118615104 @default.
- W3137010324 hasConcept C126255220 @default.
- W3137010324 hasConcept C132525143 @default.
- W3137010324 hasConcept C132569581 @default.
- W3137010324 hasConcept C203776342 @default.
- W3137010324 hasConcept C2524010 @default.
- W3137010324 hasConcept C2776330181 @default.
- W3137010324 hasConcept C2834757 @default.
- W3137010324 hasConcept C33923547 @default.
- W3137010324 hasConcept C43517604 @default.
- W3137010324 hasConceptScore W3137010324C114614502 @default.
- W3137010324 hasConceptScore W3137010324C117160843 @default.
- W3137010324 hasConceptScore W3137010324C118615104 @default.
- W3137010324 hasConceptScore W3137010324C126255220 @default.
- W3137010324 hasConceptScore W3137010324C132525143 @default.
- W3137010324 hasConceptScore W3137010324C132569581 @default.
- W3137010324 hasConceptScore W3137010324C203776342 @default.
- W3137010324 hasConceptScore W3137010324C2524010 @default.
- W3137010324 hasConceptScore W3137010324C2776330181 @default.
- W3137010324 hasConceptScore W3137010324C2834757 @default.
- W3137010324 hasConceptScore W3137010324C33923547 @default.
- W3137010324 hasConceptScore W3137010324C43517604 @default.
- W3137010324 hasLocation W31370103241 @default.
- W3137010324 hasOpenAccess W3137010324 @default.
- W3137010324 hasPrimaryLocation W31370103241 @default.
- W3137010324 hasRelatedWork W106665802 @default.
- W3137010324 hasRelatedWork W1482594348 @default.
- W3137010324 hasRelatedWork W2015133130 @default.
- W3137010324 hasRelatedWork W2031661891 @default.
- W3137010324 hasRelatedWork W2092239832 @default.
- W3137010324 hasRelatedWork W2286486211 @default.
- W3137010324 hasRelatedWork W2307719096 @default.
- W3137010324 hasRelatedWork W2514937286 @default.
- W3137010324 hasRelatedWork W2563156040 @default.
- W3137010324 hasRelatedWork W2906696900 @default.
- W3137010324 hasRelatedWork W2951633600 @default.
- W3137010324 hasRelatedWork W2951646392 @default.
- W3137010324 hasRelatedWork W2952861917 @default.
- W3137010324 hasRelatedWork W2963685860 @default.
- W3137010324 hasRelatedWork W3023177507 @default.
- W3137010324 hasRelatedWork W3114199807 @default.
- W3137010324 hasRelatedWork W3140964092 @default.
- W3137010324 hasRelatedWork W3158665637 @default.
- W3137010324 hasRelatedWork W50642151 @default.
- W3137010324 hasRelatedWork W65167620 @default.
- W3137010324 isParatext "false" @default.
- W3137010324 isRetracted "false" @default.
- W3137010324 magId "3137010324" @default.
- W3137010324 workType "article" @default.