{"entities":{"Q1195156":{"pageid":1205905,"ns":120,"title":"Item:Q1195156","lastrevid":66832413,"modified":"2026-04-12T13:09:38Z","type":"item","id":"Q1195156","labels":{"en":{"language":"en","value":"A fast cost-optimal parallel algorithm for the lowest common ancestor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 69179"}},"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":"Q1195156$7EE59AC6-8F88-4DB4-BC0D-3AB9705AA366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cce0b95b6eb217208960c35179bc983cb8937a4","datavalue":{"value":{"text":"A fast cost-optimal parallel algorithm for the lowest common ancestor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195156$079C550D-E645-4AAB-AC35-0EBF48A449D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31addc629a82e1cec25b728e6ef02becf44b2438","datavalue":{"value":"0754.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$3E7F324E-CE6F-44D8-9051-7D363449E5E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1375f9430f0a12305ad14aef3503737eb8ab5c","datavalue":{"value":"10.1016/0167-8191(92)90086-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$63B6511E-1844-4C3C-9C3E-90607F88BB6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195156$C07C7A86-1475-4C6A-8B0D-CEF241DD1532","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195156$630F4A71-979F-4AE0-8323-8A89B20416B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b588f0c57c262371a966ca4e4b8b4959fdb001c","datavalue":{"value":{"time":"+1992-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195156$874A338B-3400-45C7-99EA-6BBB0889D979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$F663EB01-4DEE-4370-8AFE-436F041D7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$587EBBCF-8CF4-47B2-9166-FC9E87BAB247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2965171016ff9c15ce83e9da5d0566d71f05f1a4","datavalue":{"value":"69179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$D6A12503-4736-4FE4-821E-A4EAC0125F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195156$AB967C5E-5738-4640-9B24-710EEF2A7F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195156$A00D6A0C-4204-43D9-9558-7360AC5DD7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567dcd5ed8a0b49591355562f5f70f9aa2b47155","datavalue":{"value":"Euler-tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195156$AB5FDC45-1CED-4DDB-AB20-3D3A7841BEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b84d40afac23f62a20f282bb1c24ebe3a8c30c","datavalue":{"value":"EREW-PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195156$F2454049-04B9-4FC2-8A1F-780D58E8AF32","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":"Q1195156$A9371E9C-8092-441C-A369-FA61ED4273D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f7dbc921ce9a0fe76e6669bf80ff9e2092c22cd","datavalue":{"value":"https://doi.org/10.1016/0167-8191(92)90086-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1195156$B42C6982-CB9C-48F4-A705-3E2B73151F39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5dae6b0267b4defaf88d872fb2e3fc7c864157f","datavalue":{"value":"W2023461334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195156$6E5DE9A2-35F1-4FCB-97AE-7270CC0916AD","rank":"normal"}],"P1643":[{"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":"a1cf3c4260d146203340d1c83f56ae22e0c07886","datavalue":{"value":{"amount":"+0.8721544742584229","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":"Q1195156$0317B2DB-AE79-4A20-BCE9-B9FE60B4DDA3","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":"98e399e7ba1bed870e5beef0eec1bfc8722d0169","datavalue":{"value":{"amount":"+0.8720099925994873","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":"Q1195156$56169D6A-9F83-4803-AB86-BC607EF27993","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":"c9e62331674b8eb0b9b4611f2fb89145b6fea33c","datavalue":{"value":{"amount":"+0.871575653553009","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":"Q1195156$0F2A1DE5-03FC-4671-BF6A-ECF157D26A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbe6a5d000ee95ff17c1ee9ebdea5129c76bdaa","datavalue":{"value":{"entity-type":"item","numeric-id":5054770,"id":"Q5054770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b10037ef9a7182cd172a4cba40d27231400e7cd","datavalue":{"value":{"amount":"+0.8666626214981079","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":"Q1195156$75B26A26-4CFB-4ACB-8D53-46DD3B2F0BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd698b9f55186bc0b51f87b608aae6dd05bf4af","datavalue":{"value":{"entity-type":"item","numeric-id":4698689,"id":"Q4698689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c42a30da284a7c2768669710fd4edd4ad6aaa68","datavalue":{"value":{"amount":"+0.8604575991630554","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":"Q1195156$1B683037-A32D-46FD-9775-67BDCEDAE207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast cost-optimal parallel algorithm for the lowest common ancestor problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_cost-optimal_parallel_algorithm_for_the_lowest_common_ancestor_problem"}}}}}