Sciweavers

3413 search results - page 490 / 683
» New Support Vector Algorithms
Sort
View
CIAC
2003
Springer
98views Algorithms» more  CIAC 2003»
15 years 8 months ago
Improving Customer Proximity to Railway Stations
Abstract. We consider problems of (new) station placement along (existing) railway tracks, so as to increase the number of users. We prove that, in spite of the NP-hardness for the...
Evangelos Kranakis, Paolo Penna, Konrad Schlude, D...
202
Voted
SIGMOD
2008
ACM
144views Database» more  SIGMOD 2008»
16 years 3 months ago
Mining significant graph patterns by leap search
With ever-increasing amounts of graph data from disparate sources, there has been a strong need for exploiting significant graph patterns with user-specified objective functions. ...
Xifeng Yan, Hong Cheng, Jiawei Han, Philip S. Yu
BMCBI
2007
144views more  BMCBI 2007»
15 years 3 months ago
Spectral estimation in unevenly sampled space of periodically expressed microarray time series data
Background: Periodogram analysis of time-series is widespread in biology. A new challenge for analyzing the microarray time series data is to identify genes that are periodically ...
Alan Wee-Chung Liew, Jun Xian, Shuanhu Wu, David K...
STOC
2009
ACM
96views Algorithms» more  STOC 2009»
16 years 4 months ago
MaxMin allocation via degree lower-bounded arborescences
We consider the problem of MaxMin allocation of indivisible goods. There are m items to be distributed among n players. Each player i has a nonnegative valuation pij for an item j...
MohammadHossein Bateni, Moses Charikar, Venkatesan...
167
Voted
COMPGEOM
1992
ACM
15 years 7 months ago
On-Line Steiner Trees in the Euclidean Plane
Suppose we are given a sequence of n points in the Euclidean plane, and our objective is to construct, on-line, a connected graph that connects all of them, trying to minimize the...
Noga Alon, Yossi Azar