Sciweavers

202 search results - page 16 / 41
» Locally identifying coloring of graphs
Sort
View
IROS
2009
IEEE
162views Robotics» more  IROS 2009»
15 years 6 months ago
Intelligent vehicle localization using GPS, compass, and machine vision
— Intelligent vehicles require accurate localization relative to a map to ensure safe travel. GPS sensors are among the most useful sensors for outdoor localization, but they sti...
Somphop Limsoonthrakul, Matthew N. Dailey, Manukid...
IPL
2008
145views more  IPL 2008»
14 years 11 months ago
Complexity analysis of a decentralised graph colouring algorithm
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
Ken R. Duffy, N. O'Connell, Artëm Sapozhnikov
BIOINFORMATICS
2007
83views more  BIOINFORMATICS 2007»
14 years 12 months ago
Exploring biological network structure using exponential random graph models
Motivation: The functioning of biological networks depends in large part on their complex underlying structure. When studying their systemic nature many modeling approaches focus ...
Zachary M. Saul, Vladimir Filkov
COMPSAC
2011
IEEE
13 years 11 months ago
Precise Propagation of Fault-Failure Correlations in Program Flow Graphs
Abstract—Statistical fault localization techniques find suspicious faulty program entities in programs by comparing passed and failed executions. Existing studies show that such ...
Zhenyu Zhang, W. K. Chan, T. H. Tse, Bo Jiang
INFOCOM
2008
IEEE
15 years 6 months ago
SRLG Failure Localization in All-Optical Networks Using Monitoring Cycles and Paths
—We introduce the concepts of monitoring paths (MPs) and monitoring cycles (MCs) for unique localization of shared risk linked group (SRLG) failures in all-optical networks. An S...
Satyajeet Ahuja, Srinivasan Ramasubramanian, Marwa...