{"entities":{"Q3525811":{"pageid":5555715,"ns":120,"title":"Item:Q3525811","lastrevid":87308123,"modified":"2026-06-04T11:21:29Z","type":"item","id":"Q3525811","labels":{"en":{"language":"en","value":"Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345318"}},"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":"Q3525811$CFF193C4-6937-47AE-8ACC-2E9778A69062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b84a369e70e073eeeb9cdd9d51809df8853fb1","datavalue":{"value":{"text":"Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525811$62949B2C-65CB-46B6-B91A-BB8F1CF87902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0410c7f8d222fab6c00d70fdaf2349adab8fe7ae","datavalue":{"value":"1145.68430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$07ECE526-0108-45CB-93C9-73CE744CB905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a6e5c3523f924d870e30d84672d5bfd8b7ea1e3","datavalue":{"value":"10.1007/11682462_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$DF2BD685-180A-47F8-B687-729AD26ED789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d331b1ef3875f1c3a119ad0ffbde5db630d49e6","datavalue":{"value":{"entity-type":"item","numeric-id":845897,"id":"Q845897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525811$47747B6D-4FBE-40AE-8E29-667C5A4E8FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"31ad8c8f43840462d963fd37e194811ad99dd82a","datavalue":{"value":{"entity-type":"item","numeric-id":3525739,"id":"Q3525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525811$28DBE608-15EC-48B5-82FA-A4BEE74672FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b92a0ce5c23dfe591778f902d0760e02cbbe13","datavalue":{"value":{"time":"+2008-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525811$3A19BD8B-01F0-40B9-8415-F7F9B874AFEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$60971044-F994-448A-9403-0E29437EB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$970ABA61-5B43-4FDE-8B83-5D7575D8842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$CBC0C3E0-D1E6-4E28-8B08-FC63B4EF3480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$341116A4-6168-4943-9650-99ACB72F2275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$32D519BD-0FEB-496F-871B-F47FCB9E9540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c803434231ce17ae6fed1d58527b242187883ee3","datavalue":{"value":"5345318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$4F0E7ACA-2FE4-4E06-8B1D-BF2E7340CF1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5cedfd091c2258943cadcffdadbd4749dcfc2b02","datavalue":{"value":{"entity-type":"item","numeric-id":13546,"id":"Q13546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525811$B95CBC0C-3915-4521-8A2C-2839468FFCC3","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":"Q3525811$8E287DC9-2436-4C83-837D-658E60DFEC60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"190acf9e0bc318a1db2b012398e00bcafdd3b055","datavalue":{"value":"https://doi.org/10.1007/11682462_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525811$830B980E-FC4A-4AB2-B8E9-FE34A7682B0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c723d90942e677b36d4a35f2fe8cf127f4983bf","datavalue":{"value":"W1808363799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525811$87AF0ACE-2693-4B6F-AC1C-BCF6340236CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee6ff656ad1dc5279092e14d0d365a198256bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1675755,"id":"Q1675755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf64f1f5126ef5d55b124fa9b56229b51b38482","datavalue":{"value":{"amount":"+0.9228849411010742","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":"Q3525811$5792F6B8-960C-477E-A2CB-7F273E0E3209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d5a1ed5c5a6f33f8c9253a77a844afcfee0236","datavalue":{"value":{"entity-type":"item","numeric-id":3401094,"id":"Q3401094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0871fa7b12ed37c46c1962297f49218194e56615","datavalue":{"value":{"amount":"+0.9143704771995544","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":"Q3525811$9F186FA7-1C4B-478D-BFA2-992ED166C46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ae827b5ba035576264ac31198ead4f2b311b1","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd0385b89128e3de9d9bd267e0024c12ecd79d8","datavalue":{"value":{"amount":"+0.8841784596443176","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":"Q3525811$19A63791-25E0-4007-845B-93C33AE9732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3f358079f62e903099e36a0ec2b7ecd8d4b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":3557025,"id":"Q3557025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d408e99156ed93eaf2cd2ecdcd1aae44adb68d","datavalue":{"value":{"amount":"+0.8713244199752808","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":"Q3525811$29124BD2-11DA-422D-A874-F1368429E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bfd4a279a3997255f55dbb5173086faf89bd72","datavalue":{"value":{"entity-type":"item","numeric-id":845898,"id":"Q845898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe472b9e8c6abd48001e841f4d055a302ffb102","datavalue":{"value":{"amount":"+0.8678889870643616","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":"Q3525811$CEBCB751-A9D3-4CA6-80E8-2E01CD139B0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_Lower_Bounds_on_the_Space_Complexity_of_OBDD-Based_Graph_Algorithms"}}}}}