Sciweavers

1064 search results - page 98 / 213
» Exact Algorithms for the Quadratic Linear Ordering Problem
Sort
View
STOC
2005
ACM
156views Algorithms» more  STOC 2005»
16 years 4 months ago
Convex programming for scheduling unrelated parallel machines
We consider the classical problem of scheduling parallel unrelated machines. Each job is to be processed by exactly one machine. Processing job j on machine i requires time pij . ...
Yossi Azar, Amir Epstein
STACS
2007
Springer
15 years 10 months ago
New Approximation Algorithms for Minimum Cycle Bases of Graphs
We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed ...
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Mich...
INFORMATICALT
2000
126views more  INFORMATICALT 2000»
15 years 4 months ago
Adaptive Integration of Stiff ODE
The accuracy of adaptive integration algorithms for solving stiff ODE is investigated. The analysis is done by comparing the discrete and exact amplification factors of the equatio...
Raimondas Ciegis, Olga Suboc, Remigijus Ciegis
FCCM
2006
IEEE
111views VLSI» more  FCCM 2006»
15 years 10 months ago
Pipelined Mixed Precision Algorithms on FPGAs for Fast and Accurate PDE Solvers from Low Precision Components
FPGAs are becoming more and more attractive for high precision scientific computations. One of the main problems in efficient resource utilization is the quadratically growing r...
Robert Strzodka, Dominik Göddeke
MOR
2002
94views more  MOR 2002»
15 years 4 months ago
The Complexity of Generic Primal Algorithms for Solving General Integer Programs
ngly better objective function value until an optimal solution is reached. From an abstract point of view, an augmentation problem is solved in each iteration. That is, given a fea...
Andreas S. Schulz, Robert Weismantel