ネットワークとモバイルコンピューティングの時代におけるＩＴの基礎（会議録）<br>Foundations of Information Technology in the Era of Network and Mobile Computing : Ifip 17th World Computing Congress--Tc1 Stream/2nd Ifip Internation

個数：

ネットワークとモバイルコンピューティングの時代におけるＩＴの基礎（会議録）
Foundations of Information Technology in the Era of Network and Mobile Computing : Ifip 17th World Computing Congress--Tc1 Stream/2nd Ifip Internation

  • 提携先の海外書籍取次会社に在庫がございます。通常3週間で発送いたします。
    【重要ご説明事項】
    1. 納期遅延や、ご入手不能となる場合が若干ございます。
    2. 複数冊ご注文の場合、分割発送となる場合がございます。
    3. 美品のご指定は承りかねます。
  • 【入荷遅延について】
    世界情勢の影響により、海外からお取り寄せとなる洋書・洋古書の入荷が、表示している標準的な納期よりも遅延する場合がございます。
    おそれいりますが、あらかじめご了承くださいますようお願い申し上げます。
  • ◆画像の表紙や帯等は実物とは異なる場合があります。
  • ◆ウェブストアでの洋書販売価格は、弊社店舗等での販売価格とは異なります。
    また、洋書販売価格は、ご注文確定時点での日本円価格となります。
    ご注文確定後に、同じ洋書の販売価格が変動しても、それは反映されません。
  • 製本 Hardcover:ハードカバー版／ページ数 612 p.
  • 言語 ENG
  • 商品コード 9781402071812
  • DDC分類 004

基本説明

Topics: Algorithms, Complexity and Models of Computation; + Logic, Semantics, Specification and Verification.

Full Description

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.

Contents

Power of Quantum Entanglement.- Information Networks, Link Analysis, and Temporal Dynamics.- Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs.- Bin-Packing with Fragile Objects.- Lower and Upper Bounds for Tracking Mobile Users.- On the Enumerability of the Determinant and the Rank.- On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks.- Parity Graph, driven Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication.- Computability of Linear Equations.- Hierarchy Among Automata on Linear Orderings.- Symmetric Connectivity with Minimum Power Consumption in Radio Networks.- A Modified Recursive Triangular Factorization for Cauchy-like Systems.- Algorithmic Complexity of Protein Identification: Searching in Weighted Strings.- An Efficient Parallel Pointer Machine Algorithm for the NCA Problem.- Randomized Dining Philosophers without Fairness Assumption.- Guarding Galleries and Terrains.- Gossiping with Unit Messages in Known Radio Networks.- Memoryless Search Algorithms in a Network with Faulty Advice.- Lower Bounds and the Hardness of Counting Properties.- Framework for Analyzing Garbage Collection.- One-Way Permutations and Self-Witnessing Languages.- Approximation Algorithms for General Packing Problems with Modified Logarithmic Potential Function.- On Randomness and Infinity.- Server Placements, Roman Domination and other Dominating Set Variants.- A Linear Time Algorithm for Finding Tree 3-Spanner on 2-Trees.- Exact Complexity of Exact-Four-Colorability and of the Winner Problem for Young Elections.- Quantum NP and Quantum Hierarchy.- Probabilistically Checkable Proofs the Easy Way.- XML Web Services: The Global Computer?.- Micro Mobile Programs.- Checking Polynomial TimeComplexity with Types.- Boundary Inference for Enforcing Security Policies in Mobile Ambients.- Decidability and Tractability of Problems in Object-Based Graph Grammars.- Coverage of Implementations by Simulating Specifications.- TQL Algebra and its Implementation.- Model Checking Birth and Death.- Phantom Types and Subtyping.- On the Weakest Failure Detector for Non-Blocking Atomic Commit.- Combining Computational Effects: commutativity & sum.- Optimal-Reachability and Control for Acyclic Weighted Timed Automata.- Substructural Verification and Computational Feasibility.- An Improved System of Intersection Types for Explicit Substitutions.- About Compositional Analysis of Pi-Calculus Processes.- A Randomized Distributed Encoding of the Pi-Calculus with Mixed Choice.- On Reduction Semantics for the Push and Pull Ambient Calculus.- Safe Dynamic Binding in the Join Calculus.- Vectorial Languages and Linear Temporal Logic.- A Bound on Attacks on Authentication Protocols.- Responsive Bisimulation.- Author Index.