The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

Improving the variable ordering of OBDDs is NP-complete

The work

AuthorsB. Bollig; I. Wegener
Editors
Typearticle
Year1996
Citekeybollig1996improving

Where it appeared

Published inIEEE Transactions on Computers
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Volume45
Issue9
Pages993--1002

Identifiers

DOI10.1109/12.537122
ISSN0018-9340

How it got here

How it got hereagent via crossref
Added2026-10-26 01:25 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@article{bollig1996improving,
  title        = {Improving the variable ordering of OBDDs is NP-complete},
  author       = {B. Bollig and I. Wegener},
  year         = {1996},
  journal      = {IEEE Transactions on Computers},
  publisher    = {Institute of Electrical and Electronics Engineers (IEEE)},
  volume       = {45},
  number       = {9},
  pages        = {993--1002},
  issn         = {0018-9340},
  doi          = {10.1109/12.537122},
}

This record lives at https://refs.drheap.org/bollig1996improving/ and will keep doing so.