{"entities":{"Q1817219":{"pageid":1827961,"ns":120,"title":"Item:Q1817219","lastrevid":43344657,"modified":"2025-07-24T23:05:51Z","type":"item","id":"Q1817219","labels":{"en":{"language":"en","value":"Logspace and logtime leaf languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952338"}},"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":"Q1817219$B87EE26D-A82A-471F-9AA3-05E664F1E878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c1d368637712482a5f08aeac328d91c464168b","datavalue":{"value":{"text":"Logspace and logtime leaf languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817219$26444AF4-F2B5-4442-8CBA-6D056885A22E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed354d74b1f0efa4d5e775f24a36433adf99d1d","datavalue":{"value":"0864.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817219$A43C47CE-B185-4F15-AF3A-8A95EBB375F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27874dd27bebc42c1492fa6e86ea62a823b910b","datavalue":{"value":{"entity-type":"item","numeric-id":672321,"id":"Q672321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817219$793E7817-A5DC-46D2-8586-76A99818108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817219$1D19BF0B-2903-4D02-92D0-0C2F26F90112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fda2b843008097467141f2c2de99a1b410da08e","datavalue":{"value":{"entity-type":"item","numeric-id":685707,"id":"Q685707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817219$6566445E-CDBE-438E-BEFB-DE19EE2A2069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817219$E3D3DDF2-2FFF-4246-9E3A-1946261CB8D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817219$E1B7CC70-3FF6-4F03-83AE-D8495C9B990E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817219$95FE0138-40DC-4010-BA39-A7C8BFEBCF37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b0ae62e148068c752e91e1d4e85347269a2a72b","datavalue":{"value":"952338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817219$8F9D77D1-E166-4A53-BC15-F32A2EEC13AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563e6d284a91ec530cc5be4e8182085c2761d4fd","datavalue":{"value":"nondeterministic machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817219$1C5E83B9-C29C-4988-A0B3-F43E03798AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a06f07108b38790b20e11d3d21599051c4270","datavalue":{"value":"leaf string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817219$3EEE0AA5-3725-48B3-B59E-6D50CB539322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae6eda3f123dfb3781efd2f09230dcf7b3f4f7b","datavalue":{"value":"polynomial time leaf languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817219$C060595B-EB2A-4A19-91F5-7E2A464C2763","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":"Q1817219$56BE7E90-88C7-4CE4-9DEA-8B2454BF5006","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"485ccc88e693617f010ea1cfa8f9a06c6273c8a4","datavalue":{"value":"https://doi.org/10.1006/inco.1996.0071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1817219$1578D187-A8CC-4F27-8F73-812EAA26DCEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afaee69d2220cc3b50ab42312fe991ac3edbd345","datavalue":{"value":"W2080456897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817219$50B41278-1589-46C3-A4CC-113AA8BBEE60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70bffcb4fec353994505b84e77582fc582cc1cfe","datavalue":{"value":"10.1006/INCO.1996.0071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817219$CB0EA458-519D-48FA-91F9-501978D493D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd37efe72d7a2a5cc948dcbce447e33d0c8c58a0","datavalue":{"value":{"entity-type":"item","numeric-id":1575880,"id":"Q1575880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5334738a14bc84a1619f4a49efa8f7e3c93b959","datavalue":{"value":{"amount":"+0.9120262","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":"Q1817219$BEB61029-2021-482C-94A3-1E9486F82927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e334f6eaa5cecd0a27d4321ca273ea8bd5d270e","datavalue":{"value":{"entity-type":"item","numeric-id":3623925,"id":"Q3623925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d322cf91ab566204d813c5868f8d3a29867d5314","datavalue":{"value":{"amount":"+0.9011863","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":"Q1817219$10CBE516-7E6E-4549-B9FA-E1CA12BFA57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4b3c73b22429cee38600ae79ea12d83fb81cba","datavalue":{"value":{"entity-type":"item","numeric-id":2734948,"id":"Q2734948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817650857ba7ad8fc7c307ad066634db30e97c58","datavalue":{"value":{"amount":"+0.8280338","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":"Q1817219$97789070-5385-49BE-936D-58CFF2AD16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f626b097d8e0a0318959796b6bb52424fb06d9e9","datavalue":{"value":{"entity-type":"item","numeric-id":5464048,"id":"Q5464048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfeb88e9bd509c25e90825e37264e7e3876a8f1b","datavalue":{"value":{"amount":"+0.81500494","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":"Q1817219$682E4F32-4D54-4EF1-94AF-869FEF607F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6c6fc887914ae1d0c949750c3f6458e7a777d9","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc242d3c1e457288a8ba1d06de6af1592648bb9","datavalue":{"value":{"amount":"+0.8105904","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":"Q1817219$11355D3A-A1F9-4803-97F6-4C8E6499F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6dcb26f81f28ca3adc206ce4640d34ec6e1800","datavalue":{"value":{"entity-type":"item","numeric-id":4716201,"id":"Q4716201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85bfb77be1f6359f9ed8592f43056f4ebbbf215","datavalue":{"value":{"amount":"+0.8081507","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":"Q1817219$BE8CB784-6BF5-4E32-B178-B483947FA562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c8e9ecbb268ce39ef5ea46221aaa5f7dd97874","datavalue":{"value":{"entity-type":"item","numeric-id":1884965,"id":"Q1884965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c021f35b5badab32ffcb533c76fa8f0dc305c1f","datavalue":{"value":{"amount":"+0.8079184","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":"Q1817219$6D7EDA25-5F45-47A0-B0CE-90A23F652C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9d010c2dad8e5caeac3c1f53572a7d0f2a2fde","datavalue":{"value":{"entity-type":"item","numeric-id":4238499,"id":"Q4238499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39ac9202fcb20ee687932884a15073c584711a0","datavalue":{"value":{"amount":"+0.80564415","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":"Q1817219$7FD63F9E-52FE-4B94-BA34-8FD39720B98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf5fa4d77cb35ff64470b60422b167033918931","datavalue":{"value":{"entity-type":"item","numeric-id":3194716,"id":"Q3194716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b047c805443f3a55b286bfa77f9f0292807a0b1c","datavalue":{"value":{"amount":"+0.8036882","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":"Q1817219$187B0799-0AC7-46A0-AE86-EB9779D55BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1308761f27b35f50e290c4de592390bc8dbd85d","datavalue":{"value":{"entity-type":"item","numeric-id":2789034,"id":"Q2789034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34298ff0fbe6314b56cf588f5956ff846d7fe5a","datavalue":{"value":{"amount":"+0.80249906","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":"Q1817219$68DB0234-B8A7-4173-8299-F12AD9D45C44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1817219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1817219"}}}}}