Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569632400> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1569632400 endingPage "216" @default.
- W1569632400 startingPage "208" @default.
- W1569632400 abstract "We present an assessment of the performance of a new on-line bin packing algorithm, which can interpolate smoothly from the Next Fit to Best Fit algorithms, as well as encompassing a new class of heuristic which packs multiple blocks at once. The performance of this novel O(n) on-line algorithm can be better than that of the Best Fit algorithm. The new algorithm runs about an order of magnitude slower than Next Fit, and about two orders of magnitude faster than Best Fit, on large sample problems. It can be tuned for optimality in performance by adjusting parameters which set its working memory usage, and exhibits a sharp threshold in this optimal parameter space as time constraint is varied. These optimality concerns provide a testbed for the investigation of the value of memory and attention-like properties to algorithms." @default.
- W1569632400 created "2016-06-24" @default.
- W1569632400 creator A5036845289 @default.
- W1569632400 creator A5048152891 @default.
- W1569632400 creator A5084822308 @default.
- W1569632400 date "2001-01-01" @default.
- W1569632400 modified "2023-09-27" @default.
- W1569632400 title "The Match Fit Algorithm - A Testbed for Computational Motivation of Attention" @default.
- W1569632400 cites W1650993530 @default.
- W1569632400 cites W1981964469 @default.
- W1569632400 cites W2043862089 @default.
- W1569632400 cites W2048905935 @default.
- W1569632400 cites W2401610261 @default.
- W1569632400 doi "https://doi.org/10.1007/3-540-45718-6_23" @default.
- W1569632400 hasPublicationYear "2001" @default.
- W1569632400 type Work @default.
- W1569632400 sameAs 1569632400 @default.
- W1569632400 citedByCount "0" @default.
- W1569632400 crossrefType "book-chapter" @default.
- W1569632400 hasAuthorship W1569632400A5036845289 @default.
- W1569632400 hasAuthorship W1569632400A5048152891 @default.
- W1569632400 hasAuthorship W1569632400A5084822308 @default.
- W1569632400 hasBestOaLocation W15696324001 @default.
- W1569632400 hasConcept C11413529 @default.
- W1569632400 hasConcept C154945302 @default.
- W1569632400 hasConcept C156273044 @default.
- W1569632400 hasConcept C173801870 @default.
- W1569632400 hasConcept C177264268 @default.
- W1569632400 hasConcept C198352243 @default.
- W1569632400 hasConcept C199360897 @default.
- W1569632400 hasConcept C2524010 @default.
- W1569632400 hasConcept C2776036281 @default.
- W1569632400 hasConcept C31258907 @default.
- W1569632400 hasConcept C31395832 @default.
- W1569632400 hasConcept C33923547 @default.
- W1569632400 hasConcept C41008148 @default.
- W1569632400 hasConcept C87219788 @default.
- W1569632400 hasConceptScore W1569632400C11413529 @default.
- W1569632400 hasConceptScore W1569632400C154945302 @default.
- W1569632400 hasConceptScore W1569632400C156273044 @default.
- W1569632400 hasConceptScore W1569632400C173801870 @default.
- W1569632400 hasConceptScore W1569632400C177264268 @default.
- W1569632400 hasConceptScore W1569632400C198352243 @default.
- W1569632400 hasConceptScore W1569632400C199360897 @default.
- W1569632400 hasConceptScore W1569632400C2524010 @default.
- W1569632400 hasConceptScore W1569632400C2776036281 @default.
- W1569632400 hasConceptScore W1569632400C31258907 @default.
- W1569632400 hasConceptScore W1569632400C31395832 @default.
- W1569632400 hasConceptScore W1569632400C33923547 @default.
- W1569632400 hasConceptScore W1569632400C41008148 @default.
- W1569632400 hasConceptScore W1569632400C87219788 @default.
- W1569632400 hasLocation W15696324001 @default.
- W1569632400 hasOpenAccess W1569632400 @default.
- W1569632400 hasPrimaryLocation W15696324001 @default.
- W1569632400 hasRelatedWork W1566736917 @default.
- W1569632400 hasRelatedWork W1993399041 @default.
- W1569632400 hasRelatedWork W2008981005 @default.
- W1569632400 hasRelatedWork W2044180942 @default.
- W1569632400 hasRelatedWork W2137654273 @default.
- W1569632400 hasRelatedWork W2314288475 @default.
- W1569632400 hasRelatedWork W2796145394 @default.
- W1569632400 hasRelatedWork W3121718225 @default.
- W1569632400 hasRelatedWork W2183875639 @default.
- W1569632400 hasRelatedWork W2610343275 @default.
- W1569632400 isParatext "false" @default.
- W1569632400 isRetracted "false" @default.
- W1569632400 magId "1569632400" @default.
- W1569632400 workType "book-chapter" @default.