SOTAVerified

Tree Decomposition

Tree Decomposition is a technique in graph theory and computer science for representing a graph as a tree, where each node in the tree represents a set of vertices in the original graph. The goal of tree decomposition is to divide the graph into smaller, more manageable pieces, and to use the tree to represent the relationships between these pieces.

Papers

Showing 1120 of 34 papers

TitleStatusHype
Clustering Tree-structured Data on Manifold0
Computing the Newton-step faster than Hessian accumulation0
Density Propagation and Improved Bounds on the Partition Function0
Graph Convolutional Policy for Solving Tree Decomposition via Reinforcement Learning Heuristics0
Graph Inference with Effective Resistance Queries0
Sparse residual tree and forest0
Image Analysis Using a Dual-Tree M-Band Wavelet Transform0
Image Segmentation Based on Multiscale Fast Spectral Clustering0
Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning0
Inference in Sparse Graphs with Pairwise Measurements and Side Information0
Show:102550
← PrevPage 2 of 4Next →

No leaderboard results yet.