Matches in SemOpenAlex for { <https://semopenalex.org/work/W2626597900> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2626597900 abstract "We study the notion of stability and perturbation resilience introduced by Bilu and Linial (2010) and Awasthi, Blum, and Sheffet (2012). A combinatorial optimization problem is α-stable or α-perturbation-resilient if the optimal solution does not change when we perturb all parameters of the problem by a factor of at most α. In this paper, we give improved algorithms for stable instances of various clustering and combinatorial optimization problems. We also prove several hardness results." @default.
- W2626597900 created "2017-06-23" @default.
- W2626597900 creator A5033681881 @default.
- W2626597900 creator A5068045392 @default.
- W2626597900 creator A5072377516 @default.
- W2626597900 date "2017-06-19" @default.
- W2626597900 modified "2023-09-24" @default.
- W2626597900 title "Algorithms for stable and perturbation-resilient problems" @default.
- W2626597900 cites W1483324665 @default.
- W2626597900 cites W1558625102 @default.
- W2626597900 cites W1985219023 @default.
- W2626597900 cites W2008475686 @default.
- W2626597900 cites W2060121592 @default.
- W2626597900 cites W2126186592 @default.
- W2626597900 cites W2174175400 @default.
- W2626597900 cites W2225750372 @default.
- W2626597900 cites W2289504059 @default.
- W2626597900 cites W2557153431 @default.
- W2626597900 doi "https://doi.org/10.1145/3055399.3055487" @default.
- W2626597900 hasPublicationYear "2017" @default.
- W2626597900 type Work @default.
- W2626597900 sameAs 2626597900 @default.
- W2626597900 citedByCount "29" @default.
- W2626597900 countsByYear W26265979002017 @default.
- W2626597900 countsByYear W26265979002018 @default.
- W2626597900 countsByYear W26265979002019 @default.
- W2626597900 countsByYear W26265979002020 @default.
- W2626597900 countsByYear W26265979002021 @default.
- W2626597900 countsByYear W26265979002022 @default.
- W2626597900 crossrefType "proceedings-article" @default.
- W2626597900 hasAuthorship W2626597900A5033681881 @default.
- W2626597900 hasAuthorship W2626597900A5068045392 @default.
- W2626597900 hasAuthorship W2626597900A5072377516 @default.
- W2626597900 hasBestOaLocation W26265979001 @default.
- W2626597900 hasConcept C11413529 @default.
- W2626597900 hasConcept C114614502 @default.
- W2626597900 hasConcept C115908005 @default.
- W2626597900 hasConcept C121332964 @default.
- W2626597900 hasConcept C126255220 @default.
- W2626597900 hasConcept C137836250 @default.
- W2626597900 hasConcept C154945302 @default.
- W2626597900 hasConcept C159985019 @default.
- W2626597900 hasConcept C173608175 @default.
- W2626597900 hasConcept C177918212 @default.
- W2626597900 hasConcept C192562407 @default.
- W2626597900 hasConcept C2779585090 @default.
- W2626597900 hasConcept C2987595161 @default.
- W2626597900 hasConcept C2988809283 @default.
- W2626597900 hasConcept C33923547 @default.
- W2626597900 hasConcept C41008148 @default.
- W2626597900 hasConcept C52692508 @default.
- W2626597900 hasConcept C62520636 @default.
- W2626597900 hasConcept C73555534 @default.
- W2626597900 hasConceptScore W2626597900C11413529 @default.
- W2626597900 hasConceptScore W2626597900C114614502 @default.
- W2626597900 hasConceptScore W2626597900C115908005 @default.
- W2626597900 hasConceptScore W2626597900C121332964 @default.
- W2626597900 hasConceptScore W2626597900C126255220 @default.
- W2626597900 hasConceptScore W2626597900C137836250 @default.
- W2626597900 hasConceptScore W2626597900C154945302 @default.
- W2626597900 hasConceptScore W2626597900C159985019 @default.
- W2626597900 hasConceptScore W2626597900C173608175 @default.
- W2626597900 hasConceptScore W2626597900C177918212 @default.
- W2626597900 hasConceptScore W2626597900C192562407 @default.
- W2626597900 hasConceptScore W2626597900C2779585090 @default.
- W2626597900 hasConceptScore W2626597900C2987595161 @default.
- W2626597900 hasConceptScore W2626597900C2988809283 @default.
- W2626597900 hasConceptScore W2626597900C33923547 @default.
- W2626597900 hasConceptScore W2626597900C41008148 @default.
- W2626597900 hasConceptScore W2626597900C52692508 @default.
- W2626597900 hasConceptScore W2626597900C62520636 @default.
- W2626597900 hasConceptScore W2626597900C73555534 @default.
- W2626597900 hasFunder F4320306076 @default.
- W2626597900 hasLocation W26265979001 @default.
- W2626597900 hasOpenAccess W2626597900 @default.
- W2626597900 hasPrimaryLocation W26265979001 @default.
- W2626597900 hasRelatedWork W128408443 @default.
- W2626597900 hasRelatedWork W1782792774 @default.
- W2626597900 hasRelatedWork W2049828308 @default.
- W2626597900 hasRelatedWork W2076582324 @default.
- W2626597900 hasRelatedWork W2113677211 @default.
- W2626597900 hasRelatedWork W2474680198 @default.
- W2626597900 hasRelatedWork W2597689725 @default.
- W2626597900 hasRelatedWork W2800630448 @default.
- W2626597900 hasRelatedWork W4200602616 @default.
- W2626597900 hasRelatedWork W4285411106 @default.
- W2626597900 isParatext "false" @default.
- W2626597900 isRetracted "false" @default.
- W2626597900 magId "2626597900" @default.
- W2626597900 workType "article" @default.