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

András Frank

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

2008
49EEAndrás Frank, Lap Chi Lau, Jácint Szabó: A note on degree-constrained subgraphs. Discrete Mathematics 308(12): 2647-2648 (2008)
48EEAndrás Frank, László A. Végh: An algorithm to increase the node-connectivity of a digraph by one. Discrete Optimization 5(4): 677-684 (2008)
2007
47EEAndrás Frank, Zoltán Király, Balázs Kotnyek: An algorithm for node-capacitated ring routing. Oper. Res. Lett. 35(3): 385-391 (2007)
2005
46EEAndrás Frank, Zoltán Király, Balázs Kotnyek: An Algorithm for Node-Capacitated Ring Routing. ESA 2005: 249-258
45EEMihály Bárász, Johanna Becker, András Frank: An algorithm for source location in directed graphs. Oper. Res. Lett. 33(3): 221-230 (2005)
2004
44EETamás Fleiner, András Frank, Satoru Iwata: A constrained independent set problem for matroids. Oper. Res. Lett. 32(1): 23-26 (2004)
2003
43EEAndrás Frank: Restricted t-matchings in bipartite graphs. Discrete Applied Mathematics 131(2): 337-346 (2003)
42EEAndrás Frank, László Szegö: Constructive characterizations for packing and covering with trees. Discrete Applied Mathematics 131(2): 347-371 (2003)
41EEAndrás Frank, Tamás Király, Matthias Kriesell: On decomposing a hypergraph into k connected sub-hypergraphs. Discrete Applied Mathematics 131(2): 373-383 (2003)
40EEAndrás Frank, Tamás Király, Zoltán Király: On the orientation of graphs and hypergraphs. Discrete Applied Mathematics 131(2): 385-400 (2003)
39EEAndrás Frank, Tamás Király: Combined connectivity augmentation and orientation problems. Discrete Applied Mathematics 131(2): 401-419 (2003)
2002
38EEAndrás Frank, Zoltán Király: Graph Orientations with Edge-connection and Parity Constraints. Combinatorica 22(1): 47-70 (2002)
37EEAndrás Frank, Bruce Shepherd, Vivek Tandon, Zoltán Végh: Node-Capacitated Ring Routing. Math. Oper. Res. 27(2): 372-383 (2002)
2001
36EEAndrás Frank, Tamás Király: Combined Connectivity Augmentation and Orientation Problems. IPCO 2001: 130-144
35EEAndrás Frank, László Szegö: An Extension of a Theorem of Henneberg and Laman. IPCO 2001: 145-159
34 András Frank, Tibor Jordán, Zoltán Szigeti: Combinatorial problems related to origin-destination matrices. Discrete Applied Mathematics 115(1-3): 37-47 (2001)
2000
33EEAndrás Frank: Edge-Connectivities of Graphs and Digraphs. Electronic Notes in Discrete Mathematics 5: 126-129 (2000)
1999
32EEAndrás Frank, Tibor Jordán, Zoltán Szigeti: An Orientation Theorem with Parity Conditions. IPCO 1999: 183-190
31EEAndrás Frank, Zoltán Király: Parity Constrained k-Edge-Connected Orientations. IPCO 1999: 191-201
30EEAndrás Frank: Finding Minimum Generators of Path Systems'. J. Comb. Theory, Ser. B 75(2): 237-244 (1999)
1998
29EEPéter L. Erdös, András Frank, László A. Székely: Minimum Multiway Cuts in Trees. Discrete Applied Mathematics 87(1-3): 67-75 (1998)
28EEAndrás Frank, Toshihide Ibaraki, Hiroshi Nagamochi: Two Arc-Disjoint Paths in Eulerian Digraphs. SIAM J. Discrete Math. 11(4): 557-589 (1998)
1997
27EEAndrás Frank, Alexander V. Karzanov, András Sebö: On Integer Multiflow Maximization. SIAM J. Discrete Math. 10(1): 158-170 (1997)
1995
26 András Frank, Tibor Jordán: How to Make a Strongly Connected Digraph Two-Connected. IPCO 1995: 414-425
25 András Frank, Toshihide Ibaraki, Hiroshi Nagamochi: Two Arc Disjoint Paths in Eulerian Diagraphs. ISAAC 1995: 92-101
24EEAndrás Frank, Tibor Jordán: Minimal Edge-Coverings of Pairs of Sets. J. Comb. Theory, Ser. B 65(1): 73-110 (1995)
23EEJørgen Bang-Jensen, András Frank, Bill Jackson: Preserving and Increasing Local Edge-Connectivity in Mixed Graphs. SIAM J. Discrete Math. 8(2): 155-178 (1995)
1994
22EEAndrás Frank, Zoltán Szigeti: On Packing T-Cuts. J. Comb. Theory, Ser. B 61(2): 263-271 (1994)
1993
21 András Frank: Conservative weightings and ear-decompositions of graphs. Combinatorica 13(1): 65-81 (1993)
20EEAndrás Frank: Submodular functions in graph theory. Discrete Mathematics 111(1-3): 231-243 (1993)
1992
19 András Frank, Alexander V. Karzanov, András Sebö: On Multiflow Problems. IPCO 1992: 85-101
18 András Frank, Takao Nishizeki, Nobuji Saito, Hitoshi Suzuki: Algorithms for Routing around a Rectangle. Discrete Applied Mathematics 40(4): 363-378 (1992)
17EEAndrás Frank: On a theorem of Mader. Discrete Mathematics 101(1-3): 49-57 (1992)
16 András Frank: Augmenting Graphs to Meet Edge-Connectivity Requirements. SIAM J. Discrete Math. 5(1): 25-53 (1992)
1991
15 András Frank, Tibor Jordán: Tree-representation of directed circuits. Graph Structure Theory 1991: 195-202
1990
14 András Frank: Augmenting Graphs to Meet Edge-Connectivity Requirements FOCS 1990: 708-718
13 András Frank: Conservative Weightings and Ear-Decompositions of Graphs. IPCO 1990: 217-229
12 András Frank: Packing paths in planar graphs. Combinatorica 10(4): 325-331 (1990)
11EEHerbert Fleischner, András Frank: On circuit decomposition of planar Eulerian graphs. J. Comb. Theory, Ser. B 50(2): 245-253 (1990)
1987
10 András Frank, Éva Tardos: An application of simultaneous Diophantine approximation in combinatorial optimization. Combinatorica 7(1): 49-65 (1987)
1985
9 András Frank, Éva Tardos: An Application of Simultaneous Approximation in Combinatorial Optimization FOCS 1985: 459-463
8EEAndrás Frank: Edge-disjoint paths in planar graphs. J. Comb. Theory, Ser. B 39(2): 164-178 (1985)
1984
7EEAndrás Frank: Finding feasible vectors of Edmonds-Giles polyhedra. J. Comb. Theory, Ser. B 36(3): 221-239 (1984)
1982
6 András Frank: Disjoint paths in a rectilinear grid. Combinatorica 2(4): 361-371 (1982)
5EEAndrás Frank: A note on k-strongly connected orientations of an undirected graph. Discrete Mathematics 39(1): 103-104 (1982)
1981
4 András Frank: How to make a digraph strongly connected. Combinatorica 1(2): 145-153 (1981)
3 András Frank: A Weighted Matroid Intersection Algorithm. J. Algorithms 2(4): 328-336 (1981)
1980
2EEAndrás Frank: On the orientation of graphs. J. Comb. Theory, Ser. B 28(3): 251-261 (1980)
1EEAndrás Frank: On chain and antichain families of a partially ordered set. J. Comb. Theory, Ser. B 29(2): 176-184 (1980)

Coauthor Index

1Jørgen Bang-Jensen [23]
2Mihály Bárász [45]
3Johanna Becker [45]
4Péter L. Erdös [29]
5Tamás Fleiner [44]
6Herbert Fleischner [11]
7Toshihide Ibaraki [25] [28]
8Satoru Iwata [44]
9Bill Jackson [23]
10Tibor Jordán [15] [24] [26] [32] [34]
11Alexander V. Karzanov [19] [27]
12Tamás Király [36] [39] [40] [41]
13Zoltán Király [31] [38] [40] [46] [47]
14Balázs Kotnyek [46] [47]
15Matthias Kriesell [41]
16Lap Chi Lau [49]
17Hiroshi Nagamochi [25] [28]
18Takao Nishizeki [18]
19Nobuji Saito [18]
20András Sebö [19] [27]
21Bruce Shepherd [37]
22Hitoshi Suzuki [18]
23Jácint Szabó [49]
24László Szegö [35] [42]
25László A. Székely [29]
26Zoltán Szigeti [22] [32] [34]
27Vivek Tandon [37]
28Éva Tardos [9] [10]
29László A. Végh [48]
30Zoltán Végh [37]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)