{"entities":{"Q4827608":{"pageid":6857188,"ns":120,"title":"Item:Q4827608","lastrevid":74910012,"modified":"2026-04-15T00:57:41Z","type":"item","id":"Q4827608","labels":{"en":{"language":"en","value":"Using Program Schemes to Capture Polynomial-Time Logically on Certain Classes of Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116747"}},"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":"Q4827608$4A245C3A-40C5-4BFB-A221-E10196C5E3F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa2348ff6bec62d9054d8742d882b3cd6f14e867","datavalue":{"value":{"text":"Using Program Schemes to Capture Polynomial-Time Logically on Certain Classes of Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4827608$177688CB-9C9B-4192-A88A-1737ABE780D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cf7667a17d8e06e8beef523cf0da4857e52dee9","datavalue":{"value":"1087.68567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$5B84E237-6EFA-4791-83D1-9B7FFDE0C216","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"577a5d902e9c05cd4c6fd76552c11e70a19233fa","datavalue":{"value":"10.1112/S1461157000000371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$0E84EC07-1154-4E92-A195-40C244C2E927","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$3E1F22B6-664F-449B-90BA-0A6427676941","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"997f8e81aafe849f90a25017f3ed07a2b1feb16c","datavalue":{"value":{"entity-type":"item","numeric-id":2709391,"id":"Q2709391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$BD9EA0DA-7612-4474-81C2-CB952A0D3802","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4827608$ED1AA563-EDCE-45D6-BF96-5ACBABBA502F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"228039b34bd1f7f24c0650a09cc4ec36a3bcec87","datavalue":{"value":"http://www.lms.ac.uk/jcm/6/lms2002-004/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4827608$F7EF4CC0-2370-4C62-ACD8-36C451ACFBCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$B2F99978-CA5F-44B3-AF35-57C9B90761EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$F9CC9B4F-99E9-4FE4-9A72-56264AAAE984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3634780bf9d85b547e945d3f8133ff033007a93","datavalue":{"value":"2116747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$71A1DF1B-FD74-443A-9EE9-FEA4D6445593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42153a1cbbe3790b79fc4e4169741dc64d0892d","datavalue":{"value":"polynomial-time solvable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4827608$05593108-1C5C-4E2A-88E6-00C9CB6FE00E","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":"Q4827608$2688CF37-32F1-49C6-8EE6-B4BADE46E21F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaacce59fa1f221109265c34b720287e0cba028e","datavalue":{"value":{"entity-type":"item","numeric-id":5708365,"id":"Q5708365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$DD59F3E1-A4CF-43DA-AE73-1BC2D9778D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$172E77DC-DAA0-49B5-832A-818D91617384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936ff6004696b94aed3b5ff482a367d5a7530395","datavalue":{"value":{"entity-type":"item","numeric-id":4943505,"id":"Q4943505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$B82B4C2C-E172-4A02-AF04-95376C5E765E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602cc9382885e9ffcc656d712faf4f3539d630f6","datavalue":{"value":{"entity-type":"item","numeric-id":1606129,"id":"Q1606129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$6A78D7C8-4BB1-44EC-A95C-DCDB8E118E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ce2c1c44e4908098e854ed5a2d47535b58ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":1367543,"id":"Q1367543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$5834882B-DF6D-4877-9CBF-6B6E655B3890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47583cbf0cbd2a2542b73f535dd56565e702d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1323362,"id":"Q1323362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$46416346-0B9A-4B5A-8E65-BC8A1B3CDB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a2bb5430c4d9826e0b95f70a2b8f24d88d8c94","datavalue":{"value":{"entity-type":"item","numeric-id":4305345,"id":"Q4305345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4827608$1B81D416-B4E4-412B-A3F2-9E7DC2900B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa25e29ce26725f55225461030b4fb15ef562a07","datavalue":{"value":"W2141421279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4827608$AADDC882-A792-4339-BCC5-42FC25578EBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa25a179bbc62e0a39aaeb0bbfb06ccb1a4cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":4943505,"id":"Q4943505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435f9aac34e366307b5094cb888ce29f6b744360","datavalue":{"value":{"amount":"+0.8018196225166321","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":"Q4827608$8F9F5176-A02D-43B6-9F1D-B1994079B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64575ffa29467edef0880a7302fd04e8cff956a","datavalue":{"value":{"entity-type":"item","numeric-id":1323362,"id":"Q1323362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfff2fcd2a168be1c2dcc0178731939402d1cfd0","datavalue":{"value":{"amount":"+0.7715146541595459","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":"Q4827608$A967D90C-C081-4720-B6BE-AC5D7217700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878499764a9df21ec40c41fddc87d49d1a9ae913","datavalue":{"value":{"entity-type":"item","numeric-id":2509042,"id":"Q2509042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c78f459eeda3f5a767c89274ffb537d2c85786","datavalue":{"value":{"amount":"+0.758644700050354","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":"Q4827608$ADFE4EEE-E78B-4B00-84C8-024BE6315CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65159963ae647e01f3a9e1455ee9dd598fe5903","datavalue":{"value":{"entity-type":"item","numeric-id":3634006,"id":"Q3634006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c344292c5b6dfc6361420b6c63a7f4844481d","datavalue":{"value":{"amount":"+0.7361909747123718","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":"Q4827608$A04BE609-EE8C-48FA-B2D8-FF6D74D0DB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aac4f05eedaf2b9f0f38866a716688b8320d548","datavalue":{"value":{"entity-type":"item","numeric-id":4551343,"id":"Q4551343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695841661f734eaf4eb4ff5d20f2ba7c3a06dd80","datavalue":{"value":{"amount":"+0.734667956829071","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":"Q4827608$BFB975E6-D34E-4683-BD33-F29BFDAD7A25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using Program Schemes to Capture Polynomial-Time Logically on Certain Classes of Structures","badges":[]}}}}}