Title
A Probabilistic Parameterized Algorithm for Vertex Cover in Sticker Model
Year
DOI
Venue
2004
10.1109/IPDPS.2004.1303163
IPDPS
Keywords
Field
DocType
dna computing,time complexity,np complete problem,computer science,computational complexity,space technology,information processing,parallel processing,space complexity,vertex cover,probability,polynomials,polynomial time,algorithm design and analysis,annealing
Complexity class,Average-case complexity,Pseudo-polynomial time,Combinatorics,Parameterized complexity,Structural complexity theory,Computer science,Parallel computing,Theoretical computer science,Vertex cover,Time complexity,Worst-case complexity
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
4
Name
Order
Citations
PageRank
Zhiyun Chen101.01
Huiqin Qu200.34
Mingming Lu334330.42
Hong Zhu4147.83