{"entities":{"Q3721831":{"pageid":5751737,"ns":120,"title":"Item:Q3721831","lastrevid":87597965,"modified":"2026-06-04T12:05:55Z","type":"item","id":"Q3721831","labels":{"en":{"language":"en","value":"Finding Lowest Common Ancestors in Parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952026"}},"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":"Q3721831$27478C1D-CEF0-4E17-9D14-BB371EBAF896","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4417d56f8da7b0cd72ccc9b894c745a8f0ae3044","datavalue":{"value":{"text":"Finding Lowest Common Ancestors in Parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721831$34FD2803-8B57-45F6-B8F0-B0EFEDDE3852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44821fb676c12e520d6f5015faf7b383dc3b0c9d","datavalue":{"value":"0592.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$7B174B8E-6458-4A0C-84E8-394CB680080A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be16a6a178d1f198bf763c9c522d9bb80e6c6e5","datavalue":{"value":"10.1109/TC.1986.1676830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$73305402-5B73-44BD-97E0-15A1020405F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721831$5DA8CEBF-2636-4EA0-A01C-D8C119E1BBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3721831$541F0B56-C394-45C2-9EC4-05661D632090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$6A9523CF-73C9-48F4-BE0B-2774573C0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$374481B2-89A2-417D-9439-4EB081D80555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72171f6a8e34e779c407029f18d7a1e1fb751c2","datavalue":{"value":"3952026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$0ADD964E-049E-48B4-B295-C3378FADFAB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b4b4707b24de219a3c06435844cef79475c460","datavalue":{"value":"fundamental cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$0D7BBA3F-2C04-49A8-A956-8502767D3327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$4B02C036-1024-4B6B-BBDC-139D6ABBDC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$843B4E96-D28F-4835-BDFE-3305AA52F648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$8F9933D1-63F5-4147-8DD3-721C05A8F508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20622a5eb4a2db272edd9b9bde0632e18dee1f8","datavalue":{"value":"SIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$50C428CE-26E1-4840-8A54-4475FB79DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$E52012C2-E3B4-409D-8128-614112B00AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56163968bc4a9036a7c5e7b75f15c3f884152d37","datavalue":{"value":"directed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$AF0BBB49-DB2C-4AD1-875C-A34BFD0621A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721831$F27E1A45-2960-45E3-B66A-275BED183E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721831$E119D61A-D7D2-43EF-BFEC-FDD51990114C","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":"Q3721831$5191389F-DFCB-486B-9E40-B68CF8A77992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc6b9d28d7c111c3e015dd1b9e7c5aa17bfe147","datavalue":{"value":"https://doi.org/10.1109/tc.1986.1676830","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721831$F5BC3542-0076-4F02-8DC6-E5AB0431854C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c45631d6b8afc70ea44d65339f53164ad5bfac69","datavalue":{"value":"W2040013583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721831$A3756B2A-D0B6-4583-85A9-052C7F8FFB48","rank":"normal"}],"P1643":[{"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":"0e88ee3d329700cb51a7c54959b590cad14be257","datavalue":{"value":{"amount":"+0.9216784238815308","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":"Q3721831$6DD1EC98-8F5D-487E-80E5-5D5065F97111","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":"b84b353f9472120ac4fc22ae09177db99fc8f6cf","datavalue":{"value":{"amount":"+0.9154813289642334","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":"Q3721831$2B90C31C-013E-4F02-AA57-B3B3D05B605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa644e3a48141949357606ec3a71c1713c5cb2e","datavalue":{"value":{"amount":"+0.9149662256240844","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":"Q3721831$B09BA1B9-495D-4E96-8312-AD07D1DEF208","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":"4113b0d2b717168f7d5bf8e46a812cbf69ef2668","datavalue":{"value":{"amount":"+0.9058924913406372","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":"Q3721831$C041513E-085C-464E-AE5F-C7C607853FBF","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":"e4f7942fe31c31b500cd671217c984a96635666a","datavalue":{"value":{"amount":"+0.905462920665741","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":"Q3721831$ED4EC54B-8592-47A5-90F9-FBF156BF6A0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding Lowest Common Ancestors in Parallel","badges":[]}}}}}