{"entities":{"Q2434584":{"pageid":2445327,"ns":120,"title":"Item:Q2434584","lastrevid":44077353,"modified":"2025-11-19T17:54:52Z","type":"item","id":"Q2434584","labels":{"en":{"language":"en","value":"Fast smallest lowest common ancestor computation based on stable match"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6255912"}},"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":"Q2434584$F88BCF4E-53DA-4785-8B41-21EE0A0F4EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5c6fdcfd0735ddc3f246ba91e2410485045a69f","datavalue":{"value":{"text":"Fast smallest lowest common ancestor computation based on stable match","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434584$4CAB1AD3-0D05-4C5F-BA36-A1BC16D37DA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e558ef673a57219994f1b1275984495622859ae5","datavalue":{"value":"1280.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434584$19D90710-5372-4DEA-9C69-7AB79E0E9DBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed876b6471b677e343780ff109819b3562506f61","datavalue":{"value":{"entity-type":"item","numeric-id":2434580,"id":"Q2434580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$C0A08BEC-FF32-41C5-9422-2386481AF04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99815bd0865780dbf265dbe096e318d2f4cf07b9","datavalue":{"value":{"entity-type":"item","numeric-id":2434581,"id":"Q2434581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$103F4354-3910-4460-8C6D-D10940AD31D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fba92081daa211bd9cc586224823864fd84d13","datavalue":{"value":{"entity-type":"item","numeric-id":2434582,"id":"Q2434582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$E7A14FB9-2359-4ED3-8666-E041728A4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b0afa4d2822efab1186a594a7951f6a0a02e8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2434583,"id":"Q2434583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$5B0C6382-3E1B-4F0E-BF46-5762A665FED4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$6D2FBD7B-E83F-4BDF-A08F-BA2D3A28328B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a08f71e961d8178ae039809ebf372ac6dfc2419","datavalue":{"value":{"time":"+2014-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2434584$A274CCD5-737B-4F58-A099-43F80AF3A4B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434584$C80E4CCE-3E72-4388-BFD6-85D2A759B7C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e9ca3f3fa3b1960fe0bdac24042852625a5b507","datavalue":{"value":"6255912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434584$881F6F3A-8ACA-4DB0-801D-D8FEB437B31A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434584$3C6E122C-6F94-4CD3-AE94-0E976F326C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3686bcc2b4d2f0d8b333db1405c118832b4fab","datavalue":{"value":"keyword search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434584$74968710-17E5-4D39-A9AF-C60992A2EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae89cab618a822830331704314d927e8d86ae6f","datavalue":{"value":"smallest lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434584$CCD7DE74-E58D-45EB-B200-421FAACBDA96","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9ca35c66da0f361be4bb8a9a9ae453434bede305","datavalue":{"value":{"entity-type":"item","numeric-id":24111,"id":"Q24111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434584$91502C5D-F4AD-4DAB-A1EB-BE60821B290C","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":"Q2434584$3B902322-794A-4180-B52D-606C0E0D8FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"836a96055eca6623ea9103e7635b337a16944109","datavalue":{"value":"https://doi.org/10.1007/s11390-013-1337-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434584$C8E5DE0E-6880-48AC-96C5-0B091739A004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88af15cc2822d7a095e83662df3fc80f5817b190","datavalue":{"value":"W1996570788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434584$BD6A2696-4FA7-4AA2-B3F3-FD701E0BF3B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"096baeec332f6305c43b58b759ccf12777693124","datavalue":{"value":"10.1007/S11390-013-1337-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434584$F4D8B050-BDD4-4569-BB2A-F3AF3C60450B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff06820f9917a929cbc6c810b44fe4fbe8cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3527260,"id":"Q3527260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04017f931a41bf94b0d3223bdaec35c0e06ef7b5","datavalue":{"value":{"amount":"+0.89867866","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":"Q2434584$A40C0480-B0A8-4223-9BAE-8773D905A2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918063e16dd7fa23dcab9dd361a8ae6f202114bf","datavalue":{"value":{"entity-type":"item","numeric-id":1195156,"id":"Q1195156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3257efd0cc417322a3466462041b676f3d3af97","datavalue":{"value":{"amount":"+0.889857","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":"Q2434584$F41D50E4-BA09-4BAC-9ED0-4729AD0A8C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7621086a6e092516bd45289b79d2d03a681bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741d1652e3df65268f628f8b85cfa3ca9cccdbb7","datavalue":{"value":{"amount":"+0.88654846","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":"Q2434584$AFCD3A54-7F95-4662-8DC6-ABE48FC8091F","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":"6dad751b96899ff328907cb247bf5ab2a91641e0","datavalue":{"value":{"amount":"+0.87724733","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":"Q2434584$EF0DD6BB-77E3-437F-AFCE-AEB5A0D48C8E","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":"4957eced1cb46a7fe382733e35dddded035716b9","datavalue":{"value":{"amount":"+0.8719736","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":"Q2434584$94CEC73E-4272-4CBC-8A23-277481B3C05C","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":"4957eced1cb46a7fe382733e35dddded035716b9","datavalue":{"value":{"amount":"+0.8719736","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":"Q2434584$D28E85BF-89DE-4731-84AC-A389D65B46CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11ead59c99d9c11fc665b2de2dc79ce87f27f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183475,"id":"Q1183475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87c3bad4f5a91414afe795af4e072619b66095b","datavalue":{"value":{"amount":"+0.85432667","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":"Q2434584$E0E52D8C-F8C5-4140-8299-E617A577DEDA","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":"caf992e24d0cefbae3a957304d4297f00f18fde3","datavalue":{"value":{"amount":"+0.8478708","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":"Q2434584$B1338E99-950B-4185-8FA6-4C91C5444851","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":"1c484487f6a80aa24aa04de7a18b076acb16ebcf","datavalue":{"value":{"amount":"+0.8471597","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":"Q2434584$01212A17-8D3F-4A7D-B276-ECA4A67B07E0","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":"d70b64cadc0c8f0ff37a5be9fbc8894f65a7e070","datavalue":{"value":{"amount":"+0.8458878","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":"Q2434584$E1F93CD3-4F20-454D-97EF-9732E3BEDC19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434584"}}}}}