Sciweavers

570 search results - page 19 / 114
» Edge Coloring with Delays
Sort
View
DAM
2002
135views more  DAM 2002»
15 years 1 months ago
Matchings in colored bipartite networks
In K(n, n) with edges colored either red or blue, we show that the problem of finding a solution matching, a perfect matching consisting of exactly r red edges, and (n - r) blue e...
Tongnyoul Yi, Katta G. Murty, Cosimo Spera
108
Voted
CSDA
2007
102views more  CSDA 2007»
15 years 1 months ago
On the robust detection of edges in time series filtering
Abstract: Abrupt shifts in the level of a time series represent important information and should be preserved in statistical signal extraction. We investigate rules for detecting l...
Roland Fried
ICIP
2003
IEEE
16 years 3 months ago
Video region segmentation by spatio-temporal watersheds
We propose a video region segmentation scheme combining spatio-temporal edges and watershed techniques. We consider the video sequence as a 3-D volume and compute color edges with...
Motaz A. El Saban, B. S. Manjunath
101
Voted
MVA
2007
126views Computer Vision» more  MVA 2007»
15 years 3 months ago
Image Contrast Enhancement by Analysis on Embedded Surfaces of Images
Image contrast enhancement plays an important role in many machine vision applications. In this study, we propose a new method for edge enhancement based on analysis on embedded s...
Li Tian, Sei-ichiro Kamata
111
Voted
STOC
1994
ACM
125views Algorithms» more  STOC 1994»
15 years 6 months ago
A spectral technique for coloring random 3-colorable graphs (preliminary version)
Let G(3n, p, 3) be a random 3-colorable graph on a set of 3n vertices generated as follows. First, split the vertices arbitrarily into three equal color classes and then choose ev...
Noga Alon, Nabil Kahale