1363 search results - page 194 / 273 » The road coloring problem |
108
click to vote
INFOCOM
2011
IEEE
14 years 3 months ago
2011
IEEE
Abstract—WiFi-enabled buses and stops may form the backbone of a metropolitan delay tolerant network, that exploits nearby communications, temporary storage at stops, and predict...
STOC
2009
ACM
16 years 14 days ago
2009
ACM
We study integrality gaps for SDP relaxations of constraint satisfaction problems, in the hierarchy of SDPs defined by Lasserre. Schoenebeck [25] recently showed the first integra...
FOCS
2005
IEEE
15 years 5 months ago
2005
IEEE
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...
ICCV
2009
IEEE
16 years 4 months ago
2009
IEEE
We cast some new insights into solving the digital matting
problem by treating it as a semi-supervised learning
task in machine learning. A local learning based approach
and a g...
ICCV
2009
IEEE
16 years 4 months ago
2009
IEEE
We propose a novel consistent max-covering scheme for
human pose estimation. Consistent max-covering formulates
pose estimation as the covering of body part polygons
on an objec...