Please note that eDoc will be permanently shut down in the first quarter of 2021!      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.