Combinatorial Generation

Name: Combinatorial Generation
Brand: VDM Verlag
SKU: 9783639232202
Price: 17206 HUF
Availability: InStock

A Genealogical Tree-based Approach

Szerző: Shariful I. Bhuyan

Nyelv:

Kötés: Puha kötésű

Kiadó: VDM Verlag

Elérhetőség: Kiadói készleten rendelésre

Küldés 17-27 napon belül

17 206 Ft

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

Információk a könyvről

Szerző

Shariful I. Bhuyan

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2010

oldal

EAN

9783639232202

ISBN

3639232208

Enbook ID

06830953

Kiadó

VDM Verlag

Súly

Méretek

152 x 229 x 3

Teljes leírás

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.

Érdekelheti

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

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Combinatorial Generation

A Genealogical Tree-based Approach

Információk a könyvről

Teljes leírás

Érdekelheti

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