Search Sciweavers | Sciweavers

1404 search results - page 1 / 281

» Optimization problems in multiple-interval graphs

click to vote

CPM
2010
Springer

134views Combinatorics» more CPM 2010»

On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs

13 years 10 months ago

Download cs.nyu.edu

Minghui Jiang

claim paper

Read More »

click to vote

DAM
2011

211views Theoretical Computer Science» more DAM 2011»

Optimization problems in multiple subtree graphs

13 years 8 days ago

Download www.eng.tau.ac.il

We study various optimization problems in t-subtree graphs, the intersection graphs of tsubtrees, where a t-subtree is the union of t disjoint subtrees of some tree. This graph cl...

Danny Hermelin, Dror Rawitz

claim paper

Read More »

click to vote

JMLR
2012

256views Programming Languages» more JMLR 2012»

Globally Optimizing Graph Partitioning Problems Using Message Passing

11 years 7 months ago

Download www.cs.huji.ac.il

Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...

Elad Mezuman, Yair Weiss

claim paper

Read More »

click to vote

NETWORKS
1998

59views Computer Networks» more NETWORKS 1998»

Solving Steiner tree problems in graphs to optimality

13 years 5 months ago