{"entities":{"Q1337145":{"pageid":1347884,"ns":120,"title":"Item:Q1337145","lastrevid":67186482,"modified":"2026-04-12T15:54:55Z","type":"item","id":"Q1337145","labels":{"en":{"language":"en","value":"A theory of strict P-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 679597"}},"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":"Q1337145$CCA26E80-072A-419B-BACB-7E4E07CFAC47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"768aaea9be9e125210ad7fe7ecc6f7ec9b1352a3","datavalue":{"value":{"text":"A theory of strict P-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337145$C8469B4B-3022-47AF-AF32-3A24EB182C00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f74b0b5a485ee48551b5bd97617a3bd13f1efc","datavalue":{"value":"0812.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337145$F6DCF964-EFF3-4F7E-B5C2-7B1D715224A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ed878efff71a4768fc5aae166191982fbfe9b77","datavalue":{"value":"10.1007/BF01206637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337145$FADF3A61-46F6-4911-835A-CAC21D91F151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afaa11cad02f935fe120c5b18653ba09260c4c57","datavalue":{"value":{"entity-type":"item","numeric-id":268445,"id":"Q268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$ECD2E326-FA49-492C-9073-05A4FF4FDAC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$B5E67060-7DB0-4CFA-810A-1AD86323F7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2ec3281f9c57212345943bc79834cc395cbf387","datavalue":{"value":{"time":"+1994-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337145$55BD8B79-255C-4D68-83D6-C413332E8BD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337145$E0CE8BD2-FF7D-4241-AACD-78F3B9D8C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337145$2F0BADDD-0A8F-4F4F-9494-674E4E64C516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2a3e32756c2b8c3196a82f4a0ee9078d377a81f","datavalue":{"value":"679597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337145$AB2DB782-EE73-4D27-A8F9-1E86A11195E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337145$49A821E4-279D-4900-BE45-466CCF28666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b96bf5abc9646a414629dcba6514da5a2eb9aa","datavalue":{"value":"polynomial speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337145$58684524-4FBF-4650-96D2-303E9FEB741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337145$D9B196AC-FE08-4476-BF7A-9C96842268CA","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":"Q1337145$73557759-E86B-40DA-A15D-D4E5106D73D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$99CD339D-A1CF-47AE-8690-8934E60DD077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$3F3EF1EE-5224-469A-8D35-89FB94F8C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec46a7633ce86d7c1e2bece78377f8d3dcdd857","datavalue":{"value":{"entity-type":"item","numeric-id":5522202,"id":"Q5522202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$7A1B20AC-CE00-4ECD-9421-85462AF009B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$0FE31FF8-9B8F-47EC-8AB8-E59B9B2C6A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$6DFC9E81-FC97-42F7-9547-2E06D8A0CEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81d57b58abc3a82b100d072439fecb147f7ea86","datavalue":{"value":{"entity-type":"item","numeric-id":3716320,"id":"Q3716320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$8B9D41D4-18F0-4893-BBD6-9A776346DBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$69DF1778-7F15-4A06-A2DB-048A412BCB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$D5765220-F27C-404B-ABD8-0FF203E5DB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a353506a9d44910a4faf650c70dda35c6f65147","datavalue":{"value":{"entity-type":"item","numeric-id":1187028,"id":"Q1187028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$06DAF6B5-D781-4DA6-A84A-13218BF6E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$0A0D7130-D28F-4E31-A077-292DCBEB4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$F5635C76-E296-4206-82D1-5855FC6A036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec558f333cc06fe49fc03c490339597d83b3f8d","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$7FAF74F4-0A69-467A-8FBF-CF4566563E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$DF427409-55C0-407D-B7B8-06C5C8CDFC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0269a096f2a875a100dc4d87888bbc032af8ce65","datavalue":{"value":{"entity-type":"item","numeric-id":3780028,"id":"Q3780028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$B2D603BF-6DFC-4E66-B77C-414B1F2A7B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$C8B0D075-FA2D-4ED5-B308-B66814D83042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bc93cbca953e308ba80d56d252ce03b581ad05","datavalue":{"value":{"entity-type":"item","numeric-id":4720785,"id":"Q4720785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$782C82EB-320E-49ED-9EF6-8CB449C3199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca27b2e31264dc7ef43f84b65569a43b1a96915","datavalue":{"value":{"entity-type":"item","numeric-id":1102112,"id":"Q1102112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337145$DF5E18CB-7871-4BD1-84DC-549BAF048A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e24c42610ab8f82af87070f57f410780689a23","datavalue":{"value":{"entity-type":"item","numeric-id":5096767,"id":"Q5096767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q1337145$981C5857-C780-4599-B95C-5B43B1A6EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe5e9cc13d20cca4ce236abf4ea77f9477b73ac","datavalue":{"value":{"entity-type":"item","numeric-id":5048935,"id":"Q5048935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945fe9a3247e302b8c01772cc4f6e9bdb1798226","datavalue":{"value":{"amount":"+0.91238505","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":"Q1337145$4AA94E7F-B665-4867-BDA4-AE33966BC610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1b4cc473b52c0581dd2b16a4fb767227911314","datavalue":{"value":{"entity-type":"item","numeric-id":4034802,"id":"Q4034802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21ae9c1c810c4b84ea92f2e061eb0f6a75765f6","datavalue":{"value":{"amount":"+0.9022614","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":"Q1337145$CD285CB4-E823-4557-91DF-DFBEA3F35A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce725a8b17588c175ebc97a0d5e978baf179e45","datavalue":{"value":{"entity-type":"item","numeric-id":3682469,"id":"Q3682469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded99b4574c25c9a9d4f9e121124be80bbbd434e","datavalue":{"value":{"amount":"+0.90090245","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":"Q1337145$F1913905-7BD8-4E55-A878-25B2787E2DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3f3700b0889a5df262e2fb0c29d495d333731b","datavalue":{"value":{"entity-type":"item","numeric-id":5704003,"id":"Q5704003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e49c16b36ee7edfe2fc8bb6e64208b20cb606ab","datavalue":{"value":{"amount":"+0.8902957","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":"Q1337145$A3522545-477A-41A0-A87A-3B10F05AD9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd99d5f9c37edc8c2a2bedd308f550d100da5d98","datavalue":{"value":{"entity-type":"item","numeric-id":4793765,"id":"Q4793765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85f3019e2be3f98550a0ac0df0217301e2cbc1b","datavalue":{"value":{"amount":"+0.88879186","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":"Q1337145$3A5D02B1-1C6D-464C-8340-EBC2DD3239BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4beec989963b84b330a5033311fae02f2559f","datavalue":{"value":{"entity-type":"item","numeric-id":2277248,"id":"Q2277248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7992ce5bbfed82d35e12250329c7aa6cdcbfb484","datavalue":{"value":{"amount":"+0.8861381","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":"Q1337145$8E2B99F9-F931-41C0-93FA-B98F721891CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03477b559e64c39b879674ebe28c8b5ddc0cb889","datavalue":{"value":{"entity-type":"item","numeric-id":1931338,"id":"Q1931338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1e7547aadb9d7b5e16af696afc49df033a1988","datavalue":{"value":{"amount":"+0.8848773","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":"Q1337145$B0266865-CBDE-4F03-B417-EE8351E36336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff8e8d9be79174a24407c05c2fa53f50dcdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2372412,"id":"Q2372412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eadcd77db0884ff2eb3e273a25e40c6006f4cf1","datavalue":{"value":{"amount":"+0.8825583","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":"Q1337145$750D8048-5E50-4403-BF2D-C2E161A212D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a402cab32c67386f854d1347f9981c692df3a0","datavalue":{"value":{"entity-type":"item","numeric-id":1061734,"id":"Q1061734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29ca161d248ac3875c80360ef1591485811341a","datavalue":{"value":{"amount":"+0.88172185","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":"Q1337145$E61EBCB8-4073-47AE-A5F4-6A3BCABEF9D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theory of strict P-completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theory_of_strict_P-completeness"}}}}}