{"entities":{"Q1767978":{"pageid":1778720,"ns":120,"title":"Item:Q1767978","lastrevid":69252369,"modified":"2026-04-13T05:46:42Z","type":"item","id":"Q1767978","labels":{"en":{"language":"en","value":"Fast approximate PCPs for multidimensional bin-packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2142492"}},"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":"Q1767978$D60FA801-F407-4BB1-94B7-4BEEC194729B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f6d96f1bf4a6b3d7e693d074fd96b5651272e5f","datavalue":{"value":{"text":"Fast approximate PCPs for multidimensional bin-packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767978$C8F5BC6A-FEAB-4B7F-BBAE-5CF4807AE023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3116404904de7f89ab8efee46f08f0196e69249c","datavalue":{"value":"1062.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$D384BCA4-B8BD-4314-85DB-7870BC6C092F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7e650d364f25f30532f63ab65d11b403dcb4324","datavalue":{"value":{"entity-type":"item","numeric-id":450540,"id":"Q450540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$EB2D7EC1-A76C-4571-BE59-6CCF21330080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$383CF612-F18C-41C6-AB4E-CE30F00D17C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47eb3cb550d6437f0b9b2f09c237a3e3b757408d","datavalue":{"value":{"entity-type":"item","numeric-id":1767977,"id":"Q1767977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$39768061-8C8A-43CB-BCB1-47F79A536392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$07B8A86A-1360-484D-84A4-B31B0359EE2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd47d06c0da02a3275cef5e1a053a13d04438c27","datavalue":{"value":{"time":"+2005-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767978$581094D4-79D2-470B-A292-5338B7D961BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83df32dcfbdaa4653f2b44de61fc4101fc0d4706","datavalue":{"value":"http://www.elsevier.com/locate/ic","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767978$A5901EFB-0E3D-47F5-B7BE-0EC75AA058B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$D52B282E-76E4-41F6-BB1C-3E444720B258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$6F6884CC-AC90-44FC-BBB2-DAB0B89A7F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70538d15da2864d6455b6f173897aa791a0fa1c9","datavalue":{"value":"2142492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$BF4C832A-1420-4F23-8DFC-F1EC51E9E83D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41bb9275f938cd9f75bda1c736c669b725aac40","datavalue":{"value":"Proof-assisted property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767978$21C130E0-F796-49A3-822A-8ECC5027134E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e31ae4e8008bee399765a629eacac1b6397883","datavalue":{"value":"Probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767978$6AA95C06-88C3-441F-912A-289D0BEE6702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fef82c976282b66f82867101549f2091ddb817d","datavalue":{"value":"Multidimensional bin-packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767978$3E36CB7D-241D-4BC9-9E7F-CC8D48B8678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace95f61ba5afd186f0b9cf7bd69ea930e82e76d","datavalue":{"value":"Sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767978$252BCCB4-824C-4B99-AD48-4DB1FBDDDCC5","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":"Q1767978$415C0E26-0BA1-4FD7-8EFA-F8611BAF9090","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"357f54204e08991cc4aa55ae2bcbff42926c8512","datavalue":{"value":"W2116455242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$9D8290B9-D1A0-41A5-81CD-5D7E8AB6C6E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$8538EB1F-61CA-4CBD-8CFE-EDB419237176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$C68E5104-820F-486F-A942-D6CB5E0B729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3bafad9d6e886702e9e3f927c0abc8860d7d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1881217,"id":"Q1881217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$4703630D-39B7-4A30-BB83-96730C6AECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$38689972-2B7E-452C-B830-4C9B9C49D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$911FB7D6-2760-4B3E-BF08-D9890D430832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$BCE10AC6-1717-4B69-8EDD-A243193A9427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5324dc304e4d03d05aaba5847cf665f65533ea49","datavalue":{"value":{"entity-type":"item","numeric-id":5900942,"id":"Q5900942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767978$2470D054-CFEE-434F-A69C-1FA2CFEC0117","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98e92c11e7de0c5aa1b225fca7bf3d92eb40688c","datavalue":{"value":"10.1016/J.IC.2004.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767978$12ECEFF4-CCDF-45A5-B006-7C256B8B60AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87894e7dc24aefed0637b17bac144df44ea2c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe79b75199c09103a89765e729f5094b256d2562","datavalue":{"value":{"amount":"+0.91541064","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":"Q1767978$55FE42EA-404F-4140-BBAE-0A019477FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8121d5500cdcc291699c82e325aea3dadf3d16e8","datavalue":{"value":{"amount":"+0.8994515","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":"Q1767978$3E1E96AE-3BEA-4B23-947B-182BEB4EAEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21a56b82d7fb3890814f1d062657d47c6d1d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2457d9177c613a065af2e4954c4ba1384a91c8bf","datavalue":{"value":{"amount":"+0.899158","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":"Q1767978$25473DA6-8670-48A2-B47B-53C427BD63E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24097e2c8955594a1754a0fa95a5dd07114c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a1870926ba885039bbe96e27c1302c148eeaae","datavalue":{"value":{"amount":"+0.89831346","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":"Q1767978$0D2905B7-B937-4644-BF98-498B1EA86351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f9400f889ac0c1106231ff2f02dddbd46c169c","datavalue":{"value":{"entity-type":"item","numeric-id":2570998,"id":"Q2570998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a89fff00bec209b146cff379a4ef82885445f25","datavalue":{"value":{"amount":"+0.8979725","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":"Q1767978$84A7DA51-406E-4814-9447-B3C5D4A068D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f3eed0a0e57862ec2c585b25fc3b8f8f60c026","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b43f51aa18e0177df92def0646e95dd8c30edd","datavalue":{"value":{"amount":"+0.8973211","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":"Q1767978$BA20BD92-5C61-48BD-B70A-1CDE50AB59EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb458046e5466197f649f07eadb05b13ad32c983","datavalue":{"value":{"entity-type":"item","numeric-id":1029084,"id":"Q1029084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c844dd27c01b4188a0d4746e88acad76fcb9d667","datavalue":{"value":{"amount":"+0.8971137","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":"Q1767978$84FF9FFE-B137-4821-BB74-9F49A6C389A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38b94c18d5b76fffaba2d7e353442c64585d605","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d23447ec683280c8f91a7563dd0a9c73fffd9ea","datavalue":{"value":{"amount":"+0.8968247","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":"Q1767978$D1B1B215-40BE-430D-90A9-223569B90258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29080cf158fcf9b2f40229f90b75b462bd0a3800","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958f100e02d7a14c2efcbfc2475f121b51e42508","datavalue":{"value":{"amount":"+0.89619505","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":"Q1767978$A46275F3-305C-4AB1-9471-24BD7EB27913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5092a4531d6120373132958e22d0e1bed1936d","datavalue":{"value":{"entity-type":"item","numeric-id":832515,"id":"Q832515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93de10718212e453218691f9a5d93c7dcfdb0ea","datavalue":{"value":{"amount":"+0.89604","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":"Q1767978$EB301007-39E4-45D6-8B8E-9EB63B3F75B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximate PCPs for multidimensional bin-packing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximate_PCPs_for_multidimensional_bin-packing_problems"}}}}}