Concepedia

Farhad Shahrokhi

FS

Statistics

Publications

14

Citations

789

H-Index

12

Active since

1987

Affiliations

University of North Texas(Current)

Southern Methodist University

University of South Carolina

Slovak Academy of Sciences

Loughborough University

Farhad Shahrokhi is an author at University of North Texas specializing in combinatorial optimization, discrete mathematics, and graph theory.

Top concepts

Combinatorial OptimizationDiscrete MathematicsEngineeringGraph TheoryEducationNetwork AnalysisComputational ComplexityComputer ScienceComputational GeometryNetwork Optimization

Publications per year

1987–2020

14

Publications

14

The maximum concurrent flow problem

Farhad Shahrokhi, David W. Matula · Journal of the ACM · 1990 · 431 citations · Full text

Engineering, Network Routing, Network Analysis +18

Sparsest cuts and bottlenecks in graphs

David W. Matula, Farhad Shahrokhi · Discrete Applied Mathematics · 1990 · 95 citations

Graph Sparsity, Network Science, Graph Theory +9

On Bipartite Drawings and the Linear Arrangement Problem

Farhad Shahrokhi, Ondřej Sýkora, Łászló A. Székely et al. · SIAM Journal on Computing · 2001 · 67 citations

Mathematical Programming, Geometric Graph Theory, Engineering +14

The book crossing number of a graph

Farhad Shahrokhi, Ondrej Sýkora, Imrich Vrt’o · Journal of Graph Theory · 1996 · 45 citations

Geometric Graph Theory, Engineering, Graph Theory +14

On Crossing Sets, Disjoint Sets, and Pagenumber

Farhad Shahrokhi, Weiping Shi · Journal of Algorithms · 2000 · 33 citations

Combinatorial Design, Combinatorial Design Theory, Topological Combinatorics +3

1–5 of 14