Randomization and approximation techniques in computer science: second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a.
Springer
1998
|
| Schriftenreihe: | Lecture notes in computer science
1518 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 383 S. graph. Darst. |
| ISBN: | 354065142X |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012163153 | ||
| 003 | DE-604 | ||
| 005 | 20050622 | ||
| 007 | t| | ||
| 008 | 980915s1998 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 954497775 |2 DE-101 | |
| 020 | |a 354065142X |9 3-540-65142-X | ||
| 035 | |a (OCoLC)187473601 | ||
| 035 | |a (DE-599)BVBBV012163153 | ||
| 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-739 |a DE-703 |a DE-824 |a DE-521 |a DE-83 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a QA76.R2655 1998 | |
| 082 | 0 | |a 004/.01/5114 |2 21 | |
| 082 | 0 | |a 004/.01/5114 21 | |
| 084 | |a 27 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Randomization and approximation techniques in computer science |b second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings |c Michael Luby ... (eds.) |
| 264 | 1 | |a Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a. |b Springer |c 1998 | |
| 300 | |a IX, 383 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 1518 | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Computer science -- Statistical methods -- Congresses | |
| 650 | 0 | 7 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Approximation |0 (DE-588)4002498-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Berechnungstheorie |0 (DE-588)4005581-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Randomisierung |0 (DE-588)4280827-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1998 |z Barcelona |2 gnd-content | |
| 689 | 0 | 0 | |a Berechnungstheorie |0 (DE-588)4005581-4 |D s |
| 689 | 0 | 1 | |a Randomisierung |0 (DE-588)4280827-3 |D s |
| 689 | 0 | 2 | |a Approximation |0 (DE-588)4002498-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 1 | 1 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |D s |
| 689 | 1 | 2 | |a Randomisierung |0 (DE-588)4280827-3 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Luby, Michael |e Sonstige |4 oth | |
| 711 | 2 | |a RANDOM |n 2 |d 1998 |c Barcelona |j Sonstige |0 (DE-588)5313907-0 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1518 |w (DE-604)BV000000607 |9 1518 | |
| 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=008239544&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008239544 | |
Datensatz im Suchindex
| _version_ | 1820874880511377408 |
|---|---|
| adam_text |
CONTENTS
INVITED
PAPER
DISJOINT
PATHS
IN
EXPANDER
GRAPHS
VIA
RANDOM
WALKS:
A
SHORT
SURVEY
1
ALAN
M.
FRIEZE
REGULAR
PAPERS
A
DERANDOMIZATION
USING
MIN-WISE
INDEPENDENT
PERMUTATIONS
15
ANDREI
Z.
BRODER,
MOSES
CHARIKAR
AND
MICHAEL
MITZENMACHER
AN
ALGORITHMIC
EMBEDDING
OF
GRAPHS
VIA
PERFECT
MATCHINGS
25
VOJTECH
RODL,
ANDRZEJ
RUCIFISKI
AND
MICHELLE
WAGNER
DETERMINISTIC
HYPERGRAPH
COLORING
AND
ITS
APPLICATIONS
35
CHI
JEN
LU
ON
THE
DE-RANDOMIZATION
OF
SPACE-BOUNDED
COMPUTATIONS
47
ROY
ARMONI
TALAGRAND
'
S
INEQUALITY
AND
LOCALITY
IN
DISTRIBUTED
COMPUTING
60
DEVDATT
P.
DUBHASHI
ON-LINE
BIN-STRETCHING
71
YOSSI
AZAR
AND
ODED
REGEV
COMBINATORIAL
LINEAR
PROGRAMMING:
GEOMETRY
CAN
HELP
82
BERND
GARTNER
A
NOTE
ON
BOUNDING
THE
MIXING
TIME
BY
LINEAR
PROGRAMMING
97
ABRAHAM
SHARELL
ROBOTIC
EXPLORATION,
BROWNIAN
MOTION
AND
ELECTRICAL
RESISTANCE
116
ISRAEL
A.
WAGNER,
MICHAEL
LINDENBAUM
AND
ALFRED
M.
BRUCKSTEIN
FRINGE
ANALYSIS
OF
SYNCHRONIZED
PARALLEL
ALGORITHMS
ON
2-3
TREES
131
RICARDO
BAEZA-YATES,
JOAQUIM
GABARRTI
AND
XAVIER
MESSEGUER
ON
BALLS
AND
BINS
WITH
DELETIONS
145
RICHARD
COLE,
ALAN
FRIEZE,
BRUCE
M.
MAGGS,
MICHAEL
MITZENMACHER
ANDREA
W.
RICHA,
RAMESH
K.
SITAMARAN
AND
ELI
UPFAL
"
BALLS
INTO
BINS
"
-
A
SIMPLE
AND
TIGHT
ANALYSIS
159
MARTIN
RAAB
AND
ANGELIKA
STEGER
VIII
INVITED
PAPER
TORNADO
CODES:
PRACTICAL
ERASURE
CODES
BASED
ON
RANDOM
IRREGULAR
GRAPHS
171
MICHAEL
LUBY
REGULAR
PAPERS
USING
APPROXIMATION
HARDNESS
TO
ACHIEVE
DEPENDABLE
COMPUTATION
172
MIKE
BURMESTER,
YVO
DESMEDT
AND
YONGGE
WANG
COMPLEXITY
OF
SEQUENTIAL
PATTERN
MATCHING
ALGORITHMS
187
MIREILLE
REGNIER
AND
WOJCIECH
SZPANKOWSKI
A
RANDOM
SERVER
MODEL
FOR
PRIVATE
INFORMATION
RETRIEVAL
200
YAEL
GERTNER,
SHAFI
GOLDWASSER
AND
TAI
MALKIN
ALMOST
OPTIMAL
(ON
THE
AVERAGE)
COMBINATORIAL
ALGORITHMS
FOR
BOOLEAN
MATRIX
PRODUCT
WITNESSES,
COMPUTING
THE
DIAMETER
218
C.P.
SCHNORR
AND
C.R.
SUBRAMANIAN
RANDOMIZED
LOWER
BOUNDS
FOR
ONLINE
PATH
COLORING
232
STEFANO
LEONARDI
AND
ANDREA
VITALETTI
PARALLEL
RANDOM
SEARCH
AND
TABU
SEARCH
FOR
THE
MINIMAL
CONSISTENT
SUBSET
SELECTION
PROBLEM
248
VICENTE
CERVER6N
AND
ARIADNA
FUERTES
ON
VARIOUS
COOLING
SCHEDULES
FOR
SIMULATED
ANNEALING
APPLIED
TO
THE
JOB
SHOP
PROBLEM
260
K.
STEINHOFEL,
A.
ALBRECHT
AND
O.K.
WONG
A
HIGH
PERFORMANCE
APPROXIMATE
ALGORITHM
FOR
THE
STEINER
PROBLEM
IN
GRAPHS
280
PERE
GUITART
AND
JOSEP
M.
BASART
INVITED
PAPER
RANDOM
GEOMETRIC
PROBLEMS
ON
[0,
1]
2
294
JOSEP
DIAZ,
JORDI
PETIT
AND
MARIA
SEMA
REGULAR
PAPERS
A
ROLE
OF
CONSTRAINT
IN
SELF-ORGANIZATION
CARLOS
DOMINGO,
OSAMU
WATANABE
AND
TADASHI
YAMAZAKI
307
IX
CONSTRUCTIVE
BOUNDS
AND
EXACT
EXPECTATIONS
FOR
THE
RANDOM
ASSIGNMENT
PROBLEM
319
DON
COPPERSMITH
AND
GREGORY
B.
SORKIN
THE
"
BURNSIDE
PROCESS
"
CONVERGES
SLOWLY
331
LESLIE
ANN
GOLDBERG
AND
MARK
JERRUM
QUICKSORT
AGAIN
REVISITED
346
CHARLES
KNESSL
AND
WOJCIECH
SZPANKOWSKI
SAMPLING
METHODS
APPLIED
TO
DENSE
INSTANCES
OF
NON-BOOLEAN
OPTIMIZATION
PROBLEMS
357
GUNNAR
ANDERSSON
AND
LARS
ENGEBRETSEN
SECOND-ORDER
METHODS
FOR
DISTRIBUTED
APPROXIMATE
SINGLE
AND
MULTICOMMODITY
FLOW
369
S.
MUTHUKRISHNAN
AND
TORSTEN
SUEL
AUTHOR
INDEX
385 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV012163153 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.R2655 1998 |
| callnumber-search | QA76.R2655 1998 |
| callnumber-sort | QA 276 R2655 41998 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1998 SS 4800 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)187473601 (DE-599)BVBBV012163153 |
| dewey-full | 004/.01/5114 004/.01/511421 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.01/5114 004/.01/5114 21 |
| dewey-search | 004/.01/5114 004/.01/5114 21 |
| dewey-sort | 14 11 45114 |
| 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">BV012163153</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050622</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980915s1998 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">954497775</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354065142X</subfield><subfield code="9">3-540-65142-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)187473601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012163153</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-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.R2655 1998</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.01/5114</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.01/5114 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</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">Randomization and approximation techniques in computer science</subfield><subfield code="b">second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings</subfield><subfield code="c">Michael Luby ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 383 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">1518</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 -- Statistical methods -- Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungstheorie</subfield><subfield code="0">(DE-588)4005581-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Randomisierung</subfield><subfield code="0">(DE-588)4280827-3</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">1998</subfield><subfield code="z">Barcelona</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Berechnungstheorie</subfield><subfield code="0">(DE-588)4005581-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Randomisierung</subfield><subfield code="0">(DE-588)4280827-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</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">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Randomisierung</subfield><subfield code="0">(DE-588)4280827-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Luby, Michael</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">RANDOM</subfield><subfield code="n">2</subfield><subfield code="d">1998</subfield><subfield code="c">Barcelona</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5313907-0</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">1518</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1518</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=008239544&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-008239544</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Barcelona gnd-content |
| genre_facet | Konferenzschrift 1998 Barcelona |
| id | DE-604.BV012163153 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:45Z |
| institution | BVB |
| institution_GND | (DE-588)5313907-0 |
| isbn | 354065142X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008239544 |
| oclc_num | 187473601 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-703 DE-824 DE-521 DE-83 DE-188 DE-706 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-703 DE-824 DE-521 DE-83 DE-188 DE-706 |
| physical | IX, 383 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 | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings Michael Luby ... (eds.) Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a. Springer 1998 IX, 383 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1518 Informatik Computer science -- Statistical methods -- Congresses Approximationsalgorithmus (DE-588)4500954-5 gnd rswk-swf Approximation (DE-588)4002498-2 gnd rswk-swf Berechnungstheorie (DE-588)4005581-4 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Randomisierung (DE-588)4280827-3 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1998 Barcelona gnd-content Berechnungstheorie (DE-588)4005581-4 s Randomisierung (DE-588)4280827-3 s Approximation (DE-588)4002498-2 s DE-604 Komplexitätstheorie (DE-588)4120591-1 s Approximationsalgorithmus (DE-588)4500954-5 s Luby, Michael Sonstige oth RANDOM 2 1998 Barcelona Sonstige (DE-588)5313907-0 oth Lecture notes in computer science 1518 (DE-604)BV000000607 1518 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008239544&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings Lecture notes in computer science Informatik Computer science -- Statistical methods -- Congresses Approximationsalgorithmus (DE-588)4500954-5 gnd Approximation (DE-588)4002498-2 gnd Berechnungstheorie (DE-588)4005581-4 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Randomisierung (DE-588)4280827-3 gnd |
| subject_GND | (DE-588)4500954-5 (DE-588)4002498-2 (DE-588)4005581-4 (DE-588)4120591-1 (DE-588)4280827-3 (DE-588)1071861417 |
| title | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings |
| title_auth | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings |
| title_exact_search | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings |
| title_full | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings Michael Luby ... (eds.) |
| title_fullStr | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings Michael Luby ... (eds.) |
| title_full_unstemmed | Randomization and approximation techniques in computer science second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings Michael Luby ... (eds.) |
| title_short | Randomization and approximation techniques in computer science |
| title_sort | randomization and approximation techniques in computer science second international workshop random 98 barcelona spain october 8 10 1998 proceedings |
| title_sub | second international workshop, RANDOM '98, Barcelona, Spain, October 8 - 10, 1998 ; proceedings |
| topic | Informatik Computer science -- Statistical methods -- Congresses Approximationsalgorithmus (DE-588)4500954-5 gnd Approximation (DE-588)4002498-2 gnd Berechnungstheorie (DE-588)4005581-4 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Randomisierung (DE-588)4280827-3 gnd |
| topic_facet | Informatik Computer science -- Statistical methods -- Congresses Approximationsalgorithmus Approximation Berechnungstheorie Komplexitätstheorie Randomisierung Konferenzschrift 1998 Barcelona |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008239544&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT lubymichael randomizationandapproximationtechniquesincomputersciencesecondinternationalworkshoprandom98barcelonaspainoctober8101998proceedings AT randombarcelona randomizationandapproximationtechniquesincomputersciencesecondinternationalworkshoprandom98barcelonaspainoctober8101998proceedings |