FRINK Linked Data Fragments server

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

• W2179016037 abstract "Randomization has proved to be a powerful technique in finding approximate solutions to difficult problems in combinatorial optimization. In this paper, we restrict ourselves to approximation algorithms that are efficient, and provably good. The focus of this paper is the use of randomized rounding. In this approach, one solves a relaxation of a problem in combinatorial optimization, and then uses randomization to return from the relaxation to the original optimization problem. Two kinds of relaxations of difficult combinatorial problems are considered: linear programming relaxations, and semidefinite programming relaxations. A number of concrete applications are given. This paper does not treat the very interesting applications of randomization in approximation algorithms for counting problems." @default.
• W2179016037 created "2016-06-24" @default.
• W2179016037 creator A5025400832 @default.
• W2179016037 creator A5037687249 @default.
• W2179016037 creator A5078491738 @default.
• W2179016037 date "1994-01-01" @default.
• W2179016037 modified "2023-09-27" @default.
• W2179016037 title "Randomized approximation algorithms in combinatorial optimization" @default.
• W2179016037 cites W1483204526 @default.
• W2179016037 cites W1484040084 @default.
• W2179016037 cites W1968256394 @default.
• W2179016037 cites W1982506822 @default.
• W2179016037 cites W1991006936 @default.
• W2179016037 cites W1991407520 @default.
• W2179016037 cites W1996194724 @default.
• W2179016037 cites W2012329067 @default.
• W2179016037 cites W2022191808 @default.
• W2179016037 cites W2036660814 @default.
• W2179016037 cites W2038225707 @default.
• W2179016037 cites W2040924621 @default.
• W2179016037 cites W2054300086 @default.
• W2179016037 cites W2078289947 @default.
• W2179016037 cites W2080905757 @default.
• W2179016037 cites W2086917808 @default.
• W2179016037 cites W2088402854 @default.
• W2179016037 cites W2089247135 @default.
• W2179016037 cites W2092812429 @default.
• W2179016037 cites W2104103056 @default.
• W2179016037 cites W2127819793 @default.
• W2179016037 cites W2132605415 @default.
• W2179016037 cites W2143391442 @default.
• W2179016037 cites W2158219072 @default.
• W2179016037 cites W2162018802 @default.
• W2179016037 cites W3011766368 @default.
• W2179016037 cites W4242370932 @default.
• W2179016037 cites W4254887701 @default.
• W2179016037 cites W4302422232 @default.
• W2179016037 cites W2103345809 @default.
• W2179016037 doi "https://doi.org/10.1007/3-540-58715-2_133" @default.
• W2179016037 hasPublicationYear "1994" @default.
• W2179016037 type Work @default.
• W2179016037 sameAs 2179016037 @default.
• W2179016037 citedByCount "18" @default.
• W2179016037 countsByYear W21790160372015 @default.
• W2179016037 countsByYear W21790160372021 @default.
• W2179016037 crossrefType "book-chapter" @default.
• W2179016037 hasAuthorship W2179016037A5025400832 @default.
• W2179016037 hasAuthorship W2179016037A5037687249 @default.
• W2179016037 hasAuthorship W2179016037A5078491738 @default.
• W2179016037 hasConcept C101901036 @default.
• W2179016037 hasConcept C111919701 @default.
• W2179016037 hasConcept C11413529 @default.
• W2179016037 hasConcept C126255220 @default.
• W2179016037 hasConcept C128669082 @default.
• W2179016037 hasConcept C136625980 @default.
• W2179016037 hasConcept C137836250 @default.
• W2179016037 hasConcept C148764684 @default.
• W2179016037 hasConcept C15744967 @default.
• W2179016037 hasConcept C25360446 @default.
• W2179016037 hasConcept C2776029896 @default.
• W2179016037 hasConcept C32029473 @default.
• W2179016037 hasConcept C33923547 @default.
• W2179016037 hasConcept C41008148 @default.
• W2179016037 hasConcept C41045048 @default.
• W2179016037 hasConcept C52692508 @default.
• W2179016037 hasConcept C77805123 @default.
• W2179016037 hasConceptScore W2179016037C101901036 @default.
• W2179016037 hasConceptScore W2179016037C111919701 @default.
• W2179016037 hasConceptScore W2179016037C11413529 @default.
• W2179016037 hasConceptScore W2179016037C126255220 @default.
• W2179016037 hasConceptScore W2179016037C128669082 @default.
• W2179016037 hasConceptScore W2179016037C136625980 @default.
• W2179016037 hasConceptScore W2179016037C137836250 @default.
• W2179016037 hasConceptScore W2179016037C148764684 @default.
• W2179016037 hasConceptScore W2179016037C15744967 @default.
• W2179016037 hasConceptScore W2179016037C25360446 @default.
• W2179016037 hasConceptScore W2179016037C2776029896 @default.
• W2179016037 hasConceptScore W2179016037C32029473 @default.
• W2179016037 hasConceptScore W2179016037C33923547 @default.
• W2179016037 hasConceptScore W2179016037C41008148 @default.
• W2179016037 hasConceptScore W2179016037C41045048 @default.
• W2179016037 hasConceptScore W2179016037C52692508 @default.
• W2179016037 hasConceptScore W2179016037C77805123 @default.
• W2179016037 hasLocation W21790160371 @default.
• W2179016037 hasOpenAccess W2179016037 @default.
• W2179016037 hasPrimaryLocation W21790160371 @default.
• W2179016037 hasRelatedWork W1571273789 @default.
• W2179016037 hasRelatedWork W1603421148 @default.
• W2179016037 hasRelatedWork W1902716697 @default.
• W2179016037 hasRelatedWork W1991979416 @default.
• W2179016037 hasRelatedWork W2003266683 @default.
• W2179016037 hasRelatedWork W2011039300 @default.
• W2179016037 hasRelatedWork W2022191808 @default.
• W2179016037 hasRelatedWork W2043541258 @default.
• W2179016037 hasRelatedWork W2123381318 @default.
• W2179016037 hasRelatedWork W2125448650 @default.
• W2179016037 hasRelatedWork W2130504423 @default.
• W2179016037 hasRelatedWork W2150305542 @default.
• W2179016037 hasRelatedWork W2165956524 @default.
• W2179016037 hasRelatedWork W2295428206 @default.

• next