Algorithms and complexity: proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1994
|
| Schriftenreihe: | Lecture notes in computer science
778 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 222 S. graph. Darst. |
| ISBN: | 3540578110 0387578110 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008865846 | ||
| 003 | DE-604 | ||
| 005 | 19950202 | ||
| 007 | t| | ||
| 008 | 940124s1994 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 940217422 |2 DE-101 | |
| 020 | |a 3540578110 |9 3-540-57811-0 | ||
| 020 | |a 0387578110 |9 0-387-57811-0 | ||
| 035 | |a (OCoLC)844246672 | ||
| 035 | |a (DE-599)BVBBV008865846 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-739 |a DE-29T |a DE-91G |a DE-20 |a DE-19 |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a QA9.58.A42 1994 | |
| 082 | 0 | |a 511.3 20 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 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 proceedings |c second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.) |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1994 | |
| 300 | |a VIII, 222 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 778 | |
| 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 1994 |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 Bonuccelli, Maurizio |e Sonstige |4 oth | |
| 711 | 2 | |a CIAC |n 2 |d 1994 |c Rom |j Sonstige |0 (DE-588)2134486-3 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 778 |w (DE-604)BV000000607 |9 778 | |
| 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=005864254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005864254 | |
Datensatz im Suchindex
| _version_ | 1820874842005569536 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
INVITED
PRESENTATIONS
ON
THE
INTELLECTUAL
TERRAIN
AROUND
NP
1
J.
HARTMANIS,
S.
CHARI
ADVANCES
IN
GRAPH
DRAWING
12
A.
GARG,
R.
TAMASSIA
ON
A
PARALLEL-ALGORITHMS
METHOD
FOR
STRING
MATCHING
PROBLEMS
22
S.C.
SAHINALP,
U.
VISHKIN
SOME
OPEN
PROBLEMS
IN
APPROXIMATION
33
M.
YANNAKAKIS
REGULAR
PRESENTATIONS
NEW
LOCAL
SEARCH
APPROXIMATION
TECHNIQUES
FOR
MAXIMUM
GENERALIZED
SATISFIABILITY
PROBLEMS
40
P.
ALIMONTI
LEARNING
BEHAVIORS
OF
AUTOMATA
FROM
MULTIPLICITY
AND
EQUIVALENCE
QUERIES
54
F.
BERGADANO,
S.
VARRICCHIO
MEASURES
OF
BOOLEAN
FUNCTION
COMPLEXITY
BASED
ON
HARMONIC
ANALYSIS
63
A.
BERNASCONI,
B.
CODENOTTI
GRAPH
THEORY
AND
INTERACTIVE
PROTOCOLS
FOR
REACHABILITY
PROBLEMS
ON
FINITE
CELLULAR
AUTOMATA
73
A.
CLEMENTI,
R.
IMPAGLIAZZO
PARALLEL
PRUNING
DECOMPOSITION
(PDS)
AND
BICONNECTED
COMPONENTS
OF
GRAPHS
91
E.
DEKEL,
J.
HU
A
NON-INTERACTIVE
ELECTRONIC
CASH
SYSTEM
109
G.
DI
CRESCENZO
A
UNIFLED
SCHEME
FOR
ROUTING
IN
EXPANDER
BASED
NETWORKS
125
S.
EVEN,
A.
LITMAN
DYNAMIZATION
OF
BACKTRACK-FREE
SEARCH
FOR
THE
CONSTRAINT
SATISFACTION
PROBLEM
136
D.
FRIGIONI,
A.
MARCHETTI-SPACCAMELA,
U.
NANNI
VIII
EFFICIENT
REORGANIZATION
OF
BINARY
SEARCH
TREES
152
M.
HOFRI,
H.
SHACHNAI
TIME-MESSAGE
TRADE-OFFS
FOR
THE
WEAK
UNISON
PROBLEM
167
A.
ISRAELI,
E.
KRANAKIS,
D.
KRIZANC,
N.
SANTORO
ON
SET
EQUALITY-TESTING
179
T.W.
LAM,
K.H.
LEE
ON
THE
COMPLEXITY
OF
SOME
REACHABILITY
PROBLEMS
192
A.
MONTI,
A.
RONCATO
ON
SELF-REDUCIBLE
SETS
OF
LOW
INFORMATION
CONTENT
203
M.
MUNDHENK
LOWER
BOUNDS
FOR
MERGING
ON
THE
HYPERCUBE
213
C.RUB |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV008865846 |
| callnumber-first | Q - Science |
| callnumber-label | QA9 |
| callnumber-raw | QA9.58.A42 1994 |
| callnumber-search | QA9.58.A42 1994 |
| callnumber-sort | QA 19.58 A42 41994 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 |
| classification_tum | DAT 517f DAT 530f |
| ctrlnum | (OCoLC)844246672 (DE-599)BVBBV008865846 |
| dewey-full | 511.320 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 20 |
| dewey-search | 511.3 20 |
| dewey-sort | 3511.3 220 |
| 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">BV008865846</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19950202</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940124s1994 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940217422</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540578110</subfield><subfield code="9">3-540-57811-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387578110</subfield><subfield code="9">0-387-57811-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)844246672</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008865846</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-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.58.A42 1994</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3 20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</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">proceedings</subfield><subfield code="c">second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 222 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">778</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">1994</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">Bonuccelli, Maurizio</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">2</subfield><subfield code="d">1994</subfield><subfield code="c">Rom</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2134486-3</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">778</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">778</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=005864254&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-005864254</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1994 Rom gnd-content |
| genre_facet | Konferenzschrift 1994 Rom |
| id | DE-604.BV008865846 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:09Z |
| institution | BVB |
| institution_GND | (DE-588)2134486-3 |
| isbn | 3540578110 0387578110 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005864254 |
| oclc_num | 844246672 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-29T DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-634 DE-83 DE-11 DE-188 DE-706 |
| owner_facet | DE-384 DE-739 DE-29T DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-634 DE-83 DE-11 DE-188 DE-706 |
| physical | VIII, 222 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Algorithms and complexity proceedings second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.) Berlin u.a. Springer 1994 VIII, 222 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 778 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 1994 Rom gnd-content Algorithmus (DE-588)4001183-5 s Komplexitätstheorie (DE-588)4120591-1 s DE-604 Bonuccelli, Maurizio Sonstige oth CIAC 2 1994 Rom Sonstige (DE-588)2134486-3 oth Lecture notes in computer science 778 (DE-604)BV000000607 778 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005864254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithms and complexity proceedings Lecture notes in computer science 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 proceedings |
| title_auth | Algorithms and complexity proceedings |
| title_exact_search | Algorithms and complexity proceedings |
| title_full | Algorithms and complexity proceedings second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.) |
| title_fullStr | Algorithms and complexity proceedings second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.) |
| title_full_unstemmed | Algorithms and complexity proceedings second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. M. Bonuccelli ... (eds.) |
| title_short | Algorithms and complexity |
| title_sort | algorithms and complexity proceedings |
| title_sub | proceedings |
| topic | Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithms -- Congresses Computational complexity -- Congresses Komplexitätstheorie Algorithmus Konferenzschrift 1994 Rom |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005864254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT bonuccellimaurizio algorithmsandcomplexityproceedings AT ciacrom algorithmsandcomplexityproceedings |