Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
15
click to vote
SPAA
2003
ACM
favorite
Email
discuss
report
88
views
Distributed And Parallel Com...
»
more
SPAA 2003
»
Optimal fault-tolerant linear arrays
13 years 9 months ago
Download
www.lab.ss.titech.ac.jp
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k vertices from G, the remaining graph still contains a path of
Toshinori Yamada, Shuichi Ueno
Real-time Traffic
Distributed And Parallel Computing
|
Maximum Degree
|
Positive Integers
|
SPAA 2003
|
claim paper
Related Content
»
Fault Tolerant Algorithms for a Linear Array with a Reconfigurable Pipelined Bus System
»
Fault tolerant networks with small degree
»
Implementation and Testing of FaultTolerant PhotodiodeBased Active Pixel Sensor APS
»
Designing fault tolerant FSM by nanoPLA
»
A note on edge fault tolerance with respect to hypercubes
»
FaultTolerant Switched Local Area Networks
»
Fault tolerant control allocation for a thrustercontrolled floating platform using paramet...
»
FaultTolerant Wireless Access Network Design for DualHomed Users
»
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bou...
»
A Quantum Logic Array Microarchitecture Scalable Quantum Data Movement and Computation
more »
Post Info
More Details (n/a)
Added
05 Jul 2010
Updated
05 Jul 2010
Type
Conference
Year
2003
Where
SPAA
Authors
Toshinori Yamada, Shuichi Ueno
Comments
(0)
Researcher Info
Distributed And Parallel Computing Study Group
Computer Vision