2 citations · 2 across the 3 of their papers we have counts for
4 papers
Two Complexity Results on Spanning-Tree Congestion Problems
Sunny Atalig, Marek Chrobak, Christoph Dürr +4
In the spanning-tree congestion problem (), we are given a graph , and the objective is to compute a spanning tree of that minimizes the maximum edge congestio…
A Note on Local Convergence of Iterative Processes for Pipe Network Analysis
Huong Luu, Marek Chrobak
Analysis of pipe networks involves computing flow rates and pressure differences on pipe segments in the network, given the external inflow/outflow values. This analysis can be con…
Better Hardness Results for the Minimum Spanning Tree Congestion Problem
Huong Luu, Marek Chrobak
In the spanning tree congestion problem, given a connected graph , the objective is to compute a spanning tree in that minimizes its maximum edge congestion, where the c…
Modeling Fluid Mixing in Microfluidic Grids
Huong Luu, Marek Chrobak
We describe an approach for modeling fluid concentration profiles in grid-based microfluidic chips for fluid mixing. This approach provides an algorithm that predicts fluid concent…