Sciweavers

570 search results - page 19 / 114
» Edge Coloring with Delays
Sort
View
DAM
2002
135views more  DAM 2002»
14 years 11 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
CSDA
2007
102views more  CSDA 2007»
14 years 11 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 1 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
MVA
2007
126views Computer Vision» more  MVA 2007»
15 years 1 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
STOC
1994
ACM
125views Algorithms» more  STOC 1994»
15 years 3 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