FRINK Linked Data Fragments server

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

• W2952057730 abstract "In this paper, we propose and study a new semi-random model for graph partitioning problems. We believe that it captures many properties of real--world instances. The model is more flexible than the semi-random model of Feige and Kilian and planted random model of Bui, Chaudhuri, Leighton and Sipser. We develop a general framework for solving semi-random instances and apply it to several problems of interest. We present constant factor bi-criteria approximation algorithms for semi-random instances of the Balanced Cut, Multicut, Min Uncut, Sparsest Cut and Small Set Expansion problems. We also show how to almost recover the optimal solution if the instance satisfies an additional expanding condition. Our algorithms work in a wider range of parameters than most algorithms for previously studied random and semi-random models. Additionally, we study a new planted algebraic expander model and develop constant factor bi-criteria approximation algorithms for graph partitioning problems in this model." @default.
• W2952057730 created "2019-06-27" @default.
• W2952057730 creator A5033681881 @default.
• W2952057730 creator A5068045392 @default.
• W2952057730 creator A5081431077 @default.
• W2952057730 date "2012-05-10" @default.
• W2952057730 modified "2023-09-27" @default.
• W2952057730 title "Approximation Algorithms for Semi-random Graph Partitioning Problems" @default.
• W2952057730 cites W1486426280 @default.
• W2952057730 cites W149470655 @default.
• W2952057730 cites W1511070007 @default.
• W2952057730 cites W1535669030 @default.
• W2952057730 cites W1571037334 @default.
• W2952057730 cites W1605711022 @default.
• W2952057730 cites W1927441416 @default.
• W2952057730 cites W1985123706 @default.
• W2952057730 cites W1987178221 @default.
• W2952057730 cites W1989042829 @default.
• W2952057730 cites W2010350688 @default.
• W2952057730 cites W2050689197 @default.
• W2952057730 cites W2068393888 @default.
• W2952057730 cites W2072802070 @default.
• W2952057730 cites W2087038607 @default.
• W2952057730 cites W2110871651 @default.
• W2952057730 cites W2112263772 @default.
• W2952057730 cites W2120358419 @default.
• W2952057730 cites W2125571602 @default.
• W2952057730 cites W2126641717 @default.
• W2952057730 cites W2127114399 @default.
• W2952057730 cites W2132592548 @default.
• W2952057730 cites W2155618818 @default.
• W2952057730 cites W2169528477 @default.
• W2952057730 cites W2399797399 @default.
• W2952057730 cites W2950029189 @default.
• W2952057730 cites W2950690997 @default.
• W2952057730 cites W2952763838 @default.
• W2952057730 hasPublicationYear "2012" @default.
• W2952057730 type Work @default.
• W2952057730 sameAs 2952057730 @default.
• W2952057730 citedByCount "2" @default.
• W2952057730 countsByYear W29520577302014 @default.
• W2952057730 countsByYear W29520577302018 @default.
• W2952057730 crossrefType "posted-content" @default.
• W2952057730 hasAuthorship W2952057730A5033681881 @default.
• W2952057730 hasAuthorship W2952057730A5068045392 @default.
• W2952057730 hasAuthorship W2952057730A5081431077 @default.
• W2952057730 hasConcept C11413529 @default.
• W2952057730 hasConcept C118615104 @default.
• W2952057730 hasConcept C132525143 @default.
• W2952057730 hasConcept C134306372 @default.
• W2952057730 hasConcept C148764684 @default.
• W2952057730 hasConcept C159985019 @default.
• W2952057730 hasConcept C177264268 @default.
• W2952057730 hasConcept C192562407 @default.
• W2952057730 hasConcept C199360897 @default.
• W2952057730 hasConcept C204323151 @default.
• W2952057730 hasConcept C2777027219 @default.
• W2952057730 hasConcept C33923547 @default.
• W2952057730 hasConcept C41008148 @default.
• W2952057730 hasConcept C47458327 @default.
• W2952057730 hasConcept C9376300 @default.
• W2952057730 hasConceptScore W2952057730C11413529 @default.
• W2952057730 hasConceptScore W2952057730C118615104 @default.
• W2952057730 hasConceptScore W2952057730C132525143 @default.
• W2952057730 hasConceptScore W2952057730C134306372 @default.
• W2952057730 hasConceptScore W2952057730C148764684 @default.
• W2952057730 hasConceptScore W2952057730C159985019 @default.
• W2952057730 hasConceptScore W2952057730C177264268 @default.
• W2952057730 hasConceptScore W2952057730C192562407 @default.
• W2952057730 hasConceptScore W2952057730C199360897 @default.
• W2952057730 hasConceptScore W2952057730C204323151 @default.
• W2952057730 hasConceptScore W2952057730C2777027219 @default.
• W2952057730 hasConceptScore W2952057730C33923547 @default.
• W2952057730 hasConceptScore W2952057730C41008148 @default.
• W2952057730 hasConceptScore W2952057730C47458327 @default.
• W2952057730 hasConceptScore W2952057730C9376300 @default.
• W2952057730 hasLocation W29520577301 @default.
• W2952057730 hasOpenAccess W2952057730 @default.
• W2952057730 hasPrimaryLocation W29520577301 @default.
• W2952057730 hasRelatedWork W1505919471 @default.
• W2952057730 hasRelatedWork W1566367487 @default.
• W2952057730 hasRelatedWork W1570588782 @default.
• W2952057730 hasRelatedWork W1599376851 @default.
• W2952057730 hasRelatedWork W1991651214 @default.
• W2952057730 hasRelatedWork W2090339428 @default.
• W2952057730 hasRelatedWork W2139087151 @default.
• W2952057730 hasRelatedWork W2184232537 @default.
• W2952057730 hasRelatedWork W2184772706 @default.
• W2952057730 hasRelatedWork W2496092652 @default.
• W2952057730 hasRelatedWork W2552279664 @default.
• W2952057730 hasRelatedWork W2636789317 @default.
• W2952057730 hasRelatedWork W2744910439 @default.
• W2952057730 hasRelatedWork W2788258461 @default.
• W2952057730 hasRelatedWork W2901691491 @default.
• W2952057730 hasRelatedWork W2963035648 @default.
• W2952057730 hasRelatedWork W2963485141 @default.
• W2952057730 hasRelatedWork W3096285426 @default.
• W2952057730 hasRelatedWork W3128019781 @default.
• W2952057730 hasRelatedWork W570339359 @default.
• W2952057730 isParatext "false" @default.

• next