{"entities":{"Q6065284":{"pageid":13199583,"ns":120,"title":"Item:Q6065284","lastrevid":58651197,"modified":"2026-04-06T04:38:47Z","type":"item","id":"Q6065284","labels":{"en":{"language":"en","value":"Improving Schroeppel and Shamir\u2019s algorithm for subset sum via orthogonal vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765278"}},"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":"Q6065284$9FCDAE90-C26B-4697-9900-D85E2F323026","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e922e7b4f7b2f90382e0f7190a7224d67c09bd4","datavalue":{"value":{"text":"Improving Schroeppel and Shamir\u2019s algorithm for subset sum via orthogonal vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065284$DC912492-5400-4D82-B294-7B86F82B4B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd1e84ae8a674f8bf515a779fe206f11a243cd26","datavalue":{"value":"10.1145/3406325.3451024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065284$E7C6BF4A-4986-4080-B76D-0D20DC7A2E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065284$A2D4E835-799E-47B0-A698-2710147770C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065284$1B731A1D-DD6D-4DA0-9796-3CC723F34E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065284$F43FA612-5E9F-4DEB-B8D0-7E55D505B0FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065284$40826A27-5973-4AF6-A9A2-5F69FFCADBC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e203595292f4605959493ba393ed9a0c52787dee","datavalue":{"value":"https://arxiv.org/abs/2010.08576","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065284$11330CAF-0C29-4358-8756-B6DEEC98D70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065284$BADE13F9-B047-4E35-A595-41A98E17BCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e745ef10bd0d208cc2137639e58fc8e0b0e081b8","datavalue":{"value":"7765278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065284$1A460033-FE01-4FF8-96C1-13DF5AE746C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065284$6EE26094-70B8-4A77-AA37-9B9C5C137108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b42ead3d379e786c05a5b66674f26860b6bdd9","datavalue":{"value":"meet-in-the-middle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065284$9CFE3364-9928-449B-BFF0-0406483CACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28504d2e0036b7d5abc895fa20e57e8b06dc0a81","datavalue":{"value":"representation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065284$E2A71971-254C-4662-B199-0ABE0ECD6826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065284$753DEB00-C41B-43D9-A14D-3AF7464B33A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065284$53558A31-7C26-48AF-9B6B-35F675597951","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":"Q6065284$9C2C5D3F-0429-4D7F-86DF-8BCFAAFCBD13","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"602d2b03b5c9bea44123f0700e8ac73d34be4e43","datavalue":{"value":"Q112313929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065284$7ABE83EC-D5D5-4AA6-AC0D-44D18BE0F5B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7433d660b52d1fe1ceeaef6e8f8d574095a8b26","datavalue":{"value":"W3172442290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065284$7079713B-940D-4D15-A668-EBEC51294F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35f0e539364bdf3beb28c9e2ed8846b7ac3af2c","datavalue":{"value":{"entity-type":"item","numeric-id":4203809,"id":"Q4203809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532262ddb8b606b677a2d304eeb4e92017ab34c0","datavalue":{"value":{"amount":"+0.88763523","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":"Q6065284$51438340-BFB4-40C3-BA72-BF7EA2EA85A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9595ddc9838960b437636ed9f1cdef99a46ff378","datavalue":{"value":{"amount":"+0.87412727","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":"Q6065284$724403E7-0476-4861-A609-6CEE1F25133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6a02b3c54a3e8f9f4754ffec750de6a0be4533","datavalue":{"value":{"entity-type":"item","numeric-id":3722413,"id":"Q3722413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4863c1e5367204788c770fad27344b35669be2a3","datavalue":{"value":{"amount":"+0.8598934","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":"Q6065284$320DF681-23AC-47EA-A822-9B8D96EE0FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a6440f6803d7ea66417c450401d2c7fb1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdf5abb3c38d5ac9640048fa083eaf773a50f35","datavalue":{"value":{"amount":"+0.8592347","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":"Q6065284$8D4CDDC9-7F89-457A-80FC-5099476FD5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75137966bd1b1d96e0bab55e5add508346945066","datavalue":{"value":{"amount":"+0.85801417","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":"Q6065284$E7146D15-800F-4F92-AC00-A800CAC33993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d48e8917202d591a585e634e6bce136c8f25fe","datavalue":{"value":{"entity-type":"item","numeric-id":3133208,"id":"Q3133208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9bcd58512452c81d670f7401a7a9270ebad4f2","datavalue":{"value":{"amount":"+0.8576739","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":"Q6065284$4ECD6EE9-7E7E-4298-9EB6-B78BECD73F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f9b4bcfb7d3a584bda17435f68a3238ac416b","datavalue":{"value":{"entity-type":"item","numeric-id":1340057,"id":"Q1340057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022a88c079ac83ef4d8bd69aa63f88d3edf4ff88","datavalue":{"value":{"amount":"+0.8570193","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":"Q6065284$103524C4-1B60-4AD0-8F3B-2EACB57570F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4ea783e6359cba277f2f697e073f89e6477425","datavalue":{"value":{"entity-type":"item","numeric-id":4219034,"id":"Q4219034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0978203fa5f829deee64a94d556c6a3846514c","datavalue":{"value":{"amount":"+0.8552474","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":"Q6065284$CAF9B531-9967-4BCF-9E0A-851D6ACADC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49aab34076b667f269d7647705b84318adc8fe4f","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8efb7c49b05097b2cf8918545b7c2aea70c03b","datavalue":{"value":{"amount":"+0.85507506","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":"Q6065284$321BD40F-ECC3-48C8-BC5E-D69DD82B3386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b234ec881d7dacc78fbc5fa5e4763d4ef4f0308b","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2321adc08648cb2a5c86b040d5d919e41763daa5","datavalue":{"value":{"amount":"+0.8537234","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":"Q6065284$FB6CD966-6466-4DAA-8EC7-972FB717FF8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065284"}}}}}