×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [vertex cover problem]
BE Comp Syllabus
331 views
BE_Comp_Syllabus_2008_pattern_pucomp
375 views
20080316 efficientalgorithms kulikov_lecture17
423 views
Approximation Algorithm: Iterative Rounding Lecture 15: March 9
221 views
Parameterized Complexity Hans Bodlaender IPA Basiscursus Algoritmiek
255 views
An introduction to Approximation Algorithms Presented By Iman Sadeghi
218 views
Fixed parameter tractability and kernelization for the Maximum Leaf Weight Spanning Tree problem
27 views
Bart Jansen
75 views
Bart Jansen 1. Problem definition Instance: Connected graph G, positive integer k Question: Is there a spanning tree for G with at least k leaves?
220 views