TAMC
2007
Springer
14 years 27 days ago
2007
Springer
TAMC
2007
Springer
14 years 27 days 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 27 days ago
2007
Springer
TAMC
2007
Springer
14 years 27 days ago
2007
Springer
TAMC
2007
Springer
14 years 27 days 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 27 days 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 27 days 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 27 days ago
2007
Springer
TAMC
2007
Springer
14 years 27 days ago
2007
Springer
TAMC
2007
Springer
14 years 27 days 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...