Combinatorial Generation

Name: Combinatorial Generation
Brand: VDM Verlag
SKU: 9783639232202
Price: 205.56 PLN
Availability: InStock

A Genealogical Tree-based Approach

Autor: Shariful I. Bhuyan

Język:

Oprawa: Miękka

Wydawca: VDM Verlag

Dostępność: Na zamówienie

Wysyłamy za 17-27 dni

205.56 zł

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

Informacje o książce

Autor

Shariful I. Bhuyan

Język

Angielski

Oprawa

Książka - Miękka

Data wydania

2010

strony

EAN

9783639232202

ISBN

3639232208

Enbook ID

06830953

Wydawca

VDM Verlag

Waga

Wymiary

152 x 229 x 3

Pełny opis

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.

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Combinatorial Generation

A Genealogical Tree-based Approach

Informacje o książce

Pełny opis

Możesz być zainteresowany

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

Klienci, którzy kupili tę książkę, kupili również

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