FRINK Linked Data Fragments server

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

• W2952511439 abstract "We give the first constant-factor approximation algorithm for Sparsest Cut with general demands in bounded treewidth graphs. In contrast to previous algorithms, which rely on the flow-cut gap and/or metric embeddings, our approach exploits the Sherali-Adams hierarchy of linear programming relaxations." @default.
• W2952511439 created "2019-06-27" @default.
• W2952511439 creator A5037378898 @default.
• W2952511439 creator A5043851880 @default.
• W2952511439 creator A5044412015 @default.
• W2952511439 date "2010-06-21" @default.
• W2952511439 modified "2023-09-23" @default.
• W2952511439 title "Approximating Sparsest Cut in Graphs of Bounded Treewidth" @default.
• W2952511439 cites W1571037334 @default.
• W2952511439 cites W1587123489 @default.
• W2952511439 cites W1593162480 @default.
• W2952511439 cites W1967821609 @default.
• W2952511439 cites W2002025272 @default.
• W2952511439 cites W2032684479 @default.
• W2952511439 cites W2036322374 @default.
• W2952511439 cites W2049143039 @default.
• W2952511439 cites W2065139435 @default.
• W2952511439 cites W2077397558 @default.
• W2952511439 cites W2091399525 @default.
• W2952511439 cites W2093171982 @default.
• W2952511439 cites W2098492709 @default.
• W2952511439 cites W2106264302 @default.
• W2952511439 cites W2107881198 @default.
• W2952511439 cites W2120358419 @default.
• W2952511439 cites W2147668104 @default.
• W2952511439 cites W2148872782 @default.
• W2952511439 cites W2151395725 @default.
• W2952511439 cites W2154014787 @default.
• W2952511439 cites W2154876245 @default.
• W2952511439 cites W2161719898 @default.
• W2952511439 cites W2162898372 @default.
• W2952511439 cites W2176446742 @default.
• W2952511439 cites W2611804663 @default.
• W2952511439 cites W2953199356 @default.
• W2952511439 cites W3137884736 @default.
• W2952511439 cites W48861618 @default.
• W2952511439 hasPublicationYear "2010" @default.
• W2952511439 type Work @default.
• W2952511439 sameAs 2952511439 @default.
• W2952511439 citedByCount "7" @default.
• W2952511439 countsByYear W29525114392012 @default.
• W2952511439 countsByYear W29525114392013 @default.
• W2952511439 countsByYear W29525114392015 @default.
• W2952511439 countsByYear W29525114392018 @default.
• W2952511439 countsByYear W29525114392019 @default.
• W2952511439 crossrefType "posted-content" @default.
• W2952511439 hasAuthorship W2952511439A5037378898 @default.
• W2952511439 hasAuthorship W2952511439A5043851880 @default.
• W2952511439 hasAuthorship W2952511439A5044412015 @default.
• W2952511439 hasConcept C102192266 @default.
• W2952511439 hasConcept C114614502 @default.
• W2952511439 hasConcept C118615104 @default.
• W2952511439 hasConcept C128764233 @default.
• W2952511439 hasConcept C132525143 @default.
• W2952511439 hasConcept C132569581 @default.
• W2952511439 hasConcept C134306372 @default.
• W2952511439 hasConcept C160446614 @default.
• W2952511439 hasConcept C162324750 @default.
• W2952511439 hasConcept C176217482 @default.
• W2952511439 hasConcept C203776342 @default.
• W2952511439 hasConcept C21547014 @default.
• W2952511439 hasConcept C31170391 @default.
• W2952511439 hasConcept C33923547 @default.
• W2952511439 hasConcept C34388435 @default.
• W2952511439 hasConcept C34447519 @default.
• W2952511439 hasConcept C43517604 @default.
• W2952511439 hasConceptScore W2952511439C102192266 @default.
• W2952511439 hasConceptScore W2952511439C114614502 @default.
• W2952511439 hasConceptScore W2952511439C118615104 @default.
• W2952511439 hasConceptScore W2952511439C128764233 @default.
• W2952511439 hasConceptScore W2952511439C132525143 @default.
• W2952511439 hasConceptScore W2952511439C132569581 @default.
• W2952511439 hasConceptScore W2952511439C134306372 @default.
• W2952511439 hasConceptScore W2952511439C160446614 @default.
• W2952511439 hasConceptScore W2952511439C162324750 @default.
• W2952511439 hasConceptScore W2952511439C176217482 @default.
• W2952511439 hasConceptScore W2952511439C203776342 @default.
• W2952511439 hasConceptScore W2952511439C21547014 @default.
• W2952511439 hasConceptScore W2952511439C31170391 @default.
• W2952511439 hasConceptScore W2952511439C33923547 @default.
• W2952511439 hasConceptScore W2952511439C34388435 @default.
• W2952511439 hasConceptScore W2952511439C34447519 @default.
• W2952511439 hasConceptScore W2952511439C43517604 @default.
• W2952511439 hasOpenAccess W2952511439 @default.
• W2952511439 hasRelatedWork W1573399792 @default.
• W2952511439 hasRelatedWork W1985672402 @default.
• W2952511439 hasRelatedWork W2001281476 @default.
• W2952511439 hasRelatedWork W2011039300 @default.
• W2952511439 hasRelatedWork W2017280430 @default.
• W2952511439 hasRelatedWork W2047861451 @default.
• W2952511439 hasRelatedWork W2257156746 @default.
• W2952511439 hasRelatedWork W2403583756 @default.
• W2952511439 hasRelatedWork W2474440412 @default.
• W2952511439 hasRelatedWork W2570206580 @default.
• W2952511439 hasRelatedWork W2611730178 @default.
• W2952511439 hasRelatedWork W2760699946 @default.
• W2952511439 hasRelatedWork W2761665840 @default.
• W2952511439 hasRelatedWork W2915069302 @default.
• W2952511439 hasRelatedWork W2952311304 @default.
• W2952511439 hasRelatedWork W2963307605 @default.

• next