Sciweavers

1647 search results - page 300 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
DMIN
2006
144views Data Mining» more  DMIN 2006»
13 years 10 months ago
Discovering Assignment Rules in Workforce Schedules Using Data Mining
Discovering hidden patterns in large sets of workforce schedules to gain insight into the potential knowledge in workforce schedules are crucial to better understanding the workfor...
Jihong Yan
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
13 years 9 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng
IJCAI
2007
13 years 10 months ago
Change of Representation for Statistical Relational Learning
Statistical relational learning (SRL) algorithms learn statistical models from relational data, such as that stored in a relational database. We previously introduced view learnin...
Jesse Davis, Irene M. Ong, Jan Struyf, Elizabeth S...
STOC
2007
ACM
140views Algorithms» more  STOC 2007»
14 years 9 months ago
On the submodularity of influence in social networks
We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where...
Elchanan Mossel, Sébastien Roch
ICDE
1998
IEEE
270views Database» more  ICDE 1998»
14 years 10 months ago
Cyclic Association Rules
We study the problem of discovering association rules that display regular cyclic variation over time. For example, if we compute association rules over monthly sales data, we may...
Banu Özden, Sridhar Ramaswamy, Abraham Silber...