Algorithms and Computation

bits.- Components and projections of curves over finite fields.- On the approximation of finding various minimal, maximal, and consistent sequences.- A linear-time algorithm for computing characteristic strings.- The maximum latency and identification of positive Boolean functions.- Fast deterministic Hot-Potato routing on processor arrays.- k-pairwise cluster fault tolerant routing in hypercubes.- On Steiner minimal trees in grid graphs and its application to VLSI routing.- Optimal routing of permutations on rings.- Resource bounded randomness and weakly complete problems.- Deterministic ? automata vis-a-vis deterministic Buchi automata.- Quantum computation and NP-complete problems.- Separability and one-way functions.- On the approximation of largest common subtrees and largest common point sets.- An approximation scheme for some Steiner tree problems in the plane.- A chain decomposition algorithm for the proof of a property on minimum weight triangulations.- Generating algorithm for quasi-full Steiner tree.- Analysing deletions in competitive self-adjusting linear list algorithms.- Are Fibonacci heaps optimal?.- Simple and efficient graph compression schemes for dense and complement graphs.- Improved algorithms for coloring random graphs.- On the parallel complexity of solving recurrence equations.- Extended graph connectivity and its gradually increasing parallel complexity.- Parallel h-v drawings of binary trees.- An efficient parallel strategy for recognizing series-parallel graphs.- Orthogonal queries in segments and triangles.- Further computational geometry in secondary memory.- Shortest safari routes in simple polygons.- On greedy tetrahedralization of points in 3D.- The totally-perfect bipartite graph and its construction.- k Best Cuts for Circular-Arc graphs.- Revisiting circular arc graphs.- Weighted irredundance of interval graphs.- A reordering operation for an ordered binary decision diagram and an extended framework for combinatorics of graphs.- On the size of ordered binary decision diagrams representing threshold functions.- Nonuniform lowness and strong nonuniform lowness.- Definition and existence of super complexity cores.- Efficient algorithms for assigning chain-like tasks on a chain-like network computer.- Manpower scheduling with shift change constraints.- Fast algorithms for transversal matroid intersection problems.- A convex hull algorithm on coarse-grained multiprocessor.- A multiway merging network.- Reporting and counting intersections of lines within a polygon.- A new problem in string searching.- Achieving the shortest clock period by inserting the minimum amount of delay.- A randomized algorithm to Finite Automata Public Key Cryptosystem.