Sciweavers

1299 search results - page 22 / 260
» Computing Minimal Diagnoses with Critical Set Algorithms
Sort
View
144
Voted
SOFSEM
2010
Springer
16 years 20 days ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour
136
Voted
ASPDAC
2000
ACM
159views Hardware» more  ASPDAC 2000»
15 years 8 months ago
Analytical minimization of half-perimeter wirelength
Global placement of hypergraphs is critical in the top-down placement of large timing-driven designs 10, 16 . Placement quality is evaluated in terms of the half-perimeter wirelen...
Andrew A. Kennings, Igor L. Markov
JC
2000
78views more  JC 2000»
15 years 3 months ago
Finding at Least One Point in Each Connected Component of a Real Algebraic Set Defined by a Single Equation
Deciding efficiently the emptiness of a real algebraic set defined by a single equation is a fundamental problem of computational real algebraic geometry. We propose an algorithm ...
Fabrice Rouillier, Marie-Françoise Roy, Moh...
158
Voted
ACMSE
2007
ACM
15 years 7 months ago
Minimizing broadcast latency in ad hoc wireless networks
Network wide broadcasting in ad-hoc wireless networks provides important control and route establishment functionality for a number of unicast and multicast protocols. In broadcas...
Shankar M. Banik, Sridhar Radhakrishnan
JNS
2010
55views more  JNS 2010»
14 years 10 months ago
Initiation of Cracks in Griffith's Theory: An Argument of Continuity in Favor of Global Minimization
The initiation of a crack in a sound body is a real issue in the setting of Griffith's theory of brittle fracture. If one uses the concept of critical energy release rate (Gri...
Jean-Jacques Marigo