{"entities":{"Q3978779":{"pageid":6008669,"ns":120,"title":"Item:Q3978779","lastrevid":46240864,"modified":"2025-12-24T09:26:39Z","type":"item","id":"Q3978779","labels":{"en":{"language":"en","value":"Nondeterministic Computations in Sublogarithmic Space and Space Constructibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12899"}},"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":"Q3978779$5E0FD7D2-7F77-4B07-8DF1-28BB8C7EBBFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd9fe0d95dbdb5b3938dc371baf15d963eaa735","datavalue":{"value":{"text":"Nondeterministic Computations in Sublogarithmic Space and Space Constructibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978779$27A7EBD4-A77D-430E-B5EB-592CC439A46A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03cb2c8cecf53de080e0f0a7049012413a3683ae","datavalue":{"value":"0762.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$2A29CC2E-EA3B-4356-AA82-704EFFBCAC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b63419fe5538a867bf6e7073a5ffeb97c72ca287","datavalue":{"value":"10.1137/0220031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$33CD6D30-2EFB-4A6A-A6F4-891EA8CA91F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978779$DF50E391-344F-4075-9108-F6F0B02928E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978779$9E438563-64DC-48D1-81A2-88E759358B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978779$93250719-DF17-4554-9B6D-EE1F47620300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$3B1BFBD8-1CD8-4515-A24F-0C471B856143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$02A3FCA3-4DBB-426F-8D6D-F5C76C63EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$B2EEC2AF-F41F-47E0-AD2B-4757B072F6D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa8269481390aa974c2f96c1474a6f2f1d4a8e8e","datavalue":{"value":"12899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$4F8C02F3-947F-4546-9CD0-650BF73E1BBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$84807DA7-DC3A-413A-A103-E11A9D253DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed7417789f82880663b7076fb2137090715147ec","datavalue":{"value":"space constructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$8B387FB5-7B02-44AA-AB89-155F6CB05254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e34f363eb6dd67026295f49fcbfc57e554bee94","datavalue":{"value":"nondeterministic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$6A5A3451-40EF-4561-A74C-34359FA40890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75bb46020da44843b3312628d1a1492aa8db8a24","datavalue":{"value":"reversing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$2874464F-D628-4474-823D-B2E281FF87DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe010e8ab4d5eff0fd2c0a500cb7108103f8c19","datavalue":{"value":"sublogarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$DB9C2E49-120E-4020-9AA4-72F467CAD6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978779$063F92AA-0409-4DA0-A14B-B50EBF57252B","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":"Q3978779$BFD4A31F-A4FE-478D-8107-16B8AC830D1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94332e89217347abc04114c27118b89bf25b3478","datavalue":{"value":"https://doi.org/10.1137/0220031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978779$53D69107-0FCA-4896-8B6C-E43B1797768B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b637995d57314b54602ffcfb59e34870fbd37681","datavalue":{"value":"W2066080128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978779$AD3C3FC6-286C-4BA7-8C5A-41BF329CE36E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e181b8cd22a30e35fcb314e375fba4a70fe14862","datavalue":{"value":{"entity-type":"item","numeric-id":4038686,"id":"Q4038686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff5272182c32e9b18db85b280e115396f2ea5ec","datavalue":{"value":{"amount":"+0.9053732752799988","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":"Q3978779$CCCF1B37-E958-415E-869C-57D1A0B380EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b899bc52298956029314c43e05777ea9e0bd296","datavalue":{"value":{"entity-type":"item","numeric-id":1271619,"id":"Q1271619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f70e4601cd7fccfa5ae9895f7e12de8f9d1800","datavalue":{"value":{"amount":"+0.8285825252532959","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":"Q3978779$FB84B6BE-63A1-4468-A895-C9EBE0648241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967dbd47bca652a23d558e04a903b24521af2db0","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f96f728ef977cb8e3ec2fe64b43c642c4fc8598","datavalue":{"value":{"amount":"+0.7956029772758484","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":"Q3978779$7374ED2C-BE94-4BE7-BB38-DE2609506A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978779"}}}}}