skip to content
Sequences II : methods in communication, security and computer science Preview this item
ClosePreview this item
Checking...

Sequences II : methods in communication, security and computer science

Author: Renato M Capocelli; Alfredo De Santis; Ugo Vaccaro
Publisher: New York : Springer-Verlag, ©1993.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

An up-to-date view of several topics in theoretical computer science. The contributions to this volume include: methods for finding the smallest possible Markov Chain that could produce a given  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Positano (1991)
Congresses
Additional Physical Format: Online version:
Sequences '91 (1991 : Positano, Italy).
Sequences II.
New York : Springer-Verlag, ©1993
(OCoLC)624455138
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Renato M Capocelli; Alfredo De Santis; Ugo Vaccaro
ISBN: 0387979409 9780387979403 3540979409 9783540979401
OCLC Number: 26719669
Notes: Contains all papers presented at the workshop "Sequences '91: methods in Communications, Security and Computer Science," held June 17-21, 1991, in Positano, Italy.
Description: xvii, 477 pages : illustrations ; 25 cm
Contents: Communication --
On the Enumeration of Dyadic Distributions / I.F. Blake, G.H. Freeman and P.R. Stubley --
Detection of Skew in a Sequence of Subsets / M. Blaum and J. Bruck --
Asymmetric Error Correcting Codes / B. Bose and S. Cunningham --
Binary Perfect Weighted Coverings (PWC) / G.D. Cohen, S.N. Litsyn and H.F. Mattson, Jr. --
Read/Write Isolated Memory / M. Cohn --
Polynomial-Time Construction of Linear Codes with Almost Equal Weights / G. Lachaud and J. Stern --
Welch's Bound and Sequence Sets for Code-Division Multiple-Access Systems / J.L. Massey and T. Mittelholzer --
Average-Case Interactive Communication / A. Orlitsky --
Adaptive Lossless Data Compression Over a Noisy Channel / J.A. Storer and J.H. Reif --
Computer Science --
Parallel String Matching Algorithms / D. Breslauer and Z. Galil --
Some Applications of Rabin's Fingerprinting Method / A. Z. Broder --
Periodic Prefixes in Texts / M. Crochemore and W. Rytter --
Reconstructing Sequences from Shotgun Data / P. Cull and J. Holloway --
A Systematic Design and Explanation of the Atrubin Multiplier / S. Even and A. Litman --
On the Shannon Capacity of Graph Formulae / L. Gargano, J. Korner and U. Vaccaro --
An Efficient Algorithm for the All Pairs Suffix-Prefix Problem / D. Gusfield, G.M. Landau and B. Schieber --
Efficient Algorithms for Sequence Analysis / D. Eppstein, Z. Galil, R. Giancarlo and G. F. Italiano --
Coding Trees as Strings for Approximate Tree Matching / R. Grossi, F. Luccio and L. Pagli --
Deciding Code Related Properties by Means of Finite Transducers / T. Head and A. Weber --
On the Derivation of Spline Bases / A. Lempel and G. Seroussi --
Optimal Parallel Pattern Matching Through Randomization / M.O. Rabin --
Approximate String-Matching and the q-gram Distance / E. Ukkonen --
Universal Discrimination of Individual Sequences via Finite-State Classifiers / J. Ziv and N. Merhav --
Security --
Improving the Efficiency and Reliability of Digital Time-Stamping / D. Bayer, S. Haber and W.S. Stornetta --
A Note on Secret Sharing Schemes / R.M. Capocelli, A. De Santis, L. Gargano and U. Vaccaro --
Privacy of Dense Symmetric Functions / B. Chor and N. Shani --
Efficient Reduction among Oblivious Transfer Protocols Based on New Self-Intersecting Codes / C. Crepeau and M. Santha --
Perfect Zero-Knowledge Sharing Schemes over any Finite Abelian Group / Y. Desmedt and Y. Frankel --
Some Comments on the Computation of n-th Roots in Z[subscript n] / M. Elia --
The Varieties of Secure Distributed Computation / M. Franklin and M. Yung --
Fair Games Against an All-Powerful Adversary / R. Ostrovsky, R. Venkatesan and M. Yung --
An Asymptotic Coding Theorem for Authentification and Secrecy / A. Sgarro --
Automata and Combinatorics on Words --
Gray Codes and Strongly Square-Free Strings / L. J. Cummings --
A New Unavoidable Regularity in Free Monoids / A. de Luca and S. Varricchio --
The Star Height One Problem for Irreducible Automata / R. Montalbano and A. Restivo --
Synchronizing Automata / D. Perrin.
Other Titles: Sequences 'ninety one.
Responsibility: Renato Capocelli, Alfredo De Santis, Ugo Vaccaro, editors.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/26719669> # Sequences II : methods in communication, security and computer science
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "26719669" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   rdfs:seeAlso <http://experiment.worldcat.org/entity/work/data/29440645#CreativeWork/sequences_ninety_one> ; # Sequences 'ninety one.
   schema:about <http://experiment.worldcat.org/entity/work/data/29440645#Thing/series_mathematics> ; # Series (Mathematics)
   schema:about <http://experiment.worldcat.org/entity/work/data/29440645#Topic/codierung> ; # Codierung
   schema:about <http://experiment.worldcat.org/entity/work/data/29440645#Topic/kongress> ; # Kongreß
   schema:about <http://experiment.worldcat.org/entity/work/data/29440645#Topic/folge_mathematik> ; # Folge (Mathematik)
   schema:about <http://experiment.worldcat.org/entity/work/data/29440645#Topic/kryptologie> ; # Kryptologie
   schema:about <http://id.worldcat.org/fast/1112884> ; # Sequences (Mathematics)
   schema:about <http://dewey.info/class/515.24/e20/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/5021511> ; # Renato M. Capocelli
   schema:contributor <http://viaf.org/viaf/49315311> ; # Alfredo De Santis
   schema:contributor <http://viaf.org/viaf/59174294> ; # Ugo Vaccaro
   schema:copyrightYear "1993" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/29440645#Meeting/sequences_91_1991_positano_italy> ; # Sequences '91 (1991 : Positano, Italy)
   schema:datePublished "1993" ;
   schema:description "Communication -- On the Enumeration of Dyadic Distributions / I.F. Blake, G.H. Freeman and P.R. Stubley -- Detection of Skew in a Sequence of Subsets / M. Blaum and J. Bruck -- Asymmetric Error Correcting Codes / B. Bose and S. Cunningham -- Binary Perfect Weighted Coverings (PWC) / G.D. Cohen, S.N. Litsyn and H.F. Mattson, Jr. -- Read/Write Isolated Memory / M. Cohn -- Polynomial-Time Construction of Linear Codes with Almost Equal Weights / G. Lachaud and J. Stern -- Welch's Bound and Sequence Sets for Code-Division Multiple-Access Systems / J.L. Massey and T. Mittelholzer -- Average-Case Interactive Communication / A. Orlitsky -- Adaptive Lossless Data Compression Over a Noisy Channel / J.A. Storer and J.H. Reif -- Computer Science -- Parallel String Matching Algorithms / D. Breslauer and Z. Galil -- Some Applications of Rabin's Fingerprinting Method / A. Z. Broder -- Periodic Prefixes in Texts / M. Crochemore and W. Rytter -- Reconstructing Sequences from Shotgun Data / P. Cull and J. Holloway -- A Systematic Design and Explanation of the Atrubin Multiplier / S. Even and A. Litman -- On the Shannon Capacity of Graph Formulae / L. Gargano, J. Korner and U. Vaccaro -- An Efficient Algorithm for the All Pairs Suffix-Prefix Problem / D. Gusfield, G.M. Landau and B. Schieber -- Efficient Algorithms for Sequence Analysis / D. Eppstein, Z. Galil, R. Giancarlo and G. F. Italiano -- Coding Trees as Strings for Approximate Tree Matching / R. Grossi, F. Luccio and L. Pagli -- Deciding Code Related Properties by Means of Finite Transducers / T. Head and A. Weber -- On the Derivation of Spline Bases / A. Lempel and G. Seroussi -- Optimal Parallel Pattern Matching Through Randomization / M.O. Rabin -- Approximate String-Matching and the q-gram Distance / E. Ukkonen -- Universal Discrimination of Individual Sequences via Finite-State Classifiers / J. Ziv and N. Merhav -- Security -- Improving the Efficiency and Reliability of Digital Time-Stamping / D. Bayer, S. Haber and W.S. Stornetta -- A Note on Secret Sharing Schemes / R.M. Capocelli, A. De Santis, L. Gargano and U. Vaccaro -- Privacy of Dense Symmetric Functions / B. Chor and N. Shani -- Efficient Reduction among Oblivious Transfer Protocols Based on New Self-Intersecting Codes / C. Crepeau and M. Santha -- Perfect Zero-Knowledge Sharing Schemes over any Finite Abelian Group / Y. Desmedt and Y. Frankel -- Some Comments on the Computation of n-th Roots in Z[subscript n] / M. Elia -- The Varieties of Secure Distributed Computation / M. Franklin and M. Yung -- Fair Games Against an All-Powerful Adversary / R. Ostrovsky, R. Venkatesan and M. Yung -- An Asymptotic Coding Theorem for Authentification and Secrecy / A. Sgarro -- Automata and Combinatorics on Words -- Gray Codes and Strongly Square-Free Strings / L. J. Cummings -- A New Unavoidable Regularity in Free Monoids / A. de Luca and S. Varricchio -- The Star Height One Problem for Irreducible Automata / R. Montalbano and A. Restivo -- Synchronizing Automata / D. Perrin."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/29440645> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Positano (1991)"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/624455138> ;
   schema:name "Sequences II : methods in communication, security and computer science"@en ;
   schema:productID "26719669" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/26719669#PublicationEvent/new_york_springer_verlag_1993> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/29440645#Agent/springer_verlag> ; # Springer-Verlag
   schema:url <http://www.gbv.de/dms/bowker/toc/9780387979403.pdf> ;
   schema:workExample <http://worldcat.org/isbn/9780387979403> ;
   schema:workExample <http://worldcat.org/isbn/9783540979401> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9331244> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/26719669> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/29440645#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
   schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/29440645#CreativeWork/sequences_ninety_one> # Sequences 'ninety one.
    a schema:CreativeWork ;
   schema:name "Sequences 'ninety one." ;
    .

<http://experiment.worldcat.org/entity/work/data/29440645#Place/positano_italy> # Positano, Italy)
    a schema:Place ;
   schema:name "Positano, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/29440645#Thing/series_mathematics> # Series (Mathematics)
    a schema:Thing ;
   schema:name "Series (Mathematics)" ;
    .

<http://experiment.worldcat.org/entity/work/data/29440645#Topic/folge_mathematik> # Folge (Mathematik)
    a schema:Intangible ;
   schema:name "Folge (Mathematik)"@en ;
    .

<http://id.worldcat.org/fast/1112884> # Sequences (Mathematics)
    a schema:Intangible ;
   schema:name "Sequences (Mathematics)"@en ;
    .

<http://viaf.org/viaf/49315311> # Alfredo De Santis
    a schema:Person ;
   schema:familyName "De Santis" ;
   schema:givenName "Alfredo" ;
   schema:name "Alfredo De Santis" ;
    .

<http://viaf.org/viaf/5021511> # Renato M. Capocelli
    a schema:Person ;
   schema:familyName "Capocelli" ;
   schema:givenName "Renato M." ;
   schema:name "Renato M. Capocelli" ;
    .

<http://viaf.org/viaf/59174294> # Ugo Vaccaro
    a schema:Person ;
   schema:familyName "Vaccaro" ;
   schema:givenName "Ugo" ;
   schema:name "Ugo Vaccaro" ;
    .

<http://worldcat.org/isbn/9780387979403>
    a schema:ProductModel ;
   schema:isbn "0387979409" ;
   schema:isbn "9780387979403" ;
    .

<http://worldcat.org/isbn/9783540979401>
    a schema:ProductModel ;
   schema:isbn "3540979409" ;
   schema:isbn "9783540979401" ;
    .

<http://www.worldcat.org/oclc/624455138>
    a schema:CreativeWork ;
   rdfs:label "Sequences II." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/26719669> ; # Sequences II : methods in communication, security and computer science
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.