{"entities":{"Q1624979":{"pageid":1635720,"ns":120,"title":"Item:Q1624979","lastrevid":72368727,"modified":"2026-04-14T04:26:12Z","type":"item","id":"Q1624979","labels":{"en":{"language":"en","value":"Solutions of hard knapsack problems using extreme pruning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6985756"}},"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":"Q1624979$C4AC5EEE-7B04-4399-B0B4-FB2AD24C6678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6444db59b6053ab71bd360066b40926cbeab2633","datavalue":{"value":{"text":"Solutions of hard knapsack problems using extreme pruning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1624979$BC5D935A-FB39-4E27-9477-37AC06730532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19939e6f0bfeff2e41a7f53eaf99f6080302841","datavalue":{"value":"1410.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1624979$97B4E57C-DAD1-4A71-A5B0-A85974A4AC7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcb0ddd601e0d0015e818e0a1535ba12df593742","datavalue":{"value":"10.1007/978-3-319-74325-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1624979$8C718A63-0842-4AFD-A369-433607F5FE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7370a069d66be087190c8d1d95f5a9f59fdc4991","datavalue":{"value":{"entity-type":"item","numeric-id":1624976,"id":"Q1624976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1624979$360D139F-DBA0-44D8-820E-C1FE7866368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42ace5d820a01b3b7f376ce076507a88d3f947a5","datavalue":{"value":{"entity-type":"item","numeric-id":280949,"id":"Q280949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1624979$36B9CCA2-CC84-445A-876C-D6847600637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0b349f69af389274fc01a9465b8345b9e2f129b","datavalue":{"value":{"entity-type":"item","numeric-id":1784984,"id":"Q1784984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1624979$E60E13A1-66B4-47FD-AE5F-AABC5C172163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfb1acfceb622c2daa6b5f367928e2a0d2b79486","datavalue":{"value":{"time":"+2018-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1624979$59EFFB5C-CAEF-4F21-B1D8-027928EA56A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1624979$98131F9F-F033-4875-9204-596C35E7D8F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e920d03e80afc230625cab98b972b1666800ab1e","datavalue":{"value":"6985756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1624979$4F9FE517-548C-4A6F-93DE-24B00FC120E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$5EC731ED-774A-4398-8E03-D55E0EF029A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$B3E9C029-E377-484C-BBC2-0A62C913E033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$F81EA2AF-86D3-4D8D-9E0C-DAF44600A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e474ce94cc4fc12d458ee495c06c346a2d7aa9c","datavalue":{"value":"LLL reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$CAC8AE74-E4F8-42FC-8186-6CBBF0B78F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0844097d70c0544a12af8e6f27c88bf83242bc","datavalue":{"value":"BKZ reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$BC6BFE5C-E396-443C-8822-1F1AFE91EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fcefed0f772ad4f55eae0dbc168478bff35ec7b","datavalue":{"value":"extreme pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1624979$A3E194D8-EB5D-49CB-AB70-646EE9863795","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":"Q1624979$E6FF4D04-D27F-4F06-8439-1BE42E42883B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ccf088bd9d3b783c27eb6cfde4216ec0c0789c2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-74325-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1624979$C0E4350A-C912-4A23-8D71-199CC6AB6CD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"397fa7f7620ab5c790711819cd0cc3f747921fb7","datavalue":{"value":"W2856174035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1624979$3108EE65-B1CE-4F15-A9FF-8522A39218E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0c81506b1d6c69315a912130f0ee58fa46bb61","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8141cec976ac2454cfc5a9bcccb015a56bbf63c","datavalue":{"value":{"amount":"+0.8991122","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":"Q1624979$0412910F-F32E-4D2D-BBED-5B9914FB78B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a6ed05e691f4601ff2bb9bfcb5657d9505e017","datavalue":{"value":{"amount":"+0.89434016","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":"Q1624979$8C93C2CB-5654-4686-9F79-43A46B742FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecceb1724744bb31dfba4af428c2ae733bc081ce","datavalue":{"value":{"entity-type":"item","numeric-id":2345987,"id":"Q2345987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f966173511d0b3c43c490bd586d00b38d5a6be2","datavalue":{"value":{"amount":"+0.8915035","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":"Q1624979$A3BE5A24-B91F-44EC-A5E2-D975645A3FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cd820b60f9f60bb0ce2b9dc41a93510ffb2723","datavalue":{"value":{"amount":"+0.8882282","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":"Q1624979$A1BCD1F3-E041-4C83-A492-0F27A28F635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c572fd056985a53719ea50ce295041367a80fe70","datavalue":{"value":{"amount":"+0.88540673","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":"Q1624979$1F08EB52-E498-4BDA-8F37-ED304C6D3CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9b764b174cda39e22e42f5a86f3a8554d30bf9","datavalue":{"value":{"amount":"+0.884672","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":"Q1624979$9A17C35E-5E2B-494F-B7E6-C5B4D17C2AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aca7478c3c85b7b406f0188ab7125891ea6cefb","datavalue":{"value":{"entity-type":"item","numeric-id":3351143,"id":"Q3351143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ef911f2493d24d350dd38cb5759f03583f1be3","datavalue":{"value":{"amount":"+0.8839099","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":"Q1624979$CCF6D5EA-72B8-41CC-8C5C-EA74120DB01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19272bdd00ac5199a12b979db2bcaacb01deec5","datavalue":{"value":{"amount":"+0.8834464","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":"Q1624979$D53BAD47-D05C-4F1E-BE7D-33A18122B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d28df0617a2978147e18404fd7063d16a99a37","datavalue":{"value":{"entity-type":"item","numeric-id":813968,"id":"Q813968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3142cda4bbc0696925142d91d9e6cfe894a819c","datavalue":{"value":{"amount":"+0.8824041","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":"Q1624979$E7247370-A2E0-43DB-9442-AFE33267DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b142b165bd3a740d8e9292ea049efe0e1f5d3a47","datavalue":{"value":{"entity-type":"item","numeric-id":545544,"id":"Q545544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b9a91dbff6d4be87afb8205a82fa9f2c9240c5","datavalue":{"value":{"amount":"+0.881809","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":"Q1624979$C4B07A25-0EBA-4BB0-A9FD-9CB291EDE321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solutions of hard knapsack problems using extreme pruning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solutions_of_hard_knapsack_problems_using_extreme_pruning"}}}}}