Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134137449> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3134137449 abstract "Given a connected vertex-weighted graph G, the maximum weight internal spanning tree (MaxwIST) problem asks for a spanning tree of G that maximizes the total weight of internal nodes. This problem is NP-hard and APX-hard, with the currently best known approximation factor 1/2 (Chen et al., Algorithmica 2019). For the case of claw-free graphs, Chen et al. present an involved approximation algorithm with approximation factor 7/12. They asked whether it is possible to improve these ratios, in particular for claw-free graphs and cubic graphs." @default.
- W3134137449 created "2021-03-15" @default.
- W3134137449 creator A5015212072 @default.
- W3134137449 date "2021-01-01" @default.
- W3134137449 modified "2023-09-24" @default.
- W3134137449 title "Better Approximation Algorithms for Maximum Weight Internal Spanning Trees in Cubic Graphs and Claw-Free Graphs" @default.
- W3134137449 cites W1560611630 @default.
- W3134137449 cites W1562509859 @default.
- W3134137449 cites W1810979759 @default.
- W3134137449 cites W1822472214 @default.
- W3134137449 cites W1975444413 @default.
- W3134137449 cites W1985049677 @default.
- W3134137449 cites W1986398633 @default.
- W3134137449 cites W1999355997 @default.
- W3134137449 cites W2025617363 @default.
- W3134137449 cites W2058133856 @default.
- W3134137449 cites W2074710925 @default.
- W3134137449 cites W2087818742 @default.
- W3134137449 cites W231332773 @default.
- W3134137449 cites W2508797883 @default.
- W3134137449 cites W2523081200 @default.
- W3134137449 cites W2556960737 @default.
- W3134137449 cites W2949714573 @default.
- W3134137449 cites W3134137449 @default.
- W3134137449 doi "https://doi.org/10.1007/978-3-030-68211-8_21" @default.
- W3134137449 hasPublicationYear "2021" @default.
- W3134137449 type Work @default.
- W3134137449 sameAs 3134137449 @default.
- W3134137449 citedByCount "1" @default.
- W3134137449 countsByYear W31341374492021 @default.
- W3134137449 crossrefType "book-chapter" @default.
- W3134137449 hasAuthorship W3134137449A5015212072 @default.
- W3134137449 hasBestOaLocation W31341374492 @default.
- W3134137449 hasConcept C11413529 @default.
- W3134137449 hasConcept C114614502 @default.
- W3134137449 hasConcept C118615104 @default.
- W3134137449 hasConcept C132525143 @default.
- W3134137449 hasConcept C13743678 @default.
- W3134137449 hasConcept C148764684 @default.
- W3134137449 hasConcept C160446614 @default.
- W3134137449 hasConcept C33923547 @default.
- W3134137449 hasConcept C41008148 @default.
- W3134137449 hasConcept C64331007 @default.
- W3134137449 hasConcept C76220878 @default.
- W3134137449 hasConcept C80899671 @default.
- W3134137449 hasConceptScore W3134137449C11413529 @default.
- W3134137449 hasConceptScore W3134137449C114614502 @default.
- W3134137449 hasConceptScore W3134137449C118615104 @default.
- W3134137449 hasConceptScore W3134137449C132525143 @default.
- W3134137449 hasConceptScore W3134137449C13743678 @default.
- W3134137449 hasConceptScore W3134137449C148764684 @default.
- W3134137449 hasConceptScore W3134137449C160446614 @default.
- W3134137449 hasConceptScore W3134137449C33923547 @default.
- W3134137449 hasConceptScore W3134137449C41008148 @default.
- W3134137449 hasConceptScore W3134137449C64331007 @default.
- W3134137449 hasConceptScore W3134137449C76220878 @default.
- W3134137449 hasConceptScore W3134137449C80899671 @default.
- W3134137449 hasLocation W31341374491 @default.
- W3134137449 hasLocation W31341374492 @default.
- W3134137449 hasOpenAccess W3134137449 @default.
- W3134137449 hasPrimaryLocation W31341374491 @default.
- W3134137449 hasRelatedWork W1017985 @default.
- W3134137449 hasRelatedWork W10965928 @default.
- W3134137449 hasRelatedWork W1205211 @default.
- W3134137449 hasRelatedWork W2152706 @default.
- W3134137449 hasRelatedWork W4805079 @default.
- W3134137449 hasRelatedWork W5166145 @default.
- W3134137449 hasRelatedWork W6172527 @default.
- W3134137449 hasRelatedWork W836113 @default.
- W3134137449 hasRelatedWork W8653221 @default.
- W3134137449 hasRelatedWork W997982 @default.
- W3134137449 isParatext "false" @default.
- W3134137449 isRetracted "false" @default.
- W3134137449 magId "3134137449" @default.
- W3134137449 workType "book-chapter" @default.