Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2014) | last year (2013) | two years ago (2012) | Notes URL

Action:

login to update

Options:








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

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:




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, 05/02/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
stacs02.pdf