Results 1  10
of
484,446
Extracting Kolmogorov complexity with applications to dimension zeroone laws
 IN PROCEEDINGS OF THE 33RD INTERNATIONAL COLLOQUIUM ON AUTOMATA, LANGUAGES, AND PROGRAMMING
, 2006
"... We apply recent results on extracting randomness from independent sources to "extract " Kolmogorov complexity. For any ff; ffl? 0, given a string x with K(x) ? ffjxj, we show how to use a constant number of advice bits to efficiently compute another string y, jyj = \Omega (jxj), ..."
Abstract

Cited by 24 (2 self)
 Add to MetaCart
), with K(y) ? (1 \Gamma ffl)jyj. This result holds for both classical and spacebounded Kolmogorov complexity. We use the extraction procedure for spacebounded complexity to establish zeroone laws for polynomialspace strong dimension. Our results include: (i) If Dimpspace(E) ? 0, then Dimpspace(E=O(1
Extracting Kolmogorov Complexity with Applications to Dimension ZeroOne Laws
"... Abstract We apply results on extracting randomness from independent sources to "extract " Kolmogorov complexity. For any o"", s ^> 0, given a string x with K(x)> o""x, we show how touse a constant number of advice bits to efficiently com ..."
Abstract
 Add to MetaCart
compute another string y, y  = \Omega (x),with K(y)> (1 s^)y. This result holds for both unbounded and spacebounded Kolmogorovcomplexity. We use the extraction procedure for spacebounded complexity to establish zeroone laws forthe strong dimension of complexity classes within ESPACE. We also
Extracting Kolmogorov Complexity with Applications to Dimension ZeroOne Laws
"... Abstract We apply results on extracting randomness from independent sources to "extract " Kolmogorov complexity. For any ff, ffl> 0, given a string x with K(x)> ffx, we show how touse a constant number of advice bits to efficiently compute another string y, y  = \Omega ..."
Abstract
 Add to MetaCart
(x),with K(y)> (1 ffl)y. This result holds for both unbounded and spacebounded Kolmogorovcomplexity. We use the extraction procedure for spacebounded complexity to establish zeroone laws forthe strong dimension of complexity classes within ESPACE. We also obtain a similar result
Powerlaw distributions in empirical data
 ISSN 00361445. doi: 10.1137/ 070710111. URL http://dx.doi.org/10.1137/070710111
, 2009
"... Powerlaw distributions occur in many situations of scientific interest and have significant consequences for our understanding of natural and manmade phenomena. Unfortunately, the empirical detection and characterization of power laws is made difficult by the large fluctuations that occur in the t ..."
Abstract

Cited by 589 (7 self)
 Add to MetaCart
estimates for powerlaw data, based on maximum likelihood methods and the KolmogorovSmirnov statistic. We also show how to tell whether the data follow a powerlaw distribution at all, defining quantitative measures that indicate when the power law is a reasonable fit to the data and when it is not. We
Wrapper Induction for Information Extraction
, 1997
"... The Internet presents numerous sources of useful informationtelephone directories, product catalogs, stock quotes, weather forecasts, etc. Recently, many systems have been built that automatically gather and manipulate such information on a user's behalf. However, these resources are usually ..."
Abstract

Cited by 612 (30 self)
 Add to MetaCart
are usually formatted for use by people (e.g., the relevant content is embedded in HTML pages), so extracting their content is difficult. Wrappers are often used for this purpose. A wrapper is a procedure for extracting a particular resource's content. Unfortunately, handcoding wrappers is tedious. We
Statistical mechanics of complex networks
 Rev. Mod. Phys
"... Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical links. While traditionally these systems were modeled as ra ..."
Abstract

Cited by 2083 (10 self)
 Add to MetaCart
Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical links. While traditionally these systems were modeled
The Application of Petri Nets to Workflow Management
, 1998
"... Workflow management promises a new solution to an ageold problem: controlling, monitoring, optimizing and supporting business processes. What is new about workflow management is the explicit representation of the business process logic which allows for computerized support. This paper discusses the ..."
Abstract

Cited by 522 (61 self)
 Add to MetaCart
the use of Petri nets in the context of workflow management. Petri nets are an established tool for modeling and analyzing processes. On the one hand, Petri nets can be used as a design language for the specification of complex workflows. On the other hand, Petri net theory provides for powerful analysis
Application of Phylogenetic Networks in Evolutionary Studies
 SUBMITTED TO MBE 2005
, 2005
"... The evolutionary history of a set of taxa is usually represented by a phylogenetic tree, and this model has greatly facilitated the discussion and testing of hypotheses. However, it is well known that more complex evolutionary scenarios are poorly described by such models. Further, even when evoluti ..."
Abstract

Cited by 867 (15 self)
 Add to MetaCart
The evolutionary history of a set of taxa is usually represented by a phylogenetic tree, and this model has greatly facilitated the discussion and testing of hypotheses. However, it is well known that more complex evolutionary scenarios are poorly described by such models. Further, even when
Detection of Abrupt Changes: Theory and Application
 HTTP://PEOPLE.IRISA.FR/MICHELE.BASSEVILLE/KNIGA/
, 1993
"... ..."
Results 1  10
of
484,446