{"entities":{"Q3586007":{"pageid":5615911,"ns":120,"title":"Item:Q3586007","lastrevid":51070694,"modified":"2026-01-16T12:19:03Z","type":"item","id":"Q3586007","labels":{"en":{"language":"en","value":"A logic for PTIME and a parameterized halting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779210"}},"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":"Q3586007$9853FD06-0214-4F73-B70E-AD485FA4F6A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dc2fb190bb87b403a16a5cd5d8fd66d0a012501","datavalue":{"value":{"text":"A Logic for PTIME and a Parameterized Halting Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586007$BD079398-0197-4E65-8543-396C624A3C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7db4cb1d09c3bcb69335bfae46e2dbf19e4b8320","datavalue":{"value":"1287.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$912C3039-830B-4EE1-9E84-A042DFFFFC6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7a0c3d8efb2d1b0f3198133cc8605dda7f1b39","datavalue":{"value":"10.1007/978-3-642-15025-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$8BB03AF3-9415-44C7-B68D-724E5EE3E0E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$8E441E7E-3EDE-4B0A-80D9-BA4E3751F4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$55B557CB-2558-473E-8077-5BA1174DADB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cdd169c7d233759e4f71b10b3d5a636c6803d4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3585994,"id":"Q3585994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$BFA94937-A68E-441D-99A5-BC596602341F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-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":"Q3586007$13683046-20D7-4DD8-9F93-34A7C253BD97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$9417B4A2-8D27-40D7-94D6-4DEC8B076E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$EF8A39CF-CA4C-4EA0-8A2A-75584CAEF825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfe10e997f941a78d73dbfa218ee05d713da5387","datavalue":{"value":"5779210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$8C8391EA-4FF9-4DF2-AD9F-EA7F38C05160","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a339795e509d03f7b9470bd917b1c294fb966ba1","datavalue":{"value":"logics for PTIME","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586007$5A6280CC-0383-4BB6-8FFB-0C09445A85E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f6c0de098bccb57ef078b4ff17ca18814ed8a3","datavalue":{"value":"halting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586007$F8528A39-F567-4FC0-B2AA-1ED2D8401BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586007$044A20F0-E68D-4576-AAEA-B1E52425CD4B","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":"Q3586007$4F7EB8AA-0B78-46A4-B287-779F21C4CF0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8809949b7acc02faa2877b676aa561de4f3814d4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15025-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586007$FE5591EC-1CBD-4969-928E-406C62CD53AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d32311615c16c019407609169a42cc3afee7fa4","datavalue":{"value":"W2278335590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586007$D0C74DD4-7E72-44F1-85C0-E6EC9441327B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bae456606f6060eae05a1e79e545f404320f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3503576,"id":"Q3503576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$F7118A7B-323A-4DA3-84BA-DED48962BFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$5D36E883-0E4B-48EE-86D4-1E9D6F53F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8abd4cc532cf03fb5c1ea95a7926034ec7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":5190198,"id":"Q5190198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$30697CC9-5AA4-4725-89FD-5DC55FE392D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0858507f0e0e1298ad6c5106a6b771fa19452","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$A8948AE0-1E8D-4AF6-B2FC-1A4EC7450170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632317fe51438065bf57941f71730a4664ec3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3758820,"id":"Q3758820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$794FF172-B69D-485A-98EF-2AA8195ECC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$56868BA1-D3A1-4D50-9449-C75691F151B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b1c731f12bfd44cb2a2bdeeda67137003fa296","datavalue":{"value":{"entity-type":"item","numeric-id":1349712,"id":"Q1349712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$B5C8DAB4-1072-4076-9253-56BC260CBD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69d677d5a170686c0f6badbf9d6fb99c982a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5316600,"id":"Q5316600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586007$CF91273C-DECA-43EC-9BEE-3D5FD55233E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747ec498aaa2bc7ee54ba638dec18f38ca186a69","datavalue":{"value":{"entity-type":"item","numeric-id":2908544,"id":"Q2908544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99d87f7803adcebfe4bd8f7677a5e886a41b402","datavalue":{"value":{"amount":"+0.8000737428665161","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":"Q3586007$3155B667-1F9E-4723-B601-E68E79CF7DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3b84454ebe11cff0b2c23de100843dd4a2e39c","datavalue":{"value":{"entity-type":"item","numeric-id":4255975,"id":"Q4255975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cce19de2e8f538129546a09192f7aab29bbd129","datavalue":{"value":{"amount":"+0.7965872287750244","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":"Q3586007$44C844C4-DE85-4DCF-BB06-B2404CB9649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525495d6f81f83495577f1f5d1e03e2abbe49ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5145296,"id":"Q5145296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd18da181d8da01fbc6b2cf353ccad60e5511e58","datavalue":{"value":{"amount":"+0.767343282699585","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":"Q3586007$4B8AB473-CB0C-41C0-B813-C151BC392295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488a43da5d66bda41a10e9d57c0a3baddf886094","datavalue":{"value":{"entity-type":"item","numeric-id":2947174,"id":"Q2947174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918f3dcf7423c1d3914b80a567d1aef9abee5384","datavalue":{"value":{"amount":"+0.7618414163589478","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":"Q3586007$AC8418BE-3047-4A87-A345-420F86E68B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17eae44cbf0c59e9319a94042da890639d30903","datavalue":{"value":{"amount":"+0.7521848678588867","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":"Q3586007$DBC23C14-FD01-443A-9E52-A034EB9A0CEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586007"}}}}}