Sciweavers

1798 search results - page 147 / 360
» A Tree for All Seasons
Sort
View
JCT
1998
95views more  JCT 1998»
15 years 6 months ago
On Posets whose Products are Macaulay
If P is an upper semilattice whose Hasse diagram is a tree and whose cartesian powers are Macaulay, it is shown that Hasse diagram of P is actually a spider in which all the legs ...
Sergei L. Bezrukov
JMLR
2010
154views more  JMLR 2010»
15 years 1 months ago
MOA: Massive Online Analysis
Massive Online Analysis (MOA) is a software environment for implementing algorithms and running experiments for online learning from evolving data streams. MOA includes a collecti...
Albert Bifet, Geoff Holmes, Richard Kirkby, Bernha...
ISAAC
2003
Springer
70views Algorithms» more  ISAAC 2003»
15 years 11 months ago
Settling the Intractability of Multiple Alignment
In this paper some of the most fundamental problems in computational biology are proved intractable. The following problems are shown NP-hard for all binary or larger alphabets und...
Isaac Elias
IJISEC
2002
58views more  IJISEC 2002»
15 years 6 months ago
A complete characterization of a family of key exchange protocols
Using a random deal of cards to players and a computationally unlimited eavesdropper, all players wish to share a one-bit secret key which is informationtheoretically secure from t...
Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki
MLQ
2010
124views more  MLQ 2010»
15 years 4 months ago
Countably categorical coloured linear orders
Abstract. In this paper, we give a classification of (finite or countable) ℵ0categorical coloured linear orders, generalizing Rosenstein’s characterization of ℵ0-categorica...
Feresiano Mwesigye, John K. Truss