{"entities":{"Q2817889":{"pageid":2828627,"ns":120,"title":"Item:Q2817889","lastrevid":52611698,"modified":"2026-01-23T02:41:14Z","type":"item","id":"Q2817889","labels":{"en":{"language":"en","value":"An improved approximation algorithm for rSPR distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622052"}},"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":"Q2817889$2869B8A6-F199-4ADD-8E24-DF45AB5A08C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a35ccfca9012df523b9d6639343b9b4508c5ec","datavalue":{"value":{"text":"An Improved Approximation Algorithm for rSPR Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817889$75737D2C-BE51-4874-B0AA-4BB17DD5ABEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"330b99542e42281da31f3d92ccdf529e9d06d98c","datavalue":{"value":"1476.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$2049F8FE-53B7-4E25-9A94-BDAB2EC25DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6a7784d7f5e13d364b705176a41152e91eece29","datavalue":{"value":"10.1007/978-3-319-42634-1_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$40354652-1294-455A-958B-EBD6655E1362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$E22AE419-642C-49BF-AF3C-5FEF5239B774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"787d54324c7fd589824df0b12a2371b11088ae86","datavalue":{"value":{"entity-type":"item","numeric-id":2817888,"id":"Q2817888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$B9E65992-7799-49E3-918B-4D6F1530AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$AD232E56-46CD-45E1-9943-9557134C7B0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$8A196D07-3B68-40D5-885C-808B972A5A45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817889$D45FD725-698E-4921-926C-CFEEAFCD818E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$9D87ADFB-FB76-418D-8231-85D92FFF4C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$01B6E522-FC12-41D6-B6D2-BDEEE719567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$61B7C9DC-AD8E-444F-962B-89FFE9EF9345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$9BBAEC64-BDA6-4493-B91A-039615ED5992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ecb9dc0efe1def18d63abcaae229385df280c7f","datavalue":{"value":"6622052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$7BDF5935-5C5C-4A29-AD3B-63F6849CB13B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"175c76807810a4ba38f2906e355a0320883c9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":24974,"id":"Q24974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$A4E89AA1-032B-4819-92F2-C38FDD3EE08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"853331ded1c7d00ca0df9abf87d6e8a3cb1e9425","datavalue":{"value":{"entity-type":"item","numeric-id":24975,"id":"Q24975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$E243F31E-BA9D-4441-A1F2-2C715241685B","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":"Q2817889$9A3B0AFE-8E89-40E5-A46C-D6749C7C3EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b1bbcd0f70fb2556626e9db72bef2cbbf31286","datavalue":{"value":"https://doi.org/10.1007/978-3-319-42634-1_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817889$01E8BC92-7558-434B-B9BB-1B04C8C8D7B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea5576da4a16eda0961a83999e2e4e9ff4fe8b72","datavalue":{"value":"W2502242661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817889$C32D55B7-FD0D-4CDC-9595-04B33568A773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba718994173c18fd658b83fdd1d14fe062baac53","datavalue":{"value":{"entity-type":"item","numeric-id":2388380,"id":"Q2388380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$99C1309C-3103-4E5A-9C2D-EB570A9765A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910205b3154c1577dcba54d34c093a0971c71b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1018098,"id":"Q1018098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$5C8A5A75-AD79-49A6-ACB5-07B541FEE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38dff52c1e7b4e85f991fca6d86203f0ab452c","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$3825719C-E1B4-4960-817F-A73FB5766D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ba691f07a44fd822c665f994710d35760a4af2","datavalue":{"value":{"entity-type":"item","numeric-id":2343983,"id":"Q2343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$B4A4FFB8-4E0F-4817-B6A7-6B7A390EDE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd84c7299a6b09bb57eac500cfe20c449f227697","datavalue":{"value":{"entity-type":"item","numeric-id":328699,"id":"Q328699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$B24CDBAE-F7DF-4B2C-9B42-C4899CDAC8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06e6afeadfefbc03ee734ba83e5a6d00ea5433b","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$655483FE-3C85-40F3-ABF6-AD86F2839E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00ebb681f66c8f94630ecbc2755a5d87a596b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1306400,"id":"Q1306400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$F0828E1F-819B-4065-8236-B5C2B9E6957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3b280a3c920e6c520d6259753f3c2b91b43481","datavalue":{"value":{"entity-type":"item","numeric-id":1022593,"id":"Q1022593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817889$0E830971-FF15-430F-9745-AE67A848DB9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028dff04f079df27a89b93c3020fbfe4d3231f13","datavalue":{"value":{"entity-type":"item","numeric-id":2343983,"id":"Q2343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064b3d0db71722c05945761da58b39e39b87b8a4","datavalue":{"value":{"amount":"+0.8446430563926697","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":"Q2817889$5E2AD696-21E6-44D2-BA98-17073EE2C049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c09928397d46e556c6ae536d57166169de16cad","datavalue":{"value":{"entity-type":"item","numeric-id":5091731,"id":"Q5091731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b415ff1d8571ea82f79134f925ea9ee2219208","datavalue":{"value":{"amount":"+0.8438077569007874","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":"Q2817889$51FDF9B6-B6BC-45CE-86F0-A89851ACDD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3c9699edff40b8172f7dfc239c268d55eae95d","datavalue":{"value":{"entity-type":"item","numeric-id":1018098,"id":"Q1018098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e0de66b93b29f97435de890773ab3cc404f1d1","datavalue":{"value":{"amount":"+0.8363710045814514","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":"Q2817889$A14F933F-1A13-410C-A492-21F6DAB7E45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c1c648afa18793e05c400d66264c3a67611e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5405915,"id":"Q5405915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e035beceffa597901b49721989baae24bd2bad","datavalue":{"value":{"amount":"+0.8360616564750671","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":"Q2817889$E1975D20-95B1-46A2-BF02-0CE09916DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fabee3035a1928156f77f4a64dfbd06c0c18d7","datavalue":{"value":{"entity-type":"item","numeric-id":2687064,"id":"Q2687064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e988c12d09b91b195bb9467666aea295ed35200c","datavalue":{"value":{"amount":"+0.8106095194816589","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":"Q2817889$8DD64809-FC84-4E4F-9A54-DC4CF9F57FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817889"}}}}}