{"entities":{"Q4732116":{"pageid":6761693,"ns":120,"title":"Item:Q4732116","lastrevid":49314748,"modified":"2026-01-06T23:01:13Z","type":"item","id":"Q4732116","labels":{"en":{"language":"en","value":"On-line bin packing in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117860"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732116$983EB0D8-C832-4F8C-9394-6055003EA34D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"973b8448890a09c08261c2444cc4c71d9ad3ff63","datavalue":{"value":{"text":"On-line bin packing in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732116$E1037EAB-F1B8-460D-886F-27A1F166AFCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfa31677d25bdaed58bc056f11b460ef3ae9aed7","datavalue":{"value":"0682.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732116$3E75B28F-22D0-4D0B-880B-5E1ACCA2981C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce96ce6503803200b4dab80e1e1713e393672fc8","datavalue":{"value":"10.1016/0196-6774(89)90031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732116$8B243FC8-42FE-4616-80DF-F6AEE2F2B8EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732116$35D19DE0-9A3B-4FB0-9F33-344F1174EC7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4732116$C8FFF53E-0978-4E7B-81D2-510385E93E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732116$7D1AECE0-D3BA-47E1-81EE-DF309B6A700B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d2e00148b741f74bfcc266b7ad65078e5f142b","datavalue":{"value":"4117860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732116$389BA82F-A627-4626-A855-DA1307D421E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ebfbb6e4a3ec45342ece3d84df5989b75013e79","datavalue":{"value":"1-dimensional on-line bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732116$DEAF7D2F-0DC8-4050-AE9D-A60A1B195ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8407a397dad808ae31895c882d17e025777759b0","datavalue":{"value":"Harmonic Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732116$239421B8-7D44-4004-8DA4-3894D7AE589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5424f95208930a0ad65415c371b5d502c83bcdfd","datavalue":{"value":"Modified Harmonic- 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732116$517BEDA8-2C25-4E99-BDBC-F5D6B987F84A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732116$7E21E478-B4A3-41CD-AA8B-BE44B984ACE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04dd1e938cf1b09c31b7a5e5009caf86b7a0562f","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90031-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732116$5AC8DA00-F1E7-464A-90D2-1E0CEF75D1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4036ab6496ac6851529f71262b7b3d1fd3c45eb","datavalue":{"value":"W2016393589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732116$29CD9411-961F-488C-ABB2-EAD4A999D643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab171eaee567ec45e5fdfa84f034422d2fbe9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b78a2c2231703d74c931bbf7557cf41e355da0e","datavalue":{"value":{"amount":"+0.8925241827964783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4732116$DD7BDB81-F09D-463D-9682-0D4E2976497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bf5fa92170b1712065bfc88c0dd420337b5f95","datavalue":{"value":{"entity-type":"item","numeric-id":1810864,"id":"Q1810864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af07030e4d911430a32cd802ecf55f5adc75d97","datavalue":{"value":{"amount":"+0.8922978043556213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4732116$6803BDA3-BACE-4D2D-BA70-74829241CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cadb62792261e6e47983b59012d642e19f428b","datavalue":{"value":{"entity-type":"item","numeric-id":4535798,"id":"Q4535798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3356653b257ce575f0c26a53b7d65b0ebeecb0d7","datavalue":{"value":{"amount":"+0.8894045948982239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4732116$CADA34F2-6D08-4040-984F-7116ABC723F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9c5c2a108675c7afcb22555fe73d48d03ac4a1","datavalue":{"value":{"entity-type":"item","numeric-id":1182320,"id":"Q1182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d08409a29a73773c2143109635a8a463dc8336b","datavalue":{"value":{"amount":"+0.8740426301956177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4732116$DA206CBC-C5D4-48EB-88C5-F668CFBDB63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9338991c64af42bfea0af57c20740bb1eebab876","datavalue":{"value":{"amount":"+0.872644305229187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4732116$BB4C33F9-20A5-48E7-B209-73AD10B7BBF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4732116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4732116"}}}}}