FRINK Linked Data Fragments server

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

• W1555243703 endingPage "163" @default.
• W1555243703 startingPage "150" @default.
• W1555243703 abstract "We consider bounded integer knapsacks where the weights and variable upper bounds together form a superincreasing sequence. The elements of this superincreasing knapsack are exactly those vectors that are lexicographically smaller than the greedy solution to optimizing over this knapsack. We describe the convex hull of this n-dimensional set with O(n) facets. We also establish a distributive property by proving that the convex hull of ≤- and ≥-type superincreasing knapsacks can be obtained by intersecting the convex hulls of ≤- and ≥-sets taken individually. Our proofs generalize existing results for the 0∖1 case." @default.
• W1555243703 created "2016-06-24" @default.
• W1555243703 creator A5079034403 @default.
• W1555243703 date "2016-03-01" @default.
• W1555243703 modified "2023-10-18" @default.
• W1555243703 title "Convex hulls of superincreasing knapsacks and lexicographic orderings" @default.
• W1555243703 cites W1985862636 @default.
• W1555243703 cites W1991247020 @default.
• W1555243703 cites W2009082978 @default.
• W1555243703 cites W2011002627 @default.
• W1555243703 cites W2012632515 @default.
• W1555243703 cites W2014123395 @default.
• W1555243703 cites W2022961086 @default.
• W1555243703 cites W2031279142 @default.
• W1555243703 cites W2034751042 @default.
• W1555243703 cites W2039212595 @default.
• W1555243703 cites W2042428770 @default.
• W1555243703 cites W2047773548 @default.
• W1555243703 cites W2049837178 @default.
• W1555243703 cites W2064366623 @default.
• W1555243703 cites W2073115205 @default.
• W1555243703 cites W2074134927 @default.
• W1555243703 cites W2082751715 @default.
• W1555243703 cites W2083109349 @default.
• W1555243703 cites W2091068541 @default.
• W1555243703 cites W2106287110 @default.
• W1555243703 cites W2143400153 @default.
• W1555243703 cites W2151308681 @default.
• W1555243703 cites W4205426033 @default.
• W1555243703 doi "https://doi.org/10.1016/j.dam.2015.08.010" @default.
• W1555243703 hasPublicationYear "2016" @default.
• W1555243703 type Work @default.
• W1555243703 sameAs 1555243703 @default.
• W1555243703 citedByCount "13" @default.
• W1555243703 countsByYear W15552437032015 @default.
• W1555243703 countsByYear W15552437032016 @default.
• W1555243703 countsByYear W15552437032018 @default.
• W1555243703 countsByYear W15552437032019 @default.
• W1555243703 countsByYear W15552437032020 @default.
• W1555243703 countsByYear W15552437032021 @default.
• W1555243703 countsByYear W15552437032022 @default.
• W1555243703 countsByYear W15552437032023 @default.
• W1555243703 crossrefType "journal-article" @default.
• W1555243703 hasAuthorship W1555243703A5079034403 @default.
• W1555243703 hasBestOaLocation W15552437032 @default.
• W1555243703 hasConcept C110943637 @default.
• W1555243703 hasConcept C112680207 @default.
• W1555243703 hasConcept C113138325 @default.
• W1555243703 hasConcept C114614502 @default.
• W1555243703 hasConcept C118615104 @default.
• W1555243703 hasConcept C126255220 @default.
• W1555243703 hasConcept C134306372 @default.
• W1555243703 hasConcept C134912446 @default.
• W1555243703 hasConcept C157972887 @default.
• W1555243703 hasConcept C159254197 @default.
• W1555243703 hasConcept C177264268 @default.
• W1555243703 hasConcept C199360897 @default.
• W1555243703 hasConcept C200661725 @default.
• W1555243703 hasConcept C206194317 @default.
• W1555243703 hasConcept C2524010 @default.
• W1555243703 hasConcept C2778112365 @default.
• W1555243703 hasConcept C33923547 @default.
• W1555243703 hasConcept C34388435 @default.
• W1555243703 hasConcept C41008148 @default.
• W1555243703 hasConcept C49870271 @default.
• W1555243703 hasConcept C54355233 @default.
• W1555243703 hasConcept C64051489 @default.
• W1555243703 hasConcept C86803240 @default.
• W1555243703 hasConceptScore W1555243703C110943637 @default.
• W1555243703 hasConceptScore W1555243703C112680207 @default.
• W1555243703 hasConceptScore W1555243703C113138325 @default.
• W1555243703 hasConceptScore W1555243703C114614502 @default.
• W1555243703 hasConceptScore W1555243703C118615104 @default.
• W1555243703 hasConceptScore W1555243703C126255220 @default.
• W1555243703 hasConceptScore W1555243703C134306372 @default.
• W1555243703 hasConceptScore W1555243703C134912446 @default.
• W1555243703 hasConceptScore W1555243703C157972887 @default.
• W1555243703 hasConceptScore W1555243703C159254197 @default.
• W1555243703 hasConceptScore W1555243703C177264268 @default.
• W1555243703 hasConceptScore W1555243703C199360897 @default.
• W1555243703 hasConceptScore W1555243703C200661725 @default.
• W1555243703 hasConceptScore W1555243703C206194317 @default.
• W1555243703 hasConceptScore W1555243703C2524010 @default.
• W1555243703 hasConceptScore W1555243703C2778112365 @default.
• W1555243703 hasConceptScore W1555243703C33923547 @default.
• W1555243703 hasConceptScore W1555243703C34388435 @default.
• W1555243703 hasConceptScore W1555243703C41008148 @default.
• W1555243703 hasConceptScore W1555243703C49870271 @default.
• W1555243703 hasConceptScore W1555243703C54355233 @default.
• W1555243703 hasConceptScore W1555243703C64051489 @default.
• W1555243703 hasConceptScore W1555243703C86803240 @default.
• W1555243703 hasLocation W15552437031 @default.
• W1555243703 hasLocation W15552437032 @default.
• W1555243703 hasOpenAccess W1555243703 @default.
• W1555243703 hasPrimaryLocation W15552437031 @default.
• W1555243703 hasRelatedWork W1555243703 @default.
• W1555243703 hasRelatedWork W1991697811 @default.
• W1555243703 hasRelatedWork W2028254056 @default.

• next