Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497481097> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1497481097 endingPage "146" @default.
- W1497481097 startingPage "141" @default.
- W1497481097 abstract "We present a highly efficient incremental algorithm for propagating bounded knapsack constraints. Our algorithm is based on the sublinear filtering algorithm for binary knapsack constraints by Katriel et al. and achieves similar speed-ups of one to two orders of magnitude when compared with its linear-time counterpart. We also show that the representation of bounded knapsacks as binary knapsacks leads to ineffective filtering behavior. Experiments on standard knapsack benchmarks show that the new algorithm significantly outperforms existing methods for handling bounded knapsack constraints." @default.
- W1497481097 created "2016-06-24" @default.
- W1497481097 creator A5017704096 @default.
- W1497481097 creator A5031373425 @default.
- W1497481097 creator A5045749522 @default.
- W1497481097 date "2010-07-03" @default.
- W1497481097 modified "2023-09-30" @default.
- W1497481097 title "Filtering Bounded Knapsack Constraints in Expected Sublinear Time" @default.
- W1497481097 cites W117615166 @default.
- W1497481097 cites W1521397731 @default.
- W1497481097 cites W1546484562 @default.
- W1497481097 cites W1602392394 @default.
- W1497481097 cites W2060322444 @default.
- W1497481097 cites W2066885472 @default.
- W1497481097 cites W2127172809 @default.
- W1497481097 cites W2398994424 @default.
- W1497481097 cites W564800084 @default.
- W1497481097 doi "https://doi.org/10.1609/aaai.v24i1.7560" @default.
- W1497481097 hasPublicationYear "2010" @default.
- W1497481097 type Work @default.
- W1497481097 sameAs 1497481097 @default.
- W1497481097 citedByCount "4" @default.
- W1497481097 countsByYear W14974810972013 @default.
- W1497481097 countsByYear W14974810972021 @default.
- W1497481097 crossrefType "journal-article" @default.
- W1497481097 hasAuthorship W1497481097A5017704096 @default.
- W1497481097 hasAuthorship W1497481097A5031373425 @default.
- W1497481097 hasAuthorship W1497481097A5045749522 @default.
- W1497481097 hasBestOaLocation W14974810971 @default.
- W1497481097 hasConcept C113138325 @default.
- W1497481097 hasConcept C11413529 @default.
- W1497481097 hasConcept C117160843 @default.
- W1497481097 hasConcept C118615104 @default.
- W1497481097 hasConcept C126255220 @default.
- W1497481097 hasConcept C134306372 @default.
- W1497481097 hasConcept C17722475 @default.
- W1497481097 hasConcept C17744445 @default.
- W1497481097 hasConcept C199539241 @default.
- W1497481097 hasConcept C2776359362 @default.
- W1497481097 hasConcept C33923547 @default.
- W1497481097 hasConcept C34388435 @default.
- W1497481097 hasConcept C41008148 @default.
- W1497481097 hasConcept C48372109 @default.
- W1497481097 hasConcept C94375191 @default.
- W1497481097 hasConcept C94569963 @default.
- W1497481097 hasConcept C94625758 @default.
- W1497481097 hasConceptScore W1497481097C113138325 @default.
- W1497481097 hasConceptScore W1497481097C11413529 @default.
- W1497481097 hasConceptScore W1497481097C117160843 @default.
- W1497481097 hasConceptScore W1497481097C118615104 @default.
- W1497481097 hasConceptScore W1497481097C126255220 @default.
- W1497481097 hasConceptScore W1497481097C134306372 @default.
- W1497481097 hasConceptScore W1497481097C17722475 @default.
- W1497481097 hasConceptScore W1497481097C17744445 @default.
- W1497481097 hasConceptScore W1497481097C199539241 @default.
- W1497481097 hasConceptScore W1497481097C2776359362 @default.
- W1497481097 hasConceptScore W1497481097C33923547 @default.
- W1497481097 hasConceptScore W1497481097C34388435 @default.
- W1497481097 hasConceptScore W1497481097C41008148 @default.
- W1497481097 hasConceptScore W1497481097C48372109 @default.
- W1497481097 hasConceptScore W1497481097C94375191 @default.
- W1497481097 hasConceptScore W1497481097C94569963 @default.
- W1497481097 hasConceptScore W1497481097C94625758 @default.
- W1497481097 hasIssue "1" @default.
- W1497481097 hasLocation W14974810971 @default.
- W1497481097 hasOpenAccess W1497481097 @default.
- W1497481097 hasPrimaryLocation W14974810971 @default.
- W1497481097 hasRelatedWork W1497481097 @default.
- W1497481097 hasRelatedWork W1591723202 @default.
- W1497481097 hasRelatedWork W1998250942 @default.
- W1497481097 hasRelatedWork W2020081923 @default.
- W1497481097 hasRelatedWork W2076844787 @default.
- W1497481097 hasRelatedWork W2087209118 @default.
- W1497481097 hasRelatedWork W2993365626 @default.
- W1497481097 hasRelatedWork W3093799961 @default.
- W1497481097 hasRelatedWork W3126016799 @default.
- W1497481097 hasRelatedWork W3158092641 @default.
- W1497481097 hasVolume "24" @default.
- W1497481097 isParatext "false" @default.
- W1497481097 isRetracted "false" @default.
- W1497481097 magId "1497481097" @default.
- W1497481097 workType "article" @default.