On Two-Dimensional Via Assignment for Single-Row Routing
Abstract
References
Index Terms
- On Two-Dimensional Via Assignment for Single-Row Routing
Recommendations
Via Assignment in Single-Row Routing
Examines the via assignment problem that arises when the single-row routing approach to the interconnection problem is used. Some new complexity results and two new heuristics are obtained. Experimental results establish the superiority of the new ...
Approximability and parameterized complexity of multicover by c-intervals
c-Interval Multicover is Set Multicover with each input set being the disjoint union of c intervals (a c-interval).We show 2-Interval Multicover to be W1]-hard with respect to the parameter "number of 2-intervals used in the cover".We show 2-Interval ...
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
Given a graph G and an integer k, the Feedback Vertex Set (FVS) problem asks if there is a vertex set T of size at most k that hits all cycles in the graph. The first fixed-parameter algorithm for FVS in undirected graphs appeared in a monograph of ...
Comments
Information & Contributors
Information
Published In
Publisher
IEEE Computer Society
United States
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0