Sciweavers

4099 search results - page 230 / 820
» First Class Patterns
Sort
View
97
Voted
COCO
1998
Springer
103views Algorithms» more  COCO 1998»
15 years 6 months ago
Nonrelativizing Separations
We show that MAEXP, the exponential time version of the Merlin-Arthur class, does not have polynomial size circuits. This significantly improves the previous known result due to K...
Harry Buhrman, Lance Fortnow, Thomas Thierauf
LCN
1995
IEEE
15 years 6 months ago
Interconnection of FDDI-II networks through an ATM backbone - An analysis
The waiting tame and queue length characteristics of isochronous, synchronous and asynchronous traffic at the gateway between FDDI-11 and A T M networks are analyzed. A generalize...
Ramanagopal V. Vogety, Yashwant K. Malaiya, Anura ...
116
Voted
DOCENG
2008
ACM
15 years 4 months ago
Similarity of XML schema definitions
In this paper we propose a technique for evaluating similarity of XML Schema fragments. Firstly, we define classes of structurally and semantically equivalent XSD constructs. Then...
Irena Mlýnková
DAGSTUHL
2006
15 years 4 months ago
Recent Results in Universal and Non-Universal Induction
We present and relate recent results in prediction based on countable classes of either probability (semi-)distributions or base predictors. Learning by Bayes, MDL, and stochastic ...
Jan Poland
FLAIRS
2000
15 years 3 months ago
Partitioning Sets with Genetic Algorithms
We first revisit a problem in the literature of genetic algorithms: arranging numbers into groups whose summed weights are as nearly equal as possible. We provide a new genetic al...
William A. Greene