Sciweavers

3678 search results - page 245 / 736
» On the Stable Paths Problem
Sort
View
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
15 years 5 months ago
An Efficient Algorithm for Batch Stability Testing
Given a stable marriage problem instance represented by a bipartite graph having 2n vertices and m edges, we describe an algorithm that can verify the stability of k different mat...
John Dabney, Brian C. Dean
AMC
2008
81views more  AMC 2008»
15 years 5 months ago
On Steepest-Descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
We investigate modified steepest descent methods coupled with a loping Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We sh...
A. De Cezaro, Markus Haltmeier, Antonio Leit&atild...
TNN
2010
121views Management» more  TNN 2010»
14 years 11 months ago
Foundations of implementing the competitive layer model by Lotka-Volterra recurrent neural networks
The competitive layer model (CLM) can be described by an optimization problem. The problem can be further formulated by an energy function, called the CLM energy function, in the s...
Zhang Yi
ESA
2011
Springer
231views Algorithms» more  ESA 2011»
14 years 4 months ago
Distribution-Aware Compressed Full-Text Indexes
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
Paolo Ferragina, Jouni Sirén, Rossano Ventu...
INFOCOM
2010
IEEE
15 years 3 months ago
Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints
Abstract— Robustness and reliability are critical issues in network management. To provide resiliency, a popular protection scheme against network failures is the simultaneous ro...
Weiyi Zhang, Jian Tang, Chonggang Wang, Shanaka de...