Sciweavers

4137 search results - page 237 / 828
» On the number of matchings of a tree
Sort
View
ALGORITHMICA
2010
141views more  ALGORITHMICA 2010»
15 years 6 months ago
Parameterized Complexity and Local Search Approaches for the Stable Marriage Problem with Ties
Abstract. We consider the variant of the classical Stable Marriage problem where preference lists can be incomplete and may contain ties. In such a setting, finding a stable matchi...
Dániel Marx, Ildikó Schlotter
EUSFLAT
2009
140views Fuzzy Logic» more  EUSFLAT 2009»
15 years 4 months ago
Incremental Possibilistic Approach for Online Clustering and Classification
In this paper, we propose to develop the supervised classification method Fuzzy Pattern Matching to be in addition a non supervised one. The goal is to monitor dynamic systems with...
Moamar Sayed Mouchaweh, Bernard Riera
ICDE
2010
IEEE
209views Database» more  ICDE 2010»
16 years 1 months ago
Optimal tree node ordering for child/descendant navigations
Abstract— There are many applications in which users interactively access huge tree data by repeating set-based navigations. In this paper, we focus on label-specific/wildcard c...
Atsuyuki Morishima, Keishi Tajima, Masateru Tadais...
INFOCOM
2007
IEEE
16 years 29 days ago
Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications
Abstract— Priority queues are essential for various network processing applications, including per-flow queueing with Quality-of-Service (QoS) guarantees, management of large fa...
Hao Wang, Bill Lin
ICIP
2006
IEEE
16 years 21 days ago
Optimal Display Adaptation of Iconic Document Visualizations via BFOS-Style Tree Pruning
This paper introduces a new visual representation of a document or group of documents, a Dynamic Document Icon, or Dydocon. Its representation is symbolic like an icon, but change...
Kathrin Berkner, Michael J. Gormish