Sciweavers

3422 search results - page 157 / 685
» Random Subset Optimization
Sort
View
PDCAT
2005
Springer
15 years 10 months ago
Optimal Routing in a Small-World Network
Recently a bulk of research [14, 5, 15, 9] has been done on the modelling of the smallworld phenomenon, which has been shown to be pervasive in social and nature networks, and eng...
Jianyang Zeng, Wen-Jing Hsu
SAT
2010
Springer
165views Hardware» more  SAT 2010»
15 years 3 months ago
An Empirical Study of Optimal Noise and Runtime Distributions in Local Search
This paper presents a detailed empirical study of local search for Boolean satisfiability (SAT), highlighting several interesting properties, some of which were previously unknown...
Lukas Kroc, Ashish Sabharwal, Bart Selman
142
Voted
ALT
2010
Springer
14 years 12 months ago
PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation
Abstract. The importance of a node in a directed graph can be measured by its PageRank. The PageRank of a node is used in a number of application contexts
Balázs Csanád Csáji, Rapha&eu...
ICMCS
2005
IEEE
163views Multimedia» more  ICMCS 2005»
15 years 10 months ago
Fast macroblock intra and inter modes selection for H.264/AVC
The major complexity source in H.264 is the rate distortion (R-D) optimization. This work proposes a method to reduce the complexity of R-D analysis, paying a little video degrada...
Enrico Arsura, Luca Del Vecchio, Rosa Lancini, Luc...
GECCO
2004
Springer
104views Optimization» more  GECCO 2004»
15 years 10 months ago
Simultaneity Matrix for Solving Hierarchically Decomposable Functions
The simultaneity matrix is an × matrix of numbers. It is constructed according to a set of -bit solutions. The matrix element mij is the degree of linkage between bit positions i ...
Chatchawit Aporntewan, Prabhas Chongstitvatana