{"entities":{"Q3940845":{"pageid":5970750,"ns":120,"title":"Item:Q3940845","lastrevid":55048450,"modified":"2026-02-03T04:15:37Z","type":"item","id":"Q3940845","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3757703"}},"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":"Q3940845$8DCC6EE7-2026-4EC9-82D0-E78DD9DA6489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00177f648cc0ef93ef280cfa0266e95cde3dbbd1","datavalue":{"value":"0482.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940845$49F732A7-1114-46C7-AADC-86FF9D6FE2F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940845$D390C23C-0C03-4639-99A9-853A3DF83D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940845$A9C9B1AA-7C2B-4D3C-AB22-8D3883CEFB5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3940845$3B1694CB-36C9-45E7-914E-53431A0CE31A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940845$4E4949B9-C36F-457C-AD5F-8ACA00878B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940845$1F8B9AD9-648F-4B4F-B91E-5DD595C5BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940845$33C83B86-B570-4E30-A5CF-066EAA4099B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"779962dbbf92f280a0b96fb4d01f6c2794207b24","datavalue":{"value":"3757703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940845$E255C199-79D4-4EA6-B8E2-254205C25AD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$66415948-AF96-4E32-9E58-162409D79AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$DB9762EC-0024-4F9B-B768-C12F286E4A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1f0057275635e4418c8dbe61e268d30ab74230","datavalue":{"value":"decidable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$EBEF4543-964F-4014-A01E-FED9740507A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c219a0f38adc0fb2af4f140d791ac0ef8b22c7","datavalue":{"value":"log-space complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$789D8C77-5386-4E33-BE90-318ACC322FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$C6FF9B6B-A6C7-4F14-A173-E9FB38DE4164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec4b98ab9c565a840437abb55cc26df69fb32c","datavalue":{"value":"PSPACE-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$ADB3150D-CBEB-402B-A596-5CE2E448ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8467b9a4e4939f4e162a608c109a114d789c40a","datavalue":{"value":"emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$8B61AA65-6A27-4835-BD1E-F394D955CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b021299e1e35fcc61233ba7e387ff5f4516cb3fb","datavalue":{"value":"disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$0F59A17E-0E5C-49CA-9B6E-2420CDA633AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88c0dd9dbb7a884e8282ce32e87dfbff6367791","datavalue":{"value":"containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$C6BB42F3-E8ED-4CD0-BFBC-303C5C247D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$45FA3188-B655-48C1-B78B-524282C92FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5199da2242bf272ba819b6eeacdabf9441bc5949","datavalue":{"value":"two-way multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940845$477B9E69-18B7-4ADA-B708-41870AB20FE1","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":"Q3940845$BED93595-3BCA-40C0-8C39-299C73C27C7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3940845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3940845"}}}}}