Sciweavers

970 search results - page 156 / 194
» On encodings of spanning trees
Sort
View
STACS
2010
Springer
14 years 6 months ago
Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs
In 2000 Alber et al. [SWAT 2000 ] obtained the first parameterized subexponential algorithm on undirected planar graphs by showing that k-DOMINATING SET is solvable in time 2O( ...
Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, ...
KDD
2004
ACM
314views Data Mining» more  KDD 2004»
14 years 11 months ago
Assessment of discretization techniques for relevant pattern discovery from gene expression data
In the domain of gene expression data analysis, various researchers have recently emphasized the promising application of pattern discovery techniques like association rule mining...
Ruggero G. Pensa, Claire Leschi, Jéré...
EDBT
2006
ACM
112views Database» more  EDBT 2006»
14 years 11 months ago
Indexing Shared Content in Information Retrieval Systems
Abstract. Modern document collections often contain groups of documents with overlapping or shared content. However, most information retrieval systems process each document separa...
Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Mi...
WEBDB
2009
Springer
185views Database» more  WEBDB 2009»
14 years 5 months ago
Efficient and Scalable Sequence-Based XML Filtering
The ubiquitous adoption of XML as the standard of data exchange over the web has led to increased interest in building efficient and scalable XML publish-subscribe (pub-sub) syste...
Mariam Salloum, Vassilis J. Tsotras
JCDL
2005
ACM
94views Education» more  JCDL 2005»
14 years 4 months ago
xTagger: a new approach to authoring document-centric XML
The process of authoring document-centric XML documents in humanities disciplines is very different from the approach espoused by the standard XML editing software with the data-c...
Ionut Emil Iacob, Alex Dekhtyar