Sciweavers

16404 search results - page 421 / 3281
» A set coverage problem
Sort
View
MOC
2000
91views more  MOC 2000»
15 years 6 months ago
A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
We treat the time discretization of an initial-value problem for a ous abstract parabolic equation by first using a representation of the solution as an integral along the boundary...
Dongwoo Sheen, Ian H. Sloan, Vidar Thomée
SIAMAM
2000
119views more  SIAMAM 2000»
15 years 6 months ago
The "Linear" Limit of Thin Film Flows as an Obstacle-Type Free Boundary Problem
We study the limit as n 0 of the nonnegative, self-similar source-type solutions of the thin film equation ut + (unuxxx)x = 0. We obtain a unique limiting function u, which is a s...
Fernando Quirós, Francisco Bernis, Josephus...
ORL
2007
112views more  ORL 2007»
15 years 6 months ago
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
We analyze a simple and natural on-line algorithm (dispatch policy) for a dynamic multiperiod uncapacitated routing problem, in which at the beginning of each time period a set of...
Enrico Angelelli, Martin W. P. Savelsbergh, Maria ...
IPL
2010
80views more  IPL 2010»
15 years 5 months ago
The reachability problem for branching vector addition systems requires doubly-exponential space
Branching vector addition systems are an extension of vector addition systems where new reachable vectors may be obtained by summing two reachable vectors and adding an integral v...
Ranko Lazic
IJIS
2010
110views more  IJIS 2010»
15 years 4 months ago
The ramification problem in temporal databases: Concurrent execution
In this paper we study the ramification problem in the setting of temporal databases. Standard solutions from the literature on reasoning about action are inadequate because they ...
Nikos Papadakis, Dimitris Plexousakis, Grigoris An...