Tibor Jordán

Address: Department of Operations Research Eötvös Loránd University 1117 Budapest Pázmány Péter sétány, 1/C, 3-504   Tel: (+36-1) 372-2500/8579   Email: jordan_at_cs.elte.hu   Home page:   Publication list: jordanpub.pdf

Interests

• graph theory
• combinatorial rigidity
• graph algorithms
• combinatorial optimization

List of EGRES technical reports

• Orientations and Detachments of Graphs with Prescribed Degrees and Connectivity (Satoru Iwata, Tibor Jordán)
• Globally linked pairs of vertices in rigid frameworks (Bill Jackson, Tibor Jordán, Zoltán Szabadka)
• Gain-sparsity and Symmetry-forced Rigidity in the Plane (Tibor Jordán, Viktória Kaszanitzky, Shin-ichi Tanigawa)
• Parameterized Complexity of Spare Capacity Allocation and the Multicost Steiner Subgraph Problem (Tibor Jordán, Ildikó Schlotter)
• Robust tensegrity polygons (János Geleji, Tibor Jordán)
• Minimax Theorems in Graph Connectivity Augmentation (Tibor Jordán)
• On universally rigid frameworks on the line (Tibor Jordán, Viet-Hang Nguyen)
• Rigid two-dimensional frameworks with two coincident points (Zsolt Fekete, Tibor Jordán, Viktória Kaszanitzky)
• Strongly Rigid Tensegrity Graphs on the Line (Bill Jackson, Tibor Jordán, Csaba Király)
• Geometric Sensitivity of Rigid Graphs (Tibor Jordán, Gábor Domokos, Krisztina Tóth)
• Highly connected molecular graphs are rigid in three dimensions (Tibor Jordán)
• Highly connected rigidity matroids have unique underlying graphs (Tibor Jordán, Viktória Kaszanitzky)
• Generic global rigidity of body-bar frameworks (Robert Connelly, Tibor Jordán, Walter Whiteley)
• Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures (Bill Jackson, Tibor Jordán)
• Generically globally rigid zeolites in the plane (Tibor Jordán)
• Rigid and Globally Rigid Graphs with Pinned Vertices (Tibor Jordán)
• Globally Rigid Circuits of the Direction-Length Rigidity Matroid (Bill Jackson, Tibor Jordán)
• Operations Preserving Global Rigidity of Generic Direction-Length Frameworks (Bill Jackson, Tibor Jordán)
• A sufficient connectivity condition for generic rigidity in the plane (Bill Jackson, Tibor Jordán)
• Rigid Tensegrity Labellings of Graphs (Tibor Jordán, András Recski, Zoltán Szabadka)
• The generic rank of body-bar-and-hinge frameworks (Bill Jackson, Tibor Jordán)
• Brick Partitions of Graphs (Bill Jackson, Tibor Jordán)
• Operations preserving the global rigidity of graphs and frameworks in the plane (Tibor Jordán, Zoltán Szabadka)
• Uniquely localizable networks with few anchors (Zsolt Fekete, Tibor Jordán)
• Pin-collinear Body-and-Pin Frameworks and the Molecular Conjecture (Bill Jackson, Tibor Jordán)
• Rigid components in molecular graphs (Bill Jackson, Tibor Jordán)
• Rank and independence in the rigidity matroid of molecular graphs (Bill Jackson, Tibor Jordán)
• On the rank function of the 3-dimensional rigidity matroid (Bill Jackson, Tibor Jordán)
• Globally linked pairs of vertices in equivalent realizations of graphs (Bill Jackson, Tibor Jordán, Zoltán Szabadka)
• Rigid realizations of graphs on small grids (Zsolt Fekete, Tibor Jordán)
• On the existence of k edge-disjoint 2-connected spanning subgraphs (Tibor Jordán)
• Sparse certificates and removable cycles in l-mixed p-connected graphs (Alex Berg, Tibor Jordán)
• Two-connected orientations of Eulerian graphs (Alex Berg, Tibor Jordán)
• Rigid two-dimensional frameworks with three collinear points (Bill Jackson, Tibor Jordán)
• A characterisation of weakly four-connected graphs (Tibor Jordán)
• The d-dimensional rigidity matroid of sparse graphs (Bill Jackson, Tibor Jordán)
• The Dress conjectures on rank in the 3-dimensional rigidity matroid (Bill Jackson, Tibor Jordán)
• Connected rigidity matroids and unique realizations of graphs (Bill Jackson, Tibor Jordán)
• Minimally k-edge-connected directed graphs of maximal size (Alex Berg, Tibor Jordán)
• Edge splitting and connectivity augmentation in directed hypergraphs (Alex Berg, Bill Jackson, Tibor Jordán)
• Highly edge-connected detachments of graphs and digraphs (Alex Berg, Bill Jackson, Tibor Jordán)
• Non-separable detachments of graphs (Bill Jackson, Tibor Jordán)
• A proof of Connelly's conjecture on 3-connected generic cycles (Alex Berg, Tibor Jordán)
• Independence free graphs and vertex connectivity augmentation (Bill Jackson, Tibor Jordán)