Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: graph partitioning
Found
10 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction
2013,
Vikas Narayan
The compaction problem is to partition the vertices of an input graph G onto the...
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics
2013,
d'Aspremont Alexandre
We study a weaker formulation of the nullspace property which guarantees recovery of...
Convex partitions with 2‐edge connected dual graphs
2011,
Hoffmann Michael
It is shown that for every finite set of disjoint convex polygonal obstacles in the...
A characterization of graphs with disjoint dominating and paired‐dominating sets
2011,
Henning A
A dominating set of a graph is a set of vertices such that every vertex not in the set...
A Note on Edge‐based Graph Partitioning and its Linear Algebraic Structure
2011,
Moon Byung-Ro
We analyze two essential problems arising from edge‐based graph partitioning....
A branch‐and‐cut algorithm based on semidefinite programming for the minimum k‐partition problem
2011,
Liers Frauke
The minimum k ‐partition (M k P) problem is the problem of partitioning the set...
A Greedy Partition Lemma for directed domination
2011,
Caro Yair
A directed dominating set in a directed graph D is a set S of vertices of V such that...
Minimum Weight Convex Steiner Partitions
2011,
Dumitrescu Adrian
New tight bounds are presented on the minimum length of planar straight line graphs...
Spectral methods for graph clustering – A survey
2011,
Nascimento Mari C V
Graph clustering is an area in cluster analysis that looks for groups of related...
A projection technique for partitioning the nodes of a graph
1995,
Rendl Franz
Let G=(N,E) be an undirected graph. The authors present several new techniques for...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers