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)

Abstract

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

Identifiers

Local EPrints ID: 259758
URI: http://eprints.soton.ac.uk/id/eprint/259758
PURE UUID: 72146d48-1cac-4c09-90fe-4f1f31f643b6

Catalogue record

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

Export record

Contributors

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×