|
Books > Computing & IT > Computer programming
|
Buy Now
Efficient Algorithms for Listing Combinatorial Structures (Hardcover)
Loot Price: R3,250
Discovery Miles 32 500
|
|
|
Efficient Algorithms for Listing Combinatorial Structures (Hardcover)
Series: Distinguished Dissertations in Computer Science
Expected to ship within 10 - 15 working days
|
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 Polya's cycle polynomial is demonstrated.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
(1)
