FCS 2006:
Las Vegas,
Nevada,
USA
Hamid R. Arabnia, Mark Murgin (Eds.):
Proceedings of the 2006 International Conference on Foundations of Computer Science, Las Vegas, Nevada, USA, June 26-29, 2006.
CSREA Press 2006, ISBN 1-60132-015-9 
Theoretical Foundations for Distributed and Concurrent Computations
Graphs and Networks
- Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Tsai Chung:
Bounds On The Labelling Numbers Of Chordal Graphs.
41-47
- Sun-Yuan Hsieh, Che-Nan Kuo:
Hamiltonian-Connectivity and Related Property on Folded Hypercubes.
48-50
- Rashid Muhammad:
A Theoretical Study of Parallel Voronoi Diagram.
51-56
- Paul Manuel, Indra Rajasingh, Bharati Rajan, Albert Muthumalai:
On Induced Matching Partitions of Certain Interconnection Networks.
57-63
- Paul Manuel, Kalim Qureshi, Albert William, Albert Muthumalai:
VLSI Layout of Benes Networks.
64-70
- Bichitra Kalita:
Sub-Graphs of Complete Graph.
71-80
Algorithms and Applications
- Yongsheng Bai, Bob P. Weems:
Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences.
81-87
- Dan He, Abdullah N. Arslan:
FastPCMSA: An Improved Parallel Algorithm for the Constrained Multiple Sequence Alignment Problem.
88-94
- Hiroki Fukagawa, Akihiro Fujiwara:
Procedures for multiplication and division in DNA computing.
95-101
- Andras Farago:
Speeeding Up Markov Chain Monte Carlo Algorithms.
102-108
- Xiuzhen Huang:
Negative-Weight Cycle Algorithms.
109-115
- Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis:
Principles of Optimal Probabilistic Decision Tree Construction.
116-122
- Yuichiro Tokumaru, Akihiro Fujiwara:
A Procedure for Max-SAT with DNA Strands.
123-129
- Katsushi Inoue, Akira Ito, Yue Wang:
Matrix L-System and Paper Folding with Scissors.
130-134
- Z. Chen:
New Approach To A Class Of Matrices.
135-140
- P. Prashant:
The Church-Turing-Deutsch Principle in Quantum Computation.
141-148
- Hatem M. Bahig, Hazem M. Bahig:
Speeding Up Evaluation of Powers and Monomials.
149-153
- Wei Yang, Liusheng Huang, Yonglong Luo, Mingjun Xiao:
Quantum Oblivious Transfer Based on POVM Measurements.
154-162
Interesting Results and Methodologies
Late Papers
Copyright © Thu Nov 26 19:25:53 2009
by Michael Ley (ley@uni-trier.de)
