Maxim A. Babenko

	2011
16		Maxim A. Babenko, Alexey Gusakov: New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs. STACS 2011: 519-530
15		Maxim A. Babenko: An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem. Algorithmica 61(4): 898-922 (2011)
	2010
14		Maxim A. Babenko, Alexey Gusakov, Ilya P. Razenshteyn: Triangle-Free 2-Matchings Revisited. COCOON 2010: 120-129
13		Maxim A. Babenko: A Faster Algorithm for the Maximum Even Factor Problem. ISAAC (1) 2010: 451-462
12		Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. Razenshteyn: A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks. SOFSEM 2010: 165-175
11		Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. Razenshteyn: A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks CoRR abs/1003.3085: (2010)
10		Maxim A. Babenko: A Faster Algorithm for the Maximum Even Factor Problem CoRR abs/1004.2115: (2010)
9		Maxim A. Babenko: A Fast Algorithm for the Path 2-Packing Problem. Theory Comput. Syst. 46(1): 59-79 (2010)
	2009
8		Maxim A. Babenko, Alexander V. Karzanov: Minimum mean cycle problem in bidirected and skew-symmetric graphs. Discrete Optimization 6(1): 92-97 (2009)
	2008
7		Maxim A. Babenko, Tatiana A. Starikovskaya: Computing Longest Common Substrings Via Suffix Arrays. CSR 2008: 64-75
6		Maxim A. Babenko, Alexander V. Karzanov: A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem. ESA 2008: 124-135
5		Maxim A. Babenko: An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem. ISAAC 2008: 232-245
	2007
4		Maxim A. Babenko: A Fast Algorithm for Path 2-Packing Problem. CSR 2007: 70-81
3		Maxim A. Babenko, Jonathan Derryberry, Andrew V. Goldberg, Robert Endre Tarjan, Yunhong Zhou: Experimental Evaluation of Parametric Max-Flow Algorithms. WEA 2007: 256-269
2		Maxim A. Babenko, Alexander V. Karzanov: Free multiflows in bidirected and skew-symmetric graphs. Discrete Applied Mathematics 155(13): 1715-1730 (2007)
	2006
1		Maxim A. Babenko: Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure. CSR 2006: 23-34

Coauthor Index

1	Jonathan Derryberry	[3]
2	Andrew V. Goldberg	[3]
3	Alexey Gusakov	[14] [16]
4	Alexander V. Karzanov	[2] [6] [8]
5	Ignat I. Kolesnichenko	[11] [12]
6	Ilya P. Razenshteyn	[11] [12] [14]
7	Tatiana A. Starikovskaya	[7]
8	Robert Endre Tarjan	[3]
9	Yunhong Zhou	[3]

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page