Sciweavers

994 search results - page 33 / 199
» Custom Computing Machines for the Set Covering Problem
Sort
View
138
Voted
SIAMCOMP
1998
92views more  SIAMCOMP 1998»
15 years 14 days ago
Surface Approximation and Geometric Partitions
Motivated by applications in computer graphics, visualization, and scienti c computation, we study the computational complexity of the following problem: Given a set S of n points...
Pankaj K. Agarwal, Subhash Suri
MOR
2008
169views more  MOR 2008»
15 years 23 days ago
The Flow Set with Partial Order
The flow set with partial order is a mixed-integer set described by a budget on total flow and a partial order on the arcs that may carry positive flow. This set is a common substr...
Alper Atamtürk, Muhong Zhang
91
Voted
ISVC
2009
Springer
15 years 7 months ago
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing
Abstract. Linear systems and eigen-calculations on symmetric diagonally dominant matrices (SDDs) occur ubiquitously in computer vision, computer graphics, and machine learning. In ...
Ioannis Koutis, Gary L. Miller, David Tolliver
83
Voted
ICML
2000
IEEE
16 years 1 months ago
Learning Bayesian Networks for Diverse and Varying numbers of Evidence Sets
We introduce an expandable Bayesian network (EBN) to handle the combination of diverse multiple homogeneous evidence sets. An EBN is an augmented Bayesian network which instantiat...
Zu Whan Kim, Ramakant Nevatia
115
Voted
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 27 days ago
Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set
The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems, like Dominating Set and Independent Set. In this paper, we...
Johan M. M. van Rooij, Hans L. Bodlaender