RANDOMIZED DIVIDE-AND-CONQUER: IMPROVED PATH, MATCHING, AND PACKING ALGORITHMS Academic Article

authors

• Sze, Sing-Hoi

published proceedings

• SIAM JOURNAL ON COMPUTING

author list (cited authors)

• Chen, J., Kneis, J., Lu, S., Moelle, D., Richter, S., Rossmanith, P., Sze, S., & Zhang, F.

citation count

• 48

complete list of authors

• Chen, Jianer||Kneis, Joachim||Lu, Songjian||Moelle, Daniel||Richter, Stefan||Rossmanith, Peter||Sze, Sing-Hoi||Zhang, Fenghui

publication date

• January 2009

publisher

• Society for Industrial & Applied Mathematics (SIAM)  Publisher

published in

• SIAM Journal on Computing  Journal

keywords

• Divide-and-conquer
• Matching
• Path
• Randomized Algorithm
• Set Packing

Digital Object Identifier (DOI)

• 10.1137/080716475

URI

• https://hdl.handle.net/1969.1/178675

start page

• 2526

end page

• 2547

volume

• 38

issue

• 6

URL

• http://dx.doi.org/10.1137/080716475