default search action
FCS 2006: Las Vegas, Nevada, USA
- Hamid R. Arabnia, Mark Murgin:
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
- Maurice Margenstern:
An Algorithm for Buiding Inrinsically Universal Automata in Hyperbolic Spaces. FCS 2006: 3-9 - Mark Burgin, Marc Smith:
From Sequential Processes to Grid Computation. FCS 2006: 10-16 - Mark Burgin:
Algorithmic Control in Concurrent Computations. FCS 2006: 17-23 - Eugene Eberbach:
Expresiveness of the pi-Calculus and the $-Calculus. FCS 2006: 24-30 - Mark Burgin, Anshul Taldon:
Naming and its Regularities in Distributed Environments. FCS 2006: 31-40
Graphs and Networks
- Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Tsai Chung:
Bounds On The Labelling Numbers Of Chordal Graphs. FCS 2006: 41-47 - Sun-Yuan Hsieh, Che-Nan Kuo:
Hamiltonian-Connectivity and Related Property on Folded Hypercubes. FCS 2006: 48-50 - Muhammad Rashid:
A Theoretical Study of Parallel Voronoi Diagram. FCS 2006: 51-56 - Paul D. Manuel, Indra Rajasingh, Bharati Rajan, Albert Muthumalai:
On Induced Matching Partitions of Certain Interconnection Networks. FCS 2006: 57-63 - Paul D. Manuel, Kalim Qureshi, Albert William, Albert Muthumalai:
VLSI Layout of Benes Networks. FCS 2006: 64-70 - Bichitra Kalita:
Sub-Graphs of Complete Graph. FCS 2006: 71-80
Algorithms and Applications
- Yongsheng Bai, Bob P. Weems:
Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences. FCS 2006: 81-87 - Dan He, Abdullah N. Arslan:
FastPCMSA: An Improved Parallel Algorithm for the Constrained Multiple Sequence Alignment Problem. FCS 2006: 88-94 - Hiroki Fukagawa, Akihiro Fujiwara:
Procedures for multiplication and division in DNA computing. FCS 2006: 95-101 - Andras Farago:
Speeeding Up Markov Chain Monte Carlo Algorithms. FCS 2006: 102-108 - Xiuzhen Huang:
Negative-Weight Cycle Algorithms. FCS 2006: 109-115 - Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis:
Principles of Optimal Probabilistic Decision Tree Construction. FCS 2006: 116-122 - Yuichiro Tokumaru, Akihiro Fujiwara:
A Procedure for Max-SAT with DNA Strands. FCS 2006: 123-129 - Katsushi Inoue, Akira Ito, Yue Wang:
Matrix L-System and Paper Folding with Scissors. FCS 2006: 130-134 - Z. Chen:
New Approach To A Class Of Matrices. FCS 2006: 135-140 - P. Prashant:
The Church-Turing-Deutsch Principle in Quantum Computation. FCS 2006: 141-148 - Hatem M. Bahig, Hazem M. Bahig:
Speeding Up Evaluation of Powers and Monomials. FCS 2006: 149-153 - Wei Yang, Liusheng Huang, Yonglong Luo, Mingjun Xiao:
Quantum Oblivious Transfer Based on POVM Measurements. FCS 2006: 154-162
Interesting Results and Methodologies
- James McQuillan, Craig Damon:
Discovering the Impact of Group Structure on 3-SAT. FCS 2006: 163-168 - Feng-Jen Yang:
The Potential Disotrtion of Bayesian Reasoning. FCS 2006: 169-174 - Thomas O'Neil, Jason Smith:
The Representational Power of Conjunctive Normal Form. FCS 2006: 175-181 - Li Yang, Naphtali Rishe:
Formal Representation and Transformation of DTDs to Sem-ODM Semantic Schemas. FCS 2006: 182-188 - Vahan Margaryan:
Some Existence and Preservation Results for Optimal Fixpoints. FCS 2006: 189-194
Late Papers
- Song Y. Yan, Glyn James, Gongyi Wu:
Polynomially Uncomputable Number-Theoretic Problems in Cryptography and Network Security. FCS 2006: 195-199 - Song Y. Yan, Glyn James, Gongyi Wu:
Cryptographic and Computational Challenges in Grid Computing. FCS 2006: 200-204 - Norman Howes:
A Theory of Distributed Systems. FCS 2006: 205-213 - Ansis Rosmanis, Ilze Dzelme-Berzina:
Mixed States in Quantum Cryptography. FCS 2006: 214-218 - Justie Su-tzu Juan, Yu-Lin Chuang:
A Verifiable and Detectable Secret Sharing Scheme by Using a New Geometric Approach. FCS 2006: 219-225 - Lelde Lace, Oksana Scegulnaja-Dubrovska, Ramuns Usovs, Agnese Zalcmane:
Quantum Cryptographic Key Distribution Protocols. FCS 2006: 226-
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.