Sciweavers

1694 search results - page 167 / 339
» ECommerce
Sort
View
ECCC
2011
205views ECommerce» more  ECCC 2011»
14 years 12 months ago
Graphs of Bounded Treewidth can be Canonized in AC1
In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...
Fabian Wagner
ECCC
2011
183views ECommerce» more  ECCC 2011»
14 years 12 months ago
Extractors and Lower Bounds for Locally Samplable Sources
We consider the problem of extracting randomness from sources that are efficiently samplable, in the sense that each output bit of the sampler only depends on some small number d ...
Anindya De, Thomas Watson
ECCC
2011
185views ECommerce» more  ECCC 2011»
14 years 12 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
ECEASST
2011
241views ECommerce» more  ECEASST 2011»
14 years 12 months ago
Concurrent Workflow Evolution
Workflow evolution is a collective term for concepts that deal with changes of workflow models. Adapted workflow models are deployed on a workflow engine as new model version. That...
Mirko Sonntag, Dimka Karastoyanova
JDIM
2010
125views more  JDIM 2010»
14 years 11 months ago
Building Context-Awareness Models for Mobile Applications
ABSTRACT. The design process followed to produce traditional applications needs to be enhanced to cope with new contextaware ubiquitous application requirements. With the popularit...
Chantal Taconet, Zakia Kazi-Aoul