MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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.
stacs02.pdf (218.75 KB)
Booktitle*:
STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science
Event, URLs
Conference URL::
Downloading URL:
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:
Note, Abstract, ©
(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
Hide details for Edit History (please click the blue arrow to see the details)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


File Attachment Icon
stacs02.pdf