Sciweavers

ESA
2009
Springer
149views Algorithms» more  ESA 2009»
14 years 4 months ago
Approximability of OFDMA Scheduling
In this paper, we study the complexity and approximability of the orthogonal frequency-division multiple access (OFDMA) scheduling problem with uniformly related communication chan...
Marcel Ochel, Berthold Vöcking
DAARC
2009
Springer
220views Algorithms» more  DAARC 2009»
14 years 4 months ago
Coreference Resolution on Blogs and Commented News
We focus on automatic coreference resolution for blogs and news articles with user comments as part of a project on opinion mining. We aim to study the effect of the genre shift f...
Iris Hendrickx, Véronique Hoste
DAARC
2009
Springer
268views Algorithms» more  DAARC 2009»
14 years 4 months ago
Binding without Identity: Towards a Unified Semantics for Bound and Exempt Anaphors
Expressions such as English himself are interpreted as locally bound anaphors in certain syntactic environments and are exempt from the binding conditions in others. This article p...
Eric Reuland, Yoad Winter
COCOON
2009
Springer
14 years 4 months ago
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
Akiyoshi Shioura, Mutsunori Yagiura
CIKM
2009
Springer
14 years 4 months ago
Progressive skyline query evaluation and maintenance in wireless sensor networks
Skyline query has been received much attention due to its wide application backgrounds for multi-preference and decision making. In this paper we consider skyline query evaluation...
Baichen Chen, Weifa Liang, Jeffrey Xu Yu
CIKM
2009
Springer
14 years 4 months ago
Fast and effective histogram construction
Histogram construction or sequence segmentation is a basic task with applications in database systems, information retrieval, and knowledge management. Its aim is to approximate a...
Felix Halim, Panagiotis Karras, Roland H. C. Yap
WFLP
2009
Springer
255views Algorithms» more  WFLP 2009»
14 years 4 months ago
A Simple Region Inference Algorithm for a First-Order Functional Language
Manuel Montenegro, Ricardo Peña-Marí...
WFLP
2009
Springer
297views Algorithms» more  WFLP 2009»
14 years 4 months ago
Programming with Multiple Paradigms in Lua
Abstract. Lua is a scripting language used in many industrial applications, with an emphasis on embedded systems and games. Two key points in the design of the language that led to...
Roberto Ierusalimschy
WFLP
2009
Springer
239views Algorithms» more  WFLP 2009»
14 years 4 months ago
Fast and Accurate Strong Termination Analysis with an Application to Partial Evaluation
A logic program strongly terminates if it terminates for any selection rule. Clearly, considering a particular selection rule—like Prolog’s leftmost selection rule—allows one...
Michael Leuschel, Salvador Tamarit, Germán ...