{"entities":{"Q933537":{"pageid":935385,"ns":120,"title":"Item:Q933537","lastrevid":65452131,"modified":"2026-04-12T02:41:22Z","type":"item","id":"Q933537","labels":{"en":{"language":"en","value":"An asymptotic approximation scheme for the concave cost bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303242"}},"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":"Q933537$3D11367B-E6EE-4E4C-82E5-6ADF0BC03BCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87480891484fa13a5857f636c02443ae7c782e0a","datavalue":{"value":{"text":"An asymptotic approximation scheme for the concave cost bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933537$1616909F-D304-4B7B-A2CD-81B362425252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acb494570d6e4f3e0bd30de2de94e498f4abc44f","datavalue":{"value":"1147.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933537$4D673FCB-9B37-4B4C-B27E-78AC9D9784CD","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":"Q933537$9EEBD108-9D8E-424F-B7E9-6B21DF78E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$B3CD6965-9557-4B78-B5DF-2FC6E87F0CEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$2B6C4186-88AD-4F5A-8738-917A553EFB5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933537$19702A88-7D8E-47FD-BF6E-8687F4B2E8A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c87991dbd0837c5e04726c585830911e9a0b729","datavalue":{"value":"http://hdl.handle.net/10397/1845","type":"string"},"datatype":"url"},"type":"statement","id":"Q933537$3C8DCDA3-268E-4779-B90D-3B8AFEEF2CE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933537$F5195AFC-60C4-43F9-BA1E-24E868A30B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b371f820f4292b92daf68455ff18ae2dee5a2792","datavalue":{"value":"5303242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933537$0C203EAD-8401-4352-B696-624C1F316037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q933537$0A0B86EF-0AB3-4CDD-9AF5-98CAB3EE768E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712f4e7f53a188709a923d6abe516a8b598017a1","datavalue":{"value":"concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q933537$CDDF66B5-1FC7-4A54-9F8F-91BF15B99237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf410c2e0363ca31069bdf0bb0e8d98da690e6a","datavalue":{"value":"asymptotic worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q933537$3629A274-D38B-445E-B9FE-27DCF184AEB9","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":"Q933537$69027132-5515-4E9B-995D-A07C41A3E165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d04f9cb7f6dee18a7fa5f765f774374b4a88b153","datavalue":{"value":"W2079096352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933537$DF46ADFA-D754-42A0-81A6-250CB1E6AFB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9197ecf6674464f997bc9969903efaa7629c4969","datavalue":{"value":{"entity-type":"item","numeric-id":2643963,"id":"Q2643963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$52873BAF-2B1E-471E-8851-8B092F2ACEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38db0c81fa3fbbf788c5dbd75ab9c67aeb5b6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2643960,"id":"Q2643960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$9C29CA5E-F36F-4631-AA97-F77D452D00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$FE12C5A9-74C7-41AD-BE83-F1E90B66F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$D37C09C3-51C2-4828-AB43-29F17361B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59e6974acab3d2677c0860d77efc64cf838e824","datavalue":{"value":{"entity-type":"item","numeric-id":5438528,"id":"Q5438528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$34BBCD95-B355-4800-888E-FEC5AE6858ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977a86ead41f3f898047019ad0c371ea63141bd","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933537$63D296E0-C682-4F18-AB6D-D7C490A665AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"485e01eca74141a885a8bad16e9644a7f7f5d0e1","datavalue":{"value":"10.1016/J.EJOR.2007.08.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933537$156E0123-963F-4448-8167-6EC1004A644C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18882d3f8771753bfd050b9a6a49ee473520429","datavalue":{"value":{"entity-type":"item","numeric-id":5438528,"id":"Q5438528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e68a9159ed7e364b0b6954807044225e9474406","datavalue":{"value":{"amount":"+0.8641610741615295","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":"Q933537$C2F979A1-A63E-4A49-AD1E-EE957FE29C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2228a3292a4245bf1e868142dbef630a3fc382a","datavalue":{"value":{"entity-type":"item","numeric-id":2429476,"id":"Q2429476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5a2f02d774d6182b6a49427a328e39301d0b72","datavalue":{"value":{"amount":"+0.8626387715339661","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":"Q933537$EC82E5DF-8F3B-42AC-8195-E9FE365271F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f4b775470693f664fbf09f418a1d3eb03fedbf","datavalue":{"value":{"entity-type":"item","numeric-id":4363421,"id":"Q4363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ced4e25b60c2e12d7fec328f89255c00c7d2f47","datavalue":{"value":{"amount":"+0.8237593173980713","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":"Q933537$64AD779F-14AC-4EDB-A198-E36B70A7D58E","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":"ad4baaf81aeae50397e6f46155bc9558d7559200","datavalue":{"value":{"amount":"+0.8180202841758728","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":"Q933537$DC77852C-7B73-4F50-B4FB-599C87D23CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb62e211bdc00b43812bbb10a978a504ad82e82","datavalue":{"value":{"entity-type":"item","numeric-id":4301293,"id":"Q4301293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83d34acbfebeea7c8e19a50b7f2b169716c11d3","datavalue":{"value":{"amount":"+0.817194402217865","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":"Q933537$12E535D6-2824-46BF-86C9-745E7CA50793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotic approximation scheme for the concave cost bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotic_approximation_scheme_for_the_concave_cost_bin_packing_problem"}}}}}