Sciweavers

871 search results - page 35 / 175
» The vertex-cover polynomial of a graph
Sort
View
AAAI
2006
14 years 11 months ago
A Polynomial-Time Algorithm for Action Graph Games
Albert Xin Jiang, Kevin Leyton-Brown
ENDM
2008
51views more  ENDM 2008»
14 years 9 months ago
A Polynomial Bound for Untangling Geometric Planar Graphs
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat...
ARSCOM
2006
96views more  ARSCOM 2006»
14 years 9 months ago
The Weighted Integrity Problem is Polynomial for Interval Graphs
Sibabrata Ray, Rajgopal Kannan, Danyang Zhang, Hon...