FRINK Linked Data Fragments server

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

• W2912794399 endingPage "352" @default.
• W2912794399 startingPage "343" @default.
• W2912794399 abstract "Abstract Let P be a linear relaxation of an integer polytope Z such that the integrality gap of P with respect to Z is at most r, as verified by a polytime heuristic A, which on any positive cost function c returns an integer solution (an extreme point of Z) whose cost is at most r times the optimal cost over P. Then for any point x* in P (a fractional solution), rx* dominates some convex combination of extreme points of Z. A constructive version of this theorem is presented here, with applications to approximation algorithms, and can be viewed as a generalization of randomized rounding. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 20:343–352, 2002" @default.
• W2912794399 created "2019-02-21" @default.
• W2912794399 creator A5079335021 @default.
• W2912794399 creator A5085424042 @default.
• W2912794399 date "2002-04-03" @default.
• W2912794399 modified "2023-10-18" @default.
• W2912794399 title "Randomized metarounding" @default.
• W2912794399 cites W2022191808 @default.
• W2912794399 cites W2036125948 @default.
• W2912794399 cites W2057399436 @default.
• W2912794399 doi "https://doi.org/10.1002/rsa.10033" @default.
• W2912794399 hasPublicationYear "2002" @default.
• W2912794399 type Work @default.
• W2912794399 sameAs 2912794399 @default.
• W2912794399 citedByCount "113" @default.
• W2912794399 countsByYear W29127943992012 @default.
• W2912794399 countsByYear W29127943992013 @default.
• W2912794399 countsByYear W29127943992014 @default.
• W2912794399 countsByYear W29127943992015 @default.
• W2912794399 countsByYear W29127943992016 @default.
• W2912794399 countsByYear W29127943992017 @default.
• W2912794399 countsByYear W29127943992018 @default.
• W2912794399 countsByYear W29127943992019 @default.
• W2912794399 countsByYear W29127943992020 @default.
• W2912794399 countsByYear W29127943992021 @default.
• W2912794399 countsByYear W29127943992022 @default.
• W2912794399 crossrefType "journal-article" @default.
• W2912794399 hasAuthorship W2912794399A5079335021 @default.
• W2912794399 hasAuthorship W2912794399A5085424042 @default.
• W2912794399 hasBestOaLocation W29127943992 @default.
• W2912794399 hasConcept C111919701 @default.
• W2912794399 hasConcept C114614502 @default.
• W2912794399 hasConcept C118615104 @default.
• W2912794399 hasConcept C126255220 @default.
• W2912794399 hasConcept C134306372 @default.
• W2912794399 hasConcept C136625980 @default.
• W2912794399 hasConcept C14036430 @default.
• W2912794399 hasConcept C145691206 @default.
• W2912794399 hasConcept C148764684 @default.
• W2912794399 hasConcept C15744967 @default.
• W2912794399 hasConcept C173801870 @default.
• W2912794399 hasConcept C177148314 @default.
• W2912794399 hasConcept C199360897 @default.
• W2912794399 hasConcept C2524010 @default.
• W2912794399 hasConcept C25360446 @default.
• W2912794399 hasConcept C2776029896 @default.
• W2912794399 hasConcept C2778701210 @default.
• W2912794399 hasConcept C28719098 @default.
• W2912794399 hasConcept C32029473 @default.
• W2912794399 hasConcept C33923547 @default.
• W2912794399 hasConcept C39847760 @default.
• W2912794399 hasConcept C41008148 @default.
• W2912794399 hasConcept C56086750 @default.
• W2912794399 hasConcept C77805123 @default.
• W2912794399 hasConcept C78458016 @default.
• W2912794399 hasConcept C86803240 @default.
• W2912794399 hasConcept C97137487 @default.
• W2912794399 hasConcept C98045186 @default.
• W2912794399 hasConceptScore W2912794399C111919701 @default.
• W2912794399 hasConceptScore W2912794399C114614502 @default.
• W2912794399 hasConceptScore W2912794399C118615104 @default.
• W2912794399 hasConceptScore W2912794399C126255220 @default.
• W2912794399 hasConceptScore W2912794399C134306372 @default.
• W2912794399 hasConceptScore W2912794399C136625980 @default.
• W2912794399 hasConceptScore W2912794399C14036430 @default.
• W2912794399 hasConceptScore W2912794399C145691206 @default.
• W2912794399 hasConceptScore W2912794399C148764684 @default.
• W2912794399 hasConceptScore W2912794399C15744967 @default.
• W2912794399 hasConceptScore W2912794399C173801870 @default.
• W2912794399 hasConceptScore W2912794399C177148314 @default.
• W2912794399 hasConceptScore W2912794399C199360897 @default.
• W2912794399 hasConceptScore W2912794399C2524010 @default.
• W2912794399 hasConceptScore W2912794399C25360446 @default.
• W2912794399 hasConceptScore W2912794399C2776029896 @default.
• W2912794399 hasConceptScore W2912794399C2778701210 @default.
• W2912794399 hasConceptScore W2912794399C28719098 @default.
• W2912794399 hasConceptScore W2912794399C32029473 @default.
• W2912794399 hasConceptScore W2912794399C33923547 @default.
• W2912794399 hasConceptScore W2912794399C39847760 @default.
• W2912794399 hasConceptScore W2912794399C41008148 @default.
• W2912794399 hasConceptScore W2912794399C56086750 @default.
• W2912794399 hasConceptScore W2912794399C77805123 @default.
• W2912794399 hasConceptScore W2912794399C78458016 @default.
• W2912794399 hasConceptScore W2912794399C86803240 @default.
• W2912794399 hasConceptScore W2912794399C97137487 @default.
• W2912794399 hasConceptScore W2912794399C98045186 @default.
• W2912794399 hasIssue "3" @default.
• W2912794399 hasLocation W29127943991 @default.
• W2912794399 hasLocation W29127943992 @default.
• W2912794399 hasOpenAccess W2912794399 @default.
• W2912794399 hasPrimaryLocation W29127943991 @default.
• W2912794399 hasRelatedWork W168026201 @default.
• W2912794399 hasRelatedWork W1978147206 @default.
• W2912794399 hasRelatedWork W2031277014 @default.
• W2912794399 hasRelatedWork W2268207117 @default.
• W2912794399 hasRelatedWork W2507810539 @default.
• W2912794399 hasRelatedWork W2561769964 @default.
• W2912794399 hasRelatedWork W2912794399 @default.

• next