Graph powers: hardness results, good characterizations and efficient algorithms
Phụ đề
Thesis
Tác giả
Nguyen Ngoc Tuy
Khu vực
Rostock
Nơi xuất bản
Universität Rostock ; Defence: 30/10/2009
Năm xuất bản
2009
Số trang
X, 117p.
Ngôn ngữ
Tiếng Anh
Từ khóa
Tin học, Toán tin
Tóm tắt
Nghiên cứu độ phức tạp tính toán của sự đoán nhân luỹ thừa k của các đồ thị tổng quát cũng như các lớp đồ thị đặc biệt qua đó nhận được các kết quả khó, các sự mô tả tốt và những giải thuật hiệu quả
Bánh xe lăn, phím mũi tên, PgUp, PgDn, Home, End để di chuyển trang. Phím +, ‒ trên bàn phím số để phóng to/thu nhỏ trang.