{"entities":{"Q476897":{"pageid":478664,"ns":120,"title":"Item:Q476897","lastrevid":52148915,"modified":"2026-01-21T01:06:45Z","type":"item","id":"Q476897","labels":{"en":{"language":"en","value":"Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375997"}},"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":"Q476897$807C579F-97F7-4B3E-94D5-7948006ECC86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79fdd273081b5011a427072aedcfc52bbcfe68a2","datavalue":{"value":{"text":"Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476897$D559211F-EC07-427C-B7DE-14F8776B7A58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce543bdee166b6949b8b040300ad628074e725bd","datavalue":{"value":"1303.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$9FB45E30-711C-4C75-A8F5-D83D2C49E7F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b056082cc7f3d19ca91ee2929da057907b2794","datavalue":{"value":{"entity-type":"item","numeric-id":440011,"id":"Q440011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$7AE184A7-13F3-4E24-8F66-4DFE6A0CA3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0edb72d24184260308603cde4406dedd239b0ad1","datavalue":{"value":{"entity-type":"item","numeric-id":476896,"id":"Q476896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$57D7D1E1-0177-4185-9423-B56F2404D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$ABF0DF50-A6E1-44BE-9F15-6EF096FF89E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$94C04480-FB79-467E-92ED-860ED326ECEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q476897$15269034-E77B-42B4-B8FA-D2F8D4A7A375","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$6AE810E8-BF3B-4111-8D19-2119C04CD17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$8166B8D3-9A41-4E55-90BD-1D679AE367BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c89e5825285846a677053971e089dfcb8e848ed","datavalue":{"value":"6375997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$B8326C1B-8C37-42D0-862B-E7D009182654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476897$41BF2901-D01F-459D-A0DE-5F6A5B96AC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q476897$F6B0BC57-B70D-4864-82D0-3B4646604FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q476897$BEE8691A-B503-4DC1-AA66-501E55B343A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedb67f982971d7e15d082b60da832e192c45c6c","datavalue":{"value":"maximum agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q476897$36C71046-0C08-4BAE-97FF-74CCFD7C6D18","rank":"normal"}],"P1463":[{"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":"Q476897$85DA519B-7451-4220-846C-AAEAF844968F","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":"Q476897$EAED26BE-CE36-4CDB-B20B-322FB0222E0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00cdb0dbe3c8fbfd53d071c5f0cdcd8d49878c0f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q476897$A7E93135-AF26-4FD7-B283-CABDF7A530CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5381853f9a2bfec7c122fd8940c632dec8a15cda","datavalue":{"value":"W2052824789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$DBB0B389-136D-46E8-AA9D-0F29DAAB086C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$A11ED4AE-9016-471C-AA82-D09CF07BEF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc1b46763760ba9fa8bacf3511c521733ba41c","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$853C8639-CE97-465A-8622-AB95FFD3DB27","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":"Q476897$74705B3F-4FB8-4E08-96BC-04F5E307ED18","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":"Q476897$D7CFD252-861F-43AF-82B2-8D933104DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee23ebef5d637964685913cb6132f64d7376a39","datavalue":{"value":{"entity-type":"item","numeric-id":835040,"id":"Q835040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$1715ED5A-F487-4FBD-BC5A-8EC6813C3464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3935d8414fff5d12434a4d75d5b9cea52b16f11d","datavalue":{"value":{"entity-type":"item","numeric-id":1125442,"id":"Q1125442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$1C9E1AF0-94FE-4E4D-AB80-54C8C9BBD330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$EE81C867-EA11-4D04-9A96-6BCF4D552E15","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":"Q476897$204DBA07-80CF-43F2-8907-776D659E820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291b7232b62603fcc4e2eef93e63b1b684973de4","datavalue":{"value":{"entity-type":"item","numeric-id":2464325,"id":"Q2464325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$6A6A53C9-3B49-4E54-A072-F431547654B2","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":"Q476897$507DA04E-0CD4-45AC-AD62-1EA7BAE192A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb060a7f9cf9dfacd9e932453f374baa1cf39c0","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$4135ED22-FC93-4798-9C99-B5982CCB5BC6","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":"Q476897$90DE1F6C-DAB0-4B32-A7FD-4AE3CC415E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471faf295becaae8ee8aad87034a62495b016c4","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476897$AD73F932-F0D5-4D61-B4E8-9C5498FB6B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f078b2f7be08bab095f9a5ab01a45c6588036d","datavalue":{"value":"10.1016/J.TCS.2014.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476897$0CBBEF0D-E751-480F-A25A-A8E60F6DA977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6369cb8f43456323057e00cdf74aef263c9e76","datavalue":{"value":{"entity-type":"item","numeric-id":2864298,"id":"Q2864298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5debae6fa3c89a87b256be30080d33fda283e686","datavalue":{"value":{"amount":"+0.9745358228683472","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":"Q476897$D809F52F-39D7-4605-9DFD-01AB4CBD2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f115c9f9b9a8fa90cb6613e2af4ef3c9d43b56c","datavalue":{"value":{"entity-type":"item","numeric-id":1671997,"id":"Q1671997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eebd4fa17ce6c86814d0cc191244cabe568887a","datavalue":{"value":{"amount":"+0.932393193244934","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":"Q476897$C84316C6-9B59-4461-83C7-A658F3A1F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53c962d25c62ee930b35623e4e889cdb3621cc5","datavalue":{"value":{"entity-type":"item","numeric-id":270010,"id":"Q270010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fe993fad14d6e6f0a44b72f7e53dc9f85a7879","datavalue":{"value":{"amount":"+0.8979820609092712","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":"Q476897$58267970-2945-429A-BB37-8CE10A9B047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b84e85386b7c740d9addfa944507dfdc6ac7bb","datavalue":{"value":{"entity-type":"item","numeric-id":744101,"id":"Q744101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9045ea212873b22f739fcf7f5dfbf90269cc2b92","datavalue":{"value":{"amount":"+0.8897541165351868","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":"Q476897$8836C194-F182-4B86-87AA-EE7874EB51A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b78b0e4f5f97b4da5a1881d026b247cdb6831d","datavalue":{"value":{"entity-type":"item","numeric-id":4925271,"id":"Q4925271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a293c4424a4f599eeadff439eb1638252e313f","datavalue":{"value":{"amount":"+0.8881288170814514","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":"Q476897$3286D670-02CE-405D-AACD-E1D9089630B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476897"}}}}}