Maximum agreement subtree problem
id:
maximum-agreement-subtree-problem-277-16012799
title:
Maximum agreement subtree problem
text:
The maximum agreement subtree problem is any of several closely related problems in graph theory and computer science. In all of these problems one is given a collection of trees T 1 , … , T m each containing n leaves. The leaves of these trees are given labels from some set L with | L | = n so that no pair of leaves in the same tree sharing the same label, within the same tree the labelling for each leaf is distinct. In this problem one would like to find the largest subset L ′ ⊂ L such that th
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Maximum_agreement_subtree_problem
date created:
date modified:
2024-03-09T17:48:06Z
main entity:
{"identifier":"Q28404089","url":"https://www.wikidata.org/entity/Q28404089"}
image:
fields total:
13
integrity:
13