409 search results - page 76 / 82 » Odd Crossing Number and Crossing Number Are Not the Same |
190
click to vote
FOCS
2008
IEEE
16 years 16 days ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
163
Voted
ICRA
2008
IEEE
16 years 15 days ago
2008
IEEE
— Several recently-designed robots are able to scale steep surfaces using animal-inspired strategies for foot attachment and leg kinematics. These designs could be valuable for r...
178
click to vote
ICC
2007
IEEE
16 years 12 days ago
2007
IEEE
Multigranular optical WDM network aims to reduce network cost by grouping multiple wavelengths and then switching those wavelengths together at waveband or fiber levels. To configu...
165
click to vote
IPPS
2007
IEEE
16 years 11 days ago
2007
IEEE
Scale-out approach, in contrast to scale-up approach (exploring increasing performance by utilizing more powerful shared-memory servers), refers to deployment of applications on a...
150
click to vote
GD
2005
Springer
15 years 11 months ago
2005
Springer
Consider a drawing of a graph G in the plane such that crossing edges are coloured differently. The minimum number of colours, taken over all drawings of G, is the classical graph...