Sciweavers

1363 search results - page 86 / 273
» The road coloring problem
Sort
View
CVPR
2011
IEEE
14 years 8 months ago
Noise Suppression in Low-Light Images through Joint Denoising and Demosaicing
We address the effects of noise in low-light images in this paper. Color images are usually captured by a sensor with a color filter array (CFA). This requires a demosaicing proc...
Priyam Chatterjee, Neel Joshi, Sing Bing Kang, Yas...
APPROX
2000
Springer
153views Algorithms» more  APPROX 2000»
15 years 4 months ago
Randomized path coloring on binary trees
Motivated by the problem of WDM routing in all–optical networks, we study the following NP–hard problem. We are given a directed binary tree T and a set R of directed paths on ...
Vincenzo Auletta, Ioannis Caragiannis, Christos Ka...
CN
2007
91views more  CN 2007»
14 years 11 months ago
Improving the quality of alerts and predicting intruder's next goal with Hidden Colored Petri-Net
Intrusion detection systems (IDS) often provide poor quality alerts, which are insufficient to support rapid identification of ongoing attacks or predict an intruder’s next lik...
Dong Yu, Deborah A. Frincke
ISAAC
2009
Springer
131views Algorithms» more  ISAAC 2009»
15 years 6 months ago
A Certifying Algorithm for 3-Colorability of P5-Free Graphs
We provide a certifying algorithm for the problem of deciding whether a P5-free graph is 3-colorable by showing there are exactly six finite graphs that are P5-free and not 3-colo...
Daniel Bruce, Chính T. Hoàng, Joe Sa...
CVPR
2008
IEEE
16 years 1 months ago
A hierarchical and contextual model for aerial image understanding
In this paper we present a novel method for parsing aerial images with a hierarchical and contextual model learned in a statistical framework. We learn hierarchies at the scene an...
Jake Porway, Kristy Wang, Benjamin Yao, Song Chun ...