{"entities":{"Q1575552":{"pageid":1586292,"ns":120,"title":"Item:Q1575552","lastrevid":47013726,"modified":"2025-12-26T01:26:59Z","type":"item","id":"Q1575552","labels":{"en":{"language":"en","value":"\\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493361"}},"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":"Q1575552$46BBD661-E3F4-4336-B10D-9A2F75FF85D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebdb5be5546f5e6ebd5dce7d6a356862f1af5856","datavalue":{"value":{"text":"\\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575552$4CA0EB1E-BB60-4B7B-8E98-C44FCCF76885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"311d981eee85290eabb1aabbc09459912c03aa77","datavalue":{"value":"0944.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$3979DAED-EA37-4BDE-89F1-A13F47E89476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dacf5460551492ea61ce3dea3ecd25ed6616e032","datavalue":{"value":"10.1016/S0304-3975(98)00225-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$401A41EA-8E3E-4F4A-97E6-4821951847EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$B857E92B-90B6-4133-BD96-19E65BCF4B00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575552$39422D00-5107-49E9-8439-1E50CEC09591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$2A5148FD-4A3B-4603-91EE-678246F62A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43dc963b05ce52ba651c59351a779cf54e6edb55","datavalue":{"value":"20E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$F9046E6D-00E4-4A4C-8B64-137713A2937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$BE8CD7B8-C1D6-4460-88C4-D62763951783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b8fe1a990a1cfe31969a44c413ce58c11e82641","datavalue":{"value":"1493361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575552$C02BAB09-4D90-467A-A425-D8BDB64A30E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575552$11D13ADA-63A7-45CF-AFA6-B086E65ECEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a37060667ead4dc486c8d70d442c80f8fb0851","datavalue":{"value":"subgroups of the free group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575552$F3CFD3F4-D47A-4997-95DB-7D52F1A237B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e571281c2f435a341bda12aa640a445b852f2b","datavalue":{"value":"inverse automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575552$120AA48C-5BA7-4DB6-8089-DB9636C7217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50b1d849b78c9fe39a91397d121c78c6fa404ef3","datavalue":{"value":"pure subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575552$0169A0EE-5E37-4C2C-AEAF-485C1548E85F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$BEA254BA-850C-46C8-85F0-604857E3953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49765b9386a0e4b33959826d4b969fa5873a565a","datavalue":{"value":{"entity-type":"item","numeric-id":700387,"id":"Q700387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$2E66AD5C-CC2E-4B06-882F-F6F6AFEE3292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a7207080c37638570b9bb7ab458f7b35da15e04","datavalue":{"value":{"entity-type":"item","numeric-id":1122662,"id":"Q1122662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$25B65BED-BCE5-456D-9F7F-39C0F1E81D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2226755ce7b891c6e6ed64b8807df159e949df0e","datavalue":{"value":{"entity-type":"item","numeric-id":711614,"id":"Q711614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$DD873CB7-F3AF-482C-AD14-60EDB0A9F8A2","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":"Q1575552$8F252930-567B-4DF8-A44D-05253D39D699","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"299b5659273b8e93379bfd44a9f55f0210eeee53","datavalue":{"value":{"entity-type":"item","numeric-id":760500,"id":"Q760500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$8B0CB2AC-74E2-41F0-A04A-0EE4E5F855BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57cc07260fb1cbff465819db8e28a63a157f01c","datavalue":{"value":{"entity-type":"item","numeric-id":760501,"id":"Q760501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$CBE3E816-A73A-481A-B6FC-C1189282B6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eff4e1d7fe67e4cc0d1cfe53282cf9abcfe3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$5484B36E-29CD-446D-8CAB-29DB29BBC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$E0CFE7B8-166E-478B-BF59-BC854B324339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$9A43FCBB-88E6-47C6-BBD6-E106FF85F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00debc852f8640499ed8f2b406c6bd43dbff990c","datavalue":{"value":{"entity-type":"item","numeric-id":4040880,"id":"Q4040880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$B26154EC-35BA-455D-B984-DF999B205DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c20896b1e1dc0dc09761720938de09d3055ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4285340,"id":"Q4285340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$6B733B55-F940-4C8A-825B-FB8D63B8784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$27137CD6-DD05-49CF-86A4-A4D1F58E5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$EC1BB5CD-184D-4E22-A171-1B63CEC9376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$BC07A604-DFA5-41B9-B570-5248912944EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f89ca78d1ebbd7288f904ea197cfc329e8ace4","datavalue":{"value":{"entity-type":"item","numeric-id":3474887,"id":"Q3474887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$F13B8034-8E8D-4752-B1A8-6103A4C0608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$1BA8C1B6-9709-4F85-9CD8-F2E25FFB6B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653a847b0e494a47307ab3dabe8253959a47e518","datavalue":{"value":{"entity-type":"item","numeric-id":4039407,"id":"Q4039407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$5E06D9F8-851D-4B79-8CB1-F246F6E2A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$A50DB67A-2A9D-4AFC-A106-615D26B5352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70149cae8f99255f0ad252fb21c7901c2462fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3776657,"id":"Q3776657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$DF40EE9C-1D7A-4257-8FB1-B59E2CBFC811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0809953bf06f0c71abf7732f1da94cd16e9ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":3741785,"id":"Q3741785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$2C41A4EA-9402-42C0-A8E6-ECC36AAE38B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac113a0b574f6c299f5ff6d1455571a6350b03d7","datavalue":{"value":{"entity-type":"item","numeric-id":4285784,"id":"Q4285784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$7F2E0DDB-432B-4984-92D8-E61E31E06C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc991b6b90e8360baaa546e9dfdab51d8674e144","datavalue":{"value":{"entity-type":"item","numeric-id":1055547,"id":"Q1055547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$E30D0C8D-ECBD-4071-8BB1-09BC070784EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$94D02B37-9055-4814-9170-4662C499DAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8148e1b5712da3182330083c0fc5cb5947d9af1d","datavalue":{"value":{"entity-type":"item","numeric-id":4711256,"id":"Q4711256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575552$918FDF2D-D497-46CD-A328-8969F6E7986F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51183160268480f0601d444b711faea175f1f5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4632433,"id":"Q4632433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1d10091ecf0e72e4ccee433b85c9a71f1bb176","datavalue":{"value":{"amount":"+0.9700172543525696","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":"Q1575552$19E33F52-8F14-417C-8E93-02DA2A9FB6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05e903c8b75617c8af8285ebb0c1e981c08cb95","datavalue":{"value":{"entity-type":"item","numeric-id":2480773,"id":"Q2480773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed54e30dc11b5ec1792670cc9f27e0ee6e21a79f","datavalue":{"value":{"amount":"+0.7946357131004333","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":"Q1575552$36B18975-365C-4FDD-B64F-67E1C58B95F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58513931995d6600e6dfab8c79d65b2681ed0f58","datavalue":{"value":{"entity-type":"item","numeric-id":760500,"id":"Q760500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a72431afc315bb63a653a9803734e1b50b7242c","datavalue":{"value":{"amount":"+0.7908259630203247","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":"Q1575552$0D25B7FB-D911-49EF-A060-1E234ECBE798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fcd8d5896236ba88666b17e8103b48db64ef72","datavalue":{"value":{"entity-type":"item","numeric-id":4711256,"id":"Q4711256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb5e8757ff9bd88415e61b4753577cdd67abb5a","datavalue":{"value":{"amount":"+0.7812831997871399","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":"Q1575552$77B21951-D6EC-4173-B436-CC4FE0A1931B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1575552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1575552"}}}}}