Sciweavers

2703 search results - page 393 / 541
» Working Class Hero
Sort
View
ACTA
2008
136views more  ACTA 2008»
13 years 10 months ago
Two-dimensional packing with conflicts
We study the two-dimensional version of the bin packing problem with conflicts. We are given a set of (two-dimensional) squares V = {1, 2, . . . , n} with sides s1, s2 . . . , sn ...
Leah Epstein, Asaf Levin, Rob van Stee
ALGORITHMICA
2010
188views more  ALGORITHMICA 2010»
13 years 10 months ago
The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval Graphs
Abstract We consider a variant of the path cover problem, namely, the k-fixedendpoint path cover problem, or kPC for short, on interval graphs. Given a graph G and a subset T of k ...
Katerina Asdre, Stavros D. Nikolopoulos
AUTOMATICA
2008
134views more  AUTOMATICA 2008»
13 years 10 months ago
Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems
In this work, probabilistic reachability over a finite horizon is investigated for a class of discrete time stochastic hybrid systems with control inputs. A suitable embedding of ...
Alessandro Abate, Maria Prandini, John Lygeros, Sh...
CEE
2010
86views more  CEE 2010»
13 years 10 months ago
Scalability of MANET routing protocols for heterogeneous and homogenous networks
In Mobile Ad hoc Network (MANET), mobility, traffic and node density are main network conditions that significantly affect the performance of routing protocols. Much of the previou...
Huda AlAmri, Mehran Abolhasan, Tadeusz A. Wysocki
CGF
2010
153views more  CGF 2010»
13 years 10 months ago
Scalable Multi-view Registration for Multi-Projector Displays on Vertically Extruded Surfaces
Recent work have shown that it is possible to register multiple projectors on non-planar surfaces using a single uncalibrated camera instead of a calibrated stereo pair when deali...
Behzad Sajadi, Aditi Majumder