{"entities":{"Q540772":{"pageid":542539,"ns":120,"title":"Item:Q540772","lastrevid":55912060,"modified":"2026-02-21T02:13:17Z","type":"item","id":"Q540772","labels":{"en":{"language":"en","value":"Relation between the hardness of a problem and the number of its solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903970"}},"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":"Q540772$EA3DE7DB-B9EA-42B7-84AF-2F5209A24230","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde35922886e87e4b08c295f93f0b1f4f1a425a4","datavalue":{"value":{"text":"Relation between the hardness of a problem and the number of its solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540772$062A6126-278D-4D17-A9BF-12E0F5ECC848","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c7d7e942ff6abcbce19c33b5ae8634ac90ce49e","datavalue":{"value":"1221.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540772$234D3AB6-E1C7-496B-8DE2-D1777386EAD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"373399a34e67b2d00e87bba6d4c3dcbe5652798d","datavalue":{"value":{"entity-type":"item","numeric-id":540771,"id":"Q540771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540772$B503AA12-02F7-4594-B0DB-810DA31D770E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540772$0CE14D1E-223E-455C-9CB4-41302FFBC0A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540772$AA451312-BB7D-4EB4-936E-87D78AF403EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8ce690fa8bbdd881f9fc2ae33219335f405563a","datavalue":{"value":"http://www.math.ac.vn/publications/acta/36/Toc_ACTA_1_36.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q540772$17525324-9203-44A3-B41A-7D1DCF967802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540772$1F1A1D40-FEB3-4921-95FA-429B8C5C488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540772$42043E49-D36F-4DF1-913D-6197BC1937F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540772$ACA3CE3D-26BF-413C-9DFC-E8D4600103B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8352b263596a9b56a9fa2bacbbf6ab1bfc9e6070","datavalue":{"value":"5903970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540772$D212BC7F-FBE3-4C73-9470-2A46C8F31CEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9248156492d97216d2313c99d3091b715cb23dc0","datavalue":{"value":"hardness of a problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$799F6878-96BD-44C1-963A-A71B50259C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9ce6b3a7bedaf1c8b1d25162b5b9b619be2d03","datavalue":{"value":"number of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$BA5C222A-5E9E-4E08-9D82-EFF7B847C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$3D1F9879-AAF1-4A69-9D59-790DD3AF01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$735AF642-B6F0-4E67-B0DB-89434F9F90CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90114b35704e87d00543a23974fcbacfbaf6397","datavalue":{"value":"bounded integer programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$99DCA307-755A-4077-AEDD-FD08A2D9D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a15fbb029062b2dbd7d1885bc730db96034586f2","datavalue":{"value":"knapsack optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$8199C570-EAB3-4E98-9CAB-CEDD76E80D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q540772$09F4A07B-3321-45F4-AC8B-D339741AF657","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":"Q540772$5731857B-DEBC-4A51-BBC7-A1DFFCD79189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6604ded10f83a10e7c7282190c883d8e6f8971","datavalue":{"value":{"entity-type":"item","numeric-id":4834381,"id":"Q4834381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0d83f7fb38335a2c4245e949c5b6f72f738046","datavalue":{"value":{"amount":"+0.8500291","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":"Q540772$25B37ED3-8C49-466E-B2A8-3D6CCD27F6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d48cb8672732ec5462c00c554ed43f72ee24c3","datavalue":{"value":{"entity-type":"item","numeric-id":4448375,"id":"Q4448375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bf2b14cf00d6fbed0e191241a133cbaadc96ae","datavalue":{"value":{"amount":"+0.83808625","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":"Q540772$0EE3AFB4-6C88-4317-9A43-5E7B0D7F3125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288628aa800943f81d004e3b967465734890844d","datavalue":{"value":{"entity-type":"item","numeric-id":837174,"id":"Q837174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a207d8823e9f6c7fd80eb827c36b27bfdd67d24","datavalue":{"value":{"amount":"+0.83525854","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":"Q540772$F0A50CF2-49EF-4CBF-83CC-0AA298DC2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3f7c3c55ab368b1869ba5e7afee17ba2b652fd","datavalue":{"value":{"entity-type":"item","numeric-id":3511323,"id":"Q3511323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a207d8823e9f6c7fd80eb827c36b27bfdd67d24","datavalue":{"value":{"amount":"+0.83525854","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":"Q540772$CD3B4010-F384-4C93-A1DE-860A222882D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51bae43898d82a847cdc88bafdf0963bad1cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4910734,"id":"Q4910734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d31da420f7aba8c7668d09d4f8c9c8dfbf95504","datavalue":{"value":{"amount":"+0.831143","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":"Q540772$30236D31-8449-4F10-8C86-8CB5B695DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8e80d8f2f7b0bf7eed44a91ddd5c06d6f61b84","datavalue":{"value":{"entity-type":"item","numeric-id":5387953,"id":"Q5387953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c740e8e0e92020197fe9245260a83b8e5a1c1e3","datavalue":{"value":{"amount":"+0.8309064","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":"Q540772$1BC2EF48-4896-4C04-B467-FB9FA4714CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908fad04dfc551c68dd9440837b8ffe2c376d7d2","datavalue":{"value":{"entity-type":"item","numeric-id":4542552,"id":"Q4542552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9cd23b0c1f926888d66544d7a0753455093107","datavalue":{"value":{"amount":"+0.8298846","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":"Q540772$BD63E97F-568C-438A-AFF6-2057BA4FEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d1734bf7ac49ac4f3928807d39f98bb518e2de","datavalue":{"value":{"entity-type":"item","numeric-id":2277848,"id":"Q2277848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b1ccb912735095e26c91a07c145876b5753c6f","datavalue":{"value":{"amount":"+0.8292033","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":"Q540772$F3BC6A1A-156B-478D-B914-CC66CF8DE149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:540772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:540772"}}}}}