FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039405536> ?p ?o ?g. }

• W2039405536 endingPage "101" @default.
• W2039405536 startingPage "96" @default.
• W2039405536 abstract "In the minimum-cost k-hop spanning tree (k-hop MST) problem, we are given a set S of n points in a metric space, a positive small integer k and a root point r∈S. We are interested in computing a rooted spanning tree of minimum cost such that the longest root-leaf path in the tree has at most k edges. We present a polynomial-time approximation scheme for the plane. Our algorithm is based on Arora's et al. [S. Arora, P. Raghavan, S. Rao, Approximation schemes for Euclidean k-medians and related problems, in: STOC'98: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, ACM Press, New York, NY, USA, 1998, pp. 106–113] techniques for the Euclidean k-median problem." @default.
• W2039405536 created "2016-06-24" @default.
• W2039405536 creator A5036002844 @default.
• W2039405536 creator A5091320755 @default.
• W2039405536 date "2008-07-01" @default.
• W2039405536 modified "2023-10-14" @default.
• W2039405536 title "Approximating k-hop minimum spanning trees in Euclidean metrics" @default.
• W2039405536 cites W1987503114 @default.
• W2039405536 cites W1991421283 @default.
• W2039405536 cites W1995718774 @default.
• W2039405536 cites W2079994203 @default.
• W2039405536 cites W2152950844 @default.
• W2039405536 cites W2165142526 @default.
• W2039405536 cites W4243637616 @default.
• W2039405536 doi "https://doi.org/10.1016/j.ipl.2008.01.004" @default.
• W2039405536 hasPublicationYear "2008" @default.
• W2039405536 type Work @default.
• W2039405536 sameAs 2039405536 @default.
• W2039405536 citedByCount "8" @default.
• W2039405536 countsByYear W20394055362015 @default.
• W2039405536 countsByYear W20394055362017 @default.
• W2039405536 countsByYear W20394055362019 @default.
• W2039405536 countsByYear W20394055362020 @default.
• W2039405536 countsByYear W20394055362022 @default.
• W2039405536 crossrefType "journal-article" @default.
• W2039405536 hasAuthorship W2039405536A5036002844 @default.
• W2039405536 hasAuthorship W2039405536A5091320755 @default.
• W2039405536 hasBestOaLocation W20394055362 @default.
• W2039405536 hasConcept C100560664 @default.
• W2039405536 hasConcept C11413529 @default.
• W2039405536 hasConcept C114614502 @default.
• W2039405536 hasConcept C118615104 @default.
• W2039405536 hasConcept C120174047 @default.
• W2039405536 hasConcept C129782007 @default.
• W2039405536 hasConcept C13743678 @default.
• W2039405536 hasConcept C145685049 @default.
• W2039405536 hasConcept C148764684 @default.
• W2039405536 hasConcept C163797641 @default.
• W2039405536 hasConcept C175859090 @default.
• W2039405536 hasConcept C186450821 @default.
• W2039405536 hasConcept C197855036 @default.
• W2039405536 hasConcept C198043062 @default.
• W2039405536 hasConcept C202750272 @default.
• W2039405536 hasConcept C23394520 @default.
• W2039405536 hasConcept C2524010 @default.
• W2039405536 hasConcept C25906391 @default.
• W2039405536 hasConcept C311688 @default.
• W2039405536 hasConcept C31258907 @default.
• W2039405536 hasConcept C33923547 @default.
• W2039405536 hasConcept C41008148 @default.
• W2039405536 hasConcept C64271015 @default.
• W2039405536 hasConcept C64331007 @default.
• W2039405536 hasConcept C76220878 @default.
• W2039405536 hasConcept C99140742 @default.
• W2039405536 hasConceptScore W2039405536C100560664 @default.
• W2039405536 hasConceptScore W2039405536C11413529 @default.
• W2039405536 hasConceptScore W2039405536C114614502 @default.
• W2039405536 hasConceptScore W2039405536C118615104 @default.
• W2039405536 hasConceptScore W2039405536C120174047 @default.
• W2039405536 hasConceptScore W2039405536C129782007 @default.
• W2039405536 hasConceptScore W2039405536C13743678 @default.
• W2039405536 hasConceptScore W2039405536C145685049 @default.
• W2039405536 hasConceptScore W2039405536C148764684 @default.
• W2039405536 hasConceptScore W2039405536C163797641 @default.
• W2039405536 hasConceptScore W2039405536C175859090 @default.
• W2039405536 hasConceptScore W2039405536C186450821 @default.
• W2039405536 hasConceptScore W2039405536C197855036 @default.
• W2039405536 hasConceptScore W2039405536C198043062 @default.
• W2039405536 hasConceptScore W2039405536C202750272 @default.
• W2039405536 hasConceptScore W2039405536C23394520 @default.
• W2039405536 hasConceptScore W2039405536C2524010 @default.
• W2039405536 hasConceptScore W2039405536C25906391 @default.
• W2039405536 hasConceptScore W2039405536C311688 @default.
• W2039405536 hasConceptScore W2039405536C31258907 @default.
• W2039405536 hasConceptScore W2039405536C33923547 @default.
• W2039405536 hasConceptScore W2039405536C41008148 @default.
• W2039405536 hasConceptScore W2039405536C64271015 @default.
• W2039405536 hasConceptScore W2039405536C64331007 @default.
• W2039405536 hasConceptScore W2039405536C76220878 @default.
• W2039405536 hasConceptScore W2039405536C99140742 @default.
• W2039405536 hasIssue "3-4" @default.
• W2039405536 hasLocation W20394055361 @default.
• W2039405536 hasLocation W20394055362 @default.
• W2039405536 hasOpenAccess W2039405536 @default.
• W2039405536 hasPrimaryLocation W20394055361 @default.
• W2039405536 hasRelatedWork W1525228936 @default.
• W2039405536 hasRelatedWork W1964611452 @default.
• W2039405536 hasRelatedWork W1983607113 @default.
• W2039405536 hasRelatedWork W1985149601 @default.
• W2039405536 hasRelatedWork W2058332489 @default.
• W2039405536 hasRelatedWork W2090857456 @default.
• W2039405536 hasRelatedWork W2109665949 @default.
• W2039405536 hasRelatedWork W2523915986 @default.
• W2039405536 hasRelatedWork W278944754 @default.
• W2039405536 hasRelatedWork W4252672097 @default.
• W2039405536 hasVolume "107" @default.
• W2039405536 isParatext "false" @default.
• W2039405536 isRetracted "false" @default.

• next