Farhad Shahrokhi

From MaRDI portal
(Redirected from Person:169303)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient deterministic algorithms for embedding graphs on books
Lecture Notes in Computer Science
2024-01-29Paper
Improved bounds for the crossing numbers on surfaces of genus g
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Concurrent flows and packet routing in Cayley graphs (Preliminary version)
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Book embeddings and crossing numbers
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Bounding the trace function of a hypergraph with applications
(available as arXiv preprint)
2022-10-22Paper
On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem
Lecture Notes in Computer Science
2022-08-19Paper
Bounding the edge cover of a hypergraph2021-08-18Paper
Strong pseudo transitivity and intersection graphs
(available as arXiv preprint)
2019-07-24Paper
Largest reduced neighborhood clique cover number revisited
(available as arXiv preprint)
2018-04-23Paper
On the largest reduced neighborhood clique cover number of a graph
(available as arXiv preprint)
2017-04-04Paper
Bounds for the clique cover width of factors of the apex graph of the planar grid
Congressus Numerantium
2016-04-13Paper
Algorithms for longest chains in pseudo-transitive graphs
(available as arXiv preprint)
2015-05-21Paper
New representation results for planar graphs2015-02-21Paper
Clique cover width and clique sum
(available as arXiv preprint)
2014-04-02Paper
Unit incomparability dimension and clique cover width in graphs
Congressus Numerantium
2014-01-03Paper
On the clique cover width problem2011-07-13Paper
A new upper bound for the clique cover number with applications
(available as arXiv preprint)
2011-07-13Paper
Bounds for Convex Crossing Numbers
Lecture Notes in Computer Science
2011-03-18Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
On \(k\)-planar crossing numbers
Discrete Applied Mathematics
2007-06-08Paper
scientific article; zbMATH DE number 2145245 (Why is no real title available?)2005-03-14Paper
Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
Discrete Applied Mathematics
2001-07-03Paper
On bipartite drawings and the linear arrangement problem
SIAM Journal on Computing
2001-03-19Paper
scientific article; zbMATH DE number 1500685 (Why is no real title available?)2000-09-04Paper
A new lower bound for the bipartite crossing number with applications
Theoretical Computer Science
2000-08-21Paper
scientific article; zbMATH DE number 637304 (Why is no real title available?)2000-08-14Paper
On Crossing Sets, Disjoint Sets, and Pagenumber
Journal of Algorithms
2000-03-16Paper
scientific article; zbMATH DE number 1262804 (Why is no real title available?)1999-06-15Paper
scientific article; zbMATH DE number 1151794 (Why is no real title available?)1998-08-10Paper
Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces
Discrete & Computational Geometry
1998-04-19Paper
scientific article; zbMATH DE number 1054768 (Why is no real title available?)1997-10-07Paper
The crossing number of a graph on a compact 2-manifold
Advances in Mathematics
1997-07-07Paper
The book crossing number of a graph1996-10-29Paper
Drawings of graphs on surfaces with few crossings
Algorithmica
1996-10-20Paper
Applications of the crossing number
Algorithmica
1996-08-12Paper
scientific article; zbMATH DE number 861340 (Why is no real title available?)1996-05-21Paper
scientific article; zbMATH DE number 867664 (Why is no real title available?)1996-04-22Paper
On Canonical Concurrent Flows, Crossing Number and Graph Expansion
Combinatorics, Probability and Computing
1995-03-30Paper
scientific article; zbMATH DE number 637522 (Why is no real title available?)1994-10-13Paper
A linear time algorithm for graph partition problems
Information Processing Letters
1993-01-16Paper
Approximation Algorithms for the Maximum Concurrent Flow Problem
ORSA Journal on Computing
1993-01-16Paper
The maximum concurrent flow problem
Journal of the ACM
1990-01-01Paper
Sparsest cuts and bottlenecks in graphs
Discrete Applied Mathematics
1990-01-01Paper
On renaming a set of clauses as a Horn set
Information Processing Letters
1989-01-01Paper


Research outcomes over time


This page was built for person: Farhad Shahrokhi