{"entities":{"Q5054809":{"pageid":7084386,"ns":120,"title":"Item:Q5054809","lastrevid":47786791,"modified":"2026-01-02T16:53:03Z","type":"item","id":"Q5054809","labels":{"en":{"language":"en","value":"Computing the unrooted maximum agreement subtree in sub-quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631751"}},"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":"Q5054809$49702406-65C3-4048-8B92-6F2A14C27EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"143917baa5218792af3dcff88134b600a672e852","datavalue":{"value":{"text":"Computing the unrooted maximum agreement subtree in sub-quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5054809$52F088B7-792F-4900-9C4D-7D26FDE979C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5db452b8d1f73b0162353fcb0373922cc921b2d","datavalue":{"value":"1504.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$4251F0FC-5DD5-41DC-A6F2-FCFB1171C8DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88ea7017cd65edaadcd44f282f571dc188360c74","datavalue":{"value":"10.1007/3-540-61422-2_126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$E053B1A3-A250-4C49-8BCE-FB5C8C4AE9EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$F68AFE09-7ACE-415F-89CD-BB0C93CC9A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$094F00F6-B953-40FA-A7F6-82AE3C99A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$C176DDBC-3FEB-428D-8BC7-8F08FDC98036","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$BFB5E2BE-5F46-4C9D-9B2A-A176C3377307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5054809$B448C091-47CD-4659-A78B-F2A703E11F8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$8E7FEF8C-7975-438D-904A-0D4A614E556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$ED2DBFE5-48B7-42EA-9154-777E20104E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$3099E628-54DA-43C8-8D61-8BD80356C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$2131F61C-1AC7-49F2-ACF3-78147A237B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$A12E3374-E752-434A-88AE-29A4FB90F95E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36a4b2aaa25c6d116d3bcb338c58aa63ce8e11da","datavalue":{"value":"7631751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$84FC8644-C55E-4F10-AA66-05D65F32D89A","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":"Q5054809$44F6D111-F76D-4FBD-BBDA-8E709DDA66E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b7e81ffd5e5d22a91120d137fecb1a02deb610b","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_126","type":"string"},"datatype":"url"},"type":"statement","id":"Q5054809$DA53D261-CA1B-4AA6-BC8A-6F623067C041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e0cf87d5e0396d865ea7dc13252147ae00a94ec","datavalue":{"value":"W1849794777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054809$B0FA59B1-0602-4849-BA90-F8E2EF272733","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$7E5D8523-6A81-4511-A5E7-6CD1BA7361E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1f1fc33151fde94082e436d136979eb24afd6b","datavalue":{"value":{"entity-type":"item","numeric-id":4875202,"id":"Q4875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$FB5582A0-3963-4157-9E16-BD34B86DDDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c779b872f2ca4e8d24e1d10175178290af6824","datavalue":{"value":{"entity-type":"item","numeric-id":1091978,"id":"Q1091978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$8FB2BC90-E0BA-4AB7-8CD1-2A9BECF70016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10209f81e1dfdd4bc63ff5e7ef83029760e04e53","datavalue":{"value":{"entity-type":"item","numeric-id":3128909,"id":"Q3128909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$09CB9BAA-23DA-4332-B7FF-CF5784BC3EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57cec8775a6f8776c585925494bed0ea9a04a21","datavalue":{"value":{"entity-type":"item","numeric-id":6102316,"id":"Q6102316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$CB62E9F0-5135-4853-904D-9AEDC7A0B1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$BA581504-D01C-4A21-969B-C44E5A78BC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf7fa3006caa6d70b92970d94e53a92731d2361","datavalue":{"value":{"entity-type":"item","numeric-id":4886035,"id":"Q4886035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$7D061116-8BDF-47A2-9ADB-7F3887B4B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f76541eda9bfbc5d84f90cc93894f352c51e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3128908,"id":"Q3128908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$84A3985E-4EA1-4E39-B30F-6CA37AA151B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc0db25b8e3757a0bd41e5471f389a428bb11ec","datavalue":{"value":{"entity-type":"item","numeric-id":1901396,"id":"Q1901396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$BB61D4B5-87A7-4962-92E8-4F2E41C2DCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00c35e55351c73107ca188a74f4da6257405f","datavalue":{"value":{"entity-type":"item","numeric-id":1313765,"id":"Q1313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054809$A7C755D4-2A7C-40C7-9BAA-2681C0DA255A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f04eb6246672a8ddaf4aa33b810333d6201c94","datavalue":{"value":{"entity-type":"item","numeric-id":3129918,"id":"Q3129918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299bbb16fe2ead869fb83f85cb5e9f846fd27f6c","datavalue":{"value":{"amount":"+0.9743656516075134","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":"Q5054809$03A6ED55-0B6C-4899-87EE-609657650E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba5aad1d4363d5226885ed46a0f39395b466407","datavalue":{"value":{"entity-type":"item","numeric-id":3128909,"id":"Q3128909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acabc6fb670f3d7d74a213435debf8adfb19861f","datavalue":{"value":{"amount":"+0.9106125831604004","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":"Q5054809$99F84827-6AB4-4E34-BFE2-D9E792014117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169b429190cd59c3cc0696ccf2c744148a2df08f","datavalue":{"value":{"entity-type":"item","numeric-id":1352115,"id":"Q1352115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acabc6fb670f3d7d74a213435debf8adfb19861f","datavalue":{"value":{"amount":"+0.9106125831604004","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":"Q5054809$41622F6E-FB32-4525-A652-D9446106487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb29f6681a5f1eb111028c72eb390b57501f324","datavalue":{"value":{"entity-type":"item","numeric-id":2508335,"id":"Q2508335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1999f351c93ab535c79e48bbfbe20683ffc13957","datavalue":{"value":{"amount":"+0.9104230999946594","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":"Q5054809$DBAF7903-DD27-4340-A54A-7D4FEC8FA379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e6516319e9118a528209850abafcb4a07736a1","datavalue":{"value":{"entity-type":"item","numeric-id":1041753,"id":"Q1041753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610fb2f24273a61d9544c8ebe9b457edf123f133","datavalue":{"value":{"amount":"+0.8682076930999756","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":"Q5054809$2ABACB3E-7669-4EB2-8468-D52AB5985961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5054809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5054809"}}}}}