{"entities":{"Q1022593":{"pageid":1024441,"ns":120,"title":"Item:Q1022593","lastrevid":66635928,"modified":"2026-04-12T11:27:18Z","type":"item","id":"Q1022593","labels":{"en":{"language":"en","value":"The maximum agreement forest problem: Approximation algorithms and computational experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567385"}},"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":"Q1022593$A6BF45C2-9A6F-495C-B12A-BF43C28E894D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bd4e4e0643de82035223d90f85bf58cb093d529","datavalue":{"value":{"text":"The maximum agreement forest problem: Approximation algorithms and computational experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022593$F90CE0AB-855E-4D76-B092-BB032CE3D864","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69b5455be53dff1d64378b7c6d4a547e29d10e5","datavalue":{"value":"1164.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$D20C8A32-965F-4DC3-A036-39901FED02B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"373552cb1d447c293a78948d51d7cc008efd3d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1022592,"id":"Q1022592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022593$F7387100-0022-48B3-AB74-678F648A17CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f216d0a88253443e940458beb1a65756ab3d4afe","datavalue":{"value":{"entity-type":"item","numeric-id":418167,"id":"Q418167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022593$A160C8EF-1011-44CD-8321-99417836BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022593$B962851B-642F-4404-AC83-52782183A153","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":"Q1022593$459743B9-1A66-4F64-8304-572B8D84FCB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022593$87483F92-D8DB-485D-AD72-553EB9FFED81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$17D2640D-8BE1-4212-A6E8-30EB220EC4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$6006A94A-1976-4BA6-98B4-0899E69A12C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$E22E0155-CCC1-4A3B-B6DD-DAF1BF1E7C36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a062a37913ae99d2e81b62506f2c7b6372c79f","datavalue":{"value":"5567385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$ABB35DC5-142E-45B6-94C6-69CE6C075C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816b0b0d6d187f71e8907cf26afd60e7fce1809d","datavalue":{"value":"agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$19760FBB-F1E4-4034-AF7A-55209408D254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$BF81EDB2-D9DE-44A8-BD30-AB68626CA78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$BBA4CAD7-5BD3-40C3-8897-AEAF60F26248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$368E1CDE-4F9E-424E-835D-5B904D823F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc48ba80b54f99f5b9df575270d749d075a49fb0","datavalue":{"value":"evolutionary process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$59D5D99E-0B74-4867-A752-C4A3927DE533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022593$9C18F563-8A25-4D87-821A-365A4B0E4764","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":"Q1022593$CEF1D7DC-17B3-4F3E-BE5E-F8466BF63E6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a36ff11bc832c1a42d08cba47c93c1af6027e6eb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022593$857645A2-4FEF-4950-B6F9-AD2597DAA2C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b2f6a617e2169a68510c404d62bc33aa613af0","datavalue":{"value":"W2080787406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$9996B0C1-68E8-45BA-BA8D-E6BD10A5DCE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4cc439e5da91605d6d2f42d13855434989619a9","datavalue":{"value":"Q124796546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$CC647654-7342-4330-9967-9AB01974A5B1","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":"Q1022593$BEFC24FB-E2FA-4FD0-8F90-38A91AD27C6D","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":"Q1022593$6C58797F-569E-47AB-B7D9-273407724B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920074881a279487ad714042a8cf8ed48c19a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5501820,"id":"Q5501820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022593$C2D31436-1A9B-43DB-B440-E9C3C02AD19A","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":"Q1022593$FE0A1CD2-C25B-4873-8D1D-A67B67E1B08C","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":"Q1022593$9D5F0814-7D13-40B4-B7B8-3288CE0A2A45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f20f2d602e5ecfab0ccfdab9be556c0aebd538f0","datavalue":{"value":"10.1016/J.TCS.2006.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022593$FCAAA6E7-E35D-4BDD-8A75-D34118F62A7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0173137405c08daf1e33ec701c2204ed04b36f33","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e029f3504487682eab31af0241ed0c6e121b38a5","datavalue":{"value":{"amount":"+0.9674445390701294","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":"Q1022593$997A8CB3-94BE-415A-B640-7C836DB174AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64380b3dd5500335a283664f51c7f2aba0180d4","datavalue":{"value":{"entity-type":"item","numeric-id":476897,"id":"Q476897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e029f3504487682eab31af0241ed0c6e121b38a5","datavalue":{"value":{"amount":"+0.9674445390701294","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":"Q1022593$A79134E1-254C-499B-9F01-81A42925BD29","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":"857dfd60fe1bc02ee1325c9770eeaab0e6dcc7ad","datavalue":{"value":{"amount":"+0.8848327994346619","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":"Q1022593$B65EA419-54A9-4900-8799-FB6B5E143B77","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":"cb25975167ca3f6692f917c9c2b47956de8d72d4","datavalue":{"value":{"amount":"+0.883368968963623","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":"Q1022593$C9E3C39A-AD5B-4D89-89E7-7E354095D313","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":"c9e353bb8dad1b2e870c6b2c32822f2b7e71a351","datavalue":{"value":{"amount":"+0.8800514936447144","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":"Q1022593$07222B35-E8F0-48EE-AA57-1F6A176C6468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum agreement forest problem: Approximation algorithms and computational experiments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_agreement_forest_problem:_Approximation_algorithms_and_computational_experiments"}}}}}