3 papers
cs.DS2026
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…
cs.CE2023
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…
cs.CE2019
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…