Sciweavers

1871 search results - page 78 / 375
» The Ephemeral Pairing Problem
Sort
View
NA
2007
62views more  NA 2007»
14 years 10 months ago
Runge-Kutta interpolants for high precision computations
Runge-Kutta (RK) pairs furnish approximations of the solution of an initial value problem at discrete points in the interval of integration. Many techniques for enriching these met...
Ch. Tsitouras
CIAC
2010
Springer
232views Algorithms» more  CIAC 2010»
15 years 2 months ago
Multicut Algorithms via Tree Decompositions
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
Reinhard Pichler, Stefan Rümmele, Stefan Woltran
FOCS
2003
IEEE
15 years 4 months ago
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
A directed multigraph is said to be d-regular if the indegree and outdegree of every vertex is exactly d. By Hall’s theorem one can represent such a multigraph as a combination ...
Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim...
ICIP
1994
IEEE
15 years 3 months ago
Design of Multi-Dimensional Derivative Filters
Many multi-dimensional signal processing problems require the computation of signal gradients or directional derivatives. Traditional derivative estimates based on adjacent or cen...
Eero P. Simoncelli
ECCC
2007
147views more  ECCC 2007»
14 years 11 months ago
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
In the undirected Edge-Disjoint Paths problem with Congestion (EDPwC), we are given an undirected graph with V nodes, a set of terminal pairs and an integer c. The objective is to...
Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswa...