Sciweavers

934 search results - page 17 / 187
» exact 2007
Sort
View
COCOON
2007
Springer
15 years 3 months ago
Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games
In this paper, we give linear time algorithms to decide core stability, core largeness, exactness, and extendability of flow games on uniform networks (all edge capacities are 1)....
Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
EMNLP
2011
13 years 9 months ago
Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation
This paper describes an algorithm for exact decoding of phrase-based translation models, based on Lagrangian relaxation. The method recovers exact solutions, with certificates of...
Yin-Wen Chang, Michael Collins
ICCAD
2007
IEEE
148views Hardware» more  ICCAD 2007»
15 years 6 months ago
Fast exact Toffoli network synthesis of reversible logic
— The research in the field of reversible logic is motivated by its application in low-power design, optical computing and quantum computing. Hence synthesis of reversible logic...
Robert Wille, Daniel Große
64
Voted
ICC
2007
IEEE
15 years 4 months ago
Exact Average Bit-Error Probability for Maximal Ratio Combining with Multiple Cochannel Interferers and Rayleigh Fading
— An exact closed-form expression is derived for the average bit-error probability (BEP) of binary phase-shift keying signals with multiple-antenna reception. We consider maximal...
Amir Ali Basri, Teng Joon Lim
COCOA
2007
Springer
15 years 3 months ago
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem
The Two-Sided Crossing Minimization (TSCM) problem calls for minimizing the number of edge crossings of a bipartite graph where the two sets of vertices are drawn on two parallel l...
Lanbo Zheng, Christoph Buchheim