Ranking, unranking and random generation of extensional acyclic digraphs

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalInformation Processing Letters
Volume113
Issue number5-6
Pages (from-to)183-187
Number of pages5
ISSN0020-0190
DOIs
Publication statusPublished - Mar 2013
Externally publishedYes
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Directed acyclic graph
  • Extensional digraph
  • Hereditarily finite sets
  • Random generation
  • Graph algorithms
  • Combinatorial problems
  • LOGIC
  • SETS

Cite this

@article{030a5638099b45d59631d368c2ec6c01,
title = "Ranking, unranking and random generation of extensional acyclic digraphs",
keywords = "Directed acyclic graph, Extensional digraph, Hereditarily finite sets, Random generation, Graph algorithms, Combinatorial problems, LOGIC, SETS",
author = "Romeo Rizzi and Tomescu, {Alexandru I.}",
year = "2013",
month = "3",
doi = "10.1016/j.ipl.2013.01.010",
language = "English",
volume = "113",
pages = "183--187",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier Scientific Publ. Co",
number = "5-6",

}

Ranking, unranking and random generation of extensional acyclic digraphs. / Rizzi, Romeo; Tomescu, Alexandru I.

In: Information Processing Letters, Vol. 113, No. 5-6, 03.2013, p. 183-187.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Ranking, unranking and random generation of extensional acyclic digraphs

AU - Rizzi, Romeo

AU - Tomescu, Alexandru I.

PY - 2013/3

Y1 - 2013/3

KW - Directed acyclic graph

KW - Extensional digraph

KW - Hereditarily finite sets

KW - Random generation

KW - Graph algorithms

KW - Combinatorial problems

KW - LOGIC

KW - SETS

U2 - 10.1016/j.ipl.2013.01.010

DO - 10.1016/j.ipl.2013.01.010

M3 - Article

VL - 113

SP - 183

EP - 187

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 5-6

ER -