{"entities":{"Q3948589":{"pageid":5978494,"ns":120,"title":"Item:Q3948589","lastrevid":55074190,"modified":"2026-02-03T10:19:19Z","type":"item","id":"Q3948589","labels":{"en":{"language":"en","value":"On Some Deterministic Space Complexity Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3767041"}},"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":"Q3948589$16E8C26B-0806-4490-A76D-48504E91D4B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c15f5fac9cd85d4b4f94e6bddd000939126b981a","datavalue":{"value":{"text":"On Some Deterministic Space Complexity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3948589$FD146785-6B99-4D47-9D84-D043646600CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b606d8c810b50d93213db621ff01a7ed3f4e0463","datavalue":{"value":"0487.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948589$983EBC8D-6A43-4465-B13E-8C0B2C606263","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a1fad9922d0b6e2a67bbec033f639a8faf05bf","datavalue":{"value":"10.1137/0211050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948589$C1E59439-636E-43B1-819E-4676002266DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7c9a927ea026a5cd7a37c42f8eaca591190b453","datavalue":{"value":{"entity-type":"item","numeric-id":797281,"id":"Q797281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3948589$BB93285C-8221-4D25-A0B4-2C5E3EB17B4D","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":"Q3948589$A921806A-3857-41D7-8E64-A865F6EF51A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3948589$92811287-3C06-4E52-A665-6CED3F1F083E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948589$0F2F141C-1091-4436-92CB-4EFB45C41FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c81166daf2f6b2e9e8635cf90e3c0b20ff739d0","datavalue":{"value":"3767041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948589$006B237C-03BE-4E76-AF56-A6AA8116266C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b74f5680bb5cf3d398f5bf941ad9368b9432ba2","datavalue":{"value":"deterministic space complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$63631C53-8088-4937-BE3E-29C3E9191666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$E12AF8A2-74CE-4016-9737-2EC0F31B5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113411c69222c469503182678a4b154f3d401f89","datavalue":{"value":"cycle-free problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$E53A147D-EACB-49CE-A175-3C819A3CDEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a9b6d73ef6b5e873387d01c3ecfae33acae191","datavalue":{"value":"set of assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$31E36982-8F8E-42D5-8D40-6016CE02E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c57f1aef24e8b9bfd4065665df523e5193ac40","datavalue":{"value":"Boolean expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$917B9BC4-F0B8-4821-9F24-0FB57A41F255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ee2a2e1ff2f55e5ed448be4674419ff0358727","datavalue":{"value":"polynomial over GF(2)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948589$3FFE6863-A445-4B47-BAEC-2177402B4AFB","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":"Q3948589$B43FBE6A-92FB-4A46-8BA0-B0FD376F83FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9227dbda8a9c2fa70b9cddc129efb47cff6e9624","datavalue":{"value":"https://doi.org/10.1137/0211050","type":"string"},"datatype":"url"},"type":"statement","id":"Q3948589$C6D12C06-6F80-46D8-A515-F33FCAB55D62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8195cd33cafcbc0a42c18ee84d5911f39a5877b8","datavalue":{"value":"W2075322882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948589$BF224D85-AAB3-4183-82B5-FADF5D092B77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3948589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3948589"}}}}}