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-10  
 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
A deterministic algorithm for isolating real roots of a real polynomial
Authors: Mehlhorn, Kurt; Sagraloff, Michael
Date of Publication (YYYY-MM-DD): 2011
Title of Journal: Journal of Symbolic Computation
Volume: 46
Issue / Number: 1
Start Page: 70
End Page: 90
Document Type: Article
ID: 618656.0
A General Approach to the Analysis of Controlled Perturbation Algorithms
Authors: Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael
Date of Publication (YYYY-MM-DD): 2011
Title of Journal: Computational Geometry
Volume: 44
Issue / Number: 9
Start Page: 507
End Page: 528
Document Type: Article
ID: 618677.0
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
Authors: Christodoulou, George; Mehlhorn, Kurt; Pyrga, Evangelia
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2011
Title of Proceedings: Algorithms - ESA 2011 : 19th Annual European Symposium
Start Page: 119
End Page: 130
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 618742.0
New Approximation Algorithms for Minimum Cycle Bases of Graphs
Authors: Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios
Date of Publication (YYYY-MM-DD): 2011
Title of Journal: Algorithmica
Volume: 59
Issue / Number: 4
Start Page: 471
End Page: 488
Document Type: Article
ID: 618754.0
Online Graph Exploration: New Results on Old and New Algorithms
Authors: Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2011
Title of Proceedings: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011
Start Page: 478
End Page: 489
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 618681.0
Verification of Certifying Computations
Authors: Alkassar, Eyad; Böhme, Sascha; Mehlhorn, Kurt; Rizkallah, Christine
Place of Publication: Heidelberg
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2011
Title of Proceedings: Computer Aided Verification : 23rd International Conference, CAV 2011
Start Page: 67
End Page: 82
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 618673.0
Weisfeiler-Lehman graph kernels
Authors: Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
Date of Publication (YYYY-MM-DD): 2011
Title of Journal: Journal of Machine Learning Research
Volume: 12
Start Page: 2539
End Page: 2561
Document Type: Article
ID: 618759.0
An O(n+ m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs
Authors: Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M.
Date of Publication (YYYY-MM-DD): 2010
Title of Journal: Algorithmica
Volume: Online First
Start Page: 1
End Page: 13
Document Type: Article
ID: 536712.0
Arrangements on Parametric Surfaces I: {General} Framework and Infrastructure
Authors: Berberich, Eric; Fogel, Efi; Halperin, Dan; Mehlhorn, Kurt; Wein, Ron
Date of Publication (YYYY-MM-DD): 2010
Title of Journal: Mathematics in Computer Science
Volume: 4
Issue / Number: 1
Start Page: 45
End Page: 66
Document Type: Article
ID: 536751.0
Entries: 1-10  
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.