{"entities":{"Q1330662":{"pageid":1341412,"ns":120,"title":"Item:Q1330662","lastrevid":70157484,"modified":"2026-04-13T12:49:47Z","type":"item","id":"Q1330662","labels":{"en":{"language":"en","value":"Finding lowest common ancestors in arbitrarily directed trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609769"}},"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":"Q1330662$A21B59FC-6D63-4CA8-9D0C-E6D99E9042AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba62947dfca1db414d5c2a578bb1e34560176aa","datavalue":{"value":{"text":"Finding lowest common ancestors in arbitrarily directed trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330662$8623C045-79D8-469A-A3BA-DEDD3C8F4887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5146e712aa3d876618d0ee876a83c6063e9716f8","datavalue":{"value":"0810.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330662$8783E516-B3FD-481B-8A66-6D4663331A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd0628295c7ac6f0566e0e7e6953325f9071200","datavalue":{"value":"10.1016/0020-0190(94)00050-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330662$948F2DA4-E868-4CB9-AF16-D250B8C415FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0d3d21872fd5d6a9f747242ff2677ba5e710fa","datavalue":{"value":{"entity-type":"item","numeric-id":524940,"id":"Q524940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330662$085E8208-7A74-4408-B183-6FA076F0C8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330662$A70D02B3-D0FD-4ADC-8BB8-67845A6EB8B2","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":"Q1330662$B183362A-A3AD-408D-B606-F5AB3BAEE6C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23dc59a6b3d9d0c580f123265765a2f52dc6a1ba","datavalue":{"value":{"time":"+1995-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330662$407B08DA-95CF-4154-B932-A8A872EE7D1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330662$4E5C8703-893E-49D5-A5EB-8B9AC1D18278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdd67e49c2d0fe662a0105ce5895439041100f91","datavalue":{"value":"609769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330662$7BE1E471-DAE0-427A-B2EE-25BC86571E3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330662$3762ACFF-4EB4-4DAF-B8D7-0DB3371E0D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c717965696c73044f1ea01fc2f80363ee282a02b","datavalue":{"value":"arbitrarily directed trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330662$E8D1C5BD-1E56-4481-A879-427A64D62069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330662$B2653E5F-3AF0-4798-BD86-3F7834381F2F","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":"Q1330662$B3D00574-7E61-4DA1-94D6-995FA0874407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99fc85bf2a29745ee85d5a8e40e21006731a011e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00050-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330662$8F47128E-7D06-4039-9B99-251D310F1A70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339a7703c381fe0f2ed1a89691818b5ae81e4e74","datavalue":{"value":"W2012705570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330662$F89B377B-9B1E-40D9-9508-DFD483F41378","rank":"normal"}],"P223":[{"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":"Q1330662$7F22CCC6-9003-4B36-A62C-E1728BE5E48D","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":"Q1330662$49DE1875-31D4-4B2A-AD92-1449AD125AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8812e021d8c22348d8216735838af8b6c9996f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f108cfb33e98c4ef9783dffb4bd8c6191b7889a7","datavalue":{"value":{"amount":"+0.94216865","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":"Q1330662$2C774461-0253-45EF-9D4D-562E1442E9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfcbecc61d390cd0caec1b4eb0ab54fc8010ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2768390,"id":"Q2768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c739ecc2bf62e1c2b27dfb13c8cb993a8f6a1c","datavalue":{"value":{"amount":"+0.93739176","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":"Q1330662$99646F03-4BD2-49B5-BD36-978C17E99E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5730be93df5559d992196cd84874f5d1569132d9","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0211f3326ac15b646094fa56dda900d470354ad","datavalue":{"value":{"amount":"+0.9087757","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":"Q1330662$C3944BFC-E0E0-40E8-8C2B-12B5E321DF3E","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":"58ab3d3104c5661e2207eddad9b9ee1efd45bf84","datavalue":{"value":{"amount":"+0.8958385","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":"Q1330662$98D5BB3A-4436-472B-AA88-79A3463C17C6","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":"58ab3d3104c5661e2207eddad9b9ee1efd45bf84","datavalue":{"value":{"amount":"+0.8958385","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":"Q1330662$2A9F50AD-A2C9-4915-BAD7-2A7C1982A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1de565632543bc4687019574eb41f9275e37b39","datavalue":{"value":{"entity-type":"item","numeric-id":1961826,"id":"Q1961826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d0e75ec6fb0b2849f040a7a537ff060a8f53ed","datavalue":{"value":{"amount":"+0.8950129","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":"Q1330662$CFFDEC29-C754-40F8-B181-1AE98B938D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0cac9c6eb99c249c7e0dd627447ae3076c3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15eeaaca8171c10548a59faef200517fc574f274","datavalue":{"value":{"amount":"+0.8863398","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":"Q1330662$C13F0EE3-EEA8-4C68-BBC6-19FE88BDF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0afcafe7e04007b561ea8b2ee802da90a2c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":2923974,"id":"Q2923974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d57a89d7ff304f3eb19fa6b0a0cc2aae9c355cb","datavalue":{"value":{"amount":"+0.8807305","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":"Q1330662$33860A0B-1224-4CB3-B461-1F6C79274BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c929750b9239365383fbb437f2ed5c4d71cb885","datavalue":{"value":{"entity-type":"item","numeric-id":391971,"id":"Q391971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3397ded1ab7a3d9bb819deca55ef86b9fa5ccfd1","datavalue":{"value":{"amount":"+0.8779978","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":"Q1330662$2A94DAD1-522E-4B15-A757-21DDF257B781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df9c4837d63d60df018634f13f8c5d0fdc878b0","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe5c7ccd87d11c0a2f92b9119490f7ca5b1fd7e","datavalue":{"value":{"amount":"+0.8758225","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":"Q1330662$64048DDE-6962-4F45-B7FE-D54CA7E82DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding lowest common ancestors in arbitrarily directed trees","badges":[]}}}}}