Algorithms and complexity: third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1997
|
| Schriftenreihe: | Lecture notes in computer science
1203 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 310 S. graph. Darst. |
| ISBN: | 3540625925 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011196353 | ||
| 003 | DE-604 | ||
| 005 | 19970401 | ||
| 007 | t| | ||
| 008 | 970204s1997 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 949563005 |2 DE-101 | |
| 020 | |a 3540625925 |9 3-540-62592-5 | ||
| 035 | |a (OCoLC)36343441 | ||
| 035 | |a (DE-599)BVBBV011196353 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-91G |a DE-739 |a DE-20 |a DE-19 |a DE-898 |a DE-521 |a DE-634 |a DE-83 |a DE-706 |a DE-11 | ||
| 050 | 0 | |a QA9.58.I885 1997 | |
| 082 | 0 | |a 511.3 |2 21 | |
| 082 | 0 | |a 511.3 21 | |
| 084 | |a DAT 517f |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Algorithms and complexity |b third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings |c Giancarlo Bongiovanni ... (eds.) |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1997 | |
| 300 | |a VIII, 310 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 1203 | |
| 650 | 4 | |a Algorithmes - Congrès | |
| 650 | 7 | |a Algoritmen |2 gtt | |
| 650 | 7 | |a Complexiteit |2 gtt | |
| 650 | 4 | |a Complexité de calcul (Informatique) - Congrès | |
| 650 | 7 | |a Computabilidade e modelos de computacao |2 larpcal | |
| 650 | 7 | |a Computerwiskunde |2 gtt | |
| 650 | 4 | |a Algorithms -- Congresses | |
| 650 | 4 | |a Computational complexity -- Congresses | |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1997 |z Rom |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bongiovanni, Giancarlo |e Sonstige |4 oth | |
| 711 | 2 | |a CIAC |n 3 |d 1997 |c Rom |j Sonstige |0 (DE-588)2161615-2 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1203 |w (DE-604)BV000000607 |9 1203 | |
| 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=007510015&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007510015 | |
Datensatz im Suchindex
| _version_ | 1822762127076622336 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
INVITED
PRESENTATIONS
ALGORITHMS
AND
DATA
STRUCTURES
FOR
CONTROL
DEPENDENCE
AND
RELATED
COMPILER
PROBLEMS
1
G.
BILARDI
EMBEDDING
INTERCONNECTION
NETWORKS
IN
GRIDS
VIA
THE
LAYERED
CROSS
PRODUCT
3
G.
EVEN,
S.
EVEN
REGULAR
PRESENTATIONS
FINDING
OPTIMUM
K-VERTEX
CONNECTED
SPANNING
SUBGRAPHS:
IMPROVED
APPROXIMATION
ALGORITHMS
FOR
K
=
3,4,5
13
Y.
DINITZ,
Z.
NUTOV
THE
OPTIMUM
COST
CHROMATIC
PARTITION
PROBLEM
25
K.
JANSEN
FAULT
TOLERANT
K-CENTER
PROBLEMS
37
S.
KHULLER,
R.
PLESS,
Y.J.
SUSSMANN
YYRF-(NP)
DISTINGUISHES
ROBUST
MANY-ONE
AND
TURING
COMPLETENESS
49
E.
HEMASPAANDRA,
L.A.
HEMASPAANDRA,
H.
HEMPEL
SYNTACTIC
CHARACTERIZATION
IN
LISP
OF
THE
POLYNOMIAL
COMPLEXITY
CLASSES
AND
HIERARCHY
61
S.
CAPORASO,
M.
ZITO,
N.
GALESI,
E.
COVINO
ON
THE
DRIFT
OF
SHORT
SCHEDULES
74
U.
FEIGE,
G.
RAYZMAN
ON
REMOVING
NON-DEGENERACY
ASSUMPTIONS
IN
COMPUTATIONAL
GEOMETRY
86
F.
GOMEZ,
S.
RAMASWAMI,
G.
TOUSSAINT
MAINTAINING
MAXIMA
UNDER
BOUNDARY
UPDATES
100
F.
D
'
AMORE,
P.G.
FRANCIOSA,
R.
GIACCIO,
M.
TALAMO
AN
OPTIMAL
ALGORITHM
FOR
ONE-SEPARATION
OF
A
SET
OF
ISOTHETIC
POLYGONS
110
A.
DATTA,
K.
KRITHIVASAN,
T.
OTTMANN
NICE
DRAWINGS
FOR
PLANAR
BIPARTITE
GRAPHS
122
U.
FOFTMEIER,
M.
KAUFMANN
AREA
REQUIREMENT
OF
GABRIEL
DRAWINGS
135
G.
LIOTTA,
R.
TAMASSIA,
I.G.
TOLLIS,
P.
VOCCA
DESIGN
OF
RELIABLE
COMBINATORIAL
ALGORITHMS
USING
CERTIFICATES
147
F.
LUCCIO,
A.
PEDROTTI
VIII
AN
IMPROVED
DETERMINISTIC
ALGORITHM
FOR
GENERALIZED
RANDOM
SAMPLING
159
A.
AMIR,
E.
DAR
POLYNOMIAL
TIME
ALGORITHMS
FOR
SOME
SELF-DUALITY
PROBLEMS
171
C.
DOMINGO
A
NOTE
ON
UPDATING
SUFFIX
TREE
LABELS
181
P.
FERRAGINA,
R.
GROSSI,
M.
MONTANGERO
RELAXED
BALANCED
RED-BLACK
TREES
193
S.
HANKE,
T.
OTTMANN,
E.
SOISALON-SOININEN
THE
ALGORITHMIC
COMPLEXITY
OF
CHEMICAL
THRESHOLD
TESTING
205
P.
DAMASCHKE
A
METICULOUS
ANALYSIS
OF
MERGESORT
PROGRAMS
217
J.
KATAJAINEN,
J.L.
TRAFF
BSP-LIKE
EXTERNAL-MEMORY
COMPUTATION
229
J.F.
SIBEYN,
M.
KAUFMANN
TOPOLOGICAL
CHAOS
FOR
ELEMENTARY
CELLULAR
AUTOMATA
241
G.
CATTANEO,
M.
FINELLI,
L.
MARGARA
ON
THE
COMPLEXITY
OF
BALANCED
BOOLEAN
FUNCTIONS
253
A.
BEMASCONI
ON
SETS
WITH
EASY
CERTIFICATES
AND
THE
EXISTENCE
OF
ONE-WAY
PERMUTATIONS
264
L.A.
HEMASPAANDRA,
J.
ROTHE,
G.
WECHSUNG
ISOMORPHISM
FOR
GRAPHS
OF
BOUNDED
DISTANCE
WIDTH
276
K.
YAMAZAKI,
H.L.
BODLAENDER,
B.
DE
FLUTTER,
D.M.
THILIKOS
HARDNESS
OF
APPROXIMATING
PROBLEMS
ON
CUBIC
GRAPHS
288
P.
ALIMONTI,
V.
KANN
TREE
CONTRACTIONS
AND
EVOLUTIONARY
TREES
299
M.-Y.
KAO
AUTHOR
INDEX
311 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV011196353 |
| callnumber-first | Q - Science |
| callnumber-label | QA9 |
| callnumber-raw | QA9.58.I885 1997 |
| callnumber-search | QA9.58.I885 1997 |
| callnumber-sort | QA 19.58 I885 41997 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1997 SS 4800 |
| classification_tum | DAT 517f DAT 530f |
| ctrlnum | (OCoLC)36343441 (DE-599)BVBBV011196353 |
| dewey-full | 511.3 511.321 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 511.3 21 |
| dewey-search | 511.3 511.3 21 |
| dewey-sort | 3511.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| 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">BV011196353</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970401</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">970204s1997 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949563005</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540625925</subfield><subfield code="9">3-540-62592-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36343441</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011196353</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-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.58.I885 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 517f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</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="245" ind1="1" ind2="0"><subfield code="a">Algorithms and complexity</subfield><subfield code="b">third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings</subfield><subfield code="c">Giancarlo Bongiovanni ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 310 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">1203</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Complexiteit</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexité de calcul (Informatique) - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computabilidade e modelos de computacao</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computerwiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms -- Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity -- Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">1997</subfield><subfield code="z">Rom</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</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">Bongiovanni, Giancarlo</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">CIAC</subfield><subfield code="n">3</subfield><subfield code="d">1997</subfield><subfield code="c">Rom</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2161615-2</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">1203</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1203</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=007510015&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-007510015</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1997 Rom gnd-content |
| genre_facet | Konferenzschrift 1997 Rom |
| id | DE-604.BV011196353 |
| illustrated | Illustrated |
| indexdate | 2025-01-31T11:03:45Z |
| institution | BVB |
| institution_GND | (DE-588)2161615-2 |
| isbn | 3540625925 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007510015 |
| oclc_num | 36343441 |
| open_access_boolean | |
| owner | DE-384 DE-91G DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-898 DE-BY-UBR DE-521 DE-634 DE-83 DE-706 DE-11 |
| owner_facet | DE-384 DE-91G DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-898 DE-BY-UBR DE-521 DE-634 DE-83 DE-706 DE-11 |
| physical | VIII, 310 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings Giancarlo Bongiovanni ... (eds.) Berlin u.a. Springer 1997 VIII, 310 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1203 Algorithmes - Congrès Algoritmen gtt Complexiteit gtt Complexité de calcul (Informatique) - Congrès Computabilidade e modelos de computacao larpcal Computerwiskunde gtt Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1997 Rom gnd-content Algorithmus (DE-588)4001183-5 s Komplexitätstheorie (DE-588)4120591-1 s DE-604 Bongiovanni, Giancarlo Sonstige oth CIAC 3 1997 Rom Sonstige (DE-588)2161615-2 oth Lecture notes in computer science 1203 (DE-604)BV000000607 1203 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007510015&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings Lecture notes in computer science Algorithmes - Congrès Algoritmen gtt Complexiteit gtt Complexité de calcul (Informatique) - Congrès Computabilidade e modelos de computacao larpcal Computerwiskunde gtt Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4120591-1 (DE-588)4001183-5 (DE-588)1071861417 |
| title | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings |
| title_auth | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings |
| title_exact_search | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings |
| title_full | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings Giancarlo Bongiovanni ... (eds.) |
| title_fullStr | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings Giancarlo Bongiovanni ... (eds.) |
| title_full_unstemmed | Algorithms and complexity third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings Giancarlo Bongiovanni ... (eds.) |
| title_short | Algorithms and complexity |
| title_sort | algorithms and complexity third italian conference ciac 97 rome italy march 12 14 1997 proceedings |
| title_sub | third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 ; proceedings |
| topic | Algorithmes - Congrès Algoritmen gtt Complexiteit gtt Complexité de calcul (Informatique) - Congrès Computabilidade e modelos de computacao larpcal Computerwiskunde gtt Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithmes - Congrès Algoritmen Complexiteit Complexité de calcul (Informatique) - Congrès Computabilidade e modelos de computacao Computerwiskunde Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie Algorithmus Konferenzschrift 1997 Rom |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007510015&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT bongiovannigiancarlo algorithmsandcomplexitythirditalianconferenceciac97romeitalymarch12141997proceedings AT ciacrom algorithmsandcomplexitythirditalianconferenceciac97romeitalymarch12141997proceedings |