{"entities":{"Q1816727":{"pageid":1827469,"ns":120,"title":"Item:Q1816727","lastrevid":46461489,"modified":"2025-12-24T20:14:17Z","type":"item","id":"Q1816727","labels":{"en":{"language":"en","value":"Taking it to the limit: On infinite variants of NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 950746"}},"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":"Q1816727$5701533D-7409-4210-AC97-FB4403512B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"064dda3d468e487d5929df5b39d479dbd6629fcf","datavalue":{"value":{"text":"Taking it to the limit: On infinite variants of NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816727$3542BDB6-38A7-41CF-8A71-3A32F777866A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768c0da459c51f56ec25ce5a9467b3eb8096a3bc","datavalue":{"value":"0859.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$4CEEA4D1-7E21-454F-A072-F48C99A75954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22116f10444e6e29e1e19cbeec6720b92e5bd792","datavalue":{"value":{"entity-type":"item","numeric-id":507390,"id":"Q507390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816727$CBA32385-AAEB-4EF4-A884-35FED951EB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86d555bd6cd1001c3d6ecad72fc1ab67c5fdce1","datavalue":{"value":{"entity-type":"item","numeric-id":209473,"id":"Q209473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816727$D6879B59-7B2C-4F18-9B7D-44B5DF926C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816727$B6358D03-015C-4E5A-A9FF-74A7A8C95AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e386a65c8d7e0079a0b6bfd2928416398482f99d","datavalue":{"value":{"time":"+1997-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816727$9E1412F4-F01C-4256-9897-A2EA95B69D88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$C4E4DB59-E722-43A1-B7AD-65AE32E2AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$B28B1D5C-4F0A-4BA0-866C-13E1125F1500","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"964ccba9425248b117192d0c86767bc76dbe18cf","datavalue":{"value":"950746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$A35C3C0B-A8AC-4D9A-A23E-1AD407D25630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ebdbb75f88b26b2f854a77b4dd164319f78c13","datavalue":{"value":"NP optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816727$A0724FD8-E160-4300-8991-403451807B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819f566f13f858617ea47fc5a7d3149299b50b47","datavalue":{"value":"infinite clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816727$F07901C9-D523-4820-8734-5C0A8A15CF2D","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":"Q1816727$FD461943-D15F-44CF-91DE-84FD6DB25013","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b90a7572e9f0cbd24b58da9e222d2c7a6877bd4c","datavalue":{"value":"https://doi.org/10.1006/jcss.1996.0060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816727$85C8243E-C2C9-426E-BE8F-0DD58EC833CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36fe15cb16adc7317c52368d60fe7575d7455720","datavalue":{"value":"W1984103222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$54CD20CC-6D36-462C-9824-A410ADF0A0B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912fc9431d5f20f8865727fdeff62e0049909d3d","datavalue":{"value":"10.1006/JCSS.1996.0060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816727$AA1EB4B4-9D3D-4E0A-B50B-4A2EE6120456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5223dd9677f3501866a0003e3fdc9d7b2760f67","datavalue":{"value":{"entity-type":"item","numeric-id":1374209,"id":"Q1374209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2089e9b29472d5c7d26297c8ece4194a3de35706","datavalue":{"value":{"amount":"+0.8235012888908386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816727$5BADBB18-59D4-4A66-8A6B-5B86507680B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109fa76edea9528012dc3875c418d083aebe8432","datavalue":{"value":{"entity-type":"item","numeric-id":1208413,"id":"Q1208413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af7e14225ea8b2f65b5cfcf1cf4294728619ed6","datavalue":{"value":{"amount":"+0.7618967890739441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816727$29636FF8-4882-4966-BA04-023F87FC312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfcb05e1005118380e7d6460fea47bac9125a83","datavalue":{"value":{"amount":"+0.7545838952064514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816727$DCA3D1AC-6BE2-4CFE-BF4E-A008F2332719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1816727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1816727"}}}}}