Matches in SemOpenAlex for { <https://semopenalex.org/work/W2374100080> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2374100080 abstract "One-dimensional bin-packing problem is known to be NP-hard, so researchers have turned to the study of approximation algorithms which attempt to find near-optimal solutions. A new half-online algorithm: Random Fit algorithm is proposed, which combines probabilistic algorithm and approximation algorithm. RF algorithm is a 2-approximation algorithm in worse-case; but in average-case, it’s a 7/4 or even better 3/2-approximation algorithm." @default.
- W2374100080 created "2016-06-24" @default.
- W2374100080 creator A5032660693 @default.
- W2374100080 date "2007-01-01" @default.
- W2374100080 modified "2023-09-24" @default.
- W2374100080 title "Probabilistic Approximation Algorithm for Bin-packing Problem" @default.
- W2374100080 hasPublicationYear "2007" @default.
- W2374100080 type Work @default.
- W2374100080 sameAs 2374100080 @default.
- W2374100080 citedByCount "0" @default.
- W2374100080 crossrefType "journal-article" @default.
- W2374100080 hasAuthorship W2374100080A5032660693 @default.
- W2374100080 hasConcept C11413529 @default.
- W2374100080 hasConcept C126255220 @default.
- W2374100080 hasConcept C148764684 @default.
- W2374100080 hasConcept C154945302 @default.
- W2374100080 hasConcept C156273044 @default.
- W2374100080 hasConcept C24404364 @default.
- W2374100080 hasConcept C33923547 @default.
- W2374100080 hasConcept C41008148 @default.
- W2374100080 hasConcept C49937458 @default.
- W2374100080 hasConcept C87219788 @default.
- W2374100080 hasConceptScore W2374100080C11413529 @default.
- W2374100080 hasConceptScore W2374100080C126255220 @default.
- W2374100080 hasConceptScore W2374100080C148764684 @default.
- W2374100080 hasConceptScore W2374100080C154945302 @default.
- W2374100080 hasConceptScore W2374100080C156273044 @default.
- W2374100080 hasConceptScore W2374100080C24404364 @default.
- W2374100080 hasConceptScore W2374100080C33923547 @default.
- W2374100080 hasConceptScore W2374100080C41008148 @default.
- W2374100080 hasConceptScore W2374100080C49937458 @default.
- W2374100080 hasConceptScore W2374100080C87219788 @default.
- W2374100080 hasLocation W23741000801 @default.
- W2374100080 hasOpenAccess W2374100080 @default.
- W2374100080 hasPrimaryLocation W23741000801 @default.
- W2374100080 hasRelatedWork W1499138327 @default.
- W2374100080 hasRelatedWork W1588499150 @default.
- W2374100080 hasRelatedWork W1965255372 @default.
- W2374100080 hasRelatedWork W1980811957 @default.
- W2374100080 hasRelatedWork W2005018956 @default.
- W2374100080 hasRelatedWork W2093854461 @default.
- W2374100080 hasRelatedWork W2094179603 @default.
- W2374100080 hasRelatedWork W2106588520 @default.
- W2374100080 hasRelatedWork W2119402945 @default.
- W2374100080 hasRelatedWork W2132913888 @default.
- W2374100080 hasRelatedWork W2371135234 @default.
- W2374100080 hasRelatedWork W2374196007 @default.
- W2374100080 hasRelatedWork W2377827938 @default.
- W2374100080 hasRelatedWork W2543884594 @default.
- W2374100080 hasRelatedWork W2594442438 @default.
- W2374100080 hasRelatedWork W3108076861 @default.
- W2374100080 hasRelatedWork W3122413977 @default.
- W2374100080 hasRelatedWork W115508274 @default.
- W2374100080 hasRelatedWork W2591109193 @default.
- W2374100080 hasRelatedWork W3120306418 @default.
- W2374100080 isParatext "false" @default.
- W2374100080 isRetracted "false" @default.
- W2374100080 magId "2374100080" @default.
- W2374100080 workType "article" @default.