Sciweavers

1162 search results - page 78 / 233
» Minimum Cycle Bases in Graphs Algorithms and Applications
Sort
View
DISOPT
2008
91views more  DISOPT 2008»
13 years 8 months ago
Partition inequalities for capacitated survivable network design based on directed p-cycles
We study the design of capacitated survivable networks using directed p-cycles. A p-cycle is a cycle with at least three arcs, used for rerouting disrupted flow during edge failur...
Alper Atamtürk, Deepak Rajan
SIAMDM
2008
119views more  SIAMDM 2008»
13 years 8 months ago
On the Graph Bisection Cut Polytope
Given a graph G = (V, E) with node weights v N {0}, v V , and some number F N{0}, the convex hull of the incidence vectors of all cuts (S), S V with (S) F and (V \ S) F is ...
Michael Armbruster, Christoph Helmberg, Marzena F&...
JDCTA
2010
191views more  JDCTA 2010»
13 years 3 months ago
Improved Wavelet Neural Network Based on Hybrid Genetic Algorithm Applicationin on Fault Diagnosis of Railway Rolling Bearing
The method of improved wavelet transform neural network based on hybrid GA(genetic algorithm) is presented to diagnose rolling bearings faults in this paper. Genetic Artificial Ne...
Guoqiang Cai, Limin Jia, Jianwei Yang, Haibo Liu
TCAD
2008
119views more  TCAD 2008»
13 years 8 months ago
FLUTE: Fast Lookup Table Based Rectilinear Steiner Minimal Tree Algorithm for VLSI Design
Abstract-- In this paper, we present a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm called FLUTE. FLUTE is based on pre-computed lookup table to make RS...
Chris C. N. Chu, Yiu-Chung Wong
CVPR
2005
IEEE
14 years 10 months ago
Interactive Graph Cut Based Segmentation with Shape Priors
Interactive or semi-automatic segmentation is a useful alternative to pure automatic segmentation in many applications. While automatic segmentation can be very challenging, a sma...
Daniel Freedman, Tao Zhang