Algorithms and computation: 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1994
|
| Schriftenreihe: | Lecture notes in computer science
834 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | XIII, 688 S. graph. Darst. |
| ISBN: | 3540583254 0387583254 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009843845 | ||
| 003 | DE-604 | ||
| 005 | 20140228 | ||
| 007 | t| | ||
| 008 | 940926s1994 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 942098056 |2 DE-101 | |
| 020 | |a 3540583254 |9 3-540-58325-4 | ||
| 020 | |a 0387583254 |9 0-387-58325-4 | ||
| 035 | |a (OCoLC)311961920 | ||
| 035 | |a (DE-599)BVBBV009843845 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-384 |a DE-739 |a DE-91G |a DE-19 |a DE-83 |a DE-11 |a DE-20 |a DE-188 |a DE-706 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a DAT 530f |2 stub | ||
| 245 | 1 | 0 | |a Algorithms and computation |b 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings |c Ding-Zhu Du ... (eds.) |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1994 | |
| 300 | |a XIII, 688 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 834 | |
| 500 | |a Literaturangaben | ||
| 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 Algorithmische Geometrie |0 (DE-588)4130267-9 |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 Peking |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Berechnungstheorie |0 (DE-588)4005581-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 3 | |5 DE-604 | |
| 700 | 1 | |a Du, Dingzhu |d 1948- |e Sonstige |0 (DE-588)1013682580 |4 oth | |
| 711 | 2 | |a ISAAC |n 5 |d 1994 |c Peking |j Sonstige |0 (DE-588)5111044-1 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 834 |w (DE-604)BV000000607 |9 834 | |
| 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=006518307&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006518307 | |
Datensatz im Suchindex
| _version_ | 1820874845045391360 |
|---|---|
| adam_text |
CONTENTS
SESSION
0
POLYNOMIAL
EQUATIONS-SOLVING
AND
ITS
APPLICATIONS
.
1
WEN-TSUN
WU
QUASI-RANDOM
COMBINATORIAL
STRUCTURES
.
10
RONALD
L.
GRAHAM
SESSION
1A:
COMPUTATIONAL
GEOMETRY
HAMILTONIAN
ABSTRACT
VORONOI
DIAGRAMS
IN
LINEAR
TIME
.
11
ROLF
KLEIN
AND
ANDRZEJ
LINGAS
EVERY
SET
OF
DISJOINT
LINE
SEGMENTS
ADMITS
A
BINARY
TREE
.
20
PROSENJIT
BOSE,
MICHAEL
E.
HOULE,
AND
GODFRIED
TOUSSAINT
THE
TRAVELING
CAMERAMAN
PROBLEM,
WITH
APPLICATIONS
TO
AUTOMATIC
OPTICAL
INSPECTION
.
29
KAZUO
IWANO,
PRABHAKAR
RAGHAVAN,
AND
HISAO
TAMAKI
ON
DETERMINING
THE
CONGRUITY
OF
POINT
SETS
IN
HIGHER
DIMENSIONS
.
38
TATSUYA
AKUTSU
SESSION
IB:
COMPUTATIONAL
COMPLEXITY
ON
RANDOM
HARD
SETS
FOR
NP
.
47
RONALD
V.
BOOK
AND
OSAMU
WATANABE
COMPUTING
SOLUTIONS
UNIQUELY
COLLAPSES
THE
POLYNOMIAL
HIERARCHY
.
56
LANE
A.
HEMASPAANDRA,
ASHISH
V.
NAIK,
MITSUNORI
OGIHARA,
AND
ALAN
L.
SELMAN
VERIFYING
THE
DETERMINANT
IN
PARALLEL
.
65
MIKLOS
SANTHA
AND
SOVANNA
TAN
HARDNESS
OF
APPROXIMATING
GRAPH
TRANSFORMATION
PROBLEM
.
74
CHIH-LONG
LIN
VIII
SESSION
2A:
DISTRIBUTED
ALGORITHMS
RANDOMIZED
WAIT-FREE
NAMING
.
83
ALESSANDRO
PANCONESI,
MARINA
PAPATRIANTAFILOU,
PHILIPPAS
TSIGAS,
AND
PAUL
VITDNYI
UNIFYING
THEMES
FOR
NETWORK
SELECTION
.
92
SANGUTHEVAR
RAJASEKARAN,
WANG
CHEN,
AND
SHIBU
YOOSEPH
ROBUST
ASYNCHRONOUS
ALGORITHMS
IN
NETWORKS
WITH
A
FAULT
DETECTION
RING
.
101
M.
MOLCHO
AND
S.
ZAKS
DISTRIBUTED
ALGORITHMS
FOR
FINDING
SMALL
CYCLE
COVERS
IN
ARBITRARY
NETWORKS
.
110
ESTHER
JENNINGS
AND
LENKA
MOTYCKOVD
SESSION
2B:
LEARNING
A
NEURAL
NETWORK
MODEL
FOR
QUADRATIC
PROGRAMMING
WITH
SIMPLE
UPPER
AND
LOWER
BOUNDS
AND
ITS
APPLICATION
TO
LINEAR
PROGRAMMING
.
119
XIANG-SUN
ZHANG
AND
HUI-CAN
ZHU
ANALYSIS
OF
THE
CONVERGENCY
OF
TOPOLOGY
PRESERVING
NEURAL
NETWORKS
ON
LEARNING
.
128
DARNING
ZHU,
SHAOHAN
MA,
AND
HONGZE
QIU
ON
HELPING
AND
INTERACTIVE
PROOF
SYSTEMS
.
137
V.
ARVIND,
J.
KOBLER,
AND
R.
SCHULER
AVERAGE
TIME
COMPLEXITY
OF
THE
SAT
1.2
ALGORITHM
.
146
JUN
GU
AND
QIAN-PING
GU
SESSION
3A:
COMBINATORIAL
ALGORITHMS
AVERAGE
COST
TO
PRODUCE
PARTIAL
ORDERS
.
155
JINGSEN
CHEN
TWO
NOTES
ON
LOW-DENSITY
SUBSET
SUM
ALGORITHMS
.
164
DAXING
LI
AND
SHAOHAN
MA
ROTATION
DISTANCE,
TRIANGULATIONS
OF
PLANAR
SURFACES
AND
HYPERBOLIC
GEOMETRY
.
172
JIN
YI
CAI
AND
MICHAEL
D.
HIRSCH
IX
FINITELY
REPRESENTABLE
SPATIAL
OBJECTS
AND
EFFICIENT
COMPUTATION
.
181
YONGMAO
CHEN
AND
TERENCE
R.
SMITH
SESSION
3B:
GRAPH
ALGORITHMS
COMPUTING
ALL
SMALL
CUTS
IN
UNDIRECTED
NETWORKS
.
190
HIROSHI
NAGAMOCHI,
KAZUHIRO
NISHIMURA,
AND
TOSHIHIDE
IBARAKI
EDGE-COLORING
AND
F-COLORING
FOR
VARIOUS
CLASSES
OF
GRAPHS
.
199
XIAO
ZHOU
AND
TAKAO
NISHIZEKI
EDGE-DISJOINT
PATHS
IN
PERMUTATION
GRAPHS
.
208
C.P.
GOPALAKRISHNAN
AND
C.PANDU
RANGAN
MINIMUM
AUGMENTATION
TO
K-EDGE-CONNECT
SPECIFIED
VERTICES
OF
A
GRAPH
.
217
SATOSHI
TAOKA
AND
TOSHIMASA
WATANABE
SESSION
4A:
RANDOMIZED
ALGORITHMS
ALGORITHMIC
CHERNOFF-HOEFFDING
INEQUALITIES
IN
INTEGER
PROGRAMMING
.
226
ANAND
SRIVASIAV
AND
PETER
SLANGIER
APPROXIMATE
PATTERN
MATCHING
WITH
SAMPLES
.
234
TADAO
TAKAOKA
AN
EFFICIENT
OPTIMAL
ALGORITHM
FOR
MINIMIZING
THE
OVERALL
COMMUNICATION
COST
IN
REPLICATED
DATA
MANAGEMENT
.
243
XUEMIN
LIN
AND
MARIA
E.
ORLOWSKA
MULTISPACE
SEARCH:
A
NEW
OPTIMIZATION
APPROACH
.
252
JUN
GU
SESSION
4B:
PARALLEL
ALGORITHMS
REALIZING
DEGREE
SEQUENCES
IN
PARALLEL
.
261
SRINIVASA
ARIKATI
AND
ANIL
MAHESHWARI
EFFICIENT
SEQUENTIAL
AND
PARALLEL
ALGORITHMS
FOR
THE
NEGATIVE
CYCLE
PROBLEM
.
,.
270
DIMITRIS
KAVVADIAS,
GRAMMATI
E.
PANTZIOU,
PAUL
G.
SPIRAKIS,
AND
CHRISTOS
D.
ZAROLIAGIS
FAST
AND
EFFICIENT
OPERATIONS
ON
PARALLEL
PRIORITY
QUEUES
.
279
DANNY
Z.
CHEN
AND
XIAOBO
HU
X
HEAPS
WITH
BITS
.
288
SVANTE
CARLSSON,
JINGSEN
CHEN,
AND
CHRISTER
MATTSSON
SESSION
5A:
ALGEBRAIC
ALGORITHMS
COMPONENTS
AND
PROJECTIONS
OF
CURVES
OVER
FINITE
FIELDS
.
297
JOACHIM
VON
ZUR
GATHEN
AND
IGOR
SHPARLINSKI
ON
THE
APPROXIMATION
OF
FINDING
VARIOUS
MINIMAL,
MAXIMAL,
AND
CONSISTENT
SEQUENCES
.
306
MARTIN
MIDDENDORF
A
LINEAR-TIME
ALGORITHM
FOR
COMPUTING
CHARACTERISTIC
STRINGS
.
315
MICHIO
NAKANISHI,
MORIO
HASIDUME,
MINORU
ITO,
AND
AKIHIRO
HASHIMOTO
THE
MAXIMUM
LATENCY
AND
IDENTIFICATION
OF
POSITIVE
BOOLEAN
FUNCTIONS
.
324
KAZUHISA
MAKINO
AND
TOSHIHIDE
IBARAKI
SESSION
5B:
VISI
AND
ROUTING
FAST
DETERMINISTIC
HOT-POTATO
ROUTING
ON
PROCESSOR
ARRAYS
.
333
MICHAEL
KAUFMANN,
HARALD
LAUER,
AND
HEIKO
SCHRODER
K-PAIRWISE
CLUSTER
FAULT
TOLERANT
ROUTING
IN
HYPERCUBES
.
342
QIAN-PING
GU
AND
SHIETUNG
PENG
ON
STEINER
MINIMAL
TREES
IN
GRID
GRAPHS
AND
ITS
APPLICATION
TO
VLSI
ROUTING
.
351
MICHAEL
KAUFMANN,
SHAODI
GAO,
AND
K.
THULASIRAMAN
OPTIMAL
ROUTING
OF
PERMUTATIONS
ON
RINGS
.
360
XIAOJUN
SHEN,
QING
HU,
HAO
DAI,
AND
XIANGZU
WANG
SESSION
6A:
COMPUTATIONAL
COMPLEXITY
RESOURCE
BOUNDED
RANDOMNESS
AND
WEAKLY
COMPLETE
PROBLEMS
.
369
KLAUS
AMBOS-SPIES,
SEBASTIAAN
A.
TERWIJN,
AND
XIZHONG
ZHENG
DETERMINISTIC
U
AUTOMATA
VIS-ARVIS
DETERMINISTIC
BUCHI
AUTOMATA
.
378
SRIRAM
C.
KRISHNAN,
ANUJ
PURI,
AND
ROBERT
K.
BRAYTON
QUANTUM
COMPUTATION
AND
NP-COMPLETE
PROBLEMS
.
387
TAKASHI
MIHARA
AND
TETSURO
NISHINO
XI
SEPARABILITY
AND
ONE-WAY
FUNCTIONS
.
396
LANCE
FORTNOW
AND
JOHN
ROGERS
SESSION
6B:
APPROXIMATION
AND
OPTIMIZATION
ON
THE
APPROXIMATION
OF
LARGEST
COMMON
SUBTREES
AND
LARGEST
COMMON
POINT
SETS
.
405
TATSUYA
AKUTSU
AND
MAGNUS
M.
HALLDORSSON
AN
APPROXIMATION
SCHEME
FOR
SOME
STEINER
TREE
PROBLEMS
IN
THE
PLANE
.
414
TAO
JIANG
AND
LUSHENG
WANG
A
CHAIN
DECOMPOSITION
ALGORITHM
FOR
THE
PROOF
OF
A
PROPERTY
ON
MINIMUM
WEIGHT
TRIANGULATIONS
.
423
BO-TING
YANG,
YIN-FENG
XU,
AND
ZHAO-YONG
YOU
THE
GENERATING
ALGORITHM
FOR
QUASI-FULL
STEINER
TREES
.
428
JIYU
DING
SESSION
7A:
DATA
STRUCTURES
ANALYSING
DELETIONS
IN
COMPETITIVE
SELF-ADJUSTING
LINEAR
LIST
ALGORITHMS
.
433
LUCAS
CHI
KWONG
HUI
AND
CHARLES
U.
MARTEL
ARE
FIBONACCI
HEAPS
OPTIMAL?
.
442
DIAL
ABUAIADH
AND
JEFFREY
H.
KINGSTON
SIMPLE
AND
EFFICIENT
GRAPH
COMPRESSION
SCHEMES
FOR
DENSE
AND
COMPLEMENT
GRAPHS
.
451
MING-YANG
KAO
AND
SHANG-HUA
TENG
IMPROVED
ALGORITHMS
FOR
COLORING
RANDOM
GRAPHS
.
460
C.R.
SUBRAMANIAN
SESSION
7B:
PARALLEL
ALGORITHMS
ON
THE
PARALLEL
COMPLEXITY
OF
SOLVING
RECURRENCE
EQUATIONS
.
469
OSCAR
H.
IBARRA
AND
NICHOLAS
Q.
TRAN
EXTENDED
GRAPH
CONNECTIVITY
AND
ITS
GRADUALLY
INCREASING
PARALLEL
COMPLEXITY
.
478
CHUZO
IWAMOTO
AND
KAZUO
IWAMA
XII
PARALLEL
H-V
DRAWINGS
OF
BINARY
TREES
.
487
PANAGIOTIS
T.
METAXAS,
GRAMMATI
E.
PANTZIOU,
AND
ANTONIS
SYMVONIS
AN
EFFICIENT
PARALLEL
STRATEGY
FOR
RECOGNIZING
SERIES-PARALLEL
GRAPHS
.
496
SUN-YUAN
HSIEH
AND
CHIN-WEN
HO
SESSION
8A:
GEOMETRIC
ALGORITHMS
ORTHOGONAL
QUERIES
IN
SEGMENTS
AND
TRIANGLES
.
505
TAKESHI
TOKUYAMA
FURTHER
COMPUTATIONAL
GEOMETRY
IN
SECONDARY
MEMORY
.
514
BINHAI
ZHU
SHORTEST
SAFARI
ROUTES
IN
SIMPLE
POLYGON
.
523
XUEHOU
TAN
AND
TOMIO
HIRATA
ON
GREEDY
TETRAHEDRALIZATION
OF
POINTS
IN
3D
.
532
FRANCIS
Y.
CHIN
AND
CAO
AN
WANG
SESSION
8B:
GRAPH
ALGORITHMS
THE
TOTALLY-PERFECT
BIPARTITE
GRAPH
AND
ITS
CONSTRUCTION
.
541
KUNIHIRO
FUJIYOSHI,
YOJI
KAJITANI,
AND
HIROSHI
NIITSU
K-BEST
CUTS
FOR
CIRCULAR-ARC
GRAPHS
.
550
K.-H.
TSAI
AND
D.T.
LEE
REVISITING
CIRCULAR
ARC
GRAPHS
.
559
LIN
CHEN
WEIGHTED
IRREDUNDANCE
OF
INTERVAL
GRAPHS
.
567
C.PANDU
RANGAN
AND
MAW-SHANG
CHANG
SESSION
9A:
COMPLEXITY
A
REORDERING
OPERATION
FOR
AN
ORDERED
BINARY
DECISION
DIAGRAM
AND
AN
EXTENDED
FRAMEWORK
FOR
COMBINATORICS
OF
GRAPHS
.
575
SEIICHIRO
TANI
AND
HIROSHI
IMAI
ON
THE
SIZE
OF
ORDERED
BINARY
DECISION
DIAGRAMS
REPRESENTING
THRESHOLD
FUNCTIONS
.
584
KAZUHISA
HOSAKA,
YASUHIKO
TAKENAGA,
AND
SHUZO
YAJIMA
XIII
NONUNIFORM
LOWNESS
AND
STRONG
NONUNIFORM
LOWNESS
.
593
HONG-ZHOU
LI
AND
GUAN-YING
LI
DEFINITION
AND
EXISTENCE
OF
SUPER
COMPLEXITY
CORES
.
600
INGRID
BIEHL
SESSION
9B:
COMBINATORIAL
ALGORITHMS
EFFICIENT
ALGORITHMS
FOR
ASSIGNING
CHAIN-LIKE
TASKS
ON
A
CHAIN-LIKE
NETWORK
COMPUTER
.
607
GILBERT
H.
YOUNG,
CHI-LOK
CHAN
MANPOWER
SCHEDULING
WITH
SHIFT
CHANGE
CONSTRAINTS
.
616
HOONG
CHUIN
LAU
FAST
ALGORITHMS
FOR
TRANSVERSAL
MATROID
INTERSECTION
PROBLEMS
.
625
YING
XU
AND
HAROLD
N.
GABOW
A
CONVEX
HULL
ALGORITHM
ON
COARSE-GRAINED
MULTIPROCESSORS
.
634
XIAOTIE
DENG
SESSION
10A:
COMBINATORIAL
ALGORITHMS
A
MULTIWAY
MERGING
NETWORK
.
643
DE-LEI
LEE
AND
KENNETH
E.
BATCHER
REPORTING
AND
COUNTING
INTERSECTIONS
OF
LINES
WITHIN
A
POLYGON
.
652
TETSUO
ASANO
A
NEW
PROBLEM
IN
STRING
SEARCHING
.
660
GEORGE
HAVAS
AND
JIN
XIAN
LIAN
SESSION
10B:
DISTRIBUTED
AND
RONDOMIZED
ALGORITHMS
ACHIEVING
THE
SHORTEST
CLOCK
PERIOD
BY
INSERTING
THE
MINIMUM
AMOUNT
OF
DELAY
.
669
SHANGZHI
SUN,
DAVID
H.C.
DU,
AND
GUOLIANG
XUE
A
RANDOMIZED
ALGORITHM
TO
FINITE
AUTOMATA
PUBLIC
KEY
CRYPTOSYSTEM
.
678
FENG
BAO
AND
YOSHIHIDE
IGARASHI
AUTHOR
INDEX
.
687 |
| any_adam_object | 1 |
| author_GND | (DE-588)1013682580 |
| building | Verbundindex |
| bvnumber | BV009843845 |
| classification_rvk | ST 130 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)311961920 (DE-599)BVBBV009843845 |
| 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">BV009843845</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140228</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940926s1994 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">942098056</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540583254</subfield><subfield code="9">3-540-58325-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387583254</subfield><subfield code="9">0-387-58325-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)311961920</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009843845</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-29T</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</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 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms and computation</subfield><subfield code="b">5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings</subfield><subfield code="c">Ding-Zhu Du ... (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">XIII, 688 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">834</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</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">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</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">Peking</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" 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="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Du, Dingzhu</subfield><subfield code="d">1948-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1013682580</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">ISAAC</subfield><subfield code="n">5</subfield><subfield code="d">1994</subfield><subfield code="c">Peking</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5111044-1</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">834</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">834</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=006518307&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-006518307</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1994 Peking gnd-content |
| genre_facet | Konferenzschrift 1994 Peking |
| id | DE-604.BV009843845 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:12Z |
| institution | BVB |
| institution_GND | (DE-588)5111044-1 |
| isbn | 3540583254 0387583254 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006518307 |
| oclc_num | 311961920 |
| open_access_boolean | |
| owner | DE-29T DE-384 DE-739 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-83 DE-11 DE-20 DE-188 DE-706 |
| owner_facet | DE-29T DE-384 DE-739 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-83 DE-11 DE-20 DE-188 DE-706 |
| physical | XIII, 688 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 computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings Ding-Zhu Du ... (eds.) Berlin u.a. Springer 1994 XIII, 688 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 834 Literaturangaben Berechnungstheorie (DE-588)4005581-4 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1994 Peking gnd-content Algorithmus (DE-588)4001183-5 s DE-604 Berechnungstheorie (DE-588)4005581-4 s Algorithmische Geometrie (DE-588)4130267-9 s Komplexitätstheorie (DE-588)4120591-1 s Du, Dingzhu 1948- Sonstige (DE-588)1013682580 oth ISAAC 5 1994 Peking Sonstige (DE-588)5111044-1 oth Lecture notes in computer science 834 (DE-604)BV000000607 834 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006518307&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings Lecture notes in computer science Berechnungstheorie (DE-588)4005581-4 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4005581-4 (DE-588)4120591-1 (DE-588)4130267-9 (DE-588)4001183-5 (DE-588)1071861417 |
| title | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings |
| title_auth | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings |
| title_exact_search | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings |
| title_full | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings Ding-Zhu Du ... (eds.) |
| title_fullStr | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings Ding-Zhu Du ... (eds.) |
| title_full_unstemmed | Algorithms and computation 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings Ding-Zhu Du ... (eds.) |
| title_short | Algorithms and computation |
| title_sort | algorithms and computation 5th international symposium isaac 94 beijing p r china august 25 27 1994 proceedings |
| title_sub | 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25 - 27, 1994 ; proceedings |
| topic | Berechnungstheorie (DE-588)4005581-4 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Berechnungstheorie Komplexitätstheorie Algorithmische Geometrie Algorithmus Konferenzschrift 1994 Peking |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006518307&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT dudingzhu algorithmsandcomputation5thinternationalsymposiumisaac94beijingprchinaaugust25271994proceedings AT isaacpeking algorithmsandcomputation5thinternationalsymposiumisaac94beijingprchinaaugust25271994proceedings |