{"entities":{"Q1898217":{"pageid":1908959,"ns":120,"title":"Item:Q1898217","lastrevid":69404088,"modified":"2026-04-13T06:46:31Z","type":"item","id":"Q1898217","labels":{"en":{"language":"en","value":"Reconstructing a binary tree from its traversals in doubly logarithmic CREW time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 799687"}},"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":"Q1898217$70F1B145-1A8A-4413-BC54-FB41E7ABA9AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4048faca1d69db8394b9f2b37cf055c8eca25481","datavalue":{"value":{"text":"Reconstructing a binary tree from its traversals in doubly logarithmic CREW time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898217$1012534A-D5DF-40CD-86A4-C62B1FE1D85A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"996cfd4875cba40b963010ead02dc520c17f5ab7","datavalue":{"value":"0833.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$48F13AAC-F2BB-4AFF-8A9F-7FB9A72C03D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898217$A5973FCD-9B35-4F6E-865F-32CDFD4B123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f8a6db6093f64619bfa934d72e578c59fef524","datavalue":{"value":{"entity-type":"item","numeric-id":1898216,"id":"Q1898216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898217$FA6D65FE-2CD3-4F63-8256-3AC9EACEBCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a2047275b258e03ced89b6cf8e8674393bbfc1","datavalue":{"value":{"entity-type":"item","numeric-id":673935,"id":"Q673935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898217$3E0860B7-ABBB-40F6-B855-05AAF6112269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898217$E570D518-388A-4EDB-8738-A5816564434C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5f9c9b4aa626b50a4947c04949645549a257c36","datavalue":{"value":{"time":"+1995-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898217$9FAD0897-739A-45C8-9DD1-206DCFB9D16A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff2282b17097e2cc50728ffa84bf6ac96aadc214","datavalue":{"value":"https://semanticscholar.org/paper/261f15255e56c1d560be1d22353ad14c7ef58ea0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898217$BA8E7A6F-2E52-4070-90D2-269870427647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$46DDFDAC-EDBF-4134-B7B6-34EA6B4396C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$B960F8F0-1EF3-4198-A5B0-355061ECBCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$AF80AF07-4E01-413C-94B8-7809585B7D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$473ADE7B-F86E-4681-9184-2DA3FE7C93CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82536d27535f8a5b8a912f579c2778d7dcfcb32d","datavalue":{"value":"799687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$98A78629-6B3E-4F66-8CDA-53C372D5F2DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898217$A9634973-785B-41F6-AEC6-EBAA288D3594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f94efe06fc6c201ffacd40ec50bc2a44ed8fa6","datavalue":{"value":"optimal parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898217$F80EFF3D-AC8D-4E90-8FAE-6360E86D9D24","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":"Q1898217$D358CF36-546D-4CD1-BF9E-012C1B17E6D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32150a0bad1ceb9b5f42020f5190c57bc8e46ac6","datavalue":{"value":"W2010914215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$2171A729-E595-4258-B77D-6AFAA8CFF9EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ca7a9209307d2ea73a3c3592801e27c1dbf6da7","datavalue":{"value":"10.1006/JPDC.1995.1075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898217$63F96882-3D2F-4915-9F2D-C6F0726D69FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37da9bd30beddc76412eb45f4df1c15a5814696","datavalue":{"value":{"entity-type":"item","numeric-id":1198037,"id":"Q1198037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7ef30145da864503a5689d411c1e3a48ae3d62","datavalue":{"value":{"amount":"+0.8771501183509827","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":"Q1898217$771F5067-99EB-451B-A966-BF0A90F37267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63346e120b8d70d4ed8a7591fb1be3803e568cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1198039,"id":"Q1198039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a025ea8f1c9992105fbcc860d579ecab8219e4c","datavalue":{"value":{"amount":"+0.8751094341278076","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":"Q1898217$C2D3D5F7-9286-4645-A260-85B6494E576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0905483a97d9774ee8680706439af8e66f3aca6b","datavalue":{"value":{"entity-type":"item","numeric-id":1822974,"id":"Q1822974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75198dbc547e5b0ded10ec3e039f8e432b1f0f6","datavalue":{"value":{"amount":"+0.829951286315918","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":"Q1898217$32869122-46AA-49D8-8CD9-7803FC900C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2256ffa2e811f5fa3f1f7cb8b9092e696c472f2","datavalue":{"value":{"entity-type":"item","numeric-id":910183,"id":"Q910183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece0bf6974645f04166b77694bc3d6a02ff7e487","datavalue":{"value":{"amount":"+0.8076675534248352","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":"Q1898217$56EF52F7-422F-4370-B277-EDCC7F5FABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402c4e5c02ac453fe8fabc930fc1f038a29d9acc","datavalue":{"value":{"entity-type":"item","numeric-id":1064788,"id":"Q1064788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3ac6c960f440900ba3e946d51f9a7c12f0af12","datavalue":{"value":{"amount":"+0.8029234409332275","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":"Q1898217$043A095E-6608-4518-B49E-9EC59373A67D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing a binary tree from its traversals in doubly logarithmic CREW time","badges":[]}}}}}