{"entities":{"Q1575434":{"pageid":1586174,"ns":120,"title":"Item:Q1575434","lastrevid":73072848,"modified":"2026-04-14T14:23:11Z","type":"item","id":"Q1575434","labels":{"en":{"language":"en","value":"Resolution of Hartmanis' conjecture for NL-hard sparse sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493302"}},"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":"Q1575434$BB1208FC-534B-4403-BBE7-7D6EA6A9C474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7fb0f2f58e15b4f8620fa9c684501f1cf42d69b","datavalue":{"value":{"text":"Resolution of Hartmanis' conjecture for NL-hard sparse sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575434$73BAE131-4A3B-4140-9FF3-D07DEC76F513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6732bcdd4b7c7a32497b734d524a1c57ff8b188c","datavalue":{"value":"0945.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$8848D1CB-4124-40A8-B7C5-DA8D36CA1D06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c7470da05e5580ea9b5bb83dac0d0258cdd82f3","datavalue":{"value":"10.1016/S0304-3975(99)00234-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$9F9E44FD-5A3A-4996-B9C0-7725AF9FEAD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$A0675BAE-B5B5-4002-B3EA-53BCCB5ADBC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$399B1848-4AD4-4676-ABB4-9D24BE8A1980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575434$938AEE13-6517-4D4D-8346-F4D1399ACEA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$943ACC3E-5D1B-42FD-9DC4-518FB930AFE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbdf500282bae400b46a933b8d5f9f3838a2d95d","datavalue":{"value":"1493302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$9BB87D12-F5BC-406C-8842-3B2756702246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575434$B1DEC14C-40D5-4F5E-9428-E412E9A38750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6387642e05d4ae4f7e28bf1003ccf53963b9417","datavalue":{"value":"isomorphism conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575434$FFBDCF02-47F9-41BD-973E-501C473CDEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e34f363eb6dd67026295f49fcbfc57e554bee94","datavalue":{"value":"nondeterministic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575434$07BDF235-4575-4A95-95A2-B578CD1C6B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575434$A7DFB8AE-874A-4F8A-AD5F-DED4484A0DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c026303c6acf4562e5c5e6994e46d235eee3a301","datavalue":{"value":"algebraic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575434$4BEBBD29-BB38-49E7-858B-65FDC2102737","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f129b75b633d6e6e5faf32e2598558304bf0fd31","datavalue":{"value":"Q122956100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$1B74087B-F1F0-4FD8-B2AB-3CECC3D7BFF6","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":"Q1575434$092838F5-8312-4AB1-92BB-DBCC331EDA86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$BA85BC76-2215-4199-8B26-459BB536B661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3c50b8af8c54451fefb93a249d1571c6fe9d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4593941,"id":"Q4593941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$22FDA888-DB88-48FA-910A-C302CFEF13AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6294b0f6b6751b1e27723f83cc232c6d106b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4359456,"id":"Q4359456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$651EFF05-A88C-4E30-9E22-182C9B75546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10f4068542676ddaf663d1619987e5731b7f56a","datavalue":{"value":{"entity-type":"item","numeric-id":4252721,"id":"Q4252721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$5696CC8B-5AD9-4225-84A6-101DA5FFD308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$4569F837-09C0-4C9F-A59F-7E5F33A0C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b9fbcf5b103d19429f8ba43bde08b37cbb29d","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$0C3CD836-FE47-40FD-8162-67FE12C44FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$D088911E-F161-465C-8B07-401FA868851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$2FECCE94-551C-4615-A100-3CF6725FCA08","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":"Q1575434$CAC126C8-DCE3-41FD-831B-53929FF25EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$2326DB79-E390-456F-AE3D-6E63341E13EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$387FBDB1-14F3-4C96-830F-913EE7D81F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$967E84FA-E993-41D2-9083-00EDF96A9008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf7bca378a3314217623c3a672c89239d8ffb71","datavalue":{"value":{"entity-type":"item","numeric-id":4252720,"id":"Q4252720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$B9968A36-C1CB-40FB-902E-4F58CB79AECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$F4599372-004F-49B2-A5B6-B28730F874B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700fb1b4774c604c9a48fa2d3fac5bb3a256e38a","datavalue":{"value":{"entity-type":"item","numeric-id":1178241,"id":"Q1178241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$2CA2EDAC-CA7D-4515-8158-5EB4FC588F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6b6537a8c32e823da2d8eed00d4eb81ae5d6c1","datavalue":{"value":{"entity-type":"item","numeric-id":2264758,"id":"Q2264758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$C8FD0255-4532-4045-A836-31791E3C7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$1C2AB32B-7BFB-4635-A336-96C327B284F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$BCDC14A0-1827-4057-9661-D9286DC17086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575434$93FD784C-0D87-458A-9E48-C2FA63307BF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86fa29f3285fb59caf7f8bac92544791cfc5ca55","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00234-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575434$027F856B-D3BE-4161-A8B5-9E12438F269A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"594ced186ee50ac181886c5ed1622d8d239ff657","datavalue":{"value":"W2081315430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575434$EA60DB0F-AC3B-4C4E-9741-8EBF63FE1A6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d463f0077bdba7f2605648326d00f4e159effdb3","datavalue":{"value":{"entity-type":"item","numeric-id":4364576,"id":"Q4364576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26e8e3bd27ad4bfce8dffbd19f6477eb9455f25","datavalue":{"value":{"amount":"+0.986480712890625","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":"Q1575434$E44E896F-6DE5-4FCD-B400-2011981E8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3988a5982a6ed71bee2a63d054f68cee8f4749","datavalue":{"value":{"entity-type":"item","numeric-id":1288202,"id":"Q1288202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820dee95d7c4c9ce5f118b2e2ae4c99d8ec9f86c","datavalue":{"value":{"amount":"+0.8868016004562378","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":"Q1575434$2B672BF8-A8FD-4A26-8566-C3E8E1918931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0b73a2bc53462960d269e364d851ab40513251","datavalue":{"value":{"entity-type":"item","numeric-id":4336273,"id":"Q4336273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfab4bab3edd1a6922adc151942c8f831a8d0c0","datavalue":{"value":{"amount":"+0.849520206451416","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":"Q1575434$7E54468C-F4F0-4D1A-A416-CA87333E9E85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resolution of Hartmanis' conjecture for NL-hard sparse sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resolution_of_Hartmanis%27_conjecture_for_NL-hard_sparse_sets"}}}}}