Sciweavers

2194 search results - page 12 / 439
» Improving HLRTA*( k )
Sort
View
COCOON
2005
Springer
15 years 11 months ago
Improved Algorithms for the K-Maximum Subarray Problem for Small K
The maximum subarray problem for a one- or two-dimensional array is to find the array portion that maiximizes the sum of array elements in it. The K-maximum subarray problem is to...
Sung Eun Bae, Tadao Takaoka
ECAI
2004
Springer
15 years 11 months ago
Exploiting Association and Correlation Rules - Parameters for Improving the K2 Algorithm
A Bayesian network is an appropriate tool to deal with the uncertainty that is typical of real-life applications. Bayesian network arcs represent statistical dependence between dif...
Evelina Lamma, Fabrizio Riguzzi, Sergio Storari
ISAAC
2005
Springer
76views Algorithms» more  ISAAC 2005»
15 years 11 months ago
Improved Algorithms for the k Maximum-Sums Problems
Given a sequence of n real numbers and an integer k, 1 k 1 2 n(n − 1), the k maximum-sum segments problem is to locate the k segments whose sums are the k largest among all poss...
Chih-Huai Cheng, Kuan-Yu Chen, Wen-Chin Tien, Kun-...
APPROX
2009
Springer
126views Algorithms» more  APPROX 2009»
16 years 19 days ago
Improved Inapproximability Results for Maximum k-Colorable Subgraph
We study the maximization version of the fundamental graph coloring problem. Here the goal is to color the vertices of a k-colorable graph with k colors so that a maximum fraction ...
Venkatesan Guruswami, Ali Kemal Sinop
SIGCSE
2006
ACM
127views Education» more  SIGCSE 2006»
16 years 3 hour ago
Working together to improve K-12 computer science education
Robb Cutler, Chris Stephenson