Sciweavers

1653 search results - page 131 / 331
» Directed tree-width examples
Sort
View
JCO
2006
83views more  JCO 2006»
15 years 1 months ago
Separating online scheduling algorithms with the relative worst order ratio
The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitive ratio, it compares algorithms directly without involving an optimal offline...
Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt
91
Voted
ENTCS
2007
78views more  ENTCS 2007»
15 years 1 months ago
PEPA Queues: Capturing Customer Behaviour in Queueing Networks
Queueing network formalisms are very good at describing the spatial movement of customers, but typically poor at describing how customers change as they move through the network. ...
Ashok Argent-Katwala, Jeremy T. Bradley
JSC
2006
64views more  JSC 2006»
15 years 1 months ago
Computing the support of local cohomology modules
For a polynomial ring R = k[x1, ..., xn], we present a method to compute the characteristic cycle of the localization Rf for any nonzero polynomial f R that avoids a direct comput...
Josep Àlvarez Montaner, Anton Leykin
92
Voted
JUCS
2006
93views more  JUCS 2006»
15 years 1 months ago
Generic Process Algebra: A Programming Challenge
: Emerging interaction paradigms, such as service-oriented computing, and new technological challenges, such as exogenous component coordination, suggest new roles and application ...
Paula R. Ribeiro, Marco Antonio Barbosa, Luí...
84
Voted
EOR
2007
93views more  EOR 2007»
15 years 1 months ago
An integrated approach for deriving priorities in analytic network process
A multiple objective programming approach for the analytic network process (ANP) is proposed to obtain all local priorities for crisp or interval judgments at one time, even in an...
Jing-Rung Yu, Sheu-Ji Cheng