- Publications
- Influence

Claim Your Author Page

Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications (all current information on this profile has been aggregated automatically from

**publisher and metadata sources**).SummaryGiven an undirected distance graph G=(V, E, d) and a set S, where V is the set of vertices in G, E is the set of edges in G, d is a distance function which maps E into the set of nonnegative… Continue Reading

Let a poset P be called chain-complete when every chain, including the empty chain, has a sup in P. Many authors have investigated properties of posets satisfying some sort of chain-completeness… Continue Reading

In this paper we consider the question of how much space is needed to represent a set. Given a finite universe U and some subset V (called the vocabulary), an exact membership tester is a procedure… Continue Reading

It is shown that any Boolean expression in disjunctive normal form having k conjuncts, can have at most 2k prime implicants. However, there exist such expressions that have 2k2 prime implicants. It… Continue Reading

In an earlier paper, the authors presented an algorithm for finding all polyhedral solid objects with a given set of vertices and straight line edges (its wire frame). This paper extends the Wire… Continue Reading

Given a polyhedral object, its wire frame is the set of its edges and vertices. In this paper we present an algorithm which discovers all objects with a given wire frame. This algorithm, which has a… Continue Reading

A comparative study is made of algorithms for a general multidimensional problem involving the packing of k-part objects in k compartments in a large supply of bins. The goal is to pack the objects… Continue Reading

George Markowsky received his B.A. in mathematics from Columbia University and his M.A. and Ph.D in mathematics from Harvard University. From 1974 to 1984 he worked at IBM's Thomas J. Watson Research… Continue Reading

Abstract This paper presents and explores a comprehensive mathematical model for human leukocyte antigen serology, based on a mathematical formalization of the concept of specificity. This model is… Continue Reading