Results 1  10
of
202,140
Minimum clique partition in unit disk graphs
, 2009
"... The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding unit disk graph (UDG) has these points as vertices, and edges connecting points at distance at most 1. MCP in unit disk ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding unit disk graph (UDG) has these points as vertices, and edges connecting points at distance at most 1. MCP in unit disk
A PTAS for Minimum Clique Partition in Unit Disk Graphs
, 2009
"... We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a polynomial time approximation scheme (PTA ..."
Abstract
 Add to MetaCart
We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a polynomial time approximation scheme
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
"... We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a weakly robust polynomial time approximat ..."
Abstract
 Add to MetaCart
We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a weakly robust polynomial time
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
"... We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a weakly robust polynomial time approximati ..."
Abstract
 Add to MetaCart
We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NPhard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a weakly robust polynomial time
Previous Up Next Article Citations From References: 1 From Reviews: 0
"... Minimum clique partition in unit disk graphs. (English summary) ..."
A fast and high quality multilevel scheme for partitioning irregular graphs
 SIAM JOURNAL ON SCIENTIFIC COMPUTING
, 1998
"... Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partition for the original graph [Bui and Jones, Proc. ..."
Abstract

Cited by 1173 (16 self)
 Add to MetaCart
Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partition for the original graph [Bui and Jones, Proc.
Community detection in graphs
, 2009
"... The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of th ..."
Abstract

Cited by 801 (1 self)
 Add to MetaCart
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices
Fast Planning Through Planning Graph Analysis
 ARTIFICIAL INTELLIGENCE
, 1995
"... We introduce a new approach to planning in STRIPSlike domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest possible partialorder plan, or states that no valid pla ..."
Abstract

Cited by 1165 (3 self)
 Add to MetaCart
We introduce a new approach to planning in STRIPSlike domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest possible partialorder plan, or states that no valid
Results 1  10
of
202,140