Gábor Salamon

Publication Activity (10 Years)

Years Active: 2007-2010
Publications (10 Years): 0

Publications

Gábor Salamon
A Survey on Algorithms for the Maximum Internal Spanning Tree and Related Problems. Electron. Notes Discret. Math. 36 (2010)
Gábor Salamon
Vulnerability bounds on the number of spanning tree leaves. Ars Math. Contemp. 2 (1) (2009)
Gábor Salamon
Approximating the Maximum Internal Spanning Tree problem. Theor. Comput. Sci. 410 (50) (2009)
Gábor Salamon, Gábor Wiener
On finding spanning trees with few leaves. Inf. Process. Lett. 105 (5) (2008)
Gábor Salamon
Approximation Algorithms for the Maximum Internal Spanning Tree Problem. MFCS (2007)