{"entities":{"Q1028128":{"pageid":1029976,"ns":120,"title":"Item:Q1028128","lastrevid":66580110,"modified":"2026-04-12T11:04:54Z","type":"item","id":"Q1028128","labels":{"en":{"language":"en","value":"On the approximability of the maximum agreement subtree and maximum compatible tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571998"}},"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":"Q1028128$0D1EE1D4-5A1B-4091-8F57-3C6A64E5CF89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a792bd2b575a04b36e1f879aedd3cd602ffe34d","datavalue":{"value":{"text":"On the approximability of the maximum agreement subtree and maximum compatible tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028128$A53311E8-088C-421E-9C02-200AEC8EBE50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f59f2668b0393a4a6d117c06e09eb802b1321da6","datavalue":{"value":"1190.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$8D1B4BC6-A29B-47EB-B4F3-0363711231EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$A5F3683B-554B-4D11-A9C3-DB00227D4BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$736F672F-3ED3-47C2-A435-F4CA65BA0177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5ed63b5d5d6c7ecae5e4225b014c3a2293b785","datavalue":{"value":{"entity-type":"item","numeric-id":292677,"id":"Q292677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$CD30EF9A-90B8-40BC-9A41-BC9E4582D6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$3B133691-DDDE-407A-B219-9E8839D8D38B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$67D61E77-AD34-4B08-BC1A-2E26C2219254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028128$59B91AAF-BA97-4052-AF38-44B11CD8CC77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$FDE3EB8F-86FC-4DF5-AA3F-76A08C589092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$15F9B202-85FF-48B5-A63A-36F54CA3FCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$2350D740-1E28-4C95-860C-265534ECDBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$D06495B1-9FDD-4561-8231-AF7129368E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$1CC87679-5A90-4252-B3D0-6B8FE3E8F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$35518C99-643D-4064-A60D-0C405CB54849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$B01D3963-1F5C-4077-87F8-98989319E79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$9A810CF7-696F-40A9-9ED3-A94ABB22463E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4df82b630b7e133cbce00908ecf91fb8deac8ab","datavalue":{"value":"5571998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$AF941E7A-CABD-42BE-9456-7169BC8B5636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$8011B79C-B493-445A-BFEB-05C82E5140F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$DC58BA5A-9987-4125-B972-535480981895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d8518f02e16871c7c31676b9f8c704be7d8cd","datavalue":{"value":"consensus tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$1FF0F480-A393-4255-BF93-4B16EE0803EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$72019749-0128-4F50-82C5-4B27EA7DED5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$8FEB7CF7-078A-4E53-ADB7-3EB0DE30149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9359061180cfb2e23e0944d607e1c6db24df2922","datavalue":{"value":"maximum agreement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$A676C44A-6CCE-479E-8E0B-619D4032597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a759a07447224a7191b4940ef977dbab662cda0","datavalue":{"value":"maximum compatible tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$CAAFACB6-8E0E-4144-82FD-0F1BA7C48FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671459a292764a19414f5db417eddcf3b2ff76a5","datavalue":{"value":"maximum refinement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$C39E8F8D-C533-4E8B-A083-E30C312E733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913f3965bb3d0595252ef582d715bce7067d3a2e","datavalue":{"value":"complement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$95A9F3E0-C333-473C-9B57-5E0B77BD298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7849209d46d4893add9be3e1f09768f6af304b","datavalue":{"value":"maximum star-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$E0611D93-18F3-48B1-A165-66DE535B3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$C608F0C6-1236-41A8-86D3-B294BCAE6FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028128$905C010B-AF36-419B-900C-3C07440C3C82","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":"Q1028128$7EA7373A-EEC8-482D-A265-17AA4B72CDD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"937f06bc0cfe0a5abf939b05edf34976340ab785","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028128$79166EF7-B0FA-4BB8-AB12-8F7F2F563F49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b4f34767b00fabcfa6c46f727c7f45330ae3476","datavalue":{"value":"W2046397190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$F11A5F6E-0AFD-4C75-8AD4-0028BD2BC6DF","rank":"normal"}],"P223":[{"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":"Q1028128$492201B5-46A9-489F-A554-FBB16066866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00c35e55351c73107ca188a74f4da6257405f","datavalue":{"value":{"entity-type":"item","numeric-id":1313765,"id":"Q1313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$2410962D-3DB0-42DA-B5E8-A940585B21D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa9a4355fc5c973e44a5bdba0bcfca7b5dabb7","datavalue":{"value":{"entity-type":"item","numeric-id":5315328,"id":"Q5315328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$EA988BF1-1054-4C5F-A2EA-C915ABD4222B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59665a2126d0884e36b9c845099be35caa9c2a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4411282,"id":"Q4411282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$F9A6C931-BA8F-4308-8FB9-9FA5E7D68B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7635fbccd958efc143b8d50130a103daad7ff331","datavalue":{"value":{"entity-type":"item","numeric-id":1921170,"id":"Q1921170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$FB3E1D00-40B8-4E3C-A15B-6C84C48DD8E9","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":"Q1028128$E5266862-A670-4AB7-81EE-964F195321B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9331bb44e0408e6d8bcd371db0dada1243e3f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":2746434,"id":"Q2746434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$FF88670B-3C7F-466C-BD7B-76A6C424C35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$56A8711D-547F-4539-9028-AEB178DCE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49b804301d5b50a0bacbff20aa6baf756c03c79","datavalue":{"value":{"entity-type":"item","numeric-id":1352115,"id":"Q1352115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$4B61EAA8-46CC-4689-AF35-ADE1C580B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41407deb5ba3657d25de804d11139be570b05e4","datavalue":{"value":{"entity-type":"item","numeric-id":4801149,"id":"Q4801149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$2A4F458B-24F6-4123-BD2A-603352C8CF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db04149e682b21d1feaccd3c493a126eb38f9cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5307503,"id":"Q5307503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$4D6120C3-A5D1-426C-84E8-15262D92E0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda10f3b4ef46bb9c2d9afae1aeeb322653bb7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4940885,"id":"Q4940885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$E36DDDB0-F49B-49CD-A39F-9BC4A9EAE12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$C8E1EE4F-56F9-4244-B043-104E3E0611A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$08D4C89D-EEEA-46A4-A5E5-E8156477511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626c382a63deb671c3b01571a0106afbae7d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$F9650AF2-21F8-4F78-AAEF-D6643277880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d0777dcf64a2a770ac2e8dea77950e2f0463c4","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$21976E5B-B05E-4A54-B730-1ECA5E82EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$EA653AE1-0F58-45C6-859D-E5FAB747D08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$86483480-23F3-49EC-9D63-97B57FE67444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$358E27C1-8F8F-403F-BB0B-98CD7F0425E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$A89A4CC5-8774-467F-8457-6291EB13F7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$D8DFD2A3-BDCF-446F-9798-94A33C32312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$D4E99535-BB9D-41A7-84CC-87AA84B76EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$62D4366A-668A-4EB3-A690-E9730FD71D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0574ee26d7c5125cb3182ba6b7fcecc132b4f46","datavalue":{"value":{"entity-type":"item","numeric-id":4250206,"id":"Q4250206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$4064C277-3309-48DD-AFCC-30308D6467B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584d6ace987b291ca85f0dd6010ebad8d5253e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2370427,"id":"Q2370427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$AECD3DE2-1981-4F1F-B494-DEB418BE4824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$35C75BC3-5A64-422A-9F98-CDD3032DE470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$916DC851-A831-43BE-A28D-9443277DC69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$DFBBC7DB-41CF-4FAE-9774-86F6458F7F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de82e52143a45a7a6be9ef7722b372bbaa69bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$B28E72CC-A66C-4A9A-8AA3-AE27CF89D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4082d5c05b438cf71ed42a19eaaa5b6e5b9420","datavalue":{"value":{"entity-type":"item","numeric-id":1348128,"id":"Q1348128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$04642828-1F00-41D8-8AAA-87DA77894230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df2a005ca9f2950a50064416d587226b4ad20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$25D0622B-5DE8-4039-A4BF-0420F9949C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d298f42d1659209a3e18269d0b8877d1103b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4528764,"id":"Q4528764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$568349C0-B1DB-4701-932A-B6D07A14E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028128$20006EF7-81C3-47B0-A015-E0FF3A94C90F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c95ab6dcd6a534354c5d0abb9dd1855e64ed395d","datavalue":{"value":"10.1016/J.DAM.2008.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028128$C8668F7F-6F0A-48AB-98E1-DA3790EA1F4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dfc00d6fb1ca950ad449e4f09dcb037e5fa0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebd0885adbb7ec8b259e92f23832aaafb3b2592","datavalue":{"value":{"amount":"+0.909582495689392","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":"Q1028128$74A8BFBD-143D-4453-9EBB-E2F7B069A204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69096a4eec5494471f8c673bc3d8ba608212e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":5315328,"id":"Q5315328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547014cb7551613b37865564e013b233d21df792","datavalue":{"value":{"amount":"+0.8859922885894775","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":"Q1028128$63271A0A-0B6B-473A-B072-3745B751F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe042f89d60c3ec1defe21b2bbcb0eefa6e372d7","datavalue":{"value":{"entity-type":"item","numeric-id":4962789,"id":"Q4962789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba21231d5f14bc9e1bfa6ec119efd073da594105","datavalue":{"value":{"amount":"+0.8777516484260559","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":"Q1028128$DFD7E550-9104-4034-8534-370FFAFBB701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c59bd31e0c178cd23ca3eac5748878c06a3eff","datavalue":{"value":{"entity-type":"item","numeric-id":4411282,"id":"Q4411282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1325411ad4623b8528dbea20ef7dee8e1fd093be","datavalue":{"value":{"amount":"+0.8766737580299377","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":"Q1028128$84E8E732-A110-4BAD-8EC4-88F452F08080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd4993e411b03c66cc02912dec37e075e55ae5f","datavalue":{"value":{"entity-type":"item","numeric-id":3010530,"id":"Q3010530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb717fed1463f57750534aa0ae3190b2454d4409","datavalue":{"value":{"amount":"+0.8752553462982178","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":"Q1028128$45057A9B-F852-4D20-BF64-3DB3B71393ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the maximum agreement subtree and maximum compatible tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_maximum_agreement_subtree_and_maximum_compatible_tree_problems"}}}}}