Sciweavers

14518 search results - page 59 / 2904
» Two Problems for Sophistication
Sort
View
STOC
2007
ACM
133views Algorithms» more  STOC 2007»
14 years 9 months ago
Interpolation of depth-3 arithmetic circuits with two multiplication gates
In this paper we consider the problem of constructing a small arithmetic circuit for a polynomial for which we have oracle access. Our focus is on n-variate polynomials, over a fi...
Amir Shpilka
CAISE
2005
Springer
14 years 2 months ago
Reconciliation of two Business Modelling Frameworks
Abstract. Addressed in this paper is the problem of conceptual heterogeneity within the field of information systems. Two frameworks, Frisco and S¨oderstr¨om, each reflecting t...
Petia Wohed, Birger Andersson
CP
2003
Springer
14 years 2 months ago
A Two-Level Search Strategy for Packing Unequal Circles into a Circle Container
We propose a two-level search strategy to solve a two dimensional circle packing problem. At the first level, a good enough packing algorithm called
Wen Qi Huang, Yu Li, Bernard Jurkowiak, Chu Min Li...
JCDCG
2000
Springer
14 years 17 days ago
Generalized Balanced Partitions of Two Sets of Points in the Plane
We consider the following problem. Let n 2, b 1 and q 2 be integers. Let R and B be two disjoint sets of n red points and bn blue points in the plane, respectively, such that no...
Atsushi Kaneko, Mikio Kano
DISOPT
2008
59views more  DISOPT 2008»
13 years 9 months ago
More on online bin packing with two item sizes
We follow the work of [7] and study the online bin packing problem, where every item has one of two possible sizes which are known in advance. We focus on the parametric case, whe...
Leah Epstein, Asaf Levin