Sciweavers

1149 search results - page 145 / 230
» Minimally non-Pfaffian graphs
Sort
View
ESA
2006
Springer
134views Algorithms» more  ESA 2006»
15 years 10 months ago
Graph Coloring with Rejection
We consider the following vertex coloring problem. We are given an undirected graph G = (V, E), where each vertex v is associated with a penalty rejection cost rv. We need to choos...
Leah Epstein, Asaf Levin, Gerhard J. Woeginger
ECCV
2008
Springer
15 years 8 months ago
Reformulating and Optimizing the Mumford-Shah Functional on a Graph - A Faster, Lower Energy Solution
Active contour formulations predominate current minimization of the Mumford-Shah functional (MSF) for image segmentation and filtering. Unfortunately, these formulations necessitat...
Leo Grady, Christopher V. Alvino
IPL
2007
76views more  IPL 2007»
15 years 6 months ago
Minimum cost subpartitions in graphs
Given an edge-weighted graph G = (V,E), a subset S ⊆ V , an integer k 1 and a real b 0, the minimum subpartition problem asks to find a family of k nonempty disjoint subsets X1...
Hiroshi Nagamochi, Yoko Kamidoi
TIP
2008
130views more  TIP 2008»
15 years 6 months ago
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
We introduce a nonlocal discrete regularization framework on weighted graphs of the arbitrary topologies for image and manifold processing. The approach considers the problem as a...
Abderrahim Elmoataz, Olivier Lezoray, Sébas...
TSE
2008
113views more  TSE 2008»
15 years 6 months ago
Discovering Neglected Conditions in Software by Mining Dependence Graphs
Neglected conditions are an important but difficult-to-find class of software defects. This paper presents a novel approach for revealing neglected conditions that integrates stati...
Ray-Yaung Chang, Andy Podgurski, Jiong Yang