The University of Southampton
University of Southampton Institutional Repository

Learning Minor Closed Graph Classes with Membership and Equivalence Queries

Domingo, Carlos, Shawe-Taylor, John, Bodlaender, Hans and Abello, James (1994) Learning Minor Closed Graph Classes with Membership and Equivalence Queries s.n.

Record type: Monograph (Project Report)


The paper considers the problem of learning classes of graphs closed under taking minors. It is shown that any such class can be properly learned in polynomial time using membership and equivalence queries. The representation of the class is in terms of a set of minimal excluded minors (obstruction set).

PDF nc-tr-94-014.pdf - Other
Download (187kB)

More information

Published date: 1994
Organisations: Electronics & Computer Science


Local EPrints ID: 259758
PURE UUID: 72146d48-1cac-4c09-90fe-4f1f31f643b6

Catalogue record

Date deposited: 12 Aug 2004
Last modified: 18 Jul 2017 09:20

Export record


Author: Carlos Domingo
Author: John Shawe-Taylor
Author: Hans Bodlaender
Author: James Abello

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.