{"entities":{"Q688930":{"pageid":690779,"ns":120,"title":"Item:Q688930","lastrevid":47201608,"modified":"2026-01-01T00:01:08Z","type":"item","id":"Q688930","labels":{"en":{"language":"en","value":"An on-line algorithm for multidimensional bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438799"}},"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":"Q688930$C9F2D17E-6097-4C84-8321-CAF721676BAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86c3ba52c92678f6d4748941d1222a12c5e813ae","datavalue":{"value":{"text":"An on-line algorithm for multidimensional bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688930$A0FA9616-7F54-4FBA-8D86-DA4241700348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"184c10357ae3583289a0ec29428ad6a7e786da6c","datavalue":{"value":"0781.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688930$0D1E02DC-B0C2-4773-A2E7-5A548A1B38E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62a2de2e6bc11f1787b9422d49e1ef006ee08212","datavalue":{"value":"10.1016/0167-6377(93)90004-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688930$AA7E4E41-36E6-4DFF-8406-3475FDC3699F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae51deb52e43b2d29fb0f3f555bc276864f7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":688929,"id":"Q688929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$1068180E-A64C-4DCC-B296-AFAE735037BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$99214CD8-B7FE-40BC-8BC6-C2CDADADF090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$B6C4B23C-5220-460E-B515-2329D0D39E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688930$E423377E-EAC0-4109-82B9-25F0B3F1BFFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688930$D02ECA97-5FC2-4B73-A8FD-5AF30DE197BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a69efde628fab161f3eb2c37d35046deca8aa159","datavalue":{"value":"438799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688930$BA1312A6-D380-4BCA-B6E1-CF6C82B9913A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q688930$FE42F8B0-41BA-40BE-9ACE-5BC065567E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q688930$3FFB0E22-5272-4C0C-B566-42F0030FF991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c618f23fd4a95c38c96c30a0ce55a83833092f4a","datavalue":{"value":"\\(d\\)-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q688930$0669A6AC-B69E-4875-A089-DC412BB3CFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q688930$7DE7B6C3-39EA-4206-8562-707085676616","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d96ab6133d224d051381ce087dda27cb0566ea7e","datavalue":{"value":"Q105583590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688930$A5D7F052-3982-4881-8C02-D5738F54F1F7","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":"Q688930$8280952D-E493-4FF9-9ED0-8B9385AAA381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b164a89a7d54448f55cf47e268f9d0d6300542","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$6C05EC28-3945-41C4-8671-B28368117BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6a08f1cff560bf5bda9b3a07ab5e956636e02","datavalue":{"value":{"entity-type":"item","numeric-id":1309806,"id":"Q1309806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$E831FBFA-4EDA-436B-8C5D-EEDDB1515289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$C738C59E-3535-49BC-B7C6-129E70C6CE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$1D715A55-214D-4F77-95F9-E522261457BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$D3717E61-8F75-40ED-8654-7358884A92F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$C8983B5F-60AA-4DE3-9DC1-9189F19D5671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$ADD6C3A7-434A-42B0-BB4E-E2D070305DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688930$0996FA20-2D4B-4C75-9A22-401E0C572253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e56240ab1883f20bb02fa2d48561a7d5a89634","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c59cbed629b029e517ddbf68cb248a44d23e07","datavalue":{"value":{"amount":"+0.8798526525497437","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":"Q688930$05AA2BAF-13B7-45D9-B6C8-05D121F503B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493ea90b4dee6b7f01323391329717de77440aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5470698,"id":"Q5470698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e31708dca9da336a0a304d931bbef1a47d7e448","datavalue":{"value":{"amount":"+0.8761783242225647","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":"Q688930$593A7EE2-015F-4A71-8B3F-A9266A6B5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de265376f55e2553090d2ff597df45778745126a","datavalue":{"value":{"entity-type":"item","numeric-id":5501262,"id":"Q5501262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d5ccdf2a6ff1bbaf50311e687460c2579c58db","datavalue":{"value":{"amount":"+0.8564760088920593","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":"Q688930$8A4963FB-612A-4D7F-8DD4-CFBE180A4058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebff3e7aac0e997a38dd99e0df0dad653622c89","datavalue":{"value":{"entity-type":"item","numeric-id":1332349,"id":"Q1332349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec26a050c181e2dcf1b6e430592a1540dbbe93f","datavalue":{"value":{"amount":"+0.8516767621040344","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":"Q688930$950FFB36-7478-4AB0-B811-02031EAA8293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c265b792e2dd24925dcb18442fc4207fe73b5486","datavalue":{"value":{"amount":"+0.8507269024848938","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":"Q688930$BAA11FCF-1957-45BF-B58E-876387C4A5CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688930"}}}}}