FRINK Linked Data Fragments server

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

• W1991566340 endingPage "1604" @default.
• W1991566340 startingPage "1594" @default.
• W1991566340 abstract "We address the problem of localizing homology classes, namely, finding the cycle representing a given class with the most concise geometric measure. We focus on the volume measure, that is, the 1-norm of a cycle. Two main results are presented. First, we prove the problem is NP-hard to approximate within any constant factor. Second, we prove that for homology of dimension two or higher, the problem is NP-hard to approximate even when the Betti number is O(1). A side effect is the inapproximability of the problem of computing the nonbounding cycle with the smallest volume, and computing cycles representing a homology basis with the minimal total volume. We also discuss other geometric measures (diameter and radius) and show their disadvantages in homology localization. Our work is restricted to homology over the Z2 field." @default.
• W1991566340 created "2016-06-24" @default.
• W1991566340 creator A5056248574 @default.
• W1991566340 creator A5070161627 @default.
• W1991566340 date "2010-01-17" @default.
• W1991566340 modified "2023-09-25" @default.
• W1991566340 title "Hardness results for homology localization" @default.
• W1991566340 cites W1496383623 @default.
• W1991566340 cites W1512631008 @default.
• W1991566340 cites W1578998830 @default.
• W1991566340 cites W1881522137 @default.
• W1991566340 cites W1976067114 @default.
• W1991566340 cites W1991566301 @default.
• W1991566340 cites W2005356779 @default.
• W1991566340 cites W2009940349 @default.
• W1991566340 cites W2011285766 @default.
• W1991566340 cites W2066108505 @default.
• W1991566340 cites W2089712558 @default.
• W1991566340 cites W2093766264 @default.
• W1991566340 cites W2101952975 @default.
• W1991566340 cites W2105165055 @default.
• W1991566340 cites W2108598902 @default.
• W1991566340 cites W2118382603 @default.
• W1991566340 cites W2132302072 @default.
• W1991566340 cites W2142767916 @default.
• W1991566340 cites W2143810902 @default.
• W1991566340 cites W2147510331 @default.
• W1991566340 cites W2153986241 @default.
• W1991566340 cites W2156098211 @default.
• W1991566340 cites W2157878484 @default.
• W1991566340 cites W2165363188 @default.
• W1991566340 cites W2295816535 @default.
• W1991566340 cites W2569270235 @default.
• W1991566340 cites W27037239 @default.
• W1991566340 cites W2950437322 @default.
• W1991566340 cites W3140968660 @default.
• W1991566340 cites W3144422206 @default.
• W1991566340 doi "https://doi.org/10.5555/1873601.1873730" @default.
• W1991566340 hasPublicationYear "2010" @default.
• W1991566340 type Work @default.
• W1991566340 sameAs 1991566340 @default.
• W1991566340 citedByCount "15" @default.
• W1991566340 countsByYear W19915663402012 @default.
• W1991566340 countsByYear W19915663402013 @default.
• W1991566340 countsByYear W19915663402014 @default.
• W1991566340 countsByYear W19915663402016 @default.
• W1991566340 countsByYear W19915663402017 @default.
• W1991566340 countsByYear W19915663402018 @default.
• W1991566340 countsByYear W19915663402021 @default.
• W1991566340 crossrefType "proceedings-article" @default.
• W1991566340 hasAuthorship W1991566340A5056248574 @default.
• W1991566340 hasAuthorship W1991566340A5070161627 @default.
• W1991566340 hasConcept C104317684 @default.
• W1991566340 hasConcept C11413529 @default.
• W1991566340 hasConcept C114614502 @default.
• W1991566340 hasConcept C118615104 @default.
• W1991566340 hasConcept C129621563 @default.
• W1991566340 hasConcept C165525559 @default.
• W1991566340 hasConcept C185592680 @default.
• W1991566340 hasConcept C2874115 @default.
• W1991566340 hasConcept C33923547 @default.
• W1991566340 hasConcept C55493867 @default.
• W1991566340 hasConceptScore W1991566340C104317684 @default.
• W1991566340 hasConceptScore W1991566340C11413529 @default.
• W1991566340 hasConceptScore W1991566340C114614502 @default.
• W1991566340 hasConceptScore W1991566340C118615104 @default.
• W1991566340 hasConceptScore W1991566340C129621563 @default.
• W1991566340 hasConceptScore W1991566340C165525559 @default.
• W1991566340 hasConceptScore W1991566340C185592680 @default.
• W1991566340 hasConceptScore W1991566340C2874115 @default.
• W1991566340 hasConceptScore W1991566340C33923547 @default.
• W1991566340 hasConceptScore W1991566340C55493867 @default.
• W1991566340 hasLocation W19915663401 @default.
• W1991566340 hasOpenAccess W1991566340 @default.
• W1991566340 hasPrimaryLocation W19915663401 @default.
• W1991566340 hasRelatedWork W1496383623 @default.
• W1991566340 hasRelatedWork W1512631008 @default.
• W1991566340 hasRelatedWork W1972577005 @default.
• W1991566340 hasRelatedWork W2005356779 @default.
• W1991566340 hasRelatedWork W2026605623 @default.
• W1991566340 hasRelatedWork W2029958010 @default.
• W1991566340 hasRelatedWork W2039086323 @default.
• W1991566340 hasRelatedWork W2055218847 @default.
• W1991566340 hasRelatedWork W2066108505 @default.
• W1991566340 hasRelatedWork W2068595367 @default.
• W1991566340 hasRelatedWork W2093766264 @default.
• W1991566340 hasRelatedWork W2118382603 @default.
• W1991566340 hasRelatedWork W2120424341 @default.
• W1991566340 hasRelatedWork W2135957449 @default.
• W1991566340 hasRelatedWork W2147510331 @default.
• W1991566340 hasRelatedWork W2199785256 @default.
• W1991566340 hasRelatedWork W2569270235 @default.
• W1991566340 hasRelatedWork W3040586665 @default.
• W1991566340 hasRelatedWork W3109098035 @default.
• W1991566340 hasRelatedWork W594463866 @default.
• W1991566340 isParatext "false" @default.
• W1991566340 isRetracted "false" @default.
• W1991566340 magId "1991566340" @default.

• next