Separating systems, sperner systems, search theory

Ian T. Roberts; Sue D'Arcy; Kevin Gilbert; Leanne J. Rylands; Oudone Phanalasy; Joe Ryan

Separating systems, sperner systems, search theory

Ian T. Roberts, Sue D'Arcy, Kevin Gilbert, Leanne J. Rylands, Oudone Phanalasy, Joe Ryan

School of Computer, Data & Mathematical Sciences

Research output: Chapter in Book / Conference Paper › Conference Paper

Abstract

This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.

Original language	English
Title of host publication	Proceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005): September 18-21, 2005 Ballarat, Australia
Publisher	University of Ballarat
Number of pages	10
ISBN (Print)	0646452525
Publication status	Published - 2005
Event	Australasian Workshop on Combinatorial Algorithms - Duration: 1 Jan 2005 → …

Conference

Conference	Australasian Workshop on Combinatorial Algorithms
Period	1/01/05 → …

Keywords

Sperner theory
Sperner families
search theory
separating systems

Cite this

@inproceedings{e7bab9ffa20c47cbb7ffec90614eeee7,

title = "Separating systems, sperner systems, search theory",

abstract = "This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.",

keywords = "Sperner theory, Sperner families, search theory, separating systems",

author = "Roberts, {Ian T.} and Sue D'Arcy and Kevin Gilbert and Rylands, {Leanne J.} and Oudone Phanalasy and Joe Ryan",

year = "2005",

language = "English",

isbn = "0646452525",

booktitle = "Proceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005): September 18-21, 2005 Ballarat, Australia",

publisher = "University of Ballarat",

note = "Australasian Workshop on Combinatorial Algorithms ; Conference date: 01-01-2005",

}

TY - GEN

T1 - Separating systems, sperner systems, search theory

AU - Roberts, Ian T.

AU - D'Arcy, Sue

AU - Gilbert, Kevin

AU - Rylands, Leanne J.

AU - Phanalasy, Oudone

AU - Ryan, Joe

PY - 2005

Y1 - 2005

N2 - This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.

AB - This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.

KW - Sperner theory

KW - Sperner families

KW - search theory

KW - separating systems

UR - http://handle.uws.edu.au:8081/1959.7/44912

M3 - Conference Paper

SN - 0646452525

BT - Proceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005): September 18-21, 2005 Ballarat, Australia

PB - University of Ballarat

T2 - Australasian Workshop on Combinatorial Algorithms

Y2 - 1 January 2005

ER -

Separating systems, sperner systems, search theory

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this