Matches in SemOpenAlex for { <https://semopenalex.org/work/W29811937> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W29811937 endingPage "316" @default.
- W29811937 startingPage "303" @default.
- W29811937 abstract "The minimum common supertree problem is to find a minimum k-ary common supertree for a given set T of labeled complete k-ary trees. This problem is an NP-hard problem. This paper presents a polynomial-time approximation algorithm for solving this problem in O(n3 log n) time, where n is the total number of edges of trees in T. We prove that the algorithm constructs a common supertree that is at most 1 + 1/(2k - 2) times as large as the minimum one." @default.
- W29811937 created "2016-06-24" @default.
- W29811937 creator A5001958215 @default.
- W29811937 creator A5086055038 @default.
- W29811937 creator A5088167618 @default.
- W29811937 date "1997-09-01" @default.
- W29811937 modified "2023-10-03" @default.
- W29811937 title "An approximation algorithm for the minimum common supertree problem" @default.
- W29811937 cites W1482447760 @default.
- W29811937 cites W1488861257 @default.
- W29811937 cites W1572747051 @default.
- W29811937 cites W1997802297 @default.
- W29811937 cites W2002148379 @default.
- W29811937 cites W2011039300 @default.
- W29811937 cites W2022630275 @default.
- W29811937 cites W2022910024 @default.
- W29811937 cites W2036145579 @default.
- W29811937 cites W2071412858 @default.
- W29811937 cites W2080721852 @default.
- W29811937 cites W2090223576 @default.
- W29811937 cites W2100061495 @default.
- W29811937 cites W2101468281 @default.
- W29811937 cites W2122132398 @default.
- W29811937 hasPublicationYear "1997" @default.
- W29811937 type Work @default.
- W29811937 sameAs 29811937 @default.
- W29811937 citedByCount "2" @default.
- W29811937 crossrefType "journal-article" @default.
- W29811937 hasAuthorship W29811937A5001958215 @default.
- W29811937 hasAuthorship W29811937A5086055038 @default.
- W29811937 hasAuthorship W29811937A5088167618 @default.
- W29811937 hasConcept C104317684 @default.
- W29811937 hasConcept C11413529 @default.
- W29811937 hasConcept C114614502 @default.
- W29811937 hasConcept C118615104 @default.
- W29811937 hasConcept C148764684 @default.
- W29811937 hasConcept C177264268 @default.
- W29811937 hasConcept C185592680 @default.
- W29811937 hasConcept C193252679 @default.
- W29811937 hasConcept C199360897 @default.
- W29811937 hasConcept C311688 @default.
- W29811937 hasConcept C33923547 @default.
- W29811937 hasConcept C41008148 @default.
- W29811937 hasConcept C55493867 @default.
- W29811937 hasConcept C55919133 @default.
- W29811937 hasConceptScore W29811937C104317684 @default.
- W29811937 hasConceptScore W29811937C11413529 @default.
- W29811937 hasConceptScore W29811937C114614502 @default.
- W29811937 hasConceptScore W29811937C118615104 @default.
- W29811937 hasConceptScore W29811937C148764684 @default.
- W29811937 hasConceptScore W29811937C177264268 @default.
- W29811937 hasConceptScore W29811937C185592680 @default.
- W29811937 hasConceptScore W29811937C193252679 @default.
- W29811937 hasConceptScore W29811937C199360897 @default.
- W29811937 hasConceptScore W29811937C311688 @default.
- W29811937 hasConceptScore W29811937C33923547 @default.
- W29811937 hasConceptScore W29811937C41008148 @default.
- W29811937 hasConceptScore W29811937C55493867 @default.
- W29811937 hasConceptScore W29811937C55919133 @default.
- W29811937 hasIssue "3" @default.
- W29811937 hasLocation W298119371 @default.
- W29811937 hasOpenAccess W29811937 @default.
- W29811937 hasPrimaryLocation W298119371 @default.
- W29811937 hasRelatedWork W1553492721 @default.
- W29811937 hasRelatedWork W1570066579 @default.
- W29811937 hasRelatedWork W1576394469 @default.
- W29811937 hasRelatedWork W1971211506 @default.
- W29811937 hasRelatedWork W1977567299 @default.
- W29811937 hasRelatedWork W2004240896 @default.
- W29811937 hasRelatedWork W2038190710 @default.
- W29811937 hasRelatedWork W2047723482 @default.
- W29811937 hasRelatedWork W2051195253 @default.
- W29811937 hasRelatedWork W2066700938 @default.
- W29811937 hasRelatedWork W2090857456 @default.
- W29811937 hasRelatedWork W2099816848 @default.
- W29811937 hasRelatedWork W2183510115 @default.
- W29811937 hasRelatedWork W2949867427 @default.
- W29811937 hasRelatedWork W3005940419 @default.
- W29811937 hasRelatedWork W3138832177 @default.
- W29811937 hasRelatedWork W3155900666 @default.
- W29811937 hasRelatedWork W3212974366 @default.
- W29811937 hasRelatedWork W94834911 @default.
- W29811937 hasRelatedWork W2610984187 @default.
- W29811937 hasVolume "4" @default.
- W29811937 isParatext "false" @default.
- W29811937 isRetracted "false" @default.
- W29811937 magId "29811937" @default.
- W29811937 workType "article" @default.