Sciweavers

202 search results - page 1 / 41
» Locally identifying coloring of graphs
Sort
View
CORR
2010
Springer
134views Education» more  CORR 2010»
13 years 3 months ago
Locally identifying coloring of graphs
Let G = (V, E) be a graph. Let c : V → N be a vertex-coloring of the vertices of G. For any vertex u, we denote by N[u] its closed neighborhood (u and its adjacent vertices), an...
Louis Esperet, Sylvain Gravier, Mickaël Monta...
ICCV
1998
IEEE
14 years 6 months ago
Signfinder: Using Color to Detect, Localize and Identify Informational Signs
We describe an approach to detecting, locating and normalizing road signs. The approach will apply provided: (i) the signs have stereotypical boundary shapes (i.e. rectangular, or...
Alan L. Yuille, Daniel Snow, Mark Nitzberg
GECCO
2006
Springer
152views Optimization» more  GECCO 2006»
13 years 8 months ago
An agent-based algorithm for generalized graph colorings
This paper presents an algorithm for solving a number of generalized graph coloring problems. Specifically, it gives an agent-based algorithm for the Bandwidth Coloring problem. U...
Thang Nguyen Bui, ThanhVu H. Nguyen
ENDM
2000
131views more  ENDM 2000»
13 years 4 months ago
Some Topological Methods in Graph Coloring Theory
Attempts to solve the famous Four Color Problem led to fruitful discoveries and rich coloring theories. In this talk, some old and some recent applications of tools from topology ...
Bojan Mohar
ICML
2005
IEEE
14 years 5 months ago
Identifying useful subgoals in reinforcement learning by local graph partitioning
We present a new subgoal-based method for automatically creating useful skills in reinforcement learning. Our method identifies subgoals by partitioning local state transition gra...
Özgür Simsek, Alicia P. Wolfe, Andrew G....