MPI-INF D1 Publications: Proceedings Article: On Dualization in Products of Forests.

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

Options:

Library locked

Goto entry point

Author, Editor

Author(s):

Elbassioni, Khaled M.

dblp

Editor(s):

Alt, Helmut
Ferreira, Afonso

dblp
dblp

BibTeX cite key*:

Elbassioni2004

Title, Booktitle

Title*:	On Dualization in Products of Forests.
Attachment(s):	stacs02.pdf (218.75 KB)
Booktitle*:	STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science

Event, URLs

URL of the conference:
URL for downloading the paper:
Event Address*:	Antibes - Juan les Pins, France	Language:	English
Event Date* (no longer used):		Organization:
Event Start Date:	14 March 2002	Event End Date:	16 March 2002

Publisher

Name*:	Springer	URL:
Address*:	Berlin, Germany	Type:

Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:	2285	Number:
Month:	March	Pages:	142-153
Year*:	2002	VG Wort Pages:
ISBN/ISSN:	3-540-43283-3	Sequence Number:
DOI:


(LaTeX) Abstract:	Let $\mathcal{P}=\mathcal{P}_1\times\ldots\times\mathcal{P}_n$ be the product of $n$ partially ordered sets, each with an acyclic precedence graph in which either the in-degree or the out-degree of each element is bounded. Given a subset $\mathcal{A}\subseteq\mathcal{P}$, it is shown that the set of maximal independent elements of $\mathcal{A}$ in $\mathcal{P}$ can be incrementally generated in quasi-polynomial time. We discuss some applications in data mining related to this dualization problem.
Keywords:	Data mining, dualization, forest, incremental algorithms, poset.


Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@INPROCEEDINGS{Elbassioni2004,
AUTHOR = {Elbassioni, Khaled M.},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
TITLE = {On Dualization in Products of Forests.},
BOOKTITLE = {STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science},
PUBLISHER = {Springer},
YEAR = {2002},
VOLUME = {2285},
PAGES = {142--153},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Antibes - Juan les Pins, France},
MONTH = {March},
ISBN = {3-540-43283-3},
}

Entry last modified by Christine Kiesel, 07/15/2014

Edit History (please click the blue arrow to see the details)

	Editor(s) [Library]	Created 02/22/2005 07:17:42 PM
Revisions 2. 1. 0.	Editor(s) Christine Kiesel Christine Kiesel Khaled Elbassioni	Edit Dates 02.05.2007 16:47:50 02.06.2006 15:18:30 02/22/2005 07:17:42 PM

Attachment Section

Attachment Section

View attachments here:

stacs02.pdf

stacs02.pdf