Sciweavers

157 search results - page 19 / 32
» Online coloring of hypergraphs
Sort
View
STOC
2010
ACM
220views Algorithms» more  STOC 2010»
15 years 2 months ago
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
We establish the existence of free energy limits for several sparse random hypergraph models corresponding to certain combinatorial models on Erd¨os-R´enyi graph G(N, c/N) and r...
Mohsen Bayati, David Gamarnik, Prasad Tetali
77
Voted
ICPR
2010
IEEE
15 years 4 months ago
On-Line Video Recognition and Counting of Harmful Insects
This article is concerned with on-line counting of harmful insects of certain species in videos in the framework of in situ video-surveillance that aims at the early detection of ...
Ikhlef Bechar
3DPVT
2006
IEEE
242views Visualization» more  3DPVT 2006»
15 years 4 months ago
Towards On-Line Digital Doubles
We present a modular system for real-time 3D-scanning of human bodies under motion. The high-resolution shape and colour appearance is captured by several scanning units positione...
Andreas Griesser, Nico Cornelis, Luc J. Van Gool
81
Voted
COMBINATORICS
2004
130views more  COMBINATORICS 2004»
14 years 10 months ago
On-line Ramsey Theory
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Paint...
Jaroslaw Grytczuk, Mariusz Haluszczak, Henry A. Ki...
TCS
2008
14 years 10 months ago
Bincoloring
We introduce a new problem that was motivated by a (more complicated) problem arising in a robotized assembly environment. The bin coloring problem is to pack unit size colored it...
Sven Oliver Krumke, Willem de Paepe, Jörg Ram...