Skip to main content
  • Conference proceedings
  • © 2007

Theory and Applications of Models of Computation

4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4484)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): TAMC: Annual Conference on Theory and Applications of Models of Computation

Conference proceedings info: TAMC 2007.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (69 papers)

  1. Front Matter

  2. Contributed Papers

    1. Approximation Algorithms for 3D Orthogonal Knapsack

      • Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas
      Pages 34-45
    2. A Polynomial Time Algorithm for Finding Linear Interval Graph Patterns

      • Hitoshi Yamasaki, Takayoshi Shoudai
      Pages 67-78
    3. Working with the LR Degrees

      • George Barmpalias, Andrew E. M. Lewis, Mariya Soskova
      Pages 89-99
    4. Computability on Subsets of Locally Compact Spaces

      • Yatao Xu, Tanja Grubba
      Pages 100-114
    5. A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs

      • Shin-ichi Nakano, Ryuhei Uehara, Takeaki Uno
      Pages 115-127
    6. Protecting Against Key Escrow and Key Exposure in Identity-Based Cryptosystem

      • Jin Wang, Xi Bai, Jia Yu, Daxing Li
      Pages 148-158
    7. A Provably Secure Blind Signature Scheme

      • Xiaoming Hu, Shangteng Huang
      Pages 171-180
    8. Construct Public Key Encryption Scheme Using Ergodic Matrices over GF(2)

      • Pei Shi-Hui, Zhao Yong-Zhe, Zhao Hong-Wei
      Pages 181-188
    9. The Strongest Nonsplitting Theorem

      • Mariya Ivanova Soskova, S. Barry Cooper
      Pages 199-211

Other Volumes

  1. Theory and Applications of Models of Computation

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access