Sciweavers

2165 search results - page 106 / 433
» cases 2005
Sort
View
136
Voted
STACS
2005
Springer
15 years 9 months ago
Exact Quantum Algorithms for the Leader Election Problem
Abstract. It is well-known that no classical algorithm can solve exactly (i.e., in bounded time without error) the leader election problem in anonymous networks. This paper propose...
Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumot...
124
Voted
XSYM
2005
Springer
87views Database» more  XSYM 2005»
15 years 9 months ago
Relational Index Support for XPath Axes
In this paper, we designed efficient indexing structure for XML documents so that each basic XPath axis step is supported. The indexing structure is built on top of the B+ -tree wh...
Leo Yuen, Chung Keung Poon
139
Voted
ICCBR
2005
Springer
15 years 9 months ago
Using CBR to Select Solution Strategies in Constraint Programming
Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes r...
Cormac Gebruers, Brahim Hnich, Derek G. Bridge, Eu...
159
Voted
ICALP
2004
Springer
15 years 9 months ago
The Minimum-Entropy Set Cover Problem
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy ...
Eran Halperin, Richard M. Karp
125
Voted
ASPDAC
2005
ACM
116views Hardware» more  ASPDAC 2005»
15 years 5 months ago
A flexible framework for communication evaluation in SoC design
— We present SoCExplore, a framework for fast communicationcentric design space exploration of complex SoCs with networkbased interconnects. Speed-up in exploration is achieved t...
Praveen Kalla, Xiaobo Sharon Hu, Jörg Henkel