Sciweavers

2356 search results - page 23 / 472
» Characterizations of postman sets
Sort
View
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
15 years 5 months ago
A Characterization of Balanced Episturmian Sequences
It is well-known that Sturmian sequences are the non ultimately periodic sequences that are balanced over a 2-letter alphabet. They are also characterized by their complexity: the...
Geneviève Paquin, Laurent Vuillon
FUIN
2002
92views more  FUIN 2002»
15 years 5 months ago
Characterization Results for Time-Varying Codes
Time-varying codes associate variable length code words to letters being encoded depending on their positions in the input string. These codes have been introduced in [8] as a pro...
Ferucio Laurentiu Tiplea, Erkki Mäkinen, Drag...
CRYPTO
2005
Springer
72views Cryptology» more  CRYPTO 2005»
15 years 11 months ago
Unconditional Characterizations of Non-interactive Zero-Knowledge
Abstract. Non-interactive zero-knowledge (NIZK) proofs have been investigated in two models: the Public Parameter model and the Secret Parameter model. In the former, a public stri...
Rafael Pass, Abhi Shelat
DEXA
2004
Springer
103views Database» more  DEXA 2004»
15 years 11 months ago
Characterizing Database User's Access Patterns
Much work has been done on characterizing the workload of a database system. Previous studies focused on providing different types of statistical summaries, and modeling the run-ti...
Qingsong Yao, Aijun An
ESE
1990
128views Database» more  ESE 1990»
15 years 9 months ago
Characterizing Diagnoses
Most approaches to model-based diagnosis describe a diagnosis for a system as a set of failing components that explains the symptoms. In order to characterize the typically very l...
Johan de Kleer, Alan K. Mackworth, Raymond Reiter