Buchumschlag

iFlow: An Interactive Max-Flow/Min-Cut Algorithms Visualizer

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ye, Muyang, Xia, Tianrui, Zu, Tianxin, Wang, Qian, Kempe, David
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Human-Computer Interaction Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Teaching Algorithm Design: A Literature Review
von: Liu, Jonathan, et al.
Veröffentlicht: (2024)

Block-Based Pathfinding: A Minecraft System for Visualizing Graph Algorithms
von: Pirvu, Luca-Stefan, et al.
Veröffentlicht: (2026)

ENS-t-SNE: Embedding Neighborhoods Simultaneously t-SNE
von: Miller, Jacob, et al.
Veröffentlicht: (2022)

Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, et al.
Veröffentlicht: (2023)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
von: Cheng, Yu, et al.
Veröffentlicht: (2024)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
von: Menand, Nicolas, et al.
Veröffentlicht: (2025)

Max-Min Diversification with Asymmetric Distances
von: Kumpulainen, Iiro, et al.
Veröffentlicht: (2025)

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
von: Brand, Jan van den, et al.
Veröffentlicht: (2024)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

Partial Implementation of Max Flow and Min Cost Flow in Almost-Linear Time
von: Kavi, Nithin
Veröffentlicht: (2024)

A tight quasi-polynomial bound for Global Label Min-Cut
von: Jaffke, Lars, et al.
Veröffentlicht: (2022)

Optimizing Feature Ordering in Radar Charts for Multi-Profile Comparison
von: Dorador, Albert
Veröffentlicht: (2025)

Streaming Max-Cut in General Metrics
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Submodular Max-Min Allocation under Identical Valuations
von: Boehmer, Kimon
Veröffentlicht: (2026)

Robust Multiagent Collaboration Through Weighted Max-Min T-Joins
von: Alipour, Sharareh
Veröffentlicht: (2026)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
von: Jin, Wenyu, et al.
Veröffentlicht: (2024)

Local Max-Cut on Sparse Graphs
von: Schwartzman, Gregory
Veröffentlicht: (2023)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Efficient stream-based Max-Min diversification with minimal failure rate
von: Kalogeratos, Argyris, et al.
Veröffentlicht: (2020)

Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
von: de Vos, Tijn, et al.
Veröffentlicht: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
von: Michel, Lukas, et al.
Veröffentlicht: (2023)

Max Cut with Small-Dimensional SDP Solutions
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2026)

Utilizing ChatGPT in a Data Structures and Algorithms Course: A Teaching Assistant's Perspective
von: Jamie, Pooriya, et al.
Veröffentlicht: (2024)

Constrained Cuts, Flows, and Lattice-Linearity
von: Streit, Robert, et al.
Veröffentlicht: (2025)

Min-Max Correlation Clustering via Neighborhood Similarity
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

A Tight Max-Flow Min-Cut Duality Theorem for Non-Linear Multicommodity Flows
von: Broussard, Matthew, et al.
Veröffentlicht: (2021)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
von: Ahi, Mridul, et al.
Veröffentlicht: (2025)

Efficient Dynamic MaxFlow Computation on GPUs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Pseudodeterministic Algorithms for Minimum Cut Problems
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)

(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow
von: Trabelsi, Ohad
Veröffentlicht: (2023)

Improved Upper Bounds for the Directed Flow-Cut Gap
von: Bodwin, Greg, et al.
Veröffentlicht: (2026)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)