Sciweavers

1512 search results - page 258 / 303
» connection 2006
Sort
View
CORR
2006
Springer
95views Education» more  CORR 2006»
14 years 12 months ago
SAT Solving for Argument Filterings
Abstract. This paper introduces a propositional encoding for lexicographic path orders in connection with dependency pairs. This facilitates the application of SAT solvers for term...
Michael Codish, Peter Schneider-Kamp, Vitaly Lagoo...
CORR
2006
Springer
144views Education» more  CORR 2006»
14 years 12 months ago
The minimum linear arrangement problem on proper interval graphs
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs. 1 ...
Ilya Safro
CSDA
2006
85views more  CSDA 2006»
14 years 12 months ago
Two-way Poisson mixture models for simultaneous document classification and word clustering
An approach to simultaneous document classification and word clustering is developed using a two-way mixture model of Poisson distributions. Each document is represented by a vect...
Jia Li, Hongyuan Zha
DEBU
2006
112views more  DEBU 2006»
14 years 12 months ago
Web Information Extraction and User Modeling: Towards Closing the Gap
Web search engines have become the primary method of accessing information on the web. Billions of queries are submitted to major web search engines, reflecting a wide range of in...
Eugene Agichtein
ECCC
2006
218views more  ECCC 2006»
14 years 12 months ago
Efficient Algorithms for Online Game Playing and Universal Portfolio Management
We introduce a new algorithm and a new analysis technique that is applicable to a variety of online optimization scenarios, including regret minimization for Lipschitz regret func...
Amit Agarwal, Elad Hazan