Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Display Documents


Institute:
Collection:
Print in Citation style Print version     Display:
Sort by: Display records with Fulltext only
Entries: 1-8  
 Basket 
Additive Spanners and (α, β)-Spanners
Authors: Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth
Date of Publication (YYYY-MM-DD): 2011
Title of Journal: ACM Transactions on Algorithms
Volume: 7
Issue / Number: 1
Start Page: 5:1
End Page: 5:26
Sequence Number of Article: 5
Document Type: Article
ID: 618744.0
New Constructions of (alpha, beta)-Spanners and Purely Additive Spanners
Authors: Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth
Place of Publication: Philadelphia, USA
Publisher: SIAM
Date of Publication (YYYY-MM-DD): 2005
Title of Proceedings: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05)
Start Page: 672
End Page: 681
Document Type: Conference-Paper
ID: 279195.0
Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time
Editors: Deng, Xiaotie; Du, Dingzhu
Authors: Pettie, Seth
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2005
Title of Proceedings: Algorithms and computation : 16th International Symposium, ISAAC 2005
Start Page: 964
End Page: 973
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 279137.0
The complexity of implicit and space-efficient priority queues
Editors: Dehne, Frank; López-Ortiz, Alejandro; Sack, Jörg-Rüdiger
Authors: Mortensen, Christian W; Pettie, Seth
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2005
Title of Proceedings: Algorithms and data structures : 9th International Workshop, WADS 2005
Start Page: 49
End Page: 60
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 279139.0
Towards a final analysis of pairing heaps
Authors: Pettie, Seth
Place of Publication: Los Alamitos, CA, USA
Publisher: IEEE
Date of Publication (YYYY-MM-DD): 2005
Title of Proceedings: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005)
Start Page: 174
End Page: 183
Document Type: Conference-Paper
ID: 279138.0
A simpler linear time 2/3-epsilon approximation
Authors: Sanders, Peter; Pettie, Seth
Place of Publication: Saarbrücken
Publisher: Max-Planck-Institut für Informatik
Date of Publication (YYYY-MM-DD): 2004-01
Title of (Report) Series: Max-Planck-Institut für Informatik <Saarbrücken>: Research Report
Document Type: Report
ID: 237880.0
 
Full text / Content available
A simpler linear time 2/3 - eps approximation for maximum weight matching
Authors: Pettie, Seth; Sanders, Peter
Date of Publication (YYYY-MM-DD): 2004
Title of Journal: Information Processing Letters
Volume: 91
Start Page: 271
End Page: 276
Document Type: Article
ID: 231222.0
A simpler linear time 2/3 - eps approximation for maximum weight matching
Authors: Pettie, Seth; Sanders, Peter
Date of Publication (YYYY-MM-DD): 2004
Title of Journal: Information Processing Letters
Volume: 91
Start Page: 271
End Page: 276
Document Type: Article
ID: 231972.0
Entries: 1-8  
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.