#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1978

2008

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marlene J. Colbourn, Charles J. Colbourn
- Eur. J. Comb.
- 1981

- Marlene J. Colbourn, Charles J. Colbourn
- Discrete Applied Mathematics
- 1981

The problem of deciding whether two graphs are isomorphic has attracted a significant amount of attention [6]. One of the reasons is that although the problem is not known to be NP-complete, no algorithm to solve it in polynomial (or even subexponential) time is known [18). Recently, many proofs have appeared demonstrating that testing isomorphism of random… (More)

The purpose of this note is to exhibit constructions which demonstrate that two problems dealing with self complementary graphs ~nd digraphs are polynomial time equivalent to graph isomorphism° The first problem is to decide whether a given graph or digraph is self complementary; this is a recognition problem. The second is to determine whether two self… (More)

- Jugal K. Kalita, Marlene J. Colbourn, Gordon I. McCalla
- COLING
- 1984

In this paper we argue that natural language interfaces to databases should be able to produce summary responses as well as listing actual data. We describe a system (incorporating a number of heuristics and a knowledge base built on top of the database) that has been developed to generate such summary responses. It is largely domain-independent, has been… (More)

- Charles J. Colbourn, Marlene J. Colbourn
- J. Comb. Theory, Ser. A
- 1983

- Charles J. Colbourn, Marlene J. Colbourn, Alexander Rosa
- Discrete Mathematics
- 1983

- Marlene J. Colbourn
- IEEE Trans. Information Theory
- 1980

The number of colors needed to colour the blocks of a cyclic Steiner 2design S(2, k, v) is at most v.

- Charles J. Colbourn, Marlene J. Colbourn, Kevin T. Phelps, Vojtech Rödl
- Discrete Applied Mathematics
- 1982

- Marlene J. Colbourn, John McLeod
- IFIP Congress
- 1983

- ‹
- 1
- ›