Sciweavers

20294 search results - page 294 / 4059
» Algorithmic Information Theory
Sort
View
EOR
2008
136views more  EOR 2008»
15 years 6 months ago
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
Multicut is a fundamental network communication and connectivity problem. It is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimu...
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Ni...
SAGT
2010
Springer
200views Game Theory» more  SAGT 2010»
15 years 5 months ago
2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties
The solution to a Nash or a nonsymmetric bargaining game is obtained by maximizing a concave function over a convex set, i.e., it is the solution to a convex program. We show that...
Vijay V. Vazirani
ATAL
2008
Springer
15 years 8 months ago
On k-optimal distributed constraint optimization algorithms: new bounds and algorithms
Distributed constraint optimization (DCOP) is a promising approach to coordination, scheduling and task allocation in multi agent networks. In large-scale or low-bandwidth network...
Emma Bowring, Jonathan P. Pearce, Christopher Port...
RECSYS
2009
ACM
16 years 1 months ago
Using twitter to recommend real-time topical news
Recommending news stories to users, based on their preferences, has long been a favourite domain for recommender systems research. In this paper, we describe a novel approach to n...
Owen Phelan, Kevin McCarthy, Barry Smyth
LREC
2010
171views Education» more  LREC 2010»
15 years 8 months ago
AutoTagTCG : A Framework for Automatic Thai CG Tagging
Recently, categorical grammar has been focused as a powerful grammar. This paper aims to develop a framework for automatic CG tagging for Thai. We investigated two main algorithms...
Thepchai Supnithi, Taneth Ruangrajitpakorn, Kanoko...