The complexity of problems concerning graphs with regularities. (English) Zbl 0548.68039

Mathematical foundations of computer science, Proc. 11th Symp., Praha/Czech. 1984, Lect. Notes Comput. Sci. 176, 544-552 (1984).
[For the entire collection see Zbl 0544.00022.]
Extended abstract of the report reviewed below.


68Q25 Analysis of algorithms and problem complexity
68R10 Graph theory (including graph drawing) in computer science