Pages that link to "Item:Q1693125"
From MaRDI portal
The following pages link to Sublinear approximation algorithms for boxicity and related problems (Q1693125):
Displaying 8 items.
- Structural parameterizations for boxicity (Q289935) (← links)
- Improved approximation algorithms for box contact representations (Q521820) (← links)
- Geometric representation of graphs in low dimension using axis parallel boxes (Q848956) (← links)
- Asymptotic relative submajorization of multiple-state boxes (Q2044440) (← links)
- Lower bounds for boxicity (Q2341923) (← links)
- Approximation hardness of optimization problems in intersection graphs of \(d\)-dimensional boxes (Q2921679) (← links)
- Parameterized Algorithms for Boxicity (Q3060748) (← links)
- The Complexity of Combinatorial Optimization Problems on <i>d</i>‐Dimensional Boxes (Q5454268) (← links)