Sciweavers

10988 search results - page 394 / 2198
» Algorithmic Folding Complexity
Sort
View
138
Voted
MOC
1998
131views more  MOC 1998»
15 years 4 months ago
An algorithm for evaluation of discrete logarithms in some nonprime finite fields
In this paper we propose an algorithm for evaluation of logarithms in the finite fields Fpn , where the number pn − 1 has a small primitive factor r. The heuristic estimate of ...
Igor A. Semaev
OL
2011
277views Neural Networks» more  OL 2011»
14 years 12 months ago
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
In this paper, we study a minimum Connected Dominating Set problem (CDS) in wireless networks, which selects a minimum CDS with property that all intermediate nodes inside every pa...
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu ...
ICMCS
2005
IEEE
85views Multimedia» more  ICMCS 2005»
15 years 10 months ago
Fast Video Motion Estimation Algorithm for Mobile Devices
The power consumption of video enabled mobile devices is an ongoing challenge. The computational burden caused by the motion estimation process involved in video compression is th...
Ho-Jae Lee, Panos Nasiopoulos, Victor C. M. Leung
152
Voted
CONCUR
2003
Springer
15 years 10 months ago
Synthesis of Distributed Algorithms Using Asynchronous Automata
Abstract. We apply the theory of asynchronous automata to the synthesis problem of closed distributed systems. We use safe asynchronous automata as implementation model, and charac...
Alin Stefanescu, Javier Esparza, Anca Muscholl
IDA
2009
Springer
15 years 9 months ago
Distributed Algorithm for Computing Formal Concepts Using Map-Reduce Framework
Searching for interesting patterns in binary matrices plays an important role in data mining and, in particular, in formal concept analysis and related disciplines. Several algorit...
Petr Krajca, Vilém Vychodil