×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomialtime solvable]
Book
29 views
1 Approximability Results for Induced Matchings in Graphs David Manlove University of Glasgow Joint work with Billy Duckworth Michele Zito Macquarie University
218 views
Double patterning (4/20 update)
399 views
Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph Marcus Schaefer DePaul University GD’14 Würzburg Speaker: Carsten Gutwenger
213 views
New Algorithms for Disjoint Paths Problems
34 views
Javad Lavaei Department of Electrical Engineering Columbia University Low-Rank Solution for Nonlinear Optimization over Graphs
218 views