Sciweavers

2543 search results - page 107 / 509
» Optimal Ordered Problem Solver
Sort
View
COCOON
2007
Springer
15 years 9 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
SIAMNUM
2011
92views more  SIAMNUM 2011»
14 years 5 months ago
A Priori Mesh Grading for an Elliptic Problem with Dirac Right-Hand Side
The Green function of the Poisson equation in two dimensions is not contained in the Sobolev space H1(Ω) such that finite element error estimates for the discretization of a prob...
Thomas Apel, Olaf Benedix, Dieter Sirch, Boris Vex...
CVPR
2008
IEEE
16 years 5 months ago
Exact inference in multi-label CRFs with higher order cliques
This paper addresses the problem of exactly inferring the maximum a posteriori solutions of discrete multi-label MRFs or CRFs with higher order cliques. We present a framework to ...
Srikumar Ramalingam, Pushmeet Kohli, Karteek Alaha...
JIIS
2006
113views more  JIIS 2006»
15 years 3 months ago
Spatial ordering and encoding for geographic data mining and visualization
: Geographic information (e.g., locations, networks, and nearest neighbors) are unique and different from other aspatial attributes (e.g., population, sales, or income). It is a ch...
Diansheng Guo, Mark Gahegan
ISCAS
2006
IEEE
82views Hardware» more  ISCAS 2006»
15 years 9 months ago
Timing optimization of interconnect by simultaneous net-ordering, wire sizing and spacing
– This paper addresses the problem of ordering and sizing parallel wires in a single metal layer within an interconnect channel of a given width, such that crosscapacitances are ...
Konstantin Moiseev, Shmuel Wimer, Avinoam Kolodny