Sciweavers

14165 search results - page 26 / 2833
» The generalized two-server problem
Sort
View
RC
2006
68views more  RC 2006»
13 years 8 months ago
Outer Interval Solution of the Eigenvalue Problem under General Form Parametric Dependencies
The paper addresses the problem of determining an outer interval solution of the parametric eigenvalue problem nn RpAxxpA
Lubomir Kolev
ICALP
2005
Springer
14 years 2 months ago
The Generalized Deadlock Resolution Problem
In this paper we initiate the study of the AND-OR directed feedback vertex set problem from the viewpoint of approximation algorithms. This AND-OR feedback vertex set problem is m...
Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwa...
CCCG
2007
13 years 10 months ago
On a Geometric Approach to the Segment Sum Problem and Its Generalization
Given a sequence of n real numbers a1, a2, a3, . . . , an, the maximum segment sum problem is that of determining indices i and j (1 ≤ i ≤ j ≤ n) such that the sum s(i, j) =...
Asish Mukhopadhyay, Eugene Greene
COCOON
2008
Springer
13 years 10 months ago
Approximating the Generalized Capacitated Tree-Routing Problem
In this paper, we introduce the generalized capacitated tree-routing problem (GCTR), which is described as follows. Given a connected graph G = (V, E) with a sink s V and a set M...
Ehab Morsy, Hiroshi Nagamochi
COMPUTING
2002
57views more  COMPUTING 2002»
13 years 8 months ago
Problem Dependent Generalized Prewavelets
In this paper, we present a new approach to construct robust multilevel algorithms for elliptic differential equations. The multilevel algorithms consist of multiplicative subspac...
Christoph Pflaum