A MAGYAR TUDOMÁNYOS AKADÉMIA ... - MTA Sztaki

IV. Fontosabb elnyert hazai és nemzetközi pályázatok rövid értékelése
A csoport egy tagjának kutatói munkáját ebben az évben az Öveges Ösztöndíj finanszírozta.
A csoport vezetője és több tagja részvételével meghosszabbította a France Telecom az
együttműködését.
V. Az év folyamán megjelent jelentősebb publikációk, szabadalmak
és más bemutatható eredmények
1. Pap Gy: Combinatorial algorithms for matchings, even factors and square-free 2-factors,
Mathematical Programming 110(1): 57–69 (2007)
2. Makai M, Pap Gy, Szabó J: Matching problems in polymatroids without double circuits
In: Proceedings of IPCO2007, LNCS 4513 (Ed.), pp 167–181 (2007)
3. Jordán T, Jackson B: Rigid components in molecular graphs, Algorithmica 48(4): 399–
412 (2007)
4. Frank A, Végh AL: Kombinatorikus algoritmus pontösszefüggőség eggyel való
növelésére, Matematikai Lapok 13: 57–67 (2007)
5. Pap Gy: Packing non-returning A-paths, Combinatorica 27(2): 247–251 (2007)
6. Makai M: On maximum cost K_{t,t}-free t-matchings of bipartite graphs, Siam Journal
On Discrete Mathematics 21(2): 349–360 (2007)
7. Frank A, Király Z, Kotnyek B: An algorithm for node-capacitated ring routing,
Operations Research Letters 35(3): 385–391 (2007)
8. Jordán T, Iwata S: Orientations and detachments of graphs with prescribed degrees and
connectivity In: Proc. 5th Hungarian-Japanese symposium on discrete mathematics and its
applications (Ed. ), Sendai, pp 149–153 (2007)
268