{"entities":{"Q974751":{"pageid":976599,"ns":120,"title":"Item:Q974751","lastrevid":65858352,"modified":"2026-04-12T05:50:48Z","type":"item","id":"Q974751","labels":{"en":{"language":"en","value":"Tight results for next fit and worst fit with resource augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717739"}},"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":"Q974751$07DE263B-0324-48DF-904B-F79B822E1C7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"236c7c34f8f1a6f027f6f0fcbf238dc02ac22573","datavalue":{"value":{"text":"Tight results for next fit and worst fit with resource augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974751$F11A972A-313F-4A2D-A748-22F194E63B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3cd3ea9afc39b2fbbe635567de4367d005f9c44","datavalue":{"value":"1207.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$832DE302-594B-46A7-AF89-09ED5CD37386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$AB481FB2-F41A-4F7A-A751-AC0747D92923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$5CC28336-9C73-42FB-85F9-F5C9D2AA25F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$05D0A439-4D35-429C-9E02-4A22590A972E","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":"Q974751$AD1F4B72-9AB9-4A07-982D-EE66426DCD19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974751$DF09CCAE-99DD-4029-A180-19E9D21A4DAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$B327558E-A546-49D5-A3B7-11ED8BE3D04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$F2114890-25D5-45E6-B30A-F9AC547DA605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$DD9E3E5C-AD28-444A-AAD9-C4408B4E160F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"908b25c64536897299448870ea144b1396e69520","datavalue":{"value":"5717739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$61CD02AB-83F9-4ECB-A3FC-38D883B8571E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q974751$27FC1E35-3230-4DC5-80E3-8CB5CB6FC9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2259d273e6bfad50e71462ed607623d8e58d7315","datavalue":{"value":"next fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q974751$20B789C8-67BC-43D9-AAD4-06F97C6B29F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb53b8b3adf05d3f171a5507a32cbf851822b0c","datavalue":{"value":"worst fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q974751$D5E04A1D-1EE5-4265-8015-973EF9BC255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q974751$14B2F4A1-F133-4C66-978A-99B2672E816E","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":"Q974751$487946DA-4D3E-4F10-BC71-72282EC8455C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"005983de55a1b3d5902848a9ab5f878d82eab0fb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q974751$3B0850FA-6EE7-4A3C-AF81-9FD8750218C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6df2202d1078f5d5f1d71db964875270a7c6b8","datavalue":{"value":"W2053613667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$417F8796-F002-4C48-AF53-A66D3B5565F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$DFFB3D9F-9D06-4899-87D9-99713F30A1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2656f96f59fa2b484d7477fbff3be0eed28c119","datavalue":{"value":{"entity-type":"item","numeric-id":4805398,"id":"Q4805398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$B1C515D5-5C76-4E58-981D-26D60905CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2adb04cecd08962d0e2926f5b2fdc2c840069b7","datavalue":{"value":{"entity-type":"item","numeric-id":2427692,"id":"Q2427692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$1D55B6D6-C101-4029-9D7D-D2C6D5F145FE","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":"Q974751$BAF92ABD-1AFA-4BC2-A28D-7BB137DF6D7C","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":"Q974751$A832F60B-0169-49B2-A377-C9963E8BC38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974751$0CAB7DBD-FDE4-436B-B420-D3534B73F601","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":"Q974751$C769684C-EC8D-4AC7-9330-2C606AA6DCD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf1a00cd1be2fbfcbcdd7cfa4707704feab41af","datavalue":{"value":"10.1016/J.TCS.2010.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974751$AA590B43-4FB6-4415-A97F-F3687AAADD4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78d1eec67a0b74dcdf1ad1968293e96686ae3ce","datavalue":{"value":{"entity-type":"item","numeric-id":442205,"id":"Q442205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07720e82ef3d89a3096ce834c44d3de774a1089a","datavalue":{"value":{"amount":"+0.8434045314788818","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":"Q974751$6733D346-9580-49ED-A7E2-702303914BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf326721d02f9078dcef17b05b31011cefd5dad4","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc140d60ab1628198c2a9fa4689ac301dd9f9a7","datavalue":{"value":{"amount":"+0.8337884545326233","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":"Q974751$08AC412A-C65D-44C7-9B1F-3945862884A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a427fc0fb0edfdff3dbbf530b405851cfe50ef4d","datavalue":{"value":{"entity-type":"item","numeric-id":3591341,"id":"Q3591341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a996ed35b5f12b7d38ec0121b673eddfc63742","datavalue":{"value":{"amount":"+0.833096981048584","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":"Q974751$F1409CDB-25B4-43A0-9122-0880736A26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1385e55bd31af8816d2d0d292dba6b835b29b5","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0a83ce7ae22d635c0e17e61764f903d5eb668e","datavalue":{"value":{"amount":"+0.7962307929992676","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":"Q974751$7BC4E28B-130D-4A7C-A26C-F19A8E9282E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89587e0270eba5ec7298e96ef49dd5375ee7c58b","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1f69737e4e3b37107fa251a8a8bb224acfff12","datavalue":{"value":{"amount":"+0.7904708981513977","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":"Q974751$F203A0F4-C150-423B-AACB-A8BAF48D0B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight results for next fit and worst fit with resource augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_results_for_next_fit_and_worst_fit_with_resource_augmentation"}}}}}