{"entities":{"Q4511613":{"pageid":6541206,"ns":120,"title":"Item:Q4511613","lastrevid":41820546,"modified":"2025-05-08T17:35:56Z","type":"item","id":"Q4511613","labels":{"en":{"language":"en","value":"Constructing a binary tree efficiently from its traversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523619"}},"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":"Q4511613$86C8B00D-0106-42BF-A1FD-C9F60F35CD4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52829076f73bb2941e2a00f7c31b458fd8a86c82","datavalue":{"value":{"text":"Constructing a binary tree efficiently from its traversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4511613$93696734-313B-4592-B714-21FA55968664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7888ec2412e5ade472b12c8a8f37e0060c5a4ed3","datavalue":{"value":"0962.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511613$8835C021-74BC-46A2-985E-411C7F3E01AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0fb5b6b3dff2240f24ed83584f5955cffa15cc","datavalue":{"value":"10.1080/00207160008804973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511613$D808B6E8-A02B-417A-8366-1E644B75B52A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511613$EC75B356-6B51-4EFC-AEAB-A8E97783901F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4511613$C4334122-4A11-4702-A419-B16595E9E690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511613$4C6A5A4D-BDF0-46CB-9784-1A14AA44DE46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9cd82422a126e27e5eb3a2591bb824581f6bfe6","datavalue":{"value":"1523619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511613$D0002F47-B7A5-4F2B-A64A-533766E7944B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebedbf22a6b53cd7dc1d965f19bdf79bb765cdb4","datavalue":{"value":"tree traversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511613$16663784-9E0A-48A9-987A-2601FC8ED854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511613$7FE9E5B5-4094-45F2-A040-E57C44A5CE46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511613$E547503D-B4AC-47EF-B205-164C27824350","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":"Q4511613$A29AF7FD-ED07-4A65-A930-A53E31937E91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5678e63f58e05bb0e1eb4e9fe39d984d69c247f1","datavalue":{"value":"https://doi.org/10.1080/00207160008804973","type":"string"},"datatype":"url"},"type":"statement","id":"Q4511613$CD38087B-A318-4383-946D-41B233A8EB47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18994ff0dbca9a08b05a596b14e6562019511e9b","datavalue":{"value":"W2148126138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511613$0DEDE85A-6A81-451E-8316-32DB403E6A00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ae27c692b0600ffaa407bc0b4aa750d0db4722","datavalue":{"value":{"entity-type":"item","numeric-id":751300,"id":"Q751300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511613$CAD132D2-D496-4B13-BCB9-3360ECF2519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7feec778ccf25c565f89cff354e06363c145644","datavalue":{"value":{"entity-type":"item","numeric-id":1822943,"id":"Q1822943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511613$BF640386-159F-4E29-AAF4-CC5F7270FFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2eeab0ede2dad783f58a578e20834bce9897a4","datavalue":{"value":{"entity-type":"item","numeric-id":1111397,"id":"Q1111397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256fe423104b980e87b58d7661558bddc35fbaf4","datavalue":{"value":{"amount":"+0.9187938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$C3E76444-A00C-4300-AE8F-8F431BEC64E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000686740012896538962afab960590b0d9b8160","datavalue":{"value":{"entity-type":"item","numeric-id":2414043,"id":"Q2414043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73323b3b4549ff88cd4b833cfb7e5ea5c56aa417","datavalue":{"value":{"amount":"+0.9158043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$963E2952-E757-4480-92FF-FEB06F3553FA","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":"c9c271cc5456dfe3d2f8521bdc4f21f570cfd399","datavalue":{"value":{"amount":"+0.90882903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$CBB23788-498B-42B7-9A6A-23A762D08241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc0b14d21ec350127510d4cf04277dadcfcbd2a","datavalue":{"value":{"entity-type":"item","numeric-id":2998618,"id":"Q2998618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f676b79239771b6a502581f690d21207fdeed1a","datavalue":{"value":{"amount":"+0.8925238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$9AAC238D-DD17-465F-A33F-6658C30FB4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d12c59a2facc8859ccae66d378ecddad51ffe6","datavalue":{"value":{"entity-type":"item","numeric-id":3183458,"id":"Q3183458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbad853a2ec99a910af6fa89c4b42e5ba79bff3d","datavalue":{"value":{"amount":"+0.88899285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$47674CB3-6E10-4E55-8066-A359D0669877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0428b381509e849e2de4b47aac585f16dc64b8","datavalue":{"value":{"entity-type":"item","numeric-id":5390280,"id":"Q5390280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071b450bf888325bb8f7edef2419cce092072990","datavalue":{"value":{"amount":"+0.88540095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$A27C2384-6B02-42D8-8A21-2EE9A83C1F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7684c4a90729deb1df725f5d5a381adc099e3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1085614,"id":"Q1085614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792b503360b6e9ad81a483bbd7fe779f85e93186","datavalue":{"value":{"amount":"+0.885352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$365ECBB8-0129-452A-ACB0-F116CEDE498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c33cb260f6d0eadf6fcc04501180c98e7a75430","datavalue":{"value":{"entity-type":"item","numeric-id":5191682,"id":"Q5191682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e302d6cce0905acea7758d70085bd92a02b5b1","datavalue":{"value":{"amount":"+0.88095635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$338594C3-EED8-47A9-AF86-07CBECD34171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940e638ee672a5129af85f80d93f4e9170c45774","datavalue":{"value":{"entity-type":"item","numeric-id":3596711,"id":"Q3596711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69af8da0200b7949493bd8eb28ae49fadd8ad4dc","datavalue":{"value":{"amount":"+0.88085496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511613$0DF7CAC4-665F-42F2-92BF-0520ABE11BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4511613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4511613"}}}}}