Optimal cuts and partitions in tree metrics in polynomial time (Q396629): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C39 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6329888 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
optimal cut | |||
Property / zbMATH Keywords: optimal cut / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
optimal bisection | |||
Property / zbMATH Keywords: optimal bisection / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree metric | |||
Property / zbMATH Keywords: tree metric / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
geometric metric | |||
Property / zbMATH Keywords: geometric metric / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial time | |||
Property / zbMATH Keywords: polynomial time / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963095783 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1212.3471 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3002852 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5365095 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3549709 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random sampling and approximation of MAX-CSPs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tensor decomposition and approximation schemes for constraint satisfaction problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5501299 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4500688 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral methods for matrices and tensors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4708558 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A tight bound on approximating arbitrary metrics by tree metrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5315023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:11, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal cuts and partitions in tree metrics in polynomial time |
scientific article |
Statements
Optimal cuts and partitions in tree metrics in polynomial time (English)
0 references
13 August 2014
0 references
computational complexity
0 references
optimal cut
0 references
optimal bisection
0 references
tree metric
0 references
geometric metric
0 references
polynomial time
0 references