Combinatorial Generation

Name: Combinatorial Generation
Brand: VDM Verlag
SKU: 9783639232202
Price: 253.69 RON
Availability: InStock

A Genealogical Tree-based Approach

Autor: Shariful I. Bhuyan

Limbă:

Legare: Carte broșată

Editura: VDM Verlag

Disponibilitate: La editor doar la comandă

Expediem în 17-27 zile

253.69 lei

Efficient generation of combinatorial objects is a well-researched area. Among them many literature...

Informații despre carte

Autor

Shariful I. Bhuyan

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

2010

Pagini

EAN

9783639232202

ISBN

3639232208

Enbook ID

06830953

Editura

VDM Verlag

Greutate

Dimensiuni

152 x 229 x 3

Descriere completă

Efficient generation of combinatorial objects is a well-researched area. Among them many literature devoted on the combinatorial Gray code approach where the goal is to find a Hamiltonian path or cycle in a representative graph of the corresponding combinatorial class. Another approach namely genealogical tree approach has been recently introduced where the goal is to find a rooted spanning tree in the representative graph. Researchers have also focused on finding general patterns in the generation techniques of combinatorial classes so that common approaches can be applied to a large number of related problems. Here, we propose a unifying framework for combinatorial generation by giving recursive definition of an abstract combinatorial class. The definition can be instantiated to an array of specific combinatorial classes namely n-tuple, combination, integer partition, set partition and binary trees by specifying the framework parameters appropriately. As an illustration, we show the instantiation of the combinatorial class of n-tuples, combinations and balanced parenthesis strings and also give novel constant-time generation algorithm for each of them.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Combinatorial Generation

A Genealogical Tree-based Approach

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Philosophy and Life

Crayons Module

Patterns

The Cooking Garden

Operation Anaconda: Command and Control through Video-Teleconferences

Setlife: A Guide To Getting A Job In Film (And Keeping It)

46 Meal Recipes to Help Reduce Menstrual Cramps

Diplomatic Baggage

Proceedings of the American Antiquarian Society

100 Things Vikings Fans Should Know and Do Before They Die

UK Fishing Vessels 2015

TPM en industrias de proceso

Buy a Band: Hebrew Traditional Songs

Comprehensive Study of Organon

Ambiguities

TT Viruses

Clienții care au cumpărat această carte au mai cumpărat și

Leer bien 6

Estrategias competitivas

Die Cerebralen Entmarkungskrankheiten im Kindesalter

Дневник слабака. Книга 16. Звезда спорта

Veicoli elettrici. Dai fondamenti alla progettazione e analisi di mercato

U nás v Mitforde