Sciweavers

80 search results - page 1 / 16
» A fast cost scaling algorithm for submodular flow
Sort
View
IPL
2000
55views more  IPL 2000»
13 years 4 months ago
A fast cost scaling algorithm for submodular flow
Satoru Iwata, S. Thomas McCormick, Maiko Shigeno
MP
2002
66views more  MP 2002»
13 years 4 months ago
A faster capacity scaling algorithm for minimum cost submodular flow
Lisa Fleischer, Satoru Iwata, S. Thomas McCormick
ALGORITHMICA
2010
127views more  ALGORITHMICA 2010»
13 years 5 months ago
An Algorithm for Minimum Cost Arc-Connectivity Orientations
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...
Satoru Iwata, Yusuke Kobayashi
SIGGRAPH
2010
ACM
13 years 9 months ago
A novel algorithm for incompressible flow using only a coarse grid projection
Large scale fluid simulation can be difficult using existing techniques due to the high computational cost of using large grids. We present a novel technique for simulating deta...
Michael Lentine, Wen Zheng, Ronald Fedkiw
FMCAD
2007
Springer
13 years 11 months ago
Fast Minimum-Register Retiming via Binary Maximum-Flow
We present a formulation of retiming to minimize the number of registers in a design by iterating a maximum network flow problem. The retiming returned will be the optimum one whi...
Aaron P. Hurst, Alan Mishchenko, Robert K. Brayton