FRINK Linked Data Fragments server

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

• W2012694578 endingPage "311" @default.
• W2012694578 startingPage "293" @default.
• W2012694578 abstract "The median problem in the weighted Jaccard metric was analyzed by Spath in 1981. Up until now, only an exponential-time exact algorithm was known. We (a) obtain a PTAS for the weighted Jaccard median problem and (b) show that the problem does not admit a FPTAS (assuming P ≠ NP), even when restricted to binary vectors. The PTAS is built on a number of different algorithmic ideas and the hardness result makes use of an especially interesting gadget." @default.
• W2012694578 created "2016-06-24" @default.
• W2012694578 creator A5042339206 @default.
• W2012694578 creator A5054728820 @default.
• W2012694578 creator A5070795618 @default.
• W2012694578 creator A5078401676 @default.
• W2012694578 date "2010-01-17" @default.
• W2012694578 modified "2023-09-24" @default.
• W2012694578 title "Finding the Jaccard median" @default.
• W2012694578 cites W1277488128 @default.
• W2012694578 cites W1505823450 @default.
• W2012694578 cites W1579838312 @default.
• W2012694578 cites W1589348829 @default.
• W2012694578 cites W1978240394 @default.
• W2012694578 cites W2003207175 @default.
• W2012694578 cites W2011039300 @default.
• W2012694578 cites W2012833704 @default.
• W2012694578 cites W2013372570 @default.
• W2012694578 cites W2036413831 @default.
• W2012694578 cites W2051834357 @default.
• W2012694578 cites W2059975159 @default.
• W2012694578 cites W2071082663 @default.
• W2012694578 cites W2081193615 @default.
• W2012694578 cites W2084356244 @default.
• W2012694578 cites W2085751730 @default.
• W2012694578 cites W2087274647 @default.
• W2012694578 cites W2132069633 @default.
• W2012694578 cites W2140994123 @default.
• W2012694578 cites W2163953154 @default.
• W2012694578 cites W2168467811 @default.
• W2012694578 cites W2313552364 @default.
• W2012694578 cites W2330243126 @default.
• W2012694578 cites W3188864409 @default.
• W2012694578 cites W573363512 @default.
• W2012694578 cites W2002252750 @default.
• W2012694578 cites W2997181101 @default.
• W2012694578 doi "https://doi.org/10.5555/1873601.1873626" @default.
• W2012694578 hasPublicationYear "2010" @default.
• W2012694578 type Work @default.
• W2012694578 sameAs 2012694578 @default.
• W2012694578 citedByCount "22" @default.
• W2012694578 countsByYear W20126945782013 @default.
• W2012694578 countsByYear W20126945782014 @default.
• W2012694578 countsByYear W20126945782015 @default.
• W2012694578 countsByYear W20126945782016 @default.
• W2012694578 countsByYear W20126945782017 @default.
• W2012694578 countsByYear W20126945782018 @default.
• W2012694578 countsByYear W20126945782019 @default.
• W2012694578 countsByYear W20126945782020 @default.
• W2012694578 countsByYear W20126945782021 @default.
• W2012694578 crossrefType "proceedings-article" @default.
• W2012694578 hasAuthorship W2012694578A5042339206 @default.
• W2012694578 hasAuthorship W2012694578A5054728820 @default.
• W2012694578 hasAuthorship W2012694578A5070795618 @default.
• W2012694578 hasAuthorship W2012694578A5078401676 @default.
• W2012694578 hasConcept C105795698 @default.
• W2012694578 hasConcept C11413529 @default.
• W2012694578 hasConcept C114614502 @default.
• W2012694578 hasConcept C118615104 @default.
• W2012694578 hasConcept C119770614 @default.
• W2012694578 hasConcept C162324750 @default.
• W2012694578 hasConcept C176217482 @default.
• W2012694578 hasConcept C203519979 @default.
• W2012694578 hasConcept C21547014 @default.
• W2012694578 hasConcept C33923547 @default.
• W2012694578 hasConcept C41008148 @default.
• W2012694578 hasConcept C48372109 @default.
• W2012694578 hasConcept C73555534 @default.
• W2012694578 hasConcept C94375191 @default.
• W2012694578 hasConceptScore W2012694578C105795698 @default.
• W2012694578 hasConceptScore W2012694578C11413529 @default.
• W2012694578 hasConceptScore W2012694578C114614502 @default.
• W2012694578 hasConceptScore W2012694578C118615104 @default.
• W2012694578 hasConceptScore W2012694578C119770614 @default.
• W2012694578 hasConceptScore W2012694578C162324750 @default.
• W2012694578 hasConceptScore W2012694578C176217482 @default.
• W2012694578 hasConceptScore W2012694578C203519979 @default.
• W2012694578 hasConceptScore W2012694578C21547014 @default.
• W2012694578 hasConceptScore W2012694578C33923547 @default.
• W2012694578 hasConceptScore W2012694578C41008148 @default.
• W2012694578 hasConceptScore W2012694578C48372109 @default.
• W2012694578 hasConceptScore W2012694578C73555534 @default.
• W2012694578 hasConceptScore W2012694578C94375191 @default.
• W2012694578 hasLocation W20126945781 @default.
• W2012694578 hasOpenAccess W2012694578 @default.
• W2012694578 hasPrimaryLocation W20126945781 @default.
• W2012694578 hasRelatedWork W10965928 @default.
• W2012694578 hasRelatedWork W1527985860 @default.
• W2012694578 hasRelatedWork W1638168670 @default.
• W2012694578 hasRelatedWork W1670949026 @default.
• W2012694578 hasRelatedWork W1728268450 @default.
• W2012694578 hasRelatedWork W1850573590 @default.
• W2012694578 hasRelatedWork W2071082663 @default.
• W2012694578 hasRelatedWork W2105134313 @default.
• W2012694578 hasRelatedWork W2117761060 @default.
• W2012694578 hasRelatedWork W2126907894 @default.
• W2012694578 hasRelatedWork W2168345434 @default.
• W2012694578 hasRelatedWork W2235481126 @default.

• next