{"entities":{"Q1961826":{"pageid":1972568,"ns":120,"title":"Item:Q1961826","lastrevid":43449514,"modified":"2025-07-25T23:15:47Z","type":"item","id":"Q1961826","labels":{"en":{"language":"en","value":"The lowest common ancestor problem on a tree with an unfixed root"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1394684"}},"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":"Q1961826$38C734EC-9A16-4921-BBDD-E769FD9741AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d70d10c6ad3fbc38057b8b20994ab784a0f689e7","datavalue":{"value":{"text":"The lowest common ancestor problem on a tree with an unfixed root","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961826$FA0E77BE-E0CE-4EF2-BFD1-926CDDFE951B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c6eb52faa0dcaa10b93b7145b43d251d3a734e1","datavalue":{"value":"0943.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961826$262D9DCC-7735-4290-8C36-E42C9CC34A0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf80f28069ce365f67c53002265deb54c4305d32","datavalue":{"value":"10.1016/S0020-0255(99)00046-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961826$1B29D56F-3C6D-4B76-BA98-97ED23D3A0AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$23439B19-FEB9-4F23-9F08-A36A3BDE7F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3abe1e9985110c1959100e7fb15d8cbdd076139d","datavalue":{"value":{"entity-type":"item","numeric-id":1961824,"id":"Q1961824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$C49BEB32-D29F-44F4-94D9-F1C727AB8C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6495bc35cc490c08e8ee84c49fe3c6c4dbc1100a","datavalue":{"value":{"entity-type":"item","numeric-id":1961825,"id":"Q1961825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$179BB2B4-CEC4-46E4-BDE7-3FE8EC39797C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$65846B71-7E1D-46EA-B329-49D671D3F623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961826$0EB4FB44-E053-4D1D-B260-9C44668DDCCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961826$8F2E973D-568C-4B25-B995-7F7056C58538","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0108cb9cc4e71e4a1e232157f6073263d91a8bb1","datavalue":{"value":"1394684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961826$2A03711A-BFB3-4B71-8B69-2F04A6F36268","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36d041d939186df4dd4cc4c1781ba17da1e1ca2","datavalue":{"value":"LCA problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961826$3D50DE1C-D0A6-4DF8-A241-534D1EA44C56","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":"Q1961826$B749952F-C0F2-40E3-9EE6-647257CF610A","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":"Q1961826$A684A63D-1A1F-4865-B3EB-DE59D3684F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d88723d85a9cff300e164aee9f5f19df2c0848","datavalue":{"value":{"entity-type":"item","numeric-id":1330662,"id":"Q1330662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$AA3D7FF2-552C-4677-967A-FEFEA6549FAA","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":"Q1961826$994DA968-143B-4ACD-93D9-B4C7DF12D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec016bde0967c14a105394c8ed99b0f7d96805a","datavalue":{"value":{"entity-type":"item","numeric-id":1821561,"id":"Q1821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$AAFA327B-6078-4715-BFE1-291F2A01E9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5847c30367a59ca8bc21005fa3d02b8c94f1455","datavalue":{"value":{"entity-type":"item","numeric-id":1328757,"id":"Q1328757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961826$216F1FB7-787B-4A1C-BEC8-440F89B68B73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5ce8550934804a0f0547a4fb9336af7b37ccd7f","datavalue":{"value":"https://doi.org/10.1016/s0020-0255(99)00046-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961826$F948D541-BF56-43DD-BF12-A1CB966A8EBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb2baaa6b84010afc53737cd26bab8f35dfbd620","datavalue":{"value":"W1965896058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961826$171D0E3B-3C5B-4908-95CA-51B352B70C5B","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":"7042c5b25dc9b3bd736305a9ca9efa8959aa9531","datavalue":{"value":{"amount":"+0.8982563","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":"Q1961826$1D97CEFB-7E98-410B-ACA8-11CBA8F1D087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd1db0740fc4f8ae7c1bc36718689f497e2d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1330662,"id":"Q1330662"},"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":"Q1961826$EC01140F-D8B2-4C9C-A901-0CC6CD8D7C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0834f2882f14ff688f7a9d5b9f56379796fb3bc7","datavalue":{"value":{"entity-type":"item","numeric-id":991797,"id":"Q991797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f43e1f4819b5d35413dde886caa54bdf56b1177","datavalue":{"value":{"amount":"+0.8721758","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":"Q1961826$35DC1EC6-2B08-46BC-917B-936A5A9A138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6052dde96656842407bf0a938311e6f3645d83","datavalue":{"value":{"entity-type":"item","numeric-id":3084858,"id":"Q3084858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2669ca6983aff1cd3b570182d5dc682cbf969a5","datavalue":{"value":{"amount":"+0.8714557","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":"Q1961826$D3F04C3C-A909-4D1F-ADAD-53CFF94FDA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209d9be800494f6a828f897665f9e4386219bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3783603,"id":"Q3783603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4405b65b6337dcb3b8b43edd2414d6da5bc696e0","datavalue":{"value":{"amount":"+0.8585001","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":"Q1961826$E14B5ABD-357F-4C18-B231-203322A885CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cc9e9b3f8aa7289b71160f2664779249163aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1821561,"id":"Q1821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4405b65b6337dcb3b8b43edd2414d6da5bc696e0","datavalue":{"value":{"amount":"+0.8585001","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":"Q1961826$0B7A44D7-4037-409B-9E3F-E8BEE8D9A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ddb302adeb1de5beee49fee907fd58587e9875","datavalue":{"value":{"entity-type":"item","numeric-id":765480,"id":"Q765480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9549cbd2f25ec1ed040cfe8dda9a4a3ef1fe29c","datavalue":{"value":{"amount":"+0.8570703","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":"Q1961826$4138A4C8-40B3-45F9-96FB-B62C0EE5A97C","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":"d7ce825f11b24f0ff1e70ef95f05d3b1fd0726cf","datavalue":{"value":{"amount":"+0.8473409","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":"Q1961826$E259DD44-7E6D-4EC1-A578-A9861C058D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e503cad663ab6c93838d5636b88f940427d7db45","datavalue":{"value":{"entity-type":"item","numeric-id":3224696,"id":"Q3224696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d85227cdbbfd1b14593e6a53d1aceaf088ba6f3","datavalue":{"value":{"amount":"+0.8466493","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":"Q1961826$30ADF210-0674-4D1C-86D9-1F11C0309453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961826"}}}}}