Kam-Wing Ng , Prabhakar Raghavan , N. V. Balasubramanian , Francis Y. L. Chin (Eds.):
Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings.
Lecture Notes in Computer Science 762 Springer 1993, ISBN 3-540-57568-5 Session 1A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 1B
export record as
dblp key:
export record as
dblp key:
Takao Asano :
Graphical Degree Sequence Problems with Connectivity Requirements.
38-47
export record as
dblp key:
Session 2A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 2B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ton Kloks :
Treewidth of Circle Graphs.
108-117
Session 3A
export record as
dblp key:
Jingsen Chen :
A Framework for Constructing Heap-Like Structures In-Place.
118-127
export record as
dblp key:
export record as
dblp key:
Rudolf Fleischer :
A Simple Balanced Search Tree with O(1) Worst-Case Update Time.
138-146
Session 3B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/isaac/GrammatikakisHH93
Session 4A
export record as
dblp key:
export record as
dblp key:
Session 4B
export record as
dblp key:
Simant Dube :
Using Fractal Geometry for Solving Divide-and-Conquer Recurrences.
191-200
export record as
dblp key:
Frank Ruskey :
Simple Combinatorial Gray Codes Constructed by Reversing Sublists.
201-208
Session 5
export record as
dblp key:
Allan Borodin :
Time Space Tradeoffs (Getting Closer to the Barrier?).
209-220
Session 6A
export record as
dblp key:
Hing Leung :
Separating Exponentially Ambiguous NFA from Polynomially Ambiguous NFA.
221-229
export record as
dblp key:
export record as
dblp key:
conf/isaac/NiedermeierR93 export record as
dblp key:
Ronald V. Book :
Relativizing Complexity Classes With Random Oracles.
250-258
Session 6B
export record as
dblp key:
export record as
dblp key:
Takahiro Ikeda :
A Probabilistic Selection Network with Butterfly Networks.
267-276
export record as
dblp key:
export record as
dblp key:
Session 7
export record as
dblp key:
Session 8A
export record as
dblp key:
Xin He ,
Ming-Yang Kao :
Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs.
303-312
export record as
dblp key:
export record as
dblp key:
Danny Z. Chen :
Optimally Computing the Shortest Weakly Visible Subedge of a Simple Polygon.
323-332
Session 8B
export record as
dblp key:
Karsten Weihe :
Multicommodity Flows in Even, Planar Networks.
333-342
export record as
dblp key:
conf/isaac/Ripphausen-LipaWW93 export record as
dblp key:
Session 9
export record as
dblp key:
Mihalis Yannakakis :
Recent Developments on the Approximability of Combinatorial Problems.
363-368
Session 10A
export record as
dblp key:
Tatsuaki Okamoto :
On the Relationship among Cryptographic Physical Assumptions.
369-378
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 10B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Hisashi Koga :
Randomized On-line Algorithms for the Page Replication Problem.
436-445
Session 11A
export record as
dblp key:
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
Session 12A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 12B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
