{"entities":{"Q1825652":{"pageid":1836394,"ns":120,"title":"Item:Q1825652","lastrevid":49322782,"modified":"2026-01-06T23:17:49Z","type":"item","id":"Q1825652","labels":{"en":{"language":"en","value":"Bin packing with restricted piece sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121432"}},"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":"Q1825652$1CF652AC-FA35-4161-8941-FD94524FC0DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b81c23c0ab3284a68173e129628f71448e42fbf","datavalue":{"value":{"text":"Bin packing with restricted piece sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825652$C471A4ED-FD7C-4880-BF60-3B6969B1E44B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa9bd80064cca894f327b23ffa3d9cc9715318eb","datavalue":{"value":"0684.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$B9100937-3070-49E1-AC9D-57BDC6DE0049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd67915fa7b40b55a35ca1bdf4739af2b4fa739","datavalue":{"value":"10.1016/0020-0190(89)90223-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$CBAA22C4-D7FE-465D-A5E7-DCFCA2EE12F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$9A54F5B9-CCF3-4885-88FA-7E958F444675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$2F774652-7C69-4893-B8CD-24EA4DEA63BB","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":"Q1825652$996F01D3-DE28-420B-9788-D2A1C4BD0764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$E7D8DA48-226B-404E-9E7D-6982DBA2CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$B5AE43A5-158B-4BC6-9532-DF6CB46F1B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$1E19ABC7-731C-477F-9862-E4E68A93DCC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a0e10fa1efdd481a308cbe4abc03f252b05c673","datavalue":{"value":"4121432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$24878A24-60B6-4668-83ED-D1A44D28672B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825652$CEE2AD05-7448-475F-838B-E96A10975E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fcb829c51aa0b4731e799d25efc37620b41bcf1","datavalue":{"value":"bin-packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825652$E2858F34-0363-490D-AB02-E4366FBB38BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a292fc069222a77f54ba1764866a7553f69c5b","datavalue":{"value":"\\(\\epsilon \\) -approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825652$E0B482FE-C683-48CC-95FF-6C94D2C397C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a3eef635966f91a7fbad807cbdd46808d937fd","datavalue":{"value":"multiprocessor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825652$2DEE3B19-77E2-4D8E-A43F-0CB6EA80781F","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":"Q1825652$0FB16B75-F533-4310-87AD-5AAB4077B648","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18d2973f58b28ae8b27f4611f32fd0d19e1cfac4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90223-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825652$8CB048B2-4744-4F05-BEFE-FB659DD0A4DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab0918360cb1e9db1945c2deb4905f25fe35556","datavalue":{"value":"W2080459789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825652$4389F746-C38E-4F13-82E5-58ADB543AB06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$B2A1565F-34E7-42AF-AFFC-D6D371706C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$7BB7DE98-A631-41E1-93C8-69DD784245B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$944AB4F7-A44D-4A4E-9476-E1C80F46C72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724e03555dba58b1b3298458f11a6d6a1dca425","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$10F11044-AC5B-4CFB-8611-9CFC2E867375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540b2586560f754bec890d10fcf984d5d85c0895","datavalue":{"value":{"entity-type":"item","numeric-id":3208073,"id":"Q3208073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$B903924B-6E70-4E73-AA2E-BC57083CBDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4db1a94c55f4e1448db535217fffdcc081e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1133327,"id":"Q1133327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$9E41CBB5-E4E2-421B-811A-0E085A27BF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$57CD4131-74C7-4E05-8295-EEFEA8DF8C35","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":"Q1825652$F8DB2D60-E347-4D29-BF61-F90820C0B36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825652$B39791A8-7B58-460F-A615-84D03BFA9112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0723b0f4c22dd0aa037c389575f561c6e362cc","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02be39b095df0590cdc2c9e4e3c685788396d428","datavalue":{"value":{"amount":"+0.8423720598220825","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":"Q1825652$935F2CAF-7684-448B-8143-F8AFF4DDE9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae357e5ce8c9cff2919c4e972f26262d0e375049","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b5b10b3e0b695fc17e97c28682b79be2b4bd18","datavalue":{"value":{"amount":"+0.8172513842582703","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":"Q1825652$49492315-A0E2-462C-8DE8-CC24027FF995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3044dfa3cac2c9fcd7c7b73aec3f9699dab1a8","datavalue":{"value":{"amount":"+0.8137646913528442","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":"Q1825652$36AEA94D-9A79-42C8-BB77-4E7539B4283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207e419f431f601f068213527dadbe05f97deb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b0c793742725ad96c4e228adf3cb21210f65c7","datavalue":{"value":{"amount":"+0.7978076338768005","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":"Q1825652$EF6288AD-E711-463A-9A91-3C7665205E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56029bb6306cbe82a8359ed357bfe8bca706463b","datavalue":{"value":{"entity-type":"item","numeric-id":5056451,"id":"Q5056451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ca91280415a69b3210804728d5865c02c02f3d","datavalue":{"value":{"amount":"+0.796894907951355","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":"Q1825652$73F2C211-CCE0-49A1-9E81-BFD6E3F4CA5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825652"}}}}}