{"entities":{"Q4979822":{"pageid":7009400,"ns":120,"title":"Item:Q4979822","lastrevid":58387236,"modified":"2026-04-05T00:11:23Z","type":"item","id":"Q4979822","labels":{"en":{"language":"en","value":"Approximation algorithms for nonbinary agreement forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6305436"}},"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":"Q4979822$F20B8246-008D-42CF-9125-7813F105DB33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c344c5961d54b1765a0586ae2e38acb2b864e5b5","datavalue":{"value":{"text":"Approximation Algorithms for Nonbinary Agreement Forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4979822$ED40BC4A-05BF-464B-92CB-4BAF39CCA1B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2012ebe07cefcca3cd85c725aacde3ccf241c55b","datavalue":{"value":"1311.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$DCFA9E76-74C4-4D81-996A-57386F590BCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d563d7a2099b46a2b4c6c307a1b4cb41cd5d178d","datavalue":{"value":"10.1137/120903567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$CE4E8955-B582-4CC2-9FF9-9952380F74AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecae2ef313b301a087d9359e08333d8c6395b4f","datavalue":{"value":{"entity-type":"item","numeric-id":295643,"id":"Q295643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979822$5D6018DE-51EA-4738-84E9-50BC447D65C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979822$B1E99C26-329E-4E76-97F1-2849DAE71B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fd4979f9d995a5381ce3830b4f9a711e83245f","datavalue":{"value":{"entity-type":"item","numeric-id":897855,"id":"Q897855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979822$61DEA54A-10AE-4609-82F2-5272AADE9BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979822$AA0ECAC9-54B6-4826-82D9-22EAC700216B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979822$C2DAA0ED-ADE4-4EE2-B110-3AC609B98201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837e229c4712445d21ddb3419ca34ef7a9a006d4","datavalue":{"value":{"time":"+2014-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4979822$009B627E-7AD0-472A-AEE1-4C2DED62B41C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a8ef1ae5a15c9f5c8521080f07417ede21b832","datavalue":{"value":"https://arxiv.org/abs/1210.3211","type":"string"},"datatype":"url"},"type":"statement","id":"Q4979822$E081D7C4-1932-453B-BA2B-7707C22ED55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$2D1A9952-6634-40A8-864E-8664CD7FFC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$3FECD623-7D7C-43BB-9395-ED1FD5043C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$1E2A501D-865C-4ECA-98F2-E5F8BCEA85FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$D1BBAF28-45BA-49A0-A7C9-6661912F4C56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb6e3a3ad36abb6c6a93bb21f998b3dbc90365c","datavalue":{"value":"6305436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$DA53E12E-E317-4741-A6DC-31259747FE29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979822$9C10F5FC-8CAB-40B7-92A5-0B3CA87BFD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890ae68db64d7fb1b4743c85dd5168b7c3a2dfe4","datavalue":{"value":"agreement forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979822$63FA7CC9-218B-4069-8452-9AFCCEA62BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979822$8510CC13-1D89-4D0D-876F-B8741B72F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979822$ED61FCC9-191F-4DE5-8DEB-7F79EFA8BD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a0356d13b2d6a177503b1e9452dd0564fa8564","datavalue":{"value":"phylogenetic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979822$F4941F97-6C95-4584-BC97-FE42DF47B8F5","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":"Q4979822$83B96978-C2D3-4258-B4EE-2D8CEC697E13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45f41a30492f1a7a25c06293367d02eb56c3b360","datavalue":{"value":"W1634898999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979822$59510BA5-B7D8-4778-8D3A-F5B7CDF8150F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec0bfa4dfba06b33565c6768f51d07935b58132","datavalue":{"value":{"entity-type":"item","numeric-id":727962,"id":"Q727962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15a24f0830f78ab91d9e1dc8ad17852f3f26f0f","datavalue":{"value":{"amount":"+0.9186254739761353","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":"Q4979822$252F7315-8C11-4623-A396-C2CF5E4C35DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f830ad45a82677eda0848d515ebf203b5148f21","datavalue":{"value":{"entity-type":"item","numeric-id":328699,"id":"Q328699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c1bffd9e2533ec3ada15decc18fe9e2b587b8d","datavalue":{"value":{"amount":"+0.9184450507164","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":"Q4979822$DFB8E685-9F6A-4E4A-AA21-0C02FB714915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841a7a0325c0dd923bc037a9506114748c58508f","datavalue":{"value":{"entity-type":"item","numeric-id":2920475,"id":"Q2920475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5cf1cfded222952df3d754ff6c14dc5cd29189b","datavalue":{"value":{"amount":"+0.9132947325706482","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":"Q4979822$8900D4A2-4AB8-4597-A2F0-46FA7FF649FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75efd40aa22eb2f2afde0fce38414105f0479a44","datavalue":{"value":{"entity-type":"item","numeric-id":3188849,"id":"Q3188849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf89edce47533cdf8e57e66633f8edcbcaaf1a1a","datavalue":{"value":{"amount":"+0.9104071855545044","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":"Q4979822$7F3E6170-AC04-4D3F-93F8-610FDDB0802B","rank":"normal"},{"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":"e9cf615d140428f8a524eca2c4bf057a0d7e3496","datavalue":{"value":{"amount":"+0.8838800191879272","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":"Q4979822$939170CA-7A61-4465-A78A-20787954FD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4979822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4979822"}}}}}