Skip to main content
  • Book
  • © 2002

Foundations of Information Technology in the Era of Network and Mobile Computing

IFIP 17th World Computer Congress — TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002) August 25–30, 2002, Montréal, Québec, Canada

Part of the book series: IFIP Advances in Information and Communication Technology (IFIPAICT, volume 96)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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 (49 chapters)

  1. Front Matter

    Pages i-xiv
  2. Algorithms, Complexity and Models of Computation

    1. Front Matter

      Pages 1-1
    2. Invited Papers

      1. Power of Quantum Entanglement
        • Jozef Gruska, Hiroshi Imai, Keiji Matsumoto
        Pages 3-22
    3. Contributed Papers

      1. Bin-Packing with Fragile Objects
        • Nikhil Bansal, Zhen Liu, Arvind Sankar
        Pages 38-46
      2. Lower and Upper Bounds for Tracking Mobile Users
        • Sergei Bespamyatnikh, Binay Bhattacharya, David Kirkpatrick, Michael Segal
        Pages 47-58
      3. On the Enumerability of the Determinant and the Rank
        • Alina Beygelzimer, Mitsunori Ogihara
        Pages 59-70
      4. On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks
        • Douglas M. Blough, Mauro Leoncini, Giovanni Resta, Paolo Santi
        Pages 71-82
      5. Computability of Linear Equations
        • Vasco Brattka, Martin Ziegler
        Pages 95-106
      6. Hierarchy Among Automata on Linear Orderings
        • Véronique Bruyère, Olivier Carton
        Pages 107-118
      7. Symmetric Connectivity with Minimum Power Consumption in Radio Networks
        • G. Călinescu, I. I. Măndoiu, A. Zelikovsky
        Pages 119-130
      8. Algorithmic Complexity of Protein Identification: Searching in Weighted Strings
        • Mark Cieliebak, Zsuzsanna Lipták, Emo Welzl, Thomas Erlebach, Jens Stoye
        Pages 143-156
      9. An Efficient Parallel Pointer Machine Algorithm for the NCA Problem
        • A. Dal Palú, E. Pontelli, D. Ranjan
        Pages 157-168
      10. Randomized Dining Philosophers without Fairness Assumption
        • Marie Duflot, Laurent Fribourg, Claudine Picaronny
        Pages 169-180
      11. Guarding Galleries and Terrains
        • Alon Efrat, Sariel Har-Peled
        Pages 181-192
      12. Gossiping with Unit Messages in Known Radio Networks
        • Leszek Gąsieniec, Igor Potapov
        Pages 193-205
      13. Memoryless Search Algorithms in a Network with Faulty Advice
        • Nicolas Hanusse, Dimitris Kavvadias, Evangelos Kranakis, Danny Krizanc
        Pages 206-216

About this book

Foundations of Information Technology in the Era of Network and Mobile Computing is presented in two distinct but interrelated tracks:

-Algorithms, Complexity and Models of Computation;
-Logic, Semantics, Specification and Verification.

This volume contains 45 original and significant contributions addressing these foundational questions, as well as 4 papers by outstanding invited speakers. These papers were presented at the 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002), which was held in conjunction with the 17th World Computer Congress, sponsored by the International Federation for Information Processing (IFIP), and which convened in Montréal, Québec, Canada in August 2002.

Editors and Affiliations

  • Universidad de Chile, Chile

    Ricardo Baeza-Yates

  • Università di Pisa, Italy

    Ugo Montanari

  • Carleton University, Canada

    Nicola Santoro

Bibliographic Information

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access