Interval Modification of Ford-Fulkerson Algorithm in Solving the Problem of Finding the Maximum Flow

The article describes the implementation of the Ford-Fulkerson algorithm using interval-valued data and operations on them. The differences from the original solution in the formulation of the problem and the implementation of the algorithm are shown. The implementation is based on the PostgreSQL relational database. Some features of the implementation are given, in particular the method of storing and interacting with the graph, as well as details of the technical part.

Authors

Institutions

Publication Details

Published
2024-11-13
DOI
https://doi.org/10.1109/summa64428.2024.10803845
Citations
1
Primary Topic
Numerical Methods and Algorithms
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Interval Modification of Ford-Fulkerson Algorithm in Solving the Problem of Finding the Maximum Flow

Artem Miroshnikov, Yuri V. Lubenets, Dmitrij Kashirin
1 citations
Numerical Methods and Algorithms
0.36
article

Interval Modification of Ford-Fulkerson Algorithm in Solving the Problem of Finding the Maximum Flow

Artem Miroshnikov, Yuri V. Lubenets, Dmitrij Kashirin
article en
1 citations

Abstract

The article describes the implementation of the Ford-Fulkerson algorithm using interval-valued data and operations on them. The differences from the original solution in the formulation of the problem and the implementation of the algorithm are shown. The implementation is based on the PostgreSQL relational database. Some features of the implementation are given, in particular the method of storing and interacting with the graph, as well as details of the technical part.

Lipetsk State Technical University (RU)
Reduced inequalities
Openalex Percentile: Top 32%
Numerical Methods and Algorithms
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.