Sciweavers

3628 search results - page 152 / 726
» The Decision Diffie-Hellman Problem
Sort
View
ICAC
2007
IEEE
14 years 1 months ago
Evaluation of Optimization Methods for Network Bottleneck Diagnosis
We consider the problem of localizing network performance bottlenecks and evaluate how various optimization techniques developed for reconstructing link delays perform on this dec...
Alina Beygelzimer, Jeffrey O. Kephart, Irina Rish
AAAI
2008
14 years 2 hour ago
Limits and Possibilities of BDDs in State Space Search
This paper investigates the impact of symbolic search for solving domain-independent action planning problems with binary decision diagrams (BDDs). Polynomial upper and exponential...
Stefan Edelkamp, Peter Kissmann
ICPR
2006
IEEE
14 years 10 months ago
A Kernel-based Discrimination Framework for Solving Hypothesis Testing Problems with Application to Speaker Verification
Real-word applications often involve a binary hypothesis testing problem with one of the two hypotheses ill-defined and hard to be characterized precisely by a single measure. In ...
Yi-Hsiang Chao, Wei-Ho Tsai, Hsin-Min Wang, Ruei-C...
COCOON
2007
Springer
14 years 3 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
WG
1998
Springer
14 years 1 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics