Sciweavers

2310 search results - page 108 / 462
» Coloring Random Graphs
Sort
View
CAAN
2004
Springer
15 years 7 months ago
Limits and Power Laws of Models for the Web Graph and Other Networked Information Spaces
We consider a generalized copy model of the web graph and related networks, and analyze its limiting behaviour. The model is motivated by previously proposed copying models of the ...
Anthony Bonato, Jeannette C. M. Janssen
105
Voted
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 2 months ago
Observable Graphs
An edge-colored directed graph is observable if an agent that moves along its edges is able to determine his position in the graph after a sufficiently long observation of the edge...
Raphael M. Jungers, Vincent D. Blondel
115
Voted
CVPR
2003
IEEE
16 years 4 months ago
Object Segmentation in Videos from Moving Camera with MRFs on Color and Motion Features
In this paper we address the problem of fast segmenting moving objects in video acquired by moving camera or more generally with a moving background. We present an approach based ...
Rita Cucchiara, Andrea Prati, Roberto Vezzani
ICASSP
2011
IEEE
14 years 6 months ago
Keypoint-based near-duplicate images detection using affine invariant feature and color matching
This paper presents a new keypoint-based approach to nearduplicate images detection. It consists of three steps. Firstly, the keypoints of images are extracted and then matched. S...
Yue Wang, Zujun Hou, Karianto Leman
EVOW
2010
Springer
15 years 7 months ago
A Genetic Algorithm to Minimize Chromatic Entropy
We present an algorithmic approach to solving the problem of chromatic entropy, a combinatorial optimization problem related to graph coloring. This problem is a component in algor...
Greg Durrett, Muriel Médard, Una-May O'Reil...