Sciweavers

4114 search results - page 65 / 823
» Efficient Algorithms for the 2-Center Problems
Sort
View
ISSAC
1998
Springer
101views Mathematics» more  ISSAC 1998»
15 years 8 months ago
Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots
Continuous changes of the coefficients of a polynomial move the roots continuously. We consider the problem finding the minimal perturbations to the coefficients to move a root to...
Markus A. Hitz, Erich Kaltofen
116
Voted
CSC
2006
15 years 6 months ago
Developing Efficient Option Pricing Algorithms by Combinatorial Techniques
How to price options efficiently and accurately is an important research problem. Options can be priced by the lattice model. Although the pricing results converge to the theoreti...
Tian-Shyr Dai, Yuh-Dauh Lyuu, Li-min Liu
153
Voted
MP
2008
115views more  MP 2008»
15 years 4 months ago
An efficient approach to updating simplex multipliers in the simplex algorithm
The simplex algorithm computes the simplex multipliers by solving a system (or two triangular systems) at each iteration. This note offers an efficient approach to updating the sim...
Jian-Feng Hu, Ping-Qi Pan
ICCAD
2009
IEEE
151views Hardware» more  ICCAD 2009»
15 years 2 months ago
GREMA: Graph reduction based efficient mask assignment for double patterning technology
Double patterning technology (DPT) has emerged as the most hopeful candidate for the next technology node of the ITRS roadmap [1]. The goal of a DPT decomposer is to decompose the...
Yue Xu, Chris Chu
INFOCOM
1999
IEEE
15 years 8 months ago
Efficient Selective Frame Discard Algorithms for Stored Video Delivery across Resource Constrained Networks
Video delivery from a server to a client across a network is an important component of many multimedia applications. While delivering a video stream across a resource constrained ...
Zhi-Li Zhang, Srihari Nelakuditi, Rahul Aggarwal, ...