Searching for "Bit-Vector Encoding for Partially Ordered Sets." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Near optimal hierarchical encoding of types
by Andreas Krall, Jan Vitek, R. Nigel Horspool — 1997 — In Proc. European Conference on Object-Oriented Programming, ECOOP'97, Lecture Notes in Computer Science
… for performing fast constant time type inclusion tests that use a hierarchical bit vector encoding of the partial…
Cited by 13 (2 self) – Add To MetaCart

Efficient Type Inclusion Tests
by Jan Vitek , R. Nigel Horspool, Andreas Krall — 1997 — OOPSLA
… encoding for partial ordered sets is NP-hard [10] and that there exist classes of partial ordered sets…
Cited by 32 (3 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB