Sciweavers

4679 search results - page 95 / 936
» Modeling When Connections Are the Problem
Sort
View
90
Voted
GMP
2008
IEEE
113views Solid Modeling» more  GMP 2008»
15 years 8 months ago
Note on Industrial Applications of Hu's Surface Extension Algorithm
Abstract. An important surface modeling problem in CAD is to connect two disjoint B-spline patches with the second-order geometric continuity. In this paper we present a study to s...
Yu Zang, Yong-Jin Liu, Yu-Kun Lai
WWW
2008
ACM
16 years 2 months ago
Algorithm for stochastic multiple-choice knapsack problem and application to keywords bidding
We model budget-constrained keyword bidding in sponsored search auctions as a stochastic multiple-choice knapsack problem (S-MCKP) and design an algorithm to solve S-MCKP and the ...
Yunhong Zhou, Victor Naroditskiy
DAM
2010
79views more  DAM 2010»
15 years 1 months ago
On the sum minimization version of the online bin covering problem
Given a set of m identical bins of size 1, the online input consists of a (potentially, infinite) stream of items in (0, 1]. Each item is to be assigned to a bin upon arrival. The ...
János Csirik, Leah Epstein, Csanád I...
DAM
2006
116views more  DAM 2006»
15 years 1 months ago
Using graphs for some discrete tomography problems
Given a rectangular array where entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each colo...
Marie-Christine Costa, Dominique de Werra, Christo...
ALDT
2009
Springer
162views Algorithms» more  ALDT 2009»
15 years 8 months ago
Compact Preference Representation in Stable Marriage Problems
Abstract. The stable marriage problem has many practical applications in twosided markets like those that assign doctors to hospitals, students to schools, or buyers to vendors. Mo...
Enrico Pilotto, Francesca Rossi, Kristen Brent Ven...