{"entities":{"Q1328757":{"pageid":1339507,"ns":120,"title":"Item:Q1328757","lastrevid":70154163,"modified":"2026-04-13T12:48:32Z","type":"item","id":"Q1328757","labels":{"en":{"language":"en","value":"New algorithms for the LCA problem and the binary tree reconstruction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612134"}},"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":"Q1328757$41426A49-336E-4869-8832-20146A0FE9DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8d79925dd34f5c6bb4bbb9a29920bff01e9a2b","datavalue":{"value":{"text":"New algorithms for the LCA problem and the binary tree reconstruction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328757$25057B3B-419C-43FC-BFCF-6BB390615964","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a07e64fce3ed46d22ae7a1b304fb3ddf22dca8","datavalue":{"value":"0807.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$5014E4B8-E2C4-440E-85C9-72174F8DCF6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbbf83834575fcd8201b8f2987b921b9b62c8fe6","datavalue":{"value":"10.1016/0020-0190(94)00058-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$4A275742-971E-4DAC-B879-B7B6C8AC3CC1","rank":"normal"}],"P16":[{"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":"Q1328757$DEF3BBC1-4279-405F-BC08-F45C3B838323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$3920DCCD-C41E-49AB-8BF9-D92AF9A4E3CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11a8ee4c828aef1214f24d4dec9b62e83d250b8d","datavalue":{"value":{"time":"+1994-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328757$A4E2E6EE-C087-41E5-8BDB-AC7720EC4B13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$3F4B4666-D501-4BB4-B6DB-E749A8BCB54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$4CFF926E-9055-468D-B191-18F1142AC5F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a53df79f85ede37312055ef21e6b751e8459d4a4","datavalue":{"value":"612134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$25AB18B8-0739-4918-A3B5-EB4FB98FAFF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b09a99a50e7ee355d036a61092679fc0f7dd891","datavalue":{"value":"all nearest smaller value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328757$36490C8B-C21F-4BA2-B3EE-34E0F8004A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0530740dd336887c3412f1ff6d8e93bb31b63d","datavalue":{"value":"\\(R\\)-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328757$AAE63E4F-C6A7-4B5C-AC36-68395F6E29D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9738256db8f786777eeace2a70a716a4bdd1fcc0","datavalue":{"value":"parallel algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328757$250AA8DC-1628-4BB0-B71F-90EFBCE7E471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36d041d939186df4dd4cc4c1781ba17da1e1ca2","datavalue":{"value":"LCA problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328757$8D14BDB2-616E-4EC3-9F8E-25F333039D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f79d688d90ac48da200cc295b0c5678630b8e6dc","datavalue":{"value":"binary tree reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328757$C4C74984-1226-4B7A-AB90-7DEDF749FFDE","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":"Q1328757$EA34C326-C81F-4D94-9B4E-5D2568CE0383","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bf4a895aac5201c697f51d57bfebdd3dcd5af29","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00058-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328757$16C56258-B387-491C-8328-76DAE301D142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fd46f9d536b5b7e1743a3b58a166c05c10ed7a","datavalue":{"value":"W1969787801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328757$33F07BA5-A7A2-4875-91B0-E2734D6F50DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bd04926cc2bb8ee94c2a661d036b7edaf2d1b9","datavalue":{"value":{"entity-type":"item","numeric-id":910183,"id":"Q910183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$896C3ED2-D0AC-4381-978E-5D902013397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$4AE38DFC-1292-411D-9D17-58482D254AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a14b7c46c64b177f19b7ed5122c7ca4666df83","datavalue":{"value":{"entity-type":"item","numeric-id":1111397,"id":"Q1111397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$F81CBAA1-57DF-4F8A-BC34-88FA4CFC90E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ee76c65e9b772f24a0570d3ce320e370afd460","datavalue":{"value":{"entity-type":"item","numeric-id":1198039,"id":"Q1198039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$E27F7D2F-D88D-4AEA-A660-8673A70BDC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$4570CB8D-4EE3-4A85-B085-1A4FE65AE8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2413b43f1738d263234796051562d121f6240c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1198037,"id":"Q1198037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$3E1D9176-F09B-4D11-B9EC-0C8BB3A902C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$32D88A07-7575-4AF3-9CB1-4494B056540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$CDD34AB5-FD90-4261-B92C-73D4A2804C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a18cfd2d8c47cdc005091687b4554db0dfba0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3974884,"id":"Q3974884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$65A682AF-3876-43A5-8F8F-12FDA13730E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$F26D5E7C-D490-46A1-9246-434D0C1716DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b98a482c70c37a4dc33088c222c0818285c852a","datavalue":{"value":{"entity-type":"item","numeric-id":4036578,"id":"Q4036578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$34CAAE91-437D-490A-A44D-9E8B760E64F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3f4706e16573a064d4c09d8e7b0ce0018ea35c","datavalue":{"value":{"entity-type":"item","numeric-id":3204065,"id":"Q3204065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$31D37F63-C7CD-46FF-9B0C-4914ACFF5A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$0AD4F085-6DE7-44E4-874F-629224798D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f7eef50d67e78bdd0f9c88d860595aa16b3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3805897,"id":"Q3805897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328757$A15EA8AB-9307-40FA-BF0A-47EE3B9D57E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d512fbb33da159b8c57b2a833e9a4bebd31912","datavalue":{"value":{"entity-type":"item","numeric-id":5087073,"id":"Q5087073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245b8ce3d4037352621c6fa75972c81a3fbfab1b","datavalue":{"value":{"amount":"+0.7973650693893433","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":"Q1328757$4BEE6BAF-7578-48B5-B4C5-4A3D842DBB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370df03565794f6a42935120d7629295b8359013","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81c255b6aeb18c3991124db3f8b2e30a2d50d00","datavalue":{"value":{"amount":"+0.7937505841255188","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":"Q1328757$607DC107-3F06-4F4C-AFFF-55859A0F82A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d4cbc5fc687b81e0e693e967a9c5d67aed616","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8077053d967563715fbd43854e7fd6092897124","datavalue":{"value":{"amount":"+0.7934708595275879","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":"Q1328757$7B230AE3-1FDB-4B4F-BC89-976F5EAA770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae31c2a5a2a68a436b706c1f8a89831ebba94c69","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b4b4ade88f6b11413a3addbc27aa43d5c779fd","datavalue":{"value":{"amount":"+0.7656981348991394","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":"Q1328757$AB09BD20-2811-4721-8DAF-A8FE9F3C1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46a91a2115c53f3997b077da11d8e5bb60ed6c","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62352ea6ce8731234464301eb5419e6efbf6507","datavalue":{"value":{"amount":"+0.7581374049186707","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":"Q1328757$7C54D9DD-DE01-4553-852E-50773E88C493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms for the LCA problem and the binary tree reconstruction problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_algorithms_for_the_LCA_problem_and_the_binary_tree_reconstruction_problem"}}}}}