{"entities":{"Q1183484":{"pageid":1194233,"ns":120,"title":"Item:Q1183484","lastrevid":66785748,"modified":"2026-04-12T12:50:56Z","type":"item","id":"Q1183484","labels":{"en":{"language":"en","value":"Complete problems for symmetric logspace involving free groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33325"}},"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":"Q1183484$6F088A73-0C82-45AA-A75A-821DB897DDAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d234a6daf018b5bdf32f54184c2bb05690041d3","datavalue":{"value":{"text":"Complete problems for symmetric logspace involving free groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183484$356D6D28-C88C-4492-A364-479C42A6A747","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b697225b83af33d1dae63b05bf9b71419ba5992c","datavalue":{"value":"0743.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$6D4A5183-BB9B-4E6B-BCF2-4E008AE47D65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c662970d6a18da5453873a92f4ec3a7388e148a","datavalue":{"value":"10.1016/0020-0190(91)90121-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$4AFDE50F-5BD0-4DEA-8297-BB2669E8FAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$6E91F84F-F43E-494C-99EA-30A3EFD9ED10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$79BCE411-5453-40D9-B512-D8D76B60076E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183484$987DD2FD-21C0-4E61-9ED4-69FAF919B173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$000D1B54-5D26-4186-A95D-92EB91E45A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$27E12E37-4A13-4B9A-A559-3CA808D05723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$98154375-3396-4A6C-8348-BDFFFD60F471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ba0b5863b99cb29aab8a87581db247439375831","datavalue":{"value":"33325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183484$B1AC9709-5FBE-4363-9199-C2171EBCD9B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183484$DBDBDA5F-7B2F-4376-9A60-BBE27227B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37e66bea4c3463ba1a59550919b41d22e15c8a8","datavalue":{"value":"symmetric logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183484$AE920B18-58EB-401A-A6A3-3CF65ED82763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183484$5681B899-28AA-43AF-A972-819539811FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5fc73043efeca1a960591ac21ae164d0cb82993","datavalue":{"value":"Generalized Word Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183484$8039317E-C250-4F06-A689-335262AC36C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183484$46D3B779-31A6-4054-AD3E-9025172F0876","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":"Q1183484$920C33C3-3DF0-442B-8F41-AEB17EB74DD0","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":"Q1183484$909FC6E1-9635-4620-A3D6-E9A6A8FC8540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$AACC78C1-2A7B-41DC-9E1A-6DBB1A45372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$8EEC99A0-DF5B-4E64-B020-DB774C3A9D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$DA44DA02-8900-45F6-ACC2-43AD11335F18","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":"Q1183484$62FED7E5-B8A9-4E01-A85A-B54716B88EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20cfc018ab6e5a56059403136b49d5687c82de8","datavalue":{"value":{"entity-type":"item","numeric-id":4135772,"id":"Q4135772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$EAC1559F-9287-42B9-B383-6DA93C4D8A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e472e71486639d0030dd63f9880bf07574170e62","datavalue":{"value":{"entity-type":"item","numeric-id":3769977,"id":"Q3769977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$FA3BABFF-5305-495D-88AA-71F385C47380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf4fc1407d85730f9058c8268da7343b31f93c6","datavalue":{"value":{"entity-type":"item","numeric-id":3697214,"id":"Q3697214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183484$5B49674F-3AF8-4EE8-90F9-D8503C14A166","rank":"normal"}],"P1643":[{"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":"4581da6c68e1c4f806c5bd59ed3b9fa55a524a73","datavalue":{"value":{"amount":"+0.8895561695098877","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":"Q1183484$40BBDA75-2C79-4256-ADA3-75112EA21C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fc85f762606704b61d1194933fedaaa0cc799d","datavalue":{"value":{"entity-type":"item","numeric-id":5189807,"id":"Q5189807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a863239b0f2c09fbb2694109e10912ec17a845c5","datavalue":{"value":{"amount":"+0.8822046518325806","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":"Q1183484$B84311DA-EEFB-44B5-B230-9D257AB33770","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":"8cff1e8ce7777dfce018146396b159cc9f081179","datavalue":{"value":{"amount":"+0.8055403828620911","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":"Q1183484$7A40ADAE-FC62-41A0-9AA0-81C46FA7F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9441bc337bdd77d972b5a3eb74567ab6676ab294","datavalue":{"value":{"entity-type":"item","numeric-id":4779168,"id":"Q4779168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aaf3d6e024d07292c12e5b3de4e482fee3db54","datavalue":{"value":{"amount":"+0.7916901707649231","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":"Q1183484$B32C8165-7618-4D4F-82C3-C3084A56E235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162d8f169e5df7928937eb0e87d9b96100f3d93","datavalue":{"value":{"entity-type":"item","numeric-id":2975255,"id":"Q2975255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c43806b09f6f97cf6450fe286f13eb29a7fbe22","datavalue":{"value":{"amount":"+0.7910276055335999","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":"Q1183484$F7AD6A9D-B51D-4638-91CB-EF99624ED031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete problems for symmetric logspace involving free groups","badges":[]}}}}}