Sciweavers

1566 search results - page 19 / 314
» Contification Using Dominators
Sort
View
ICCAD
1996
IEEE
114views Hardware» more  ICCAD 1996»
14 years 19 days ago
An efficient approach to simultaneous transistor and interconnect sizing
In this paper, we study the simultaneous transistor and interconnect sizing (STIS) problem. We de ne a class of optimization problems as CH-posynomial programs and reveal a genera...
Jason Cong, Lei He
IMAMS
2007
133views Mathematics» more  IMAMS 2007»
13 years 10 months ago
Tuning Subdivision Algorithms Using Constrained Energy Optimization
In this paper a method is presented to fair the limit surface of a subdivision algorithm around an extraordinary point. The eigenvalues and eigenvectors of the subdivision matrix d...
Ingo Ginkel, Georg Umlauf
FSTTCS
2000
Springer
14 years 2 days ago
Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems
Abstract. We describe some new, simple and apparently general methods for designing FPT algorithms, and illustrate how these can be used to obtain a signi cantly improved FPT algor...
Michael R. Fellows, Catherine McCartin, Frances A....
EMO
2009
Springer
155views Optimization» more  EMO 2009»
14 years 3 months ago
An Improved Version of Volume Dominance for Multi-Objective Optimisation
Abstract. This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volum...
Khoi Le, Dario Landa Silva, Hui Li
PPL
2008
94views more  PPL 2008»
13 years 8 months ago
Self-Stabilizing Graph Protocols
We provide self-stabilizing algorithms to obtain and maintain a maximal matching, maximal independent set or minimal dominating set in a given system graph. They converge in linea...
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...