Sciweavers

36887 search results - page 86 / 7378
» Are We All In the Same
Sort
View
IPL
2006
97views more  IPL 2006»
13 years 9 months ago
A tight lower bound for job scheduling with cancellation
The Job Scheduling with Cancellation problem is a variation of classical scheduling problems in which jobs can be cancelled while waiting for execution. In this paper we prove a t...
Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. F...
CORR
2008
Springer
151views Education» more  CORR 2008»
13 years 9 months ago
Geometric Set Cover and Hitting Sets for Polytopes in $R^3$
Suppose we are given a finite set of points P in R3 and a collection of polytopes T that are all translates of the same polytope T. We consider two problems in this paper. The firs...
Sören Laue
RECOMB
2005
Springer
14 years 10 months ago
The Incompatible Desiderata of Gene Cluster Properties
Abstract. There is widespread interest in comparative genomics in determining if historically and/or functionally related genes are spatially clustered in the genome, and whether t...
Rose Hoberman, Dannie Durand
DBPL
2005
Springer
93views Database» more  DBPL 2005»
13 years 11 months ago
On the Expressive Power of XQuery Fragments
XQuery is known to be a powerful XML query language with many bells and whistles. For many common queries we do not need all the expressive power of XQuery. We investigate the eff...
Jan Hidders, Stefania Marrara, Jan Paredaens, Roel...
IS
2008
13 years 9 months ago
On the expressibility of functions in XQuery fragments
XQuery is a powerful XML query language with many features and syntactic constructs. For many common queries we do not need all the expressive power of XQuery. We investigate the ...
Jan Hidders, Stefania Marrara, Jan Paredaens, Roel...