Ranking, unranking and random generation of extensional acyclic digraphs
type: Item
instance of: scholarly article
title: Ranking, unranking and random generation of extensional acyclic digraphs
zbMATH Open document ID: 1259.05172
author: Romeo Rizzi
author: Alexandru I. Tomescu
published in: Information Processing Letters
publication date: 2013-03-21T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6147779
zbMATH Keywords: directed acyclic graph
zbMATH Keywords: extensional digraph
zbMATH Keywords: hereditarily finite sets
zbMATH Keywords: random generation
zbMATH Keywords: graph algorithms
zbMATH Keywords: combinatorial problems
MaRDI profile type: Publication
full work available at URL: j.ipl.2013.01.010
OpenAlex ID: W1983094587
DOI: 10.1016/J.IPL.2013.01.010
description: scientific article; zbMATH DE number 6147779