Sciweavers

1136 search results - page 61 / 228
» Finding Small Holes
Sort
View
IPL
2006
84views more  IPL 2006»
13 years 9 months ago
On the hardness of approximating Max-Satisfy
Max-Satisfy is the problem of finding an assignment that satisfies the maximum number of equations in a system of linear equations over Q. We prove that unless NPBPP Max-Satisfy c...
Uriel Feige, Daniel Reichman
ANOR
2002
64views more  ANOR 2002»
13 years 9 months ago
Decentralized Business Strategies in a Multi-Unit Firm
In a multi-unit firm, such as a retail chain or a multi-plant manufacturer, we compare the business strategies developed by unit managers with the strategies that maximize corporat...
Myong-Hun Chang, Joseph E. Harrington
ACL
2010
13 years 7 months ago
Vocabulary Choice as an Indicator of Perspective
We establish the following characteristics of the task of perspective classification: (a) using term frequencies in a document does not improve classification achieved with absenc...
Beata Beigman Klebanov, Eyal Beigman, Daniel Dierm...
JORS
2010
102views more  JORS 2010»
13 years 3 months ago
A spring-embedding approach for the facility layout problem
The facility layout problem is concerned with finding the most efficient arrangement of a given number of departments with unequal area requirements within a facility. The facilit...
I. Castillo, T. Sim
MOC
2010
13 years 3 months ago
Optimizing the double description method for normal surface enumeration
Abstract. Many key algorithms in 3-manifold topology involve the enumeration of normal surfaces, which is based upon the double description method for finding the vertices of a con...
Benjamin A. Burton