LATIN '98 - theoretical informatics: third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1998
|
| Series: | Lecture notes in computer science
1380 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 390 S. graph. Darst. |
| ISBN: | 3540642757 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011791291 | ||
| 003 | DE-604 | ||
| 005 | 19980807 | ||
| 007 | t| | ||
| 008 | 980217s1998 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 952871637 |2 DE-101 | |
| 020 | |a 3540642757 |9 3-540-64275-7 | ||
| 035 | |a (OCoLC)473814715 | ||
| 035 | |a (DE-599)BVBBV011791291 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-20 |a DE-739 |a DE-19 |a DE-521 |a DE-83 |a DE-634 |a DE-706 | ||
| 050 | 0 | |a QA75.5.L348 1998 | |
| 082 | 0 | |a 004 |2 21 | |
| 082 | 0 | |a 004 21 | |
| 084 | |a DAT 500f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 111 | 2 | |a LATIN |n 3 |d 1998 |c Campinas |j Verfasser |0 (DE-588)2168568-X |4 aut | |
| 245 | 1 | 0 | |a LATIN '98 - theoretical informatics |b third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings |c Cláudio L. Lucchesi ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1998 | |
| 300 | |a XI, 390 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 1380 | |
| 650 | 4 | |a Computer science - Congresses | |
| 650 | 4 | |a Computer science - Latin America - Congresses | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Computer science -- Congresses | |
| 650 | 4 | |a Computer science -- Latin America -- Congresses | |
| 650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
| 651 | 4 | |a Lateinamerika | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1998 |z Campinas |2 gnd-content | |
| 689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lucchesi, Cláudio L. |e Sonstige |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1380 |w (DE-604)BV000000607 |9 1380 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007960147&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007960147 | |
Record in the Search Index
| _version_ | 1820874872265375744 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
ALGORITHMS,
COMPLEXITY
ANALYSIS
OF
RABIN
'
S
POLYNOMIAL
IRREDUCIBILITY
TEST
.
1
DANIEL
PANARIO,
ALFREDO
VIOLA
A
CHIP
SEARCH
PROBLEM
ON
BINARY
NUMBERS
.
11
PETER
DAMASCHKE
UNIFORM
SERVICE
SYSTEMS
WITH
K
SERVERS
.
23
ESTEBAN
FEUERSTEIN
FASTER
NON-LINEAR
PARAMETRIC
SEARCH
WITH
APPLICATIONS
TO
OPTIMIZATION
AND
DYNAMIC
GEOMETRY
.
33
DAVID
FEMDNDEZ-BACA
AUTOMATA,
TRANSITION
SYSTEMS,
COMBINATORICS
ON
WORDS
SUPER-STATE
AUTOMATA
AND
RATIONAL
TREES
.
42
FREDERIQUE
BASSINO,
MARIE-PIERRE
BEAL,
DOMINIQUE
PERRIN
AN
EILENBERG
THEOREM
FOR
WORDS
ON
COUNTABLE
ORDINALS
.
53
NICOLAS
BEDON,
OLIVIER
CARTON
MAXIMAL
GROUPS
IN
FREE
BURNSIDE
SEMIGROUPS
.
65
ALAIR
PEREIRA
DO
LAGO
POSITIVE
VARIETIES
AND
INFINITE
WORDS
.
76
JEAN-ERIC
PIN
UNFOLDING
PARAMETRIC
AUTOMATA
.
88
MARCOS
VELOSO
PEIXOTO,
LAURENT
FRIBOURG
FUNDAMENTAL
STRUCTURES
IN
WELL-STRUCTURED
INFINITE
TRANSITION
SYSTEMS
.
102
ALAIN
FINKEL,
PHILIPPE
SCHNOEBELEN
COMPUTATIONAL
GEOMETRY,
GRAPH
DRAWING
SHAPE
RECONSTRUCTION
WITH
DELAUNAY
COMPLEX
(INVITED
PAPER)
.
119
HERBERT
EDELSBRUNNER
BASES
FOR
NON-HOMOGENEOUS
POLYNOMIAL
C*
SPLINES
ON
THE
SPHERE
.
133
ANAMARIA
GOMIDE,
JORGE
STOLFI
X
TABLE
OF
CONTENTS
THE
SPLITTING
NUMBER
OF
THE
4-CUBE
.
141
LUERBIO
FARIA,
CELINA
MIRAGLIA
HERRERA
DE
FIGUEIREDO,
CANDIDO
FERREIRA
XAVIER
DE
MENDONGA
NETO
SHORT
AND
SMOOTH
POLYGONAL
PATHS
.
151
JAMES
ABELLO,
EMDEN
GANSNER
CRYPTOGRAPHY
QUANTUM
CRYPTANALYSIS
OF
HASH
AND
CLAW-FREE
FUNCTIONS
(INVITED
PAPER)
.
163
GILLES
BRASSARD,
PETER
H0YER,
ALAIN
TAPP
BATCH
VERIFICATION
WITH
APPLICATIONS
TO
CRYPTOGRAPHY
AND
CHECKING
(INVITED
PAPER)
.
170
MIHIR
BELLARE,
JUAN
A.
GARAY,
TAI
RABIN
STRENGTH
OF
TWO
DATA
ENCRYPTION
STANDARD
IMPLEMENTATIONS
UNDER
TIMING
ATTACKS
.
192
ALEJANDRO
HEVIA,
MARCOS
KIWI
GRAPH
THEORY,
ALGORITHMS
ON
GRAPHS
SPECTRAL
TECHNIQUES
IN
GRAPH
ALGORITHMS
(INVITED
PAPER)
.
206
NOGA
ALON
COLOURING
GRAPHS
WHOSE
CHROMATIC
NUMBER
IS
ALMOST
THEIR
MAXIMUM
DEGREE
.
216
MICHAEL
MOLLOY,
BRUCE
REED
CIRCUIT
COVERS
IN
SERIES-PARALLEL
MIXED
GRAPHS
.
226
ORLANDO
LEE,
YOSHIKO
WAKABAYASHI
A
LINEAR
TIME
ALGORITHM
TO
RECOGNIZE
CLUSTERED
PLANAR
GRAPHS
AND
ITS
PARALLELIZATION
.
239
ELIAS
DAHLHAUS
A
NEW
CHARACTERIZATION
FOR
PARITY
GRAPHS
AND
A
COLORING
PROBLEM
WITH
COSTS
.
249
KLAUS
JANSEN
ON
THE
CLIQUE
OPERATOR
.
261
MARISA
GUTIERREZ,
JOAO
MEIDANIS
PACKET
ROUTING
DYNAMIC
PACKET
ROUTING
ON
ARRAYS
WITH
BOUNDED
BUFFERS
.
273
ANDREI
Z.
BRODER,
ALAN
M.
FRIEZE,
ELI
UPFAL
ON-LINE
MATCHING
ROUTING
ON
TREES
.
282
ALAN
ROBERTS,
ANTONIOS
SYMVONIS
TABLE
OF
CONTENTS
XI
PARALLEL
ALGORITHMS
ANALYZING
GLAUBER
DYNAMICS
BY
COMPARISON
OF
MARKOV
CHAINS
.
292
DANA
RANDALL,
PRASAD
TETALI
THE
CREW
PRAM
COMPLEXITY
OF
MODULAR
INVERSION
.
305
JOACHIM
VON
ZUR
GATHEN,
IGOR
SHPARLINSKI
COMMUNICATION-EFFICIENT
PARALLEL
MULTIWAY
AND
APPROXIMATE
MINIMUM
CUT
COMPUTATION
.
316
FRIEDHELM
MEYER
AUF
DER
HEIDE,
GABRIEL
TERAN
MARTINEZ
PATTERN
MATCHING,
BROWSING
THE
GEOMETRY
OF
BROWSING
(INVITED
PAPER)
.
331
RICHARD
BEIGEL,
EGEMEN
TANIN
FAST
TWO-DIMENSIONAL
APPROXIMATE
PATTERN
MATCHING
.
341
RICARDO
BAEZA-YATES,
GONZALO
NAVARRO
IMPROVED
APPROXIMATE
PATTERN
MATCHING
ON
HYPERTEXT
.
352
GONZALO
NAVARRO
SOLVING
EQUATIONS
IN
STRINGS:
ON
MAKANIN
'
S
ALGORITHM
.
358
CLAUDIO
GUTIERREZ
SPELLING
APPROXIMATE
REPEATED
OR
COMMON
MOTIFS
USING
A
SUFFIX
TREE
.
374
MARIE-FRANCE
SAGOT
AUTHOR
INDEX
.
391 |
| any_adam_object | 1 |
| author_corporate | LATIN Campinas |
| author_corporate_role | aut |
| author_facet | LATIN Campinas |
| author_sort | LATIN Campinas |
| building | Verbundindex |
| bvnumber | BV011791291 |
| callnumber-first | Q - Science |
| callnumber-label | QA75 |
| callnumber-raw | QA75.5.L348 1998 |
| callnumber-search | QA75.5.L348 1998 |
| callnumber-sort | QA 275.5 L348 41998 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1998 SS 4800 |
| classification_tum | DAT 500f |
| ctrlnum | (OCoLC)473814715 (DE-599)BVBBV011791291 |
| dewey-full | 004 00421 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 004 21 |
| dewey-search | 004 004 21 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011791291</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980807</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980217s1998 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">952871637</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540642757</subfield><subfield code="9">3-540-64275-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473814715</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011791291</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA75.5.L348 1998</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">LATIN</subfield><subfield code="n">3</subfield><subfield code="d">1998</subfield><subfield code="c">Campinas</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)2168568-X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">LATIN '98 - theoretical informatics</subfield><subfield code="b">third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings</subfield><subfield code="c">Cláudio L. Lucchesi ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 390 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="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1380</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science - Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science - Latin America - Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science -- Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science -- Latin America -- Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="651" ind1=" " ind2="4"><subfield code="a">Lateinamerika</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1998</subfield><subfield code="z">Campinas</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lucchesi, Cláudio L.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1380</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1380</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=007960147&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007960147</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Campinas gnd-content |
| genre_facet | Konferenzschrift 1998 Campinas |
| geographic | Lateinamerika |
| geographic_facet | Lateinamerika |
| id | DE-604.BV011791291 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:37Z |
| institution | BVB |
| institution_GND | (DE-588)2168568-X |
| isbn | 3540642757 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007960147 |
| oclc_num | 473814715 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-20 DE-739 DE-19 DE-BY-UBM DE-521 DE-83 DE-634 DE-706 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-20 DE-739 DE-19 DE-BY-UBM DE-521 DE-83 DE-634 DE-706 |
| physical | XI, 390 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | LATIN 3 1998 Campinas Verfasser (DE-588)2168568-X aut LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings Cláudio L. Lucchesi ... (eds.) Berlin [u.a.] Springer 1998 XI, 390 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1380 Computer science - Congresses Computer science - Latin America - Congresses Informatik Computer science -- Congresses Computer science -- Latin America -- Congresses Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Lateinamerika (DE-588)1071861417 Konferenzschrift 1998 Campinas gnd-content Theoretische Informatik (DE-588)4196735-5 s DE-604 Lucchesi, Cláudio L. Sonstige oth Lecture notes in computer science 1380 (DE-604)BV000000607 1380 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007960147&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings Lecture notes in computer science Computer science - Congresses Computer science - Latin America - Congresses Informatik Computer science -- Congresses Computer science -- Latin America -- Congresses Theoretische Informatik (DE-588)4196735-5 gnd |
| subject_GND | (DE-588)4196735-5 (DE-588)1071861417 |
| title | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings |
| title_auth | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings |
| title_exact_search | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings |
| title_full | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings Cláudio L. Lucchesi ... (eds.) |
| title_fullStr | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings Cláudio L. Lucchesi ... (eds.) |
| title_full_unstemmed | LATIN '98 - theoretical informatics third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings Cláudio L. Lucchesi ... (eds.) |
| title_short | LATIN '98 - theoretical informatics |
| title_sort | latin 98 theoretical informatics third latin american symposium campinas brazil april 20 24 1998 proceedings |
| title_sub | third Latin American Symposium, Campinas, Brazil, April 20 - 24, 1998 ; proceedings |
| topic | Computer science - Congresses Computer science - Latin America - Congresses Informatik Computer science -- Congresses Computer science -- Latin America -- Congresses Theoretische Informatik (DE-588)4196735-5 gnd |
| topic_facet | Computer science - Congresses Computer science - Latin America - Congresses Informatik Computer science -- Congresses Computer science -- Latin America -- Congresses Theoretische Informatik Lateinamerika Konferenzschrift 1998 Campinas |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007960147&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT latincampinas latin98theoreticalinformaticsthirdlatinamericansymposiumcampinasbrazilapril20241998proceedings AT lucchesiclaudiol latin98theoreticalinformaticsthirdlatinamericansymposiumcampinasbrazilapril20241998proceedings |