Sciweavers

15485 search results - page 398 / 3097
» Computing Optimal Subsets
Sort
View
ICALP
2003
Springer
16 years 4 hour ago
Real-Time Scheduling with a Budget
We are given a set of jobs each has a processing time, a non-negative weight, a set of possible time intervals in which it can be processed and a cost. The goal is to schedule a f...
Joseph Naor, Hadas Shachnai, Tami Tamir
COLING
2002
15 years 6 months ago
An Indexing Scheme for Typed Feature Structures
This paper describes an indexing substrate for typed feature structures (ISTFS), which is an efficient retrieval engine for typed feature structures. Given a set of typed feature ...
Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii
COLING
2002
15 years 6 months ago
Lexical Query Paraphrasing for Document Retrieval
We describe a mechanism for the generation of lexical paraphrases of queries posed to an Internet resource. These paraphrases are generated using WordNet and part-of-speech inform...
Ingrid Zukerman, Bhavani Raskutti
DM
2002
82views more  DM 2002»
15 years 6 months ago
Hilbert functions of ladder determinantal varieties
We outline the computation of an explicit formula for the Hilbert function of the ladder determinantal varieties defined by the vanishing of all minors of a fixed size of a rectang...
Sudhir R. Ghorpade
162
Voted
COMBINATORICA
2008
123views more  COMBINATORICA 2008»
15 years 5 months ago
Counting canonical partitions in the random graph
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...
Jean A. Larson