dblp.uni-trier.dewww.uni-trier.de

Farhad Shahrokhi Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2007
32EEJános Pach, Farhad Shahrokhi: Guest Editors' Foreword. Algorithmica 47(4): 365 (2007)
31EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: On k-planar crossing numbers. Discrete Applied Mathematics 155(9): 1106-1115 (2007)
2003
30EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Bounds for Convex Crossing Numbers. COCOON 2003: 487-495
29EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Bounds and Methods for k-Planar Crossing Numbers. Graph Drawing 2003: 37-46
2002
28EEFarhad Shahrokhi, László A. Székely: Guest Editors' Foreword. Discrete & Computational Geometry 28(4): 447-448 (2002)
2001
27 Farhad Shahrokhi, László A. Székely: Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem. Discrete Applied Mathematics 108(1-2): 175-191 (2001)
2000
26 Farhad Shahrokhi, Weiping Shi: On Crossing Sets, Disjoint Sets, and Pagenumber. J. Algorithms 34(1): 40-53 (2000)
25EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: On Bipartite Drawings and the Linear Arrangement Problem. SIAM J. Comput. 30(6): 1773-1789 (2000)
24EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: A new lower bound for the bipartite crossing number with applications. Theor. Comput. Sci. 245(2): 281-294 (2000)
1999
23EEFarhad Shahrokhi, Imrich Vrto: On 3-Layer Crossings and Pseudo Arrangements. Graph Drawing 1999: 225-231
1998
22EEFarhad Shahrokhi, László A. Székely: Integral Uniform Flows in Symmetric Networks. WG 1998: 272-284
21EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Intersection of Curves and Crossing Number of Cm x Cn on Surfaces. Discrete & Computational Geometry 19(2): 237-247 (1998)
1997
20 Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Bipartite Crossing Numbers of Meshes and Hypercubes. Graph Drawing 1997: 37-46
19 Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: On Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear Arrangement Problem. WADS 1997: 55-68
1996
18 Farhad Shahrokhi, Weiping Shi: Efficient Deterministic Algorithms for Embedding Graphs on Books. COCOON 1996: 162-168
17 János Pach, Farhad Shahrokhi, Mario Szegedy: Applications of the Crossing Number. Algorithmica 16(1): 111-117 (1996)
16 Farhad Shahrokhi, László A. Székely, Ondrej Sýkora, Imrich Vrto: Drawings of Graphs on Surfaces with Few Crossings. Algorithmica 16(1): 118-131 (1996)
1995
15 Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Crossing Numbers of Meshes. Graph Drawing 1995: 463-471
1994
14 Farhad Shahrokhi, László A. Székely, Imrich Vrto: Crossing Numbers of Graphs, Lower Bound Techniques. Graph Drawing 1994: 131-142
13EEJános Pach, Farhad Shahrokhi, Mario Szegedy: Applications of the Crossing Number. Symposium on Computational Geometry 1994: 198-202
12EEFarhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Book Embeddings and Crossing Numbers. WG 1994: 256-268
11 Farhad Shahrokhi, László A. Székely: On Canonical Concurrent Flows, Crossing Number and Graph Expansion. Combinatorics, Probability & Computing 3: 523-543 (1994)
1993
10EEFarhad Shahrokhi, László A. Székely: Concurrent Flows and Packet Routing in Cayley Graphs (Preliminary Version). WG 1993: 327-337
9EEFarhad Shahrokhi, László A. Székely, Ondrej Sýkora, Imrich Vrto: Improving Bounds for the Crossing Numbers on Surfaces of Genus g. WG 1993: 388-395
1992
8 Farhad Shahrokhi, László A. Székely: Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry. IPCO 1992: 102-113
7 L. H. Clark, Farhad Shahrokhi, László A. Székely: A Linear Time Algorithm for Graph Partition Problems. Inf. Process. Lett. 42(1): 19-24 (1992)
1990
6EEDavid W. Matula, Farhad Shahrokhi: Sparsest cuts and bottlenecks in graphs. Discrete Applied Mathematics 27(1-2): 113-123 (1990)
5EEFarhad Shahrokhi, David W. Matula: The Maximum Concurrent Flow Problem J. ACM 37(2): 318-334 (1990)
1989
4EEFarhad Shahrokhi: Approximation Algorithms for the Maximum Concurrent Flow Problem. INFORMS Journal on Computing 1(2): 62-69 (1989)
3 G. Lindhorst, Farhad Shahrokhi: On Renaming a Set of Clauses as a Horn Set. Inf. Process. Lett. 30(6): 289-293 (1989)
1987
2EEFarhad Shahrokhi, David W. Matula: On solving large maximum concurrent flow problems. ACM Conference on Computer Science 1987: 205-209
1986
1EEFarhad Shahrokhi: An efficient flow routing algorithm to solve the maximum concurrent flow problem with applications to the packed switched telecommunication networks and cluster analysis (abstract). ACM Conference on Computer Science 1986: 494

Coauthor Index

1L. H. Clark [7]
2G. Lindhorst [3]
3David W. Matula [2] [5] [6]
4János Pach [13] [17] [32]
5Weiping Shi [18] [26]
6Ondrej Sýkora [9] [12] [15] [16] [19] [20] [21] [24] [25] [29] [30] [31]
7Mario Szegedy [13] [17]
8László A. Székely [7] [8] [9] [10] [11] [12] [14] [15] [16] [19] [20] [21] [22] [24] [25] [27] [28] [29] [30] [31]
9Imrich Vrto [9] [12] [14] [15] [16] [19] [20] [21] [23] [24] [25] [29] [30] [31]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)