{"entities":{"Q2958508":{"pageid":2969227,"ns":120,"title":"Item:Q2958508","lastrevid":44784060,"modified":"2025-11-26T10:34:00Z","type":"item","id":"Q2958508","labels":{"en":{"language":"en","value":"From determinism, non-determinism and alternation to recursion schemes for P, NP and Pspace (Invited Talk)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680125"}},"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":"Q2958508$7A07C766-4DEB-4978-9303-8FB12F429AC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966bba2d47b7e36e9a9e73825341e1e9c62dae93","datavalue":{"value":"1356.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$C17AC907-45E6-456F-A463-9AE293F8272B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d5c1de56f651c607d14039fd75a8fd555b6c96","datavalue":{"value":{"entity-type":"item","numeric-id":276256,"id":"Q276256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958508$A2A73C32-3593-4E3C-935C-304F46E082E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbf1e12e524523bcb26fd2bf4306fb66c1e3cf9","datavalue":{"value":{"time":"+2017-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958508$85AC810E-7AF9-4BE2-8E55-C28CAD747C09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$52D95595-56E0-486F-B429-92B81E63DC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$72006F65-5F61-4B30-9173-767F0AFEDEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$F5C87DB9-6175-41DE-B68F-6F914CCD699F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152bdefd143f3cb8bbb14ae2eb99bac4b377fcb4","datavalue":{"value":"6680125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$FF1552E9-18C2-46CD-B61D-320638B18CC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958508$7D283C2A-FBA5-4428-8223-C7930F951BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e1b10ce39bfce710d3a1d1c36e1ea4ab25cf78","datavalue":{"value":"recursion schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958508$9D9C7AE4-1ED1-471C-A183-DA3EC96D44BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958508$1AD5C98D-70AF-4898-828F-1B9DE9471433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958508$D0F22DF5-FDB7-4227-A2C7-6169E92D6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52ec05482c0adf7fd356eb3dd541eccb7be0308","datavalue":{"value":"Pspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958508$B4B9837D-6246-4FDC-A5CD-8D1CE6F51F18","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":"Q2958508$4AE53067-C0E8-450D-BEF0-72EBCDFE6CB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"418afc0de006e82e09f04c57f0fac4a0a723e772","datavalue":{"value":"https://doi.org/10.4230/lipics.csl.2013.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958508$E1AE9AFD-9E23-4043-A1B0-4EEDB9D04E8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c86ef2b977658c379d52c7d86ff723192aef0cbf","datavalue":{"value":"W2299982751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$05A94866-0AC1-4EEA-A1B1-D9E878947B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8371fcbfa7040b624bbb7fc7fe56ce70d718c07","datavalue":{"value":{"text":"From determinism, non-determinism and alternation to recursion schemes for P, NP and Pspace (Invited Talk)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958508$DF06E49E-8B33-4C19-B462-3BF6B2D79060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cdbf5ecf9fd267f61403c276690e3bd9dafc1c6","datavalue":{"value":"10.4230/LIPICS.CSL.2013.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958508$4FCA2417-A344-40BB-A3C7-2DA4D41286D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4d584f07a9419d9e4518134850f58c8aec158e","datavalue":{"value":{"entity-type":"item","numeric-id":5874190,"id":"Q5874190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c71e69ae40bd0483de5c5ac66c207e7cc921684","datavalue":{"value":{"amount":"+0.86633724","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":"Q2958508$2AC98D0A-3A4B-43C7-9C8F-04EA09E4E52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4559ded1282ace32d571247ea57d3d2c06177a7","datavalue":{"value":{"entity-type":"item","numeric-id":639668,"id":"Q639668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689e7d703af21b7a3fc9600738a103c3dd3437be","datavalue":{"value":{"amount":"+0.843788","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":"Q2958508$4F55E979-4A8F-4ABF-9CCC-87E686B68DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de1fad9f7dc233832495f08c71e05a3e37075c5","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfda3b362823a18cd00e29383e32daaf96f0fb6","datavalue":{"value":{"amount":"+0.8428471","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":"Q2958508$E40F4E96-09EA-4DDF-899C-55EB8869F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9046185dd2c39956b17b7a81e9933a4008e2f06d","datavalue":{"value":{"entity-type":"item","numeric-id":5313380,"id":"Q5313380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e82cf9e3a326cfabda1307adb0dcde4f6199f21","datavalue":{"value":{"amount":"+0.8382962","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":"Q2958508$20441949-F249-4D43-BF35-1AE0C6A3DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec114dd9b3c2a84f6d298b2d1bded2babd36169","datavalue":{"value":{"entity-type":"item","numeric-id":4673422,"id":"Q4673422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de72c1df6885341a0c8d9c52610194b9746b1a96","datavalue":{"value":{"amount":"+0.8374486","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":"Q2958508$84BBCB50-F5BD-4378-BA35-14EBDFFDF015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed97b49e12e3645c672fa641bd159ca9cbcc4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3723678,"id":"Q3723678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36775e080596d6307e9f4e2d2899515854c8ab61","datavalue":{"value":{"amount":"+0.83446676","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":"Q2958508$7BA5B123-674E-46ED-96A5-839BA492D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6644c89e365e503e202a0eb12c3f2936cc4b499","datavalue":{"value":{"entity-type":"item","numeric-id":3569758,"id":"Q3569758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354802ec40982d085454f386b9f55772475217a2","datavalue":{"value":{"amount":"+0.8334931","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":"Q2958508$8118240B-4571-4B77-A861-009424B6B198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958508"}}}}}