Sciweavers

4099 search results - page 230 / 820
» First Class Patterns
Sort
View
COCO
1998
Springer
103views Algorithms» more  COCO 1998»
15 years 10 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 9 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 ...
DOCENG
2008
ACM
15 years 8 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 7 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 7 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