{"entities":{"Q3636813":{"pageid":5666719,"ns":120,"title":"Item:Q3636813","lastrevid":58226724,"modified":"2026-04-04T07:45:02Z","type":"item","id":"Q3636813","labels":{"en":{"language":"en","value":"Polygraphic programs and polynomial-time functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571827"}},"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":"Q3636813$D7AD12EF-7F39-4DC3-9423-F20BED7C8AE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25422a36fa12f80081df08c6e1bd015948984091","datavalue":{"value":{"text":"Polygraphic programs and polynomial-time functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3636813$48CB6BAE-818A-42F2-A8A9-11E992EDE67D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c04fa25b4f2acc736e3e4a0419d8999372177bb","datavalue":{"value":"1163.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636813$021BAAC5-51C3-4869-ABD0-8E6A306A641E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dec85d5577452d32f10890924ed7aa2e3715bf1","datavalue":{"value":"10.2168/LMCS-5(2:14)2009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636813$30CEE1F3-58EA-4A81-B93C-258AF9BB86D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65f7d0692030b5b6e68cd05f2bea37cb96acb8","datavalue":{"value":{"entity-type":"item","numeric-id":276255,"id":"Q276255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636813$B799E6FD-B18B-41D1-86B5-0DD42423D1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b820b3fb8bc9bb18ae77806b268b9e5c3a36977c","datavalue":{"value":{"entity-type":"item","numeric-id":456805,"id":"Q456805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636813$DF657D1F-9567-4E39-886B-6F33B57444D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636813$E459A371-E49B-44CB-B280-DD11AF7B4120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-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":"Q3636813$772FD574-035D-492F-A2CF-A5630E817F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eca521b5aaab3a3ba6c5e0710758ec6b6e7d981","datavalue":{"value":"https://arxiv.org/abs/cs/0701032","type":"string"},"datatype":"url"},"type":"statement","id":"Q3636813$09CFAB31-2582-41B1-8794-FFBF79AB63C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636813$24F4B427-EDF8-4D54-A532-01F73400900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636813$5EC92CFE-C264-402B-A000-D40A940BBF9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a069eb87163314b2b7d9b1ce5ddd8297f7c520a","datavalue":{"value":"5571827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636813$CECFB6AC-EC98-45B9-AAC3-0F8F566BE8DA","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":"Q3636813$BC0EC171-2304-41AC-A0B7-D53512E044AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca47bd428b270efa2a807a88cfb3dcdaf95e049","datavalue":{"value":{"entity-type":"item","numeric-id":2870314,"id":"Q2870314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae08fab6314c3542014f8a229c6f9492cbeff50","datavalue":{"value":{"amount":"+0.9261673092842102","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":"Q3636813$AEFE60D2-53C3-42CA-BA04-CAC995860472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1526ebe85befb8ff6fd594f83cb5badb7361965f","datavalue":{"value":{"entity-type":"item","numeric-id":1327386,"id":"Q1327386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4eef9b3c85e039ff67ae7add940d1294069704","datavalue":{"value":{"amount":"+0.7533882856369019","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":"Q3636813$B6012CA0-573E-4C28-985B-854F02112171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8094e912b09c1bdc90b113ba4f4c8101556312b","datavalue":{"value":{"entity-type":"item","numeric-id":2767004,"id":"Q2767004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb73faa1c221e9259f4e6d08857052b94c684803","datavalue":{"value":{"amount":"+0.7522309422492981","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":"Q3636813$4C597C2F-9548-4B91-B976-B7AA1EFDAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7535bf166ecd9c6f9ed030b4dd287db2ab0029","datavalue":{"value":{"entity-type":"item","numeric-id":2346988,"id":"Q2346988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f109ebff7c1563b020b15f347499d65eecf72c","datavalue":{"value":{"amount":"+0.7390428781509399","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":"Q3636813$12E5D361-73B5-45E7-80FC-5AE2CF1F042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1659273059b3bd61939fccab1abee8ece5eb020a","datavalue":{"value":{"entity-type":"item","numeric-id":4263809,"id":"Q4263809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7825d956237f8c50349b1702c31003595532bc4","datavalue":{"value":{"amount":"+0.7328751087188721","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":"Q3636813$E39A640B-7FC6-4D4B-805E-9B624952601F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3636813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3636813"}}}}}