Sciweavers

80 search results - page 1 / 16
» Data reduction and exact algorithms for clique cover
Sort
View
JEA
2008
57views more  JEA 2008»
13 years 11 months ago
Data reduction and exact algorithms for clique cover
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
COCOON
2005
Springer
14 years 26 days ago
A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem
The Maximum Common Subgraph (MCS) problem appears in many guises and in a wide variety of applications. The usual goal is to take as inputs two graphs, of order m and n, respectiv...
W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, C...
ICML
2007
IEEE
14 years 11 months ago
Efficient inference with cardinality-based clique potentials
Many collective labeling tasks require inference on graphical models where the clique potentials depend only on the number of nodes that get a particular label. We design efficien...
Rahul Gupta, Ajit A. Diwan, Sunita Sarawagi
SIAMJO
2010
100views more  SIAMJO 2010»
13 years 5 months ago
Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
The sensor network localization, SNL , problem in embedding dimension r, consists of locating the positions of wireless sensors, given only the distances between sensors that are ...
Nathan Krislock, Henry Wolkowicz
TC
2010
13 years 9 months ago
Scalable Node-Level Computation Kernels for Parallel Exact Inference
—In this paper, we investigate data parallelism in exact inference with respect to arbitrary junction trees. Exact inference is a key problem in exploring probabilistic graphical...
Yinglong Xia, Viktor K. Prasanna