{"entities":{"Q2912752":{"pageid":2923477,"ns":120,"title":"Item:Q2912752","lastrevid":51561410,"modified":"2026-01-18T19:12:54Z","type":"item","id":"Q2912752","labels":{"en":{"language":"en","value":"An improved approximation scheme for variable-sized bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086249"}},"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":"Q2912752$398C53D2-85D7-4076-86C3-9A71EADDA116","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1f6636d66837cb2c28c9376de798eec1f9a4f6","datavalue":{"value":{"text":"An Improved Approximation Scheme for Variable-Sized Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912752$20FAF3B4-003A-443E-B0FF-76FE257BBB32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc39e5b801eb1c9695ec4c17d870d5ca21f10b0","datavalue":{"value":"1365.68468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$F1AA5B40-E9F1-4614-9504-E0EDF14621EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32d18718ec928b049863883d2acda2a01be27937","datavalue":{"value":"10.1007/978-3-642-32589-2_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$DA787195-BD24-4B9A-B704-7F7C368BF7DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebdbeb08d1ff90e61a30236e5c12c35c848ec03","datavalue":{"value":{"entity-type":"item","numeric-id":2912751,"id":"Q2912751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912752$D5B2A24F-6EFA-4923-BD22-D68CF3D0BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912752$B8DC7BF9-991C-4C53-B4D6-A9A030BF0436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912752$6F139D52-D1E1-4E9F-AC32-6A916EF8B8C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912752$662BB925-1BEB-4D50-AFE2-A1957062FBC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$559C4C38-3ED7-4856-A06F-2FDC83668AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$27F98F32-ABCC-4138-9251-5AD26FD8AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$36CFDCED-0BFB-4340-9CB4-B3C0679BAF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$424E4F62-E43F-4B43-BB6C-573DBA49A00E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e313fc6bd37ca26057c4e8bd52a7d94093bf863","datavalue":{"value":"6086249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$FA366370-0E6D-4D24-9CC3-85C8BEACAFE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912752$EDFD4ECF-EEE9-40C5-AB76-62456512C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8096ae9f5e8e69fc1e360db486704384e916050","datavalue":{"value":"variable-sized bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912752$FFC05D9D-D3B8-4166-B197-50E16197E6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84939a151a56425d23031348bc92e14c475a81e6","datavalue":{"value":"AFPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912752$41B9E40B-24ED-4BA0-9807-0AEBC47F6154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a811eb39c5701876116ce513ca9468ef63331d","datavalue":{"value":"asymptotic fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912752$69568060-1624-482B-8277-B073F281A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912752$8E7A208C-3E87-42ED-831A-AB33F31F3AE5","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":"Q2912752$ED7B822B-5E58-4B81-8F15-3073C45B8331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e376489613a340cefc236ffa4f32f2f6dc5d0b77","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32589-2_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912752$5AF23B85-95FA-45C1-809E-F12073911B36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b3f449456cb37fa306ac808bc457811e9b76f98","datavalue":{"value":"W2641205488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912752$BD53DCD6-F817-454C-A60F-10A4CEE7CAC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9af6c1d8ae892e4e5607552a85863ac68f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":504994,"id":"Q504994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ead128481ed28249c1e319a37dbe760645c0f0","datavalue":{"value":{"amount":"+0.9414406418800354","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":"Q2912752$1E655DC0-6E46-4D34-B213-D3535AC215E3","rank":"normal"},{"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":"175a108d957b345b1caafad5d7d2b1ae5a028ad9","datavalue":{"value":{"amount":"+0.8722890615463257","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":"Q2912752$FAD87A68-EEEF-4C74-9693-6FDDADF06045","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":"b3570f99ed6651aad83e58b97e808459bd19087f","datavalue":{"value":{"amount":"+0.8497739434242249","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":"Q2912752$F93DA039-8442-4CE2-9FC8-A724917BB318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5439228855addc51c0a87cbd8806da4c3d3413f7","datavalue":{"value":{"entity-type":"item","numeric-id":3614165,"id":"Q3614165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325dc1c8e616dfefce27ca43fe45865735a67048","datavalue":{"value":{"amount":"+0.831326961517334","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":"Q2912752$F87C2106-EB1D-42F8-8FE5-29CE3E840449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6184580f3ce622756aa62f4c2eb4b904a369b5","datavalue":{"value":{"entity-type":"item","numeric-id":3083324,"id":"Q3083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693d224969ce744282b24582eaf115a01b4d343b","datavalue":{"value":{"amount":"+0.8307244181632996","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":"Q2912752$390286E0-1F3F-4141-A318-7A2F670C6248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912752"}}}}}