Sciweavers

688 search results - page 75 / 138
» The Flow Set with Partial Order
Sort
View
JSYML
2006
86views more  JSYML 2006»
14 years 9 months ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun
JMLR
2010
115views more  JMLR 2010»
14 years 4 months ago
Bayesian structure discovery in Bayesian networks with less space
Current exact algorithms for score-based structure discovery in Bayesian networks on n nodes run in time and space within a polynomial factor of 2n . For practical use, the space ...
Pekka Parviainen, Mikko Koivisto
SDM
2010
SIAM
283views Data Mining» more  SDM 2010»
14 years 11 months ago
Cascading Spatio-temporal Pattern Discovery: A Summary of Results
Given a collection of Boolean spatio-temporal(ST) event types, the cascading spatio-temporal pattern (CSTP) discovery process finds partially ordered subsets of event-types whose ...
Pradeep Mohan, Shashi Shekhar, James A. Shine, Jam...
CORR
2007
Springer
104views Education» more  CORR 2007»
14 years 9 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...
SIGMOD
2006
ACM
92views Database» more  SIGMOD 2006»
15 years 10 months ago
Developing scientific workflows from heterogeneous services
Scientific WorkFlows (SWFs) need to utilize components and applications in order to satisfy the requirements of specific workflow tasks. Technology trends in software development ...
Aphrodite Tsalgatidou, George Athanasopoulos, Mich...