Sciweavers

7129 search results - page 705 / 1426
» Approximation Algorithms for Treewidth
Sort
View
ALT
2008
Springer
16 years 4 months ago
Smooth Boosting for Margin-Based Ranking
We propose a new boosting algorithm for bipartite ranking problems. Our boosting algorithm, called SoftRankBoost, is a modification of RankBoost which maintains only smooth distri...
Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masa...
ICCAD
2003
IEEE
113views Hardware» more  ICCAD 2003»
16 years 4 months ago
Branch Merge Reduction of RLCM Networks
— In this paper we consider the problem of finding a smaller RLCM circuit that approximately replicates the behavior (up to a certain frequency) of a given RLCM circuit. Targeted...
Bernard N. Sheehan
LATIN
2010
Springer
16 years 2 months ago
Minimum-Perimeter Intersecting Polygons
Given a set S of segments in the plane, a polygon P is an intersecting polygon of S if every segment in S intersects the interior or the boundary of P. The problem MPIP of computi...
Adrian Dumitrescu, Minghui Jiang
ICTAI
2009
IEEE
16 years 1 months ago
Evolution Strategies for Constants Optimization in Genetic Programming
Evolutionary computation methods have been used to solve several optimization and learning problems. This paper describes an application of evolutionary computation methods to con...
César Luis Alonso, José Luis Monta&n...
ISAAC
2009
Springer
168views Algorithms» more  ISAAC 2009»
16 years 1 months ago
On the Camera Placement Problem
We introduce a new probing problem: what is the minimum number of cameras at fixed positions necessary and sufficient to reconstruct any strictly convex polygon contained in a dis...
Rudolf Fleischer, Yihui Wang