Sciweavers

1798 search results - page 147 / 360
» A Tree for All Seasons
Sort
View
JCT
1998
95views more  JCT 1998»
13 years 8 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»
13 years 3 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»
14 years 2 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»
13 years 8 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»
13 years 7 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