{"entities":{"Q4973043":{"pageid":7002622,"ns":120,"title":"Item:Q4973043","lastrevid":98236562,"modified":"2026-06-05T17:00:42Z","type":"item","id":"Q4973043","labels":{"en":{"language":"en","value":"Faster Approximation Schemes for the Two-Dimensional Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138977"}},"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":"Q4973043$C4ADC69D-5B1C-42FE-B2E3-D292C3A3B532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ca40f8aaa0e7a67f77e62823ef997b0b506ef3","datavalue":{"value":{"text":"Faster Approximation Schemes for the Two-Dimensional Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973043$15F31FDB-4DC8-4614-A9D2-FDEC45DB675D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e6325786770c3d1f5f4425045bf9c2a33b831d2","datavalue":{"value":"1454.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$350DA53D-B2EC-45E5-B140-A8CCEB7AA727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2125177bd6ce1a837e77df0341b9183e99cdd52","datavalue":{"value":"10.1145/3338512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$96A676C0-6028-4FB6-84D0-F3F4FB20406A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff1871221e8aabfda2880cb152c23a62689b16a","datavalue":{"value":{"entity-type":"item","numeric-id":500993,"id":"Q500993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973043$FAD544F1-B30D-44EC-9D7D-40B7AB11AC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973043$DFAB4A8C-6DB0-407B-9640-371C53A350AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973043$452A6298-6E27-42E4-BB2E-9E227431F259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973043$EA977AA8-90A5-4BD2-AFB9-D6561E123947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$0341D91E-6576-4841-857E-0A13222DAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$501EF5DE-82F6-4D31-BBA5-FE57F190AB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$4CDD05DE-8DBF-4DB1-A16C-0DE832A6AC60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"640d3fbbe81756c25a81736ff0cf294027663b0c","datavalue":{"value":"7138977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$C4BBD943-0951-4A31-8D4A-7FDC8684F18C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98491f0b22dfba972b98d28ff12c4db6039603b5","datavalue":{"value":"EPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973043$73162A49-6F27-4EC1-8AC4-05A1FD31F086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e9c63228273cb973833ffa8451ef33d287a8d0","datavalue":{"value":"geometric knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973043$A8A91246-251F-41D3-923B-2CB8A8341416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973043$4CAC1796-4F9B-42D4-A54B-BCA41BC0CC88","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":"Q4973043$C6C474CB-808B-4D26-BD1F-1C843DE28B4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67e768fb61987f628c9173fbe2485f794d040b19","datavalue":{"value":"https://doi.org/10.1145/3338512","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973043$EC10F9EC-F60E-409C-BE10-B88A47B4E84C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c18e2a0152c94c0291e1d65c39d22cf9e4244f23","datavalue":{"value":"W2968986948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$68BF244D-869C-402E-8A0A-2A5A16A2CEC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98de07e2840ce2b88fab82a104e6c88fc800a86e","datavalue":{"value":"Q127392301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973043$09E6EDD7-78FD-4557-BFEA-E16A2464C661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53d747f9aaa5456c4aa6a14531f263a549f6374","datavalue":{"value":{"entity-type":"item","numeric-id":4575740,"id":"Q4575740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4973043$2B46D074-A586-4B1F-923E-ACC1EFB3FF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a3245d31fd57399759e7d4bea798801aa702f3","datavalue":{"value":{"amount":"+0.9422213","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":"Q4973043$0E7DDC68-D31A-4CE5-8C81-011C787E28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ad426100bc27ea92356b60d29706f8b6f59c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1127219,"id":"Q1127219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba69c76421b3fa876aa25db9cd434f258d60157","datavalue":{"value":{"amount":"+0.9413683","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":"Q4973043$34ED65DB-8A82-42D2-9488-E584EB9087C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dffc33341b9d6e680edde68310956b5461a884","datavalue":{"value":{"entity-type":"item","numeric-id":1790954,"id":"Q1790954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f815d758f047f9aa9d4573201552df69d966391","datavalue":{"value":{"amount":"+0.92940253","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":"Q4973043$CEE07439-8277-4C3D-A28C-8CD526146D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0069c13485dfd8ac379a0190e3e2f2dd5e79c55","datavalue":{"value":{"entity-type":"item","numeric-id":2279756,"id":"Q2279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4a283d3485d2d8e0f9c664f1e9306fcd289344","datavalue":{"value":{"amount":"+0.9257982","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":"Q4973043$D62AE3E1-F9DA-4FF8-8A2E-96D94D636A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b51fdba0512f4e85cf7727a141f78b8f1238337","datavalue":{"value":{"amount":"+0.9167468","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":"Q4973043$F2DAE3DF-6B57-4C45-9115-B23A1E8ABB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9982e1b0663df133242a6001fd85f5c5f82d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2932049,"id":"Q2932049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b231a67f229fe969158c1048a4931e07aafff0","datavalue":{"value":{"amount":"+0.9120968","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":"Q4973043$0EA86F8A-AC28-4B88-95FB-17636B9BC820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfd17f6258cf75ad7f7e20893b1ea48e00eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2947034,"id":"Q2947034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d358ac4ff21caebb6d9fc60c00606473ed4866","datavalue":{"value":{"amount":"+0.9107569","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":"Q4973043$AB8B3B21-FDDB-4556-A34E-7EAE16E04B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56784885cc40ff7f8d603cd5149394ed10493e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1388927,"id":"Q1388927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6196f8bb4ebbce19b8a85c49f011ca67516686b","datavalue":{"value":{"amount":"+0.9101959","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":"Q4973043$6F80B359-B6BB-4752-9BE5-BDE44C89A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccf7a0a062323f9cf14a5a7aa9728f1e0fadc77","datavalue":{"value":{"amount":"+0.90812993","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":"Q4973043$99B0DA73-81E2-412E-9BCF-CD3953D493CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster Approximation Schemes for the Two-Dimensional Knapsack Problem","badges":[]}}}}}