Sciweavers

980 search results - page 68 / 196
» On Negative Bases
Sort
View
STOC
1996
ACM
132views Algorithms» more  STOC 1996»
14 years 1 months ago
Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine
We consider the problem of scheduling n jobs that are released over time on a single machine in order to minimize the total ow time. This problem is well-known to be NPcomplete, a...
Hans Kellerer, Thomas Tautenhahn, Gerhard J. Woegi...
ECIR
2010
Springer
13 years 10 months ago
News Comments: Exploring, Modeling, and Online Prediction
Online news agents provide commenting facilities for their readers to express their opinions or sentiments with regards to news stories. The number of user supplied comments on a n...
Manos Tsagkias, Wouter Weerkamp, Maarten de Rijke
LREC
2010
127views Education» more  LREC 2010»
13 years 10 months ago
A Person-Name Filter for Automatic Compilation of Bilingual Person-Name Lexicons
This paper proposes a simple and fast person-name filter, which plays an important role in automatic compilation of a large bilingual person-name lexicon. This filter is based on ...
Satoshi Sato, Sayoko Kaide
ACSW
2006
13 years 10 months ago
A method for access authorisation through delegation networks
Owners of systems and resources usually want to control who can access them. This must be based on having a process for authorising certain parties, combined with mechanisms for e...
Audun Jøsang, Dieter Gollmann, Richard Au
CORR
2008
Springer
136views Education» more  CORR 2008»
13 years 9 months ago
Matrix Graph Grammars
Graph transformation is concerned with the manipulation of graphs by means of rules. Graph grammars have been traditionally studied using techniques from category theory. In previ...
Pedro Pablo Pérez Velasco