63 followers
Newly in Parade... On Approximability of the Independent Set Problem for Low Degree Graphs: Chlebik, Miroslav ... http://t.co/omQK0ti7J3
Structural Information and Communication Complexity
Overview of attention for book
Table of Contents
-
Altmetric BadgeBook Overview
-
Altmetric BadgeChapter 1 Traffic Grooming in a Passive Star WDM Network
-
Altmetric BadgeChapter 2 The Price of Anarchy in All-Optical Networks
-
Altmetric BadgeChapter 3 Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks
-
Altmetric BadgeChapter 4 Path Layout on Tree Networks: Bounds in Different Label Switching Models
-
Altmetric BadgeChapter 5 On Approximability of the Independent Set Problem for Low Degree Graphs
-
Altmetric BadgeChapter 6 Asynchronous Broadcast in Radio Networks
-
Altmetric BadgeChapter 7 Two-Hop Virtual Path Layout in Tori
-
Altmetric BadgeChapter 8 Robot Convergence via Center-of-Gravity Algorithms
-
Altmetric BadgeChapter 9 F-Chord: Improved Uniform Routing on Chord
-
Altmetric BadgeChapter 10 Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor
-
Altmetric BadgeChapter 11 Improved Bounds for Optimal Black Hole Search with a Network Map
-
Altmetric BadgeChapter 12 Sparse Additive Spanners for Bounded Tree-Length Graphs
-
Altmetric BadgeChapter 13 No-Hole L(p,0) Labelling of Cycles, Grids and Hypercubes
-
Altmetric BadgeChapter 14 Existence of Nash Equilibria in Selfish Routing Problems
-
Altmetric BadgeChapter 15 Mobile Agents Rendezvous When Tokens Fail
-
Altmetric BadgeChapter 16 Time Efficient Gossiping in Known Radio Networks
-
Altmetric BadgeChapter 17 Long-Lived Rambo: Trading Knowledge for Communication
-
Altmetric BadgeChapter 18 Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach
-
Altmetric BadgeChapter 19 Tighter Bounds on Feedback Vertex Sets in Mesh-Based Networks
-
Altmetric BadgeChapter 20 Perfect Token Distribution on Trees
-
Altmetric BadgeChapter 21 Approximation Algorithm for Hotlink Assignment in the Greedy Model
-
Altmetric BadgeChapter 22 Optimal Decision Strategies in Byzantine Environments
-
Altmetric BadgeChapter 23 Sharing the Cost of Multicast Transmissions in Wireless Networks
-
Altmetric BadgeChapter 24 NP-Completeness Results for All-Shortest-Path Interval Routing
-
Altmetric BadgeChapter 25 On-Line Scheduling of Parallel Jobs
-
Altmetric BadgeChapter 26 The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces