Sciweavers

CJ
2008
97views more  CJ 2008»
13 years 4 months ago
Three Kinds of Probabilistic Induction: Universal Distributions and Convergence Theorems
We will describe three kinds of probabilistic induction problems, and give general solutions for each , with associated convergence theorems that show they tend to give good proba...
Ray J. Solomonoff
CJ
2008
77views more  CJ 2008»
13 years 4 months ago
Composition of Self-Adapting Components for Customizable Systems
Jose Luis Pastrana, Ernesto Pimentel, Miguel Katri...
CJ
2008
72views more  CJ 2008»
13 years 4 months ago
Foreword re C. S. Wallace
David L. Dowe
CJ
2008
69views more  CJ 2008»
13 years 4 months ago
Some Parameterized Problems On Digraphs
We survey results and open questions on complexity of parameterized problems on digraphs. The problems include the feedback vertex and arc set problems, induced subdigraph problem...
Gregory Gutin, Anders Yeo
CJ
2008
90views more  CJ 2008»
13 years 4 months ago
Parameterized Complexity and Biopolymer Sequence Comparison
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...
Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A....
CJ
2008
94views more  CJ 2008»
13 years 4 months ago
Capsule Reviews
Fairouz Kamareddine
CJ
2008
75views more  CJ 2008»
13 years 4 months ago
The Bidimensionality Theory and Its Algorithmic Applications
Erik D. Demaine, MohammadTaghi Hajiaghayi
CJ
2008
63views more  CJ 2008»
13 years 4 months ago
Width Parameters Beyond Tree-width and their Applications
Petr Hlinený, Sang-il Oum, Detlef Seese, Ge...
CJ
2008
71views more  CJ 2008»
13 years 4 months ago
On Distributed Rating Systems for Peer-to-Peer Networks
Ye Tian, Di Wu, Kam-Wing Ng
CJ
2008
110views more  CJ 2008»
13 years 4 months ago
Average-Case Performance Analysis Of Online Non-Clairvoyant Scheduling Of Parallel Tasks With Precedence Constraints
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
Keqin Li