Keyword : network flow


Digital Halftoning: Algorithm Engineering Challenges
Tetsuo ASANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 159-178
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
approximation algorithmcombinatorial optimizationmatrix roundingnetwork flow
 Summary | Full Text:PDF(4.7MB)

An Improvement of Network-Flow Based Multi-Way Circuit Partitioning Algorithm
Kengo R. AZEGAMI Masato INAGI Atsushi TAKAHASHI Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/03/01
Vol. E85-A  No. 3 ; pp. 655-663
Type of Manuscript:  PAPER
Category: VLSI Design Technology and CAD
Keyword: 
circuit partitionhyper-graph partitionnetwork flowmin-cutintegrated circuit design
 Summary | Full Text:PDF(614.2KB)

An Efficient Algorithm to Extract an Optimal Sub-Circuit by the Minimum Cut
Kengo R. AZEGAMI Atsushi TAKAHASHI Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1301-1308
Type of Manuscript:  PAPER
Category: VLSI Design Technology and CAD
Keyword: 
circuit partitionhyper-graph partitionnetwork flowmin-cutintegrated circuit design
 Summary | Full Text:PDF(506.1KB)

A Faster and Flexible Algorithm for a Location Problem on Undirected Flow Networks
Hiro ITO Hideyuki UEHARA Mitsuo YOKOYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 704-712
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphnetwork flowlocation problemnode subsetpolynomial timealgorithm
 Summary | Full Text:PDF(558.8KB)

Is a Given Flow Uncontrollable?
Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 448-451
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
network flowNP-completeness
 Summary | Full Text:PDF(301.4KB)

A Circuit Partitioning Algorithm with Replication Capability for Multi-FPGA Systems
Nozomu TOGAWA Masao SATO Tatsuo OHTSUKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/12/25
Vol. E78-A  No. 12 ; pp. 1765-1776
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
FPGAcircuit partitioninglogic-block replicationnetwork flow
 Summary | Full Text:PDF(904.7KB)

Optimal Task Assignment in Hypercube Networks
Sang-Young CHO Cheol-Hoon LEE Myunghwan KIM 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/04/25
Vol. E75-A  No. 4 ; pp. 504-511
Type of Manuscript:  Special Section PAPER (Special Issue on Discrete Mathematics and Its Application)
Category: 
Keyword: 
combinatorial algorithmhomogeneous networkhypercube networkmaximum flowminimum cutnetwork flowoptimal algorithmtask assignment
 Summary | Full Text:PDF(679.5KB)