{"entities":{"Q4429677":{"pageid":6459276,"ns":120,"title":"Item:Q4429677","lastrevid":48182359,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429677","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm for Near-Perfect Phylogeny"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986346"}},"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":"Q4429677$8280D5F0-E43A-4E35-B01C-A91A3FB5E413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1ce64135cce9a29dee8bce9c8c9478bff026040","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Near-Perfect Phylogeny","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429677$AC534F9A-1D41-436B-A920-3997A3FB6042","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7dee4953b058d84a162efce5c5df7d67d5ce77b","datavalue":{"value":"1026.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$007CEA73-565B-470F-B7A2-8D5E75A69F84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3583ae86e01c998851fbde8bd6530b545ca9aef","datavalue":{"value":"10.1137/S0097539799350839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$AF53D18F-0A19-49B3-A6EC-CDD32BFCA9C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c55b572eaa2b01b0a1a5d5476aafa72c4e12312","datavalue":{"value":{"entity-type":"item","numeric-id":293218,"id":"Q293218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429677$73C49C2E-A7B7-4E3F-A357-C82A87F088D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826380dc95fadc53672e1bbeb844ed930d2f4a0a","datavalue":{"value":{"entity-type":"item","numeric-id":324833,"id":"Q324833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429677$0B321DB3-50AE-4D13-8A12-7118B80CEF98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429677$BBB2BF33-7243-40C0-969C-BF19D6039C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429677$676B83F6-DA90-4456-87DF-CF103D2D46F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$ED8BC99F-F6B8-4A43-9041-369794B3E850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$99550182-F4A0-4712-BF68-A294A4FF0718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$326FE747-152D-4AF1-9359-03D1BB63D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"66561a177fec310193d189b60c03d1483d3b3fdd","datavalue":{"value":"92B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$B22D5500-C301-4C2B-9E85-5748C303F8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$041649EE-BD10-4188-9C1B-4698D43E8B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0cad6ced24fdd447a170506fe1972928768274c","datavalue":{"value":"1986346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429677$42CFF74D-AFFF-45AB-9C61-65C2199E607A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$D3D93699-A002-4698-9399-0895F016FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$1417CB34-9F49-42A4-AB78-D21388E06D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16589993e8354e7e66204fb3513f38c91c6d38aa","datavalue":{"value":"character-based methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$904042E9-B9A8-4B26-A3E0-665BB5137ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$19E86D9E-3913-4E73-9BA6-AA3168ECB7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe01c48e0f649d48859d0094d811d4a10645379","datavalue":{"value":"parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$EBE46962-EC35-4A58-AB3B-6BD38665415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bed166609bdfa70f62c1f37341fc8b1d8d3964","datavalue":{"value":"perfect phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$D3548DEC-8FBD-47D3-BCFF-70DFAC60B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$00F70E1A-16D0-4F2B-910E-ED9D357E8DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429677$C908DBC1-3981-4BF8-939A-C676A77A5104","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":"Q4429677$F45203C7-DA8F-44A6-8406-B6688929B8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cbe08a4552a7d9c109c41c54471399050fca75","datavalue":{"value":{"entity-type":"item","numeric-id":4818875,"id":"Q4818875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d016d710c93acccd17ceecb9d947d2487fb87a3c","datavalue":{"value":{"amount":"+0.9969230890274048","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":"Q4429677$CD20162F-A901-4BDA-84F9-BD7AC4C34C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557153eb6e971ab17c7b73354072cf6d679eee98","datavalue":{"value":{"entity-type":"item","numeric-id":3613799,"id":"Q3613799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10cdff21699873e658b9c740fe55ea1f0a0c348","datavalue":{"value":{"amount":"+0.8565005660057068","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":"Q4429677$1A89F150-BBEF-4C62-965C-984DC61D16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389bb06a1f5ad50a64fae9562f4fe3ac430dc755","datavalue":{"value":{"entity-type":"item","numeric-id":4327418,"id":"Q4327418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699dd5d6c34cfe30beb856beac6896f40bcdf70f","datavalue":{"value":{"amount":"+0.8554138541221619","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":"Q4429677$94F77426-A52F-4096-83EB-A509FE7D5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdb4b56a581670942679313c18a1f8bcb0e92f9","datavalue":{"value":{"entity-type":"item","numeric-id":4886095,"id":"Q4886095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699dd5d6c34cfe30beb856beac6896f40bcdf70f","datavalue":{"value":{"amount":"+0.8554138541221619","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":"Q4429677$845F2CD4-5346-4079-87E1-E45A33D7CF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95f14a1b12a023d1e210581cd792a999efeae57","datavalue":{"value":{"entity-type":"item","numeric-id":3545135,"id":"Q3545135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8113070c6db301baf1e65309b2b3c0fc4fdc2e9b","datavalue":{"value":{"amount":"+0.8391942381858826","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":"Q4429677$B3C172CB-6F38-497F-AB43-27B9A3EA6181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429677"}}}}}