Více než 4 miliony titulů v angličtině i dalších jazycích! Objevte svůj nový příběh ještě dnes!

Combinatorial Generation

Name: Combinatorial Generation
Brand: VDM Verlag
SKU: 9783639232202
Price: 1174 CZK
Availability: InStock

A Genealogical Tree-based Approach

Autor: Shariful I. Bhuyan

Jazyk:

Vazba: Brožovaná

Vydavatel: VDM Verlag

Dostupnost: U nakladatele na objednávku

Odesíláme za 17-27 dnů

1 174 Kč

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

Informace o knize

Autor

Shariful I. Bhuyan

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2010

Stránek

EAN

9783639232202

ISBN

3639232208

Enbook ID

06830953

Vydavatel

VDM Verlag

Hmotnost

Rozměry

152 x 229 x 3

Kompletní popis

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.

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Combinatorial Generation

A Genealogical Tree-based Approach

Informace o knize

Kompletní popis

Mohlo by vás zajímat

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

Zákaznicí kteří koupili tuto knihu koupili také

Leer bien 6

Estrategias competitivas

Die Cerebralen Entmarkungskrankheiten im Kindesalter

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

U nás v Mitforde