{"entities":{"Q4521514":{"pageid":6551107,"ns":120,"title":"Item:Q4521514","lastrevid":41685537,"modified":"2025-05-07T05:37:42Z","type":"item","id":"Q4521514","labels":{"en":{"language":"en","value":"The Asymptotic Worst-Case Behavior of the FFD Heuristic for Small Items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545638"}},"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":"Q4521514$8B5CF346-7F5F-4B31-8DFC-D1F9AA986AEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"211140905a269a1d1d8eaf77c82530e7a1af6be3","datavalue":{"value":{"text":"The Asymptotic Worst-Case Behavior of the FFD Heuristic for Small Items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4521514$F44E80F2-5646-4180-BF3F-71A30FFB6D2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2153877f459f43669383b0029b14dbfcff580ceb","datavalue":{"value":"0971.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521514$1DD5A8E7-1A7C-4C84-9A24-A66B66A6256D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c9d335a8f95d24e176241209573d693fedd977e","datavalue":{"value":{"entity-type":"item","numeric-id":1600942,"id":"Q1600942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521514$8B6E90AE-2BD2-478C-8C59-5C6B981ECB38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521514$F978C86A-9E7D-4A3A-B1EF-5D5558CA06B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4521514$D0690FB5-4B41-4F10-9969-47421BF86C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521514$7DEE650E-F9D0-4F1B-8C94-71ABF93AD520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa0d5c384190ec934482e02f2a066145bd2ae3cc","datavalue":{"value":"1545638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521514$16BE850C-5BBC-4FDD-8492-9CB9AD52AA7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48320513136b662d3a8e341f112c9f2bc23f96cf","datavalue":{"value":"first-fit-decreasing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521514$B01DD53A-C2FD-4F0A-B18D-D0EDA92586B1","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":"Q4521514$0EB15330-43CF-4248-92F0-E2AA7AB0373F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0616dd055212f493620cda53048074da1fff79c","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4521514$287483D6-DFC2-4CC8-9B86-A8F8704816D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85ffbcc73e31a4acbde65402a0df28a9e7e882c","datavalue":{"value":"W2039888291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521514$1C7E3403-7746-4463-8677-C4E5871984CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c889f5296d7c92eed511fd57432add501321d2c","datavalue":{"value":"10.1006/JAGM.2000.1103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521514$80CC7E04-F032-42AB-B6FC-2B3C59948290","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94311bcc5a9c33aa9a81053c84729db85fc5f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b7d8ed626ad1b57c329a7417c5ad9640effa11","datavalue":{"value":{"amount":"+0.83165556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$9BA94E72-4E95-4E10-A585-C2AFF48799A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f026bf1d5ccf2ecce9470638bc067e08765754d","datavalue":{"value":{"entity-type":"item","numeric-id":1909600,"id":"Q1909600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9bb4f7ca3849c6aebe28af608567fde9facf4c","datavalue":{"value":{"amount":"+0.82747364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$915EDF65-3449-4856-BE0C-4BA8D9C84E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b357182606169aea0137870493283f358e34c","datavalue":{"value":{"entity-type":"item","numeric-id":1594856,"id":"Q1594856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2634eab38c7e47b81fd39b3d549f45310a6aad9e","datavalue":{"value":{"amount":"+0.8199482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$07BD2862-4031-440E-8661-C8DFE3A5F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b246c1ce7c10ccfba371ffa97c2dbd284431d9","datavalue":{"value":{"entity-type":"item","numeric-id":4596160,"id":"Q4596160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2a4ecf28b1c542cc5a2a0aa1cdaa1ecba4ab1f","datavalue":{"value":{"amount":"+0.8178118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$28D605BD-11AE-47E5-8B28-006931AF734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bae49aac2a06b1bc25d855119086591bc55341a","datavalue":{"value":{"entity-type":"item","numeric-id":4205077,"id":"Q4205077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0447a6bee44a635494cbcc4ab8a422a284e8f6ce","datavalue":{"value":{"amount":"+0.8178113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$E70B59A1-A94B-4044-BE87-20FA860D19B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4932682f0460395562d5c96399847802091bda9","datavalue":{"value":{"entity-type":"item","numeric-id":1272734,"id":"Q1272734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208fe89c086180f7221efbaa992a417da90c37ce","datavalue":{"value":{"amount":"+0.8161739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$C421A7F3-7E6C-47FD-A77D-D1537157B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f5eeabcb856379dcf89ba2b3525a07950fd02b","datavalue":{"value":{"entity-type":"item","numeric-id":4367129,"id":"Q4367129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b295e324a7b8e225b5a0fd2cc76432375963ab","datavalue":{"value":{"amount":"+0.81029785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$B87EE529-220F-49F6-9CC1-4DE42CE32A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad720c2b52bd66115dc8e779c5a978116afa074","datavalue":{"value":{"entity-type":"item","numeric-id":2641215,"id":"Q2641215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615d92b05ea0cd5a586598c10d6c22a36afdd969","datavalue":{"value":{"amount":"+0.8097867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$5658DD43-04F6-49C3-B84D-BB6BE0449D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a45389c5253d884a08fabaf3044c0fc03a6df9","datavalue":{"value":{"entity-type":"item","numeric-id":3753761,"id":"Q3753761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed912ffe25cc0539f16b80fe9c5dfa613cca271","datavalue":{"value":{"amount":"+0.80750376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$AFABC499-72C4-4293-97BE-6EACA1427686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7057311ae0c16d0abe77fb68c3119f7987d8a65e","datavalue":{"value":{"entity-type":"item","numeric-id":3168521,"id":"Q3168521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc3216e409d8e0922f97d65cca9aa6c7ff7eda4","datavalue":{"value":{"amount":"+0.8066536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521514$6F57B811-DB04-4823-A555-8F47E2845E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4521514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4521514"}}}}}