{"entities":{"Q2373742":{"pageid":2384485,"ns":120,"title":"Item:Q2373742","lastrevid":50129792,"modified":"2026-01-13T06:00:37Z","type":"item","id":"Q2373742","labels":{"en":{"language":"en","value":"On dynamic bit-probe complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171358"}},"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":"Q2373742$7B8806D6-B579-48FA-907C-40193CE78822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43b589b1cfc2b3821e791222a4c36cd3d3853a5e","datavalue":{"value":{"text":"On dynamic bit-probe complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373742$5499DCF6-3A85-4A6E-9A23-D58D78140295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78288d24c47e7f1724c6440583d91bf3824b6ff6","datavalue":{"value":"1115.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373742$C2DD646E-2E7C-49CF-B058-136F0881A8C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$CCCA4496-2942-42B3-92C4-B863DC33D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27b20f454d8090207f0a0889c0bb81f4888102a8","datavalue":{"value":{"entity-type":"item","numeric-id":289439,"id":"Q289439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$B665A8F1-DA64-4FA6-8319-98EF4CB6D19E","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":"Q2373742$6D67E1B6-FA62-4993-BA36-17144A023590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373742$720F85C5-E9FD-45C6-BDBF-89C801FF7BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373742$DAE5B92B-8D3C-4302-AB78-B8805915B8C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"142f8f7d4830066062e4d3f0cabfeb9daa4954af","datavalue":{"value":"5171358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373742$69ADE46D-59DC-45CA-B051-87EF3DBC1102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373742$2D457220-DD67-4F54-903B-3531BA742C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c87e1ba87bd7c6be592ed322a0ca06bd599d03b","datavalue":{"value":"bit-probe complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373742$B6227B50-832A-44A3-B983-A8B1C2E20D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31935c2da645eb4a25d53c0bffe6629bfaca5a8","datavalue":{"value":"cell-probe complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373742$16A2CE0D-0821-435C-A161-69172580DC3A","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":"Q2373742$BE347335-657C-4785-9BCF-41EE1CE6B786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9307b78cb6a1c3955a2e70ea0a416b23f2775a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373742$F40F162A-BA2C-4634-9049-07730542A30E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"379752629764ab3b4aa12c72ae551e00a517fde2","datavalue":{"value":"W189738013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373742$995FE177-9CD6-46EB-898C-B13BA440BEDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b919fec34437e5078c97204a253c51f8a64e6","datavalue":{"value":{"entity-type":"item","numeric-id":1424247,"id":"Q1424247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$F33C35DA-4D63-4A74-B914-5A157B83EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea826d989ae5cd557515b952947507f5bc05e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4377276,"id":"Q4377276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$40466C4F-F728-4944-9F18-36F6AC63DC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b0c24e98a4d4679839980cb618ef8287bec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3933742,"id":"Q3933742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$8FF55D85-E439-46B5-9565-75F4D181BF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c01b32f08130a44f4ffd0fb7baa0d3f8f650a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5526129,"id":"Q5526129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$0FF83359-C6A2-4691-85B0-DD65CB6B51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663ee3eb1dc727624634c77e9c18811f86763966","datavalue":{"value":{"entity-type":"item","numeric-id":673647,"id":"Q673647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$1BD2A40F-41F3-4C49-88BD-31B94B1A6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f3dcd0f895225ad6ec46213e937b4b83f8666d","datavalue":{"value":{"entity-type":"item","numeric-id":3581419,"id":"Q3581419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$1062B96A-20C5-4155-8CF4-2BC508CAFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67da8fa63fb61622c3c2a7db3195c828df51d67e","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$A4BD7284-8839-4D5B-A1C5-28CCC1BF76A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$0B739340-7680-4E55-B58E-85958C5CC0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373742$E59F2642-91EA-44D1-9DA6-4FC8B75D3C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f30498b9895a0ba1f1decd7221bf642fcabc23db","datavalue":{"value":"10.1016/J.TCS.2007.02.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373742$FB971A3F-C97A-4F70-84A7-B27205F3BBB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d3f4d4048b81c43b94a8365f1bb7bbbd145dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5716844,"id":"Q5716844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7cef58d4cfa9ad2d134363bc71e9e6a7ef9462","datavalue":{"value":{"amount":"+0.9516186118125916","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":"Q2373742$1E0D7218-35AB-46F9-8AC9-7F85E19CD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab736b3cb594343e54df954f0aecf717b3949f86","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893e28961939f1ad773bff6824bec472d5a11c9f","datavalue":{"value":{"amount":"+0.8538481593132019","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":"Q2373742$CAE6BD4D-A7D5-46EA-8BD9-381AC778A084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952603d48b07ba37800376c37916bb469c49d966","datavalue":{"value":{"entity-type":"item","numeric-id":4706229,"id":"Q4706229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997acdc9a8fdcb435fc569d80e15fcf035749f57","datavalue":{"value":{"amount":"+0.8456008434295654","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":"Q2373742$957C5868-80D2-420D-AC6B-111BC1ECB992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fb66913beb46df0c3bbd5df313c51fcc3a1b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3580993,"id":"Q3580993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae69828cb0f5b3b61a694038bee02e398c01fe1f","datavalue":{"value":{"amount":"+0.8090166449546814","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":"Q2373742$DB6956FE-4F00-4E53-A846-DD43CF51AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d994dd23bd6225f44e586060d1021f80db828b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5417612,"id":"Q5417612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d75de24bc2f217d0e2aaa020aa598de8306a41","datavalue":{"value":{"amount":"+0.7998923063278198","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":"Q2373742$3404B0EC-40A0-4C4F-B493-6A1B3ABC307C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373742"}}}}}