{"entities":{"Q3798236":{"pageid":5828142,"ns":120,"title":"Item:Q3798236","lastrevid":53035319,"modified":"2026-01-24T02:25:14Z","type":"item","id":"Q3798236","labels":{"en":{"language":"en","value":"Nonconstructive tools for proving polynomial-time decidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064480"}},"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":"Q3798236$87AD7B4E-FB04-4ED0-AB0C-BE75E915D3B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc2354cf7aa40b5fdd9d6c8e63170dbfb444a3ec","datavalue":{"value":{"text":"Nonconstructive tools for proving polynomial-time decidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798236$9353EA85-DCBB-48ED-95B4-5ECF264E280E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e70b107abe00f1dc5f52110d9aebde386f7a7cc3","datavalue":{"value":"0652.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$D45C0DFD-7E1A-4C01-90A0-0A9B5C3233C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2477b86b286e3b1f6f81790aca3d63eb321ef8b8","datavalue":{"value":"10.1145/44483.44491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$5A7190F5-253A-4DDB-9A9C-DD1E2CC5186B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798236$CC30C476-C520-4E4E-A537-B9650D74CD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798236$7809C04C-E954-4DA3-8FEB-A15EE2D46E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798236$5C2178FC-1017-4E62-A849-436CB3AA2CDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798236$4326182C-2680-4CE3-B592-3DEB82BB7655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$6F8FAE0F-F6D6-4CC1-92B2-B80029BEBC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$84148A71-8806-4AF8-9891-FE5FDAD99B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$7400BEFF-DFA1-4C55-B0EB-2C7651C5A670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1094067b362f8f72b5385e712fd23eecabeec37b","datavalue":{"value":"4064480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$60569006-AB4B-401F-9F44-46BB02FF56F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798236$8C4A7CC5-2611-4658-A0A8-5976CE8150C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9face30ad47488a70fa39a20d018ca10baacc48b","datavalue":{"value":"nonconstructive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798236$8E5EE69B-1F62-4F37-9CED-0A3D90E88A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798236$0FB80F8A-6AE8-4587-8F2E-35782CBCA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd976b790d29968ec48e6c19c0512a2768bdb1e8","datavalue":{"value":"well- partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798236$3E4B100C-9D5D-42B3-9730-4FEA182D4374","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e596d8330801d74e46206078253e8b4ea079562","datavalue":{"value":"Q55881135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$FC319173-42CE-494D-B391-4F9F7D03A9C8","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":"Q3798236$12D22333-69F5-4FC2-BD4C-38F40A99607F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"307aba340a794f572a056ceff4720f037df8c4b0","datavalue":{"value":"https://doi.org/10.1145/44483.44491","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798236$0F8209B5-E50E-47FE-8448-2E0A63CB109F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8100e641b7cd2e05d3914174f6dbee70aa405e8a","datavalue":{"value":"W1987092466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798236$B2E7EED0-E135-4A62-81A5-CB7FACEDA5EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47092bbdeb1af04ec8a277c909931181ac47eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4594259,"id":"Q4594259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113a49b1e8894d9b49bc5f7567afa5a48dd1bc95","datavalue":{"value":{"amount":"+0.814160168170929","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":"Q3798236$8DCCE776-A450-4E63-AA5C-9A3976667FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1075d6b1dc0bbe847b2626c17dbef386cfb2cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1182305,"id":"Q1182305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b50beebb558c80e9d57bd95c383f5a6194d92dd","datavalue":{"value":{"amount":"+0.804291307926178","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":"Q3798236$B0F65324-E0A0-4982-B668-CF69C3BD8FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44401f01c01f6424d3f834ba07ab4903d9e28e18","datavalue":{"value":{"entity-type":"item","numeric-id":1098635,"id":"Q1098635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f319977d2879c612e73e4ec56529491cddea2cf7","datavalue":{"value":{"amount":"+0.7550130486488342","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":"Q3798236$1C6B421D-8FF6-4BCE-9005-86B39E0E5B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135f0855e13f81c1ae55b6f31a2f49eb767493e7","datavalue":{"value":{"entity-type":"item","numeric-id":4028536,"id":"Q4028536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb3668f78099d244955e70489dca95d248c7bdf","datavalue":{"value":{"amount":"+0.7420032620429993","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":"Q3798236$4507A44F-8B06-497F-AF3F-CD88C59D0788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e124d83b33a2768ca3c4a6bb0710b4a45b1ba33a","datavalue":{"value":{"entity-type":"item","numeric-id":1613360,"id":"Q1613360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb3668f78099d244955e70489dca95d248c7bdf","datavalue":{"value":{"amount":"+0.7420032620429993","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":"Q3798236$B1A862DC-8AE0-4451-8450-63FCAE881C37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798236"}}}}}