A Weighted Graph Partitioning Problem with Side Constraints
This paper considers a weighted-graph partitioning problem with side capacity constraints and a special underlying structure: certain nodes are already preassigned to partitions of the graph. We exploit the special underlying structure to make the graph partitioning problem into a maximum flow netwo...
Saved in:
Main Authors: | HUM, Sin Hoon, LEONG, Thin Yin |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
1992
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1599 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Deterministic Approximations to Co-Production Problems with Service Constraints and Random Yields
by: BITRAN, Gabriel R., et al.
Published: (1992) -
Optimal Cruise Itinerary Design Development
by: LEONG, Thin Yin, et al.
Published: (2001) -
GPU-accelerated subgraph enumeration on partitioned graphs
by: GUO, Wentian, et al.
Published: (2020) -
Predicting Image Popularity in an Incomplete Social Media Community by a Weighted Bi-partite Graph
by: NIU, Xiang, et al.
Published: (2012) -
A Multistage Framework for Understanding and Managing Industrial Automation
by: HUM, Sin Hoon, et al.
Published: (1995)