{"entities":{"Q497678":{"pageid":499445,"ns":120,"title":"Item:Q497678","lastrevid":62285460,"modified":"2026-04-11T05:02:43Z","type":"item","id":"Q497678","labels":{"en":{"language":"en","value":"Bin packing with fragmentable items: presentation and approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485290"}},"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":"Q497678$F917F271-C287-4DA9-93E2-156A78B713F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad5a860aa9211082c20f2c57af1e6f71f876ad6","datavalue":{"value":{"text":"Bin packing with fragmentable items: presentation and approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497678$671E18AE-25A7-4862-8D68-78523E5E2F43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a17815e178c6db15e0aa16bf53c9866c77ea94","datavalue":{"value":"1330.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$83997264-071C-4E76-B92A-C9804FBC4EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f33d0f62bb0124ad23614db4d8abbb65417f43","datavalue":{"value":{"entity-type":"item","numeric-id":497675,"id":"Q497675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$873CF486-FBEE-4A98-9CED-BBC691801377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62709fadedb6b880c08d2b8d101fdda31d248354","datavalue":{"value":{"entity-type":"item","numeric-id":497676,"id":"Q497676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$A828B074-0D03-4553-A54F-8BA004A58C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3a837e8e5b7ff5778fa468d28b87c270ae636f","datavalue":{"value":{"entity-type":"item","numeric-id":497677,"id":"Q497677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$F63590C0-C7CE-43A0-8918-CF446CF1F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$F7BC38CC-5BC9-428C-A9D1-E737D4AA36A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$08A2041E-7FC4-401C-89EE-DC83F6F9C1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-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":"Q497678$51E486B6-8E29-46FE-AD4A-667F2F940C5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$6BC6295E-4C55-4796-A0B6-3325A16D96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$F10D7A86-5DD8-44C9-96C1-8F5F320BB3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$806C8AF9-71E2-4EFC-B1F7-68337ECF24E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631ee4ce67deb400621a75ddaa9e02e035e6bbc0","datavalue":{"value":"6485290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$A780C020-4AB9-451A-8E59-E3549F322140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q497678$2B77CBDA-FB3B-4215-BA8B-347084275421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q497678$7D7CF18F-CA2C-4A48-82D2-90EBD539DE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q497678$19B0AEAA-1ED9-45E8-B805-CF4D782AF542","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":"Q497678$63B1B5F6-DF56-4A11-BF4B-0905F74648F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac5c56851bc9f33c39480f0b5947127630e698b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q497678$6A033BDA-40D1-4156-AA10-79FB59BE5007","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d60bf3bc1f48aa595959c0f59e5036800dad352","datavalue":{"value":"W2473024743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$73A9959A-4ADC-43C7-9506-E6499FE937F5","rank":"normal"}],"P223":[{"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":"Q497678$6DC4FFC0-515E-424D-BA8F-ED9D10CE7900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$53F3B1AE-AF86-46A1-85B5-D3DBC31A281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4537230e7bc9055c8d69e991e6d1981672a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1608419,"id":"Q1608419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$5D87CCB1-F840-48BC-ADB6-185AF76AF2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94082fc49d7c545b2b811f8c826b04c809c9cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$2D691281-3198-4D12-A944-214E28EF0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$ECD46A49-EFDF-4847-9E6B-CB5FEF428D92","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":"Q497678$195A2301-5EE0-44CF-9310-4F4D68D43D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$8100FF16-71EB-40AA-B4AF-257096AD569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$FFAA41F5-8160-4D33-9DC7-3978DAC5D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$A5150B73-7C6A-4B3F-A00C-CDA57F00CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497678$ED7610CF-D2F4-491F-9997-F3025B19BB89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55c01b47db6851a76ebb01147e9434e0ff7e0877","datavalue":{"value":"10.1016/J.TCS.2015.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497678$05970C08-B953-40DD-9FB3-C9F7B40F0EF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a7d074a264a08efc1f427bdc71fb28ce2a7c31","datavalue":{"value":{"entity-type":"item","numeric-id":2786902,"id":"Q2786902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09fd3f4c1e009eed1b46ccc4dd76cc0acf19cd4","datavalue":{"value":{"amount":"+0.887276291847229","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":"Q497678$6183C6A2-269F-4BF0-A44E-CFF742C209B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2348e27bcf110b3ab04d8971544c62fe18a1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a7d8c4b941fdbe6058f947082d7ff0d7f3a401","datavalue":{"value":{"amount":"+0.8769097328186035","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":"Q497678$D6F57D95-3312-4325-ACCA-896ADDB6DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4d79ac578aec0b7183ccd38b34dc06ceb179ad","datavalue":{"value":{"entity-type":"item","numeric-id":2414454,"id":"Q2414454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a7d8c4b941fdbe6058f947082d7ff0d7f3a401","datavalue":{"value":{"amount":"+0.8769097328186035","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":"Q497678$7818DBA6-15EA-488F-A5D1-40051890EDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d772ee3e6d911d26ea75c175cc4297b55e66b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d28e291ecf99032e77b9bdb81640f63b49804c","datavalue":{"value":{"amount":"+0.8722323775291443","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":"Q497678$4E2EF542-27BF-4912-B4AD-A526C6B9985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52db347ae6fb288aec6919810a4ac1497d03437","datavalue":{"value":{"entity-type":"item","numeric-id":5898484,"id":"Q5898484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10915f08c6e724e4d8d727ddc559d14e2815da9","datavalue":{"value":{"amount":"+0.8584153056144714","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":"Q497678$C886D310-32EE-4034-BBAC-FC4F7CA94CBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bin packing with fragmentable items: presentation and approximations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bin_packing_with_fragmentable_items:_presentation_and_approximations"}}}}}