{"entities":{"Q4632433":{"pageid":6662014,"ns":120,"title":"Item:Q4632433","lastrevid":53409740,"modified":"2026-01-24T22:17:04Z","type":"item","id":"Q4632433","labels":{"en":{"language":"en","value":"PSPACE-completeness of certain algorithmic problems on the subgroups of free groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048681"}},"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":"Q4632433$D2755BB6-EDF9-4E03-A703-1AF55A956F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95c5359e8de6beb2d207b6727a963229852c549f","datavalue":{"value":{"text":"PSPACE-completeness of certain algorithmic problems on the subgroups of free groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632433$0A5FBC1B-CFA0-454F-B35D-53C05C54F57E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"224f8280c98c1c537d976b1fba2e26aa86d3f371","datavalue":{"value":"1418.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$032ECD9D-CB91-4451-9B62-904028A346FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"934e2720f4e490613e4d54bda2fae3b24846a0ef","datavalue":{"value":"10.1007/3-540-58201-0_75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$F2126986-39BC-4D0B-9FC6-232242429229","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632433$AD640AD8-E7A8-47E2-BAFD-2E154DBA4FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632433$1B6A5BCE-1C85-4780-A975-12E05B5E17ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$976B2E5C-BC66-4AED-ACA3-A4289A660BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$F65EB41E-5B4B-4B6B-AF7D-5105036DEECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$D5553748-CFC4-4A6B-8F22-4741865C8576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07c24a6dcc3a17409e43d1f53d43eeebb6cc11f9","datavalue":{"value":"7048681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$C952FB94-3FA4-47FD-BF69-112A47414BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632433$09B33160-73FB-42DE-BE56-4C10DC9E2C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7fbc8124db084530d6721f867316c6449c73475","datavalue":{"value":"start state","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632433$734D1227-E61B-4C5E-9C9D-BC863FDCA62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"654af7d44cd9a8e54b696591d2393564a66c23d7","datavalue":{"value":"finite index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632433$71B72D84-5EC3-49FC-90F6-DFDB8197CF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632433$A9EDD7F7-9A8E-45C0-8299-0359EA84C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b423fe7ac1b3bfc7f4a2680323b3cc2a98bd8b","datavalue":{"value":"algorithmic problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632433$00E634D9-C5A7-47B8-BAD1-324E3D0F318E","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":"Q4632433$883FABCD-71C9-4CA7-A016-F98D3AED12E8","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":"Q4632433$3B04C673-2910-4701-9CE8-DBC4F5CCBAB0","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":"Q4632433$EE38491C-0E95-4C80-BCC5-9E3DA433F5A6","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":"Q4632433$28422FA2-86CB-44F3-8369-FE36B1E47A2A","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":"Q4632433$8E531D49-95E3-4DDF-97E0-3C6F51EBA31F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c6ce3c9a87bd1bc1e9f5d0767847279a5a2e53d","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_75","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632433$2FF20380-560E-4B9B-AE86-946304C932BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c125a080f33594caef98e394d1d704accb81b3a1","datavalue":{"value":"W1596663438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632433$6424E09E-4E79-477F-8F9F-2ABF560C6603","rank":"normal"}],"P223":[{"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":"Q4632433$7C98B22C-8C27-431F-A018-EBF7C7C80D6D","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":"Q4632433$6D8F4306-4396-4BD5-8227-25BA82BF475E","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":"Q4632433$F92F9827-8E8D-471C-9B43-99F99F8EBB90","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":"Q4632433$E08CFF24-2CD6-4608-8D99-17592FC75B52","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":"Q4632433$724C5FE1-AA98-4047-97A8-DFD2B8B12C6B","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":"Q4632433$CF3ADF38-34CE-4DDC-A1A7-01B5465CE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53d57a230b4bbfeeca49cf0ac14239a914a144e","datavalue":{"value":{"entity-type":"item","numeric-id":3337662,"id":"Q3337662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632433$5324A16C-E7D6-406E-A81A-9CEAC1CBE89C","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":"Q4632433$0E7777C4-FE0E-4077-BD65-70373F8F0367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ca0d496646b7595b14cc6f76f7f7b493611d25","datavalue":{"value":{"entity-type":"item","numeric-id":4148144,"id":"Q4148144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632433$B585BAA7-A965-437F-8B35-03F2E338F1A2","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":"Q4632433$86B0C57D-5B33-433E-8E8F-3B318F3CDA01","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":"Q4632433$85860B68-61A2-4681-98CB-6879A9A659BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cab921d3c33448159a89aed4eaaa4e52cf21dda","datavalue":{"value":{"entity-type":"item","numeric-id":1575552,"id":"Q1575552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469970177c1e62e7d0cca9d927f8c67b1f6829d4","datavalue":{"value":{"amount":"+0.9705641865730286","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":"Q4632433$5D6EEB8F-D737-4DB3-B62F-F8AAE9547DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb8c363e52d217f789784bcf03ff87fd62368ad","datavalue":{"value":{"entity-type":"item","numeric-id":760501,"id":"Q760501"},"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":"Q4632433$F0861C9E-9FD7-41A1-90DF-7F14BFB2D653","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":"140774775254e98803baaaff7bec498f6c4e335e","datavalue":{"value":{"amount":"+0.8009064197540283","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":"Q4632433$A1F24813-84FA-4FC5-8C57-20DD56FD73DB","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":"59d8eefe1f91adaa46d90032414d66e81aae11e2","datavalue":{"value":{"amount":"+0.7833107709884644","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":"Q4632433$6CE49955-2F19-4F59-A6FF-FFCA52E8D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02ecb25563e68ec5fd690bed042f4fb9c1707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1183484,"id":"Q1183484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3323f951e84f20e1ddf1e2e9dcca03e5e2295b0a","datavalue":{"value":{"amount":"+0.7804180979728699","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":"Q4632433$03464A40-3D54-45AC-B03B-3D395DF56472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632433"}}}}}