Sciweavers

5100 search results - page 583 / 1020
» The Linear Complexity of a Graph
Sort
View
CORR
2007
Springer
78views Education» more  CORR 2007»
15 years 6 months ago
Hybrid Branching-Time Logics
We introduce hybrid branching-time logics as extensions of CT L-like logics with hybrid machinery such as the downarrow-operator. Following recent work in the linear framework, we...
Volker Weber
TJS
2008
78views more  TJS 2008»
15 years 6 months ago
A performance study of multiprocessor task scheduling algorithms
Abstract Multiprocessor task scheduling is an important and computationally difficult problem. A large number of algorithms were proposed which represent various tradeoffs between ...
Shiyuan Jin, Guy A. Schiavone, Damla Turgut
ACTA
2000
302views more  ACTA 2000»
15 years 6 months ago
Efficiently building a parse tree from a regular expression
We show in this paper that parsing with regular expressions instead of context-free grammars, when it is possible, is desirable. We present efficient algorithms for performing diff...
Danny Dubé, Marc Feeley
IJCGA
2002
69views more  IJCGA 2002»
15 years 6 months ago
On Deletion in Delaunay Triangulations
This paper presents how the space of spheres and shelling may be used to delete a point from a d-dimensional triangulation efficiently. In dimension two, if k is the degree of the...
Olivier Devillers
PRL
2002
89views more  PRL 2002»
15 years 6 months ago
Rejection based classifier for face detection
Pattern detection problems require a separation between two classes, Target and Clutter, where the probability of the former is substantially smaller compared to that of the latte...
Michael Elad, Yacov Hel-Or, Renato Keshet