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 5 months ago
Data reduction and exact algorithms for clique cover
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
COCOON
2005
Springer
13 years 7 months 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 6 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 days 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 3 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