Könyv Efficient Algorithms for Listing Combinatorial Structures Leslie Ann Goldberg

Efficient Algorithms for Listing Combinatorial Structures

Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Beszállítói készleten
Küldés 9-15 napon belül
19 940 Ft
First published in 1993, this thesis is concerned with the design of efficient algorithms for listin...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2009
oldal
180
EAN
9780521117883
ISBN
0521117887
Enbook ID
02022652
Súly
300
Méretek
170 x 244 x 10

Teljes leírás

First published in 1993, this thesis is concerned with the design of efficient algorithms for listing combinatorial structures. The research described here gives some answers to the following questions: which families of combinatorial structures have fast computer algorithms for listing their members? What general methods are useful for listing combinatorial structures? How can these be applied to those families which are of interest to theoretical computer scientists and combinatorialists? Amongst those families considered are unlabelled graphs, first order one properties, Hamiltonian graphs, graphs with cliques of specified order, and k-colourable graphs. Some related work is also included, which compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem. In particular, the difficulty of evaluating Pólya's cycle polynomial is demonstrated.

Érdekelheti

Tiara's Pocket Posh Journal, Tulip

Andrews McMeel Publishing
2 909 Ft

Disco Mao

Greg Baines
5 492 Ft

DreamScape

Joshua Jeremiah Hill
3 164 Ft

Magic Man

Lisa King
2 981 Ft

MAP-US TEXAS & OKLAHOMA

National Geographic Maps - Adventure
4 458 Ft

Ivanov

Richard Nelson
5 125 Ft
23 248 Ft

Nixon and Kissinger

Robert Dallek
4 373 Ft
6 517 Ft

Jesus and Logotherapy

Robert C. Leslie
6 799 Ft
4 753 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Les Douleurs fantômes

Mélissa Da Costa
4 145 Ft
5 094 Ft
11 356 Ft

Schleswig-Holstein

Peter Schuster
4 812 Ft
2 059 Ft
17 743 Ft
9 395 Ft

Čo vietor spieva

Alexander Blok
2 372 Ft
17 286 Ft