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 BibTeX
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 BibTeX
- Sun-Yuan Hsieh, Che-Nan Kuo:
Hamiltonian-Connectivity and Related Property on Folded Hypercubes.
48-50 BibTeX
- Rashid Muhammad:
A Theoretical Study of Parallel Voronoi Diagram.
51-56 BibTeX
- Paul Manuel, Indra Rajasingh, Bharati Rajan, Albert Muthumalai:
On Induced Matching Partitions of Certain Interconnection Networks.
57-63 BibTeX
- Paul Manuel, Kalim Qureshi, Albert William, Albert Muthumalai:
VLSI Layout of Benes Networks.
64-70 BibTeX
- Bichitra Kalita:
Sub-Graphs of Complete Graph.
71-80 BibTeX
Algorithms and Applications
- Yongsheng Bai, Bob P. Weems:
Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences.
81-87 BibTeX
- Dan He, Abdullah N. Arslan:
FastPCMSA: An Improved Parallel Algorithm for the Constrained Multiple Sequence Alignment Problem.
88-94 BibTeX
- Hiroki Fukagawa, Akihiro Fujiwara:
Procedures for multiplication and division in DNA computing.
95-101 BibTeX
- Andras Farago:
Speeeding Up Markov Chain Monte Carlo Algorithms.
102-108 BibTeX
- Xiuzhen Huang:
Negative-Weight Cycle Algorithms.
109-115 BibTeX
- Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis:
Principles of Optimal Probabilistic Decision Tree Construction.
116-122 BibTeX
- Yuichiro Tokumaru, Akihiro Fujiwara:
A Procedure for Max-SAT with DNA Strands.
123-129 BibTeX
- Katsushi Inoue, Akira Ito, Yue Wang:
Matrix L-System and Paper Folding with Scissors.
130-134 BibTeX
- Z. Chen:
New Approach To A Class Of Matrices.
135-140 BibTeX
- P. Prashant:
The Church-Turing-Deutsch Principle in Quantum Computation.
141-148 BibTeX
- Hatem M. Bahig, Hazem M. Bahig:
Speeding Up Evaluation of Powers and Monomials.
149-153 BibTeX
- Wei Yang, Liusheng Huang, Yonglong Luo, Mingjun Xiao:
Quantum Oblivious Transfer Based on POVM Measurements.
154-162 BibTeX
Interesting Results and Methodologies
Late Papers
Copyright © Sat May 16 23:11:56 2009
by Michael Ley (ley@uni-trier.de)
