In recursion theory, the mathematical theory of computability, a maximal set is a coinfinite recursively enumerable subset A of the natural numbersâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- CO-r-MAXIMAL SETS, Manuel Lerman
- 2010

Define the equivalence relation ~ A on the set of recursive functions of one variable byf~Ag if and only iff([x)=g(x) for all butâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

TABLE OF CONTENTS Introduction Chapter I. The relation of the structure of an r.e. set to its degree. 1. Post's program andâ€¦Â (More)

Is this relevant?

2007

2007

- Peter A. Cholak
- 2007

We focus on L(A), the filter of supersets of A in the structure of the computably enumerable sets under the inclusion relationâ€¦Â (More)

Is this relevant?

2007

2007

- G. Buttazzo, G. Carlier, M. Comte
- 2007

Given a bounded open subset Î© of Rd and two positive weight functions f and g, the Cheeger sets of Î© are the subdomains C ofâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Parke Godfrey, Ryan Shipley, Jarek Gryz
- VLDB
- 2005

Finding the maximals in a collection of vectors is relevant to many applications. The maximal set is related to the convex hullâ€¦Â (More)

Is this relevant?

1999

1999

- David A. Drake, G. H. John van Rees, Walter D. Wallis
- Discrete Mathematics
- 1999

Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c Â© 1999â€¦Â (More)

Is this relevant?

1994

1994

- Rolf S. Rees, Alexander Rosa, Walter D. Wallis
- Australasian J. Combinatorics
- 1994

A collection of edge-disjoint triangle-factors on K3n is called maximal if it cannot be extended by a further triangle-factor. Itâ€¦Â (More)

Is this relevant?

1992

1992

- Daniel M. Yellin
- SODA
- 1992

In this paper we consider two related problems: subset testing and finding maximal sets. First, consider a sequence of <italic>nâ€¦Â (More)

Is this relevant?

1991

1991

- Rolf S. Rees, Walter D. Wallis
- Discrete Mathematics
- 1991

Rees, R. and W.D. Wallis, The spectrum of maximal sets of one-factors, Discrete Mathematics 97 (1991) 357-369. A set {e} ofâ€¦Â (More)

Is this relevant?

1990

1990

- Lou Caccetta, S. Mardiyono
- Australasian J. Combinatorics
- 1990

A set S of edge-disjoint in a Graph G is to be maximal if there no one-factor of G which is edge-disjoint from if the union ofâ€¦Â (More)

Is this relevant?