Sciweavers

202 search results - page 17 / 41
» Locally identifying coloring of graphs
Sort
View
SDM
2009
SIAM
123views Data Mining» more  SDM 2009»
15 years 9 months ago
Randomization Techniques for Graphs.
Mining graph data is an active research area. Several data mining methods and algorithms have been proposed to identify structures from graphs; still, the evaluation of those resu...
Gemma C. Garriga, Kai Puolamäki, Sami Hanhij&...
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 6 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
INFOCOM
2008
IEEE
15 years 6 months ago
APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks
Abstract—In road networks, sensors are deployed sparsely (hundreds of meters apart) to save costs. This makes the existing localization solutions based on the ranging be ineffect...
Jaehoon Jeong, Shuo Guo, Tian He, David Du
WAOA
2010
Springer
232views Algorithms» more  WAOA 2010»
14 years 9 months ago
Approximation Algorithms for Domination Search
The r-domination search game on graphs is a game-theoretical approach to several graph and hypergraph parameters including treewidth and hypertree width. The task is to identify t...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...
ICCV
2009
IEEE
2301views Computer Vision» more  ICCV 2009»
16 years 4 months ago
Class Segmentation and Object Localization with Superpixel Neighborhoods
We propose a method to identify and localize object classes in images. Instead of operating at the pixel level, we advocate the use of superpixels as the basic unit of a class s...
Brian Fulkerson, Andrea Vedaldi, Stefano Soatto