Beat Gfeller

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing	2014-03-13	Paper
Faster swap edge computation in minimum diameter spanning trees Algorithmica	2012-04-26	Paper
Finding longest approximate periodic patterns Lecture Notes in Computer Science	2011-08-12	Paper
Towards optimal range medians Theoretical Computer Science	2011-06-07	Paper
Computing all best swaps for minimum-stretch tree spanners Journal of Graph Algorithms and Applications	2011-02-16	Paper
Single machine batch scheduling with release times Journal of Combinatorial Optimization	2009-10-09	Paper
Towards Optimal Range Medians Automata, Languages and Programming	2009-07-14	Paper
Computing Best Swaps in Optimal Tree Spanners Algorithms and Computation	2009-01-29	Paper
Faster Swap Edge Computation in Minimum Diameter Spanning Trees Algorithms - ESA 2008	2008-11-25	Paper
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree Lecture Notes in Computer Science	2008-09-02	Paper
Angle Optimization in Target Tracking Algorithm Theory – SWAT 2008	2008-07-15	Paper
Online Single Machine Batch Scheduling Lecture Notes in Computer Science	2007-09-05	Paper

Research outcomes over time

This page was built for person: Beat Gfeller