Sequences II: methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy]
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
New York u.a.
Springer
1993
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVII, 477 S. graph. Darst. |
| ISBN: | 0387979409 3540979409 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009034739 | ||
| 003 | DE-604 | ||
| 005 | 19940309 | ||
| 007 | t | ||
| 008 | 940227s1993 d||| |||| 10||| eng d | ||
| 020 | |a 0387979409 |9 0-387-97940-9 | ||
| 020 | |a 3540979409 |9 3-540-97940-9 | ||
| 035 | |a (OCoLC)26719669 | ||
| 035 | |a (DE-599)BVBBV009034739 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-91 | ||
| 050 | 0 | |a QA292 | |
| 082 | 0 | |a 515.24 |2 20 | |
| 245 | 1 | 0 | |a Sequences II |b methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] |c Renato Capocelli ... eds. |
| 264 | 1 | |a New York u.a. |b Springer |c 1993 | |
| 300 | |a XVII, 477 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Sequences (Mathematics) |x Congresses | |
| 650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Folge |g Mathematik |0 (DE-588)4017790-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codierung |0 (DE-588)4070059-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1991 |z Positano |2 gnd-content | |
| 689 | 0 | 0 | |a Folge |g Mathematik |0 (DE-588)4017790-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Codierung |0 (DE-588)4070059-8 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Capocelli, Renato M. |e Sonstige |4 oth | |
| 711 | 2 | |a Workshop Sequences |n 2 |d 1991 |c Positano |j Sonstige |0 (DE-588)5083241-4 |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005977264&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005977264 | ||
Record in the Search Index
| _version_ | 1804123388235481088 |
|---|---|
| adam_text | Contents
Preface
..........................................................................................................
vii
Contributors
.................................................................................................. xiii
Communication
On the Enumeration of Dyadic Distributions
/.
F. Blake, G.H. Freeman, andPM. Stubley
.............................................. 3
Detection of Skew in a Sequence of Subsets
M. Blaum andJ.
Brück................................................................................ 12
Asymmetric Error Correcting Codes
B.
Bose
and S. Cunningham
........................................................................ 24
Binary Perfect Weighted Coverings (PWC)
GJD. Cohen, S.N. Litsyn, andH-F.
Mattson, Jr...........................................
36
Read/Write Isolated Memory
M.Cohn
....................................................................................................... 52
Polynomial-Time Construction of Linear Codes with Almost Equal
Weights
G. Lachaud andJ. Stern
.............................................................................. 59
Welch s Bound and Sequence Sets for Code-Division Multiple-Access
Systems
JJL. Massey and T.
Mittelhoher.................................................................. 63
Average-Case Interactive Communication
А.ОгШѕку....................................................................................................
79
Adaptive Lossless Data Compression Over a Noisy Channel
JA. Storerand
J
Я,
Reif.............................................................................. 104
χ
Contents
Computer Science
Parallel String Matching Algorithms
D.
Breslauer
and Z. Galii
........................................................................... 121
Some
Applications
of Rabin s Fingerprinting Method
A. Z.
Broder
................................................................................................. 143
Periodic Prefixes in Texts
M. Crochemore and W. Rytter
..................................................................... 153
Reconstructing Sequences from Shotgun Data
P. Cull and J. Holloway
.............................................................................. 166
A Systematic Design and Explanation of the Atrubin Multiplier
S. Even and A. hitman
................................................................................. 189
On the Shannon Capacity of Graph Formulae
L. Gargano, J.
Körner,
and U. Vaccaro
.................,.................................... 203
An Efficient
Algoritìim
for the All Pairs Suffix-Prefix Problem
D. Gusfleld, G.M. Landau, and B.
Schieber................................................ 218
Efficient Algorithms for Sequence Analysis
D. Eppstein,
Z. Galii,
R.
Giuncarlo,
and G. F.
Italiano
.............................. 225
Coding Trees as Strings for Approximate Tree Matching
R.
Grossi.
F.
Luccio,
and
L.
Pagii
............................................................... 245
Deciding Code Related Properties by Means of Finite Transducers
T. Head and A. Weber
................................................................................. 260
On the Derivation of Spline Bases
A. Lempel and G. Seroussi
.......................................................................... 273
Optimal Parallel Pattern Matching Through Randojnizatieo
M.O.Rabin
.................................................................................................. 292
Approximate String-Matching and the q-gram Distance
E.Ukkanen
.................................................................................................. 300
Universal Discrimination of Individual Sequences via Finite-State
Classifiers
J.ZivandN.Merhav
................................................................................... 313
Contents xi
Security
Improving the Efficiency and Reliability of Digital Time-Stamping
D. Bayer, S.
Haber,
and
WS.
Stornetta
..................................................... 329
A Note on Secret Sharing Schemes
RM. Capocelli, A. De
Santis, L. Gargano, and U. Vaccaro
....................... 335
Privacy of Dense Symmetric Functions
B.
Chor
and
N.
Shani
.................................................................................. 345
Efficient Reduction among Oblivious Transfer Protocols Based on New
Self-Intersecting Codes
C.
Crépeau
and
M. Sántha
.......................................................................... 360
Perfect Zero-Knowledge Sharing Schemes over any Finite Abelian Group
Y. Desmedí
and Y.
Frankéi
.......................................................................... 369
Some Comments on the Computation of
л
-th
Roots in Zn
M.Elia......................................................................................................... 379
The Varieties of Secure Distributed Computation
M. Franklin and M. Yung
............................................................................ 392
Fak
Games Against an All-Powerful Adversary
R.
Ostrovsky,
R. Venkatesan, andM. Yung
................................................. 418
An Asymptotic Coding Theorem for Authentification and Secrecy
A. Sgarro
..................................................................................................... 430
Automata and Combinatorics on Words
Gray Codes and Strongly Square-Free Strings
L. J. Cummings
............................................................................................ 439
A New Unavoidable Regularity in Free Monoids
A. de Luca
and
S.
Varricchio
...................................................................... 447
The Star Height One Problem for Irreducible Automata
R. Montalbano and
A. Restivo
................................................,.................... 457
Synchronizing Automata
D.Perrin
...................................................................................................... 470
Author Index
................................................................................................ 477
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV009034739 |
| callnumber-first | Q - Science |
| callnumber-label | QA292 |
| callnumber-raw | QA292 |
| callnumber-search | QA292 |
| callnumber-sort | QA 3292 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)26719669 (DE-599)BVBBV009034739 |
| dewey-full | 515.24 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis |
| dewey-raw | 515.24 |
| dewey-search | 515.24 |
| dewey-sort | 3515.24 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01967nam a2200445 c 4500</leader><controlfield tag="001">BV009034739</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940309 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940227s1993 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387979409</subfield><subfield code="9">0-387-97940-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540979409</subfield><subfield code="9">3-540-97940-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)26719669</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009034739</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA292</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.24</subfield><subfield code="2">20</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Sequences II</subfield><subfield code="b">methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy]</subfield><subfield code="c">Renato Capocelli ... eds.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 477 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sequences (Mathematics)</subfield><subfield code="x">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Folge</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4017790-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1991</subfield><subfield code="z">Positano</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Folge</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4017790-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Capocelli, Renato M.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Workshop Sequences</subfield><subfield code="n">2</subfield><subfield code="d">1991</subfield><subfield code="c">Positano</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5083241-4</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005977264&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005977264</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1991 Positano gnd-content |
| genre_facet | Konferenzschrift 1991 Positano |
| id | DE-604.BV009034739 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:28:58Z |
| institution | BVB |
| institution_GND | (DE-588)5083241-4 |
| isbn | 0387979409 3540979409 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005977264 |
| oclc_num | 26719669 |
| open_access_boolean | |
| owner | DE-29T DE-91 DE-BY-TUM |
| owner_facet | DE-29T DE-91 DE-BY-TUM |
| physical | XVII, 477 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Springer |
| record_format | marc |
| spelling | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] Renato Capocelli ... eds. New York u.a. Springer 1993 XVII, 477 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Sequences (Mathematics) Congresses Kryptologie (DE-588)4033329-2 gnd rswk-swf Folge Mathematik (DE-588)4017790-7 gnd rswk-swf Codierung (DE-588)4070059-8 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1991 Positano gnd-content Folge Mathematik (DE-588)4017790-7 s DE-604 Kryptologie (DE-588)4033329-2 s Codierung (DE-588)4070059-8 s Capocelli, Renato M. Sonstige oth Workshop Sequences 2 1991 Positano Sonstige (DE-588)5083241-4 oth Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005977264&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] Sequences (Mathematics) Congresses Kryptologie (DE-588)4033329-2 gnd Folge Mathematik (DE-588)4017790-7 gnd Codierung (DE-588)4070059-8 gnd |
| subject_GND | (DE-588)4033329-2 (DE-588)4017790-7 (DE-588)4070059-8 (DE-588)1071861417 |
| title | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] |
| title_auth | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] |
| title_exact_search | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] |
| title_full | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] Renato Capocelli ... eds. |
| title_fullStr | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] Renato Capocelli ... eds. |
| title_full_unstemmed | Sequences II methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] Renato Capocelli ... eds. |
| title_short | Sequences II |
| title_sort | sequences ii methods in communication security and computer science papers presented to the workshop sequences 91 methods in communication security and computer science which was held monday june 17 through friday june 21 1991 at hotel covo dei saraceni positano italy |
| title_sub | methods in communication, security, and computer science ; [... papers presented to the Workshop "Sequences '91: Methods in Communication, Security, and Computer Science", which was held Monday, June 17, through Friday, June 21, 1991, at Hotel Covo dei Saraceni, Positano, Italy] |
| topic | Sequences (Mathematics) Congresses Kryptologie (DE-588)4033329-2 gnd Folge Mathematik (DE-588)4017790-7 gnd Codierung (DE-588)4070059-8 gnd |
| topic_facet | Sequences (Mathematics) Congresses Kryptologie Folge Mathematik Codierung Konferenzschrift 1991 Positano |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005977264&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT capocellirenatom sequencesiimethodsincommunicationsecurityandcomputersciencepaperspresentedtotheworkshopsequences91methodsincommunicationsecurityandcomputersciencewhichwasheldmondayjune17throughfridayjune211991athotelcovodeisaracenipositanoitaly AT workshopsequencespositano sequencesiimethodsincommunicationsecurityandcomputersciencepaperspresentedtotheworkshopsequences91methodsincommunicationsecurityandcomputersciencewhichwasheldmondayjune17throughfridayjune211991athotelcovodeisaracenipositanoitaly |