FRINK Linked Data Fragments server

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

• W1993119087 endingPage "670" @default.
• W1993119087 startingPage "648" @default.
• W1993119087 abstract "Several important NP-hard combinatorial optimization problems can be posed as packing/covering integer programs; the randomized rounding technique of Raghavan and Thompson is a powerful tool with which to approximate them well. We present one elementary unifying property of all these integer linear programs and use the FKG correlation inequality to derive an improved analysis of randomized rounding on them. This yields a pessimistic estimator, thus presenting deterministic polynomial-time algorithms for them with approximation guarantees that are significantly better than those known." @default.
• W1993119087 created "2016-06-24" @default.
• W1993119087 creator A5005118312 @default.
• W1993119087 date "1999-01-01" @default.
• W1993119087 modified "2023-09-26" @default.
• W1993119087 title "Improved Approximation Guarantees for Packing and Covering Integer Programs" @default.
• W1993119087 cites W2000566002 @default.
• W1993119087 cites W2001911901 @default.
• W1993119087 cites W2013652529 @default.
• W1993119087 cites W2022191808 @default.
• W1993119087 cites W2022671649 @default.
• W1993119087 cites W2040924621 @default.
• W1993119087 cites W2042587503 @default.
• W1993119087 cites W2046554800 @default.
• W1993119087 cites W2051671042 @default.
• W1993119087 cites W2059453880 @default.
• W1993119087 cites W2073127061 @default.
• W1993119087 cites W2088402854 @default.
• W1993119087 cites W2091968492 @default.
• W1993119087 cites W2093321189 @default.
• W1993119087 cites W2109333427 @default.
• W1993119087 cites W2130956934 @default.
• W1993119087 cites W2134422938 @default.
• W1993119087 cites W2157054705 @default.
• W1993119087 cites W2163322487 @default.
• W1993119087 cites W2493844837 @default.
• W1993119087 cites W3011766368 @default.
• W1993119087 cites W4238472918 @default.
• W1993119087 doi "https://doi.org/10.1137/s0097539796314240" @default.
• W1993119087 hasPublicationYear "1999" @default.
• W1993119087 type Work @default.
• W1993119087 sameAs 1993119087 @default.
• W1993119087 citedByCount "134" @default.
• W1993119087 countsByYear W19931190872012 @default.
• W1993119087 countsByYear W19931190872013 @default.
• W1993119087 countsByYear W19931190872014 @default.
• W1993119087 countsByYear W19931190872015 @default.
• W1993119087 countsByYear W19931190872016 @default.
• W1993119087 countsByYear W19931190872017 @default.
• W1993119087 countsByYear W19931190872018 @default.
• W1993119087 countsByYear W19931190872019 @default.
• W1993119087 countsByYear W19931190872020 @default.
• W1993119087 countsByYear W19931190872021 @default.
• W1993119087 countsByYear W19931190872022 @default.
• W1993119087 countsByYear W19931190872023 @default.
• W1993119087 crossrefType "journal-article" @default.
• W1993119087 hasAuthorship W1993119087A5005118312 @default.
• W1993119087 hasConcept C103646786 @default.
• W1993119087 hasConcept C105795698 @default.
• W1993119087 hasConcept C111919701 @default.
• W1993119087 hasConcept C114614502 @default.
• W1993119087 hasConcept C118615104 @default.
• W1993119087 hasConcept C126255220 @default.
• W1993119087 hasConcept C128669082 @default.
• W1993119087 hasConcept C130253271 @default.
• W1993119087 hasConcept C134516590 @default.
• W1993119087 hasConcept C136625980 @default.
• W1993119087 hasConcept C148764684 @default.
• W1993119087 hasConcept C177264268 @default.
• W1993119087 hasConcept C185429906 @default.
• W1993119087 hasConcept C199360897 @default.
• W1993119087 hasConcept C32029473 @default.
• W1993119087 hasConcept C33923547 @default.
• W1993119087 hasConcept C41008148 @default.
• W1993119087 hasConcept C52692508 @default.
• W1993119087 hasConcept C56086750 @default.
• W1993119087 hasConcept C97137487 @default.
• W1993119087 hasConceptScore W1993119087C103646786 @default.
• W1993119087 hasConceptScore W1993119087C105795698 @default.
• W1993119087 hasConceptScore W1993119087C111919701 @default.
• W1993119087 hasConceptScore W1993119087C114614502 @default.
• W1993119087 hasConceptScore W1993119087C118615104 @default.
• W1993119087 hasConceptScore W1993119087C126255220 @default.
• W1993119087 hasConceptScore W1993119087C128669082 @default.
• W1993119087 hasConceptScore W1993119087C130253271 @default.
• W1993119087 hasConceptScore W1993119087C134516590 @default.
• W1993119087 hasConceptScore W1993119087C136625980 @default.
• W1993119087 hasConceptScore W1993119087C148764684 @default.
• W1993119087 hasConceptScore W1993119087C177264268 @default.
• W1993119087 hasConceptScore W1993119087C185429906 @default.
• W1993119087 hasConceptScore W1993119087C199360897 @default.
• W1993119087 hasConceptScore W1993119087C32029473 @default.
• W1993119087 hasConceptScore W1993119087C33923547 @default.
• W1993119087 hasConceptScore W1993119087C41008148 @default.
• W1993119087 hasConceptScore W1993119087C52692508 @default.
• W1993119087 hasConceptScore W1993119087C56086750 @default.
• W1993119087 hasConceptScore W1993119087C97137487 @default.
• W1993119087 hasIssue "2" @default.
• W1993119087 hasLocation W19931190871 @default.
• W1993119087 hasOpenAccess W1993119087 @default.
• W1993119087 hasPrimaryLocation W19931190871 @default.
• W1993119087 hasRelatedWork W1916943706 @default.
• W1993119087 hasRelatedWork W1993119087 @default.
• W1993119087 hasRelatedWork W2025050335 @default.
• W1993119087 hasRelatedWork W2044818254 @default.
• W1993119087 hasRelatedWork W2090845660 @default.
• W1993119087 hasRelatedWork W2092751629 @default.
• W1993119087 hasRelatedWork W2117839333 @default.

• next