Sciweavers

3818 search results - page 212 / 764
» Word Problems on Compressed Words
Sort
View
CORR
2010
Springer
64views Education» more  CORR 2010»
15 years 6 months ago
Efficient Upload Bandwidth Estimation and Communication Resource Allocation Techniques
: - In this paper we address two problems, for which we present novel, efficient, algorithmic solutions. The first problem is motivated by practical situations and is concerned wit...
Mugurel Ionut Andreica, Nicolae Tapus
DAM
2008
78views more  DAM 2008»
15 years 6 months ago
Semi-preemptive routing on trees
We study a variant of the pickup-and-delivery problem (PDP) in which the objects that have to be transported can be reloaded at most d times, for a given d N. This problem is kno...
Sven Oliver Krumke, Dirk Räbiger, Rainer Schr...
AUTOMATICA
2006
91views more  AUTOMATICA 2006»
15 years 6 months ago
Necessary and sufficient conditions for reachability on a simplex
In this paper we solve the general problem of designing a feedback controller to reach a set of facets of an n-dimensional simplex in finite time, for a system evolving with linea...
Bartek Roszak, Mireille E. Broucke
IPL
2006
99views more  IPL 2006»
15 years 6 months ago
Computational complexity of queries based on itemsets
We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logi...
Nikolaj Tatti
IPL
2007
105views more  IPL 2007»
15 years 6 months ago
Approximability of identifying codes and locating-dominating codes
We study the approximability and inapproximability of finding identifying codes and locating-dominating codes of the minimum size. In general graphs, we show that it is possible ...
Jukka Suomela