Sciweavers

309 search results - page 31 / 62
» On a Balanced Property of Derangements
Sort
View
PARLE
1987
15 years 1 months ago
Emulating Digital Logic using Transputer Networks (very High Parallelism = Simplicity = Performance)
Modern VLSI technology has changed the economic rules by which the balance between processing power, memory and communications is decided in computing systems. This will have a pr...
Peter H. Welch
69
Voted
DAGSTUHL
2007
14 years 11 months ago
Weighted Voronoi Region Algorithms for Political Districting
Automated political districting shares with electronic voting the aim of preventing electoral manipulation and pursuing an impartial electoral mechanism. Political districting can...
Bruno Simeone, Federica Ricca, Andrea Scozzari
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
14 years 11 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...
IJCAI
1993
14 years 11 months ago
A Collaboration Mechanism on Positive Interactions in Multi-agent Environments
In multi-agent environments where agents independently generate and execute plans to satisfy their goals, the resulting plans may sometimes overlap. In this paper, we propose a co...
Kei Matsubayashi, Mario Tokoro
BMCBI
2008
117views more  BMCBI 2008»
14 years 9 months ago
Cascaded classifiers for confidence-based chemical named entity recognition
Chemical named entities represent an important facet of biomedical text. We have developed a system to use character-based ngrams, Maximum Entropy Markov Models and rescoring to r...
Peter Corbett, Ann A. Copestake