Publication:5184419
From MaRDI portal
zbMath0559.68060MaRDI QIDQ5184419
Maurizio A. Bonuccelli, Alan A. Bertossi
Publication date: 1985
combinatorial optimization; Parallel algorithms; Hamiltonian circuit; time complexity; interval graphs; maximum independent set; maximum clique; minimum bandwidth; minimum dominating set; minimum clique cover; SIMD; shared memory model
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science