Sciweavers

4581 search results - page 375 / 917
» Computing Transformation Semigroups
Sort
View
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 5 months ago
Single-Call Mechanisms
Following Babaioff, Kleinberg, and Slivkins [4], we study single-call mechanisms — truthful mechanisms that evaluate an allocation function only once per instantiation. First, w...
Balasubramanian Sivan, Christopher A. Wilkens
ICCS
2010
Springer
15 years 5 months ago
Translations between RDF(S) and Conceptual Graphs
Though similarities between the Semantic Web language RDF(S) and languages of the Conceptual Graphs family have often been pointed out, the differences between these formalisms hav...
Jean-François Baget, Madalina Croitoru, Ala...
WIOPT
2010
IEEE
15 years 5 months ago
Static community detection algorithms for evolving networks
—Complex networks can often be divided in dense sub-networks called communities. Using a partition edit distance, we study how three community detection algorithms transform thei...
Thomas Aynaud, Jean-Loup Guillaume
ACL
2010
15 years 4 months ago
Learning Phrase-Based Spelling Error Models from Clickthrough Data
This paper explores the use of clickthrough data for query spelling correction. First, large amounts of query-correction pairs are derived by analyzing users' query reformula...
Xu Sun, Jianfeng Gao, Daniel Micol, Chris Quirk
ACL
2010
15 years 4 months ago
Untangling the Cross-Lingual Link Structure of Wikipedia
Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately,...
Gerard de Melo, Gerhard Weikum