1542 search results - page 164 / 309 » Kernelization of packing problems |
125
click to vote
EEMMAS
2007
Springer
15 years 8 months ago
2007
Springer
Behind the curtains at check-in desks in airports hide some of the most complex material handling systems, which manage to get your bag transported to the correct departure gate of...
127
click to vote
ICRA
2006
IEEE
15 years 7 months ago
2006
IEEE
— We study the problem of generating continuous steering control for robots to completely cover a bounded region over a finite time. First, we pack the area by disks of minimum ...
ASPDAC
2006
ACM
15 years 7 months ago
2006
ACM
— Fixed-die floorplanning is an important problem in the modern physical design process. An effective floorplanning algorithm is crucial to improving both the quality and the t...
99
Voted
ICALP
2005
Springer
15 years 7 months ago
2005
Springer
We define an algorithmic paradigm, the stack model, that captures many primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is ...
111
click to vote
AAAI
2010
15 years 3 months ago
2010
Parsing plays an important role in semantic role labeling (SRL) because most SRL systems infer semantic relations from 1-best parses. Therefore, parsing errors inevitably lead to ...