{"entities":{"Q4376199":{"pageid":6405798,"ns":120,"title":"Item:Q4376199","lastrevid":47426755,"modified":"2026-01-01T17:33:11Z","type":"item","id":"Q4376199","labels":{"en":{"language":"en","value":"A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116387"}},"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":"Q4376199$5E42E423-6664-4107-8DBD-90B7EBD865CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a20e864f13547e790245b8583e3f0b6d38082a1","datavalue":{"value":{"text":"A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376199$F4B72F86-978D-41D8-A41F-61D367D6A4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"203c1e9c4811a6334b7d981047354db1dbb373d9","datavalue":{"value":"0885.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$3BFE0916-91AC-4965-931F-D9DBF214EEE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3baea3f88656b56e64aa68d219b04bab013fe88","datavalue":{"value":"10.1137/S0097539794279067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$B40FA4A4-8D63-4FC3-B62C-265F1D9AB030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac5e296e61551101ee12e382a8020e6d6752b9a","datavalue":{"value":{"entity-type":"item","numeric-id":818834,"id":"Q818834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376199$09802903-1964-473C-86A2-AD1E87A2A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50a47eacbc0db0113094ac916c52df906e1675b","datavalue":{"value":{"entity-type":"item","numeric-id":1575711,"id":"Q1575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376199$1AB8E10A-1A0C-41AE-AFA2-5DE50D7F4505","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":"Q4376199$4D578734-98BD-4423-BAD6-F4936296FB60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376199$3EA481F7-C1D1-4517-9178-93993F486D86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$E53B9FD0-2354-4F51-A08F-98AD112EBA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$EE972226-CCA6-4B1F-840B-1E011B668581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$1D467729-50AF-48F2-9EBD-1447DEC367BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$BBE780C5-E680-4044-A123-47DECF29EFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$5B4D4EF3-00A1-4CC6-9B67-BBAE42E8735C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc7874040f77820fdba6c88fd9bf033727532983","datavalue":{"value":"1116387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$6E936C5F-7250-4169-98B0-2A5278365A67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376199$A3236B0E-2383-40D8-B6A6-3A9BC3881697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bed166609bdfa70f62c1f37341fc8b1d8d3964","datavalue":{"value":"perfect phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376199$91D61465-2AAA-4B5E-8C4F-2166DB398ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4adf12ab573f9dcfa5d60187ded62e3f048fae","datavalue":{"value":"combinatorial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376199$1FB2701B-81F4-4933-A5F1-8665F9E5C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376199$20F99AA4-2153-4A36-88D3-DF88816E09E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da381cde1830d216d790d7c6eedcde8f0105d995","datavalue":{"value":"polynomial delay algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376199$8AE9D223-6676-4819-A26F-B51340F39648","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":"Q4376199$AC219D2A-4ED5-4C2C-A210-99824FD67FE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8d2df8bfc7360820c8fe45f2009323d881b0ea","datavalue":{"value":"https://doi.org/10.1137/s0097539794279067","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376199$8895D000-4C47-465E-B4A8-AF00FD4A8340","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb2fc47b0f11b1027c8fb1d3014d0a860368a2b8","datavalue":{"value":"W2075495614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376199$04FA0038-24AE-4DCC-8070-D2385A2D2BC1","rank":"normal"}],"P1643":[{"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":"a99a242775b4062479be653d074c7753c4783851","datavalue":{"value":{"amount":"+0.986315369606018","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":"Q4376199$8A2BB809-D58D-42AA-BE64-BF69AC799056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4957049c9d686a74baee41b0bf1e5fa9ef50e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4651483,"id":"Q4651483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bddad12687c79302b993ade4f3707c75aff665b","datavalue":{"value":{"amount":"+0.9863153100013732","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":"Q4376199$DA175A91-42FB-4DC2-90C8-C0E1AC9A3D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b01a1d67a5756dacf41de1d40a5586339fca4","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39cac6a020310310737fb104d2cbbe036df7902","datavalue":{"value":{"amount":"+0.8836047649383545","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":"Q4376199$46CCC17B-E0A5-4EDC-A564-2600B70A7987","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":"94a1e3a3e9f4e87f82e29a5361329846e876647d","datavalue":{"value":{"amount":"+0.8684406876564026","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":"Q4376199$5933BD0E-9F3D-4CED-94EF-7B26D119DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f660e9d72ab725d00341d170003481a34f8bae62","datavalue":{"value":{"entity-type":"item","numeric-id":4593964,"id":"Q4593964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a1e3a3e9f4e87f82e29a5361329846e876647d","datavalue":{"value":{"amount":"+0.8684406876564026","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":"Q4376199$315AF5C2-764A-4FA4-824C-2CFDF03FC58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376199"}}}}}