Informace o publikaci
Approximating the Crossing Number of Toroidal Graphs
| Název česky | Aproximace průsečíkového čísla toroidálních grafů |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Článek ve sborníku |
| Konference | International Symposium on Algorithms and Computation (ISAAC 2007) |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | |
| Obor | Informatika |
| Klíčová slova | crossing number; crossing minimization; approximation |
| Popis | Dokážeme polynomiální aproximační algoritmus pro výpočet průsečíkového čísla toroidálních grafů s omezeným stupněm. |