TAMC
2007
Springer
14 years 6 months ago
2007
Springer
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
Abstract. We investigate the group key management problem for broadcasting applications. Previous work showed that, in handling key updates, batch rekeying can be more cost-effect...
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
We consider the following problem in a stream model: Given a sequence a = a1, a2, . . . , am wich each ai ∈ [n] = {1, . . . , n} and m > n, find a duplicate in the sequence, ...
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
Pass observed that universal composable zero-knowledge (UCZK) protocols in the common reference string (CRS) model, where a common reference string is selected trustily by a truste...
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
TAMC
2007
Springer
14 years 6 months ago
2007
Springer
A word w is called synchronizing (recurrent, reset, directable) word of deterministic finite automaton (DFA) if w brings all states of the automaton to an unique state. ˇCerny co...