1542 search results - page 215 / 309 » Kernelization of packing problems |
120
click to vote
TAMC
2010
Springer
15 years 9 days ago
2010
Springer
Abstract. Given an undirected graph G and an integer k ≥ 0, the NPhard 2-Layer Planarization problem asks whether G can be transformed into a forest of caterpillar trees by remov...
134
click to vote
JBCB
2010
14 years 8 months ago
2010
Protein function prediction is an active area of research in bioinformatics. And yet, transfer of annotation on the basis of sequence or structural similarity remains widely used ...
142
click to vote
CVPR
2012
IEEE
13 years 4 months ago
2012
IEEE
Head pose estimation is a critical problem in many computer vision applications. These include human computer interaction, video surveillance, face and expression recognition. In ...
121
click to vote
ICCAD
2006
IEEE
15 years 11 months ago
2006
IEEE
In order to handle device matching in analog circuits, some pairs of modules are required to be placed symmetrically. This paper addresses this device-level placement problem for ...
151
click to vote
PODS
1995
ACM
15 years 5 months ago
1995
ACM
During the last decade various spatial data structures have been designed and compared against each other with respect to their performance. Still missing is a lower bound result,...