Tobias Jacobs

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
An experimental and analytical study of order constraints for single machine scheduling with quadratic cost 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
An Experimental Study of Recent Hotlink Assignment Algorithms 2008 Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-11	Paper
On the performance of Smith's rule in single-machine scheduling with nonlinear cost ACM Transactions on Algorithms	2018-10-30	Paper
Improved approximation algorithms for the average-case tree searching problem Algorithmica	2014-12-02	Paper
Constant factor approximations for the hotlink assignment problem ACM Transactions on Algorithms	2014-09-09	Paper
On the Huffman and alphabetic tree problem with general cost functions Algorithmica	2014-07-03	Paper
An experimental study of recent hotlink assignment algorithms ACM Journal of Experimental Algorithmics	2014-04-01	Paper
On Eulerian extensions and their application to no-wait flowshop scheduling Journal of Scheduling	2014-02-05	Paper
Analytical aspects of tie breaking Theoretical Computer Science	2013-01-07	Paper
The binary identification problem for weighted trees Theoretical Computer Science	2012-11-08	Paper
On the Performance of Smith’s Rule in Single-Machine Scheduling with Nonlinear Cost LATIN 2012: Theoretical Informatics	2012-06-29	Paper
On the complexity of optimal hotlink assignment Algorithmica	2012-04-26	Paper
On the complexity of searching in trees and partially ordered structures Theoretical Computer Science	2011-12-07	Paper
Binary identification problems for weighted trees Lecture Notes in Computer Science	2011-08-12	Paper
On greedy algorithms for decision trees Algorithms and Computation	2010-12-09	Paper
On the complexity of searching in trees: average-case minimization Automata, Languages and Programming	2010-09-07	Paper
On the Huffman and alphabetic tree problem with general cost functions Algorithms – ESA 2010	2010-09-06	Paper
Hotlink assignment.	2010-08-18	Paper
An experimental study of new and known online packet buffering algorithms Algorithmica	2010-05-28	Paper
Constant Factor Approximations for the Hotlink Assignment Problem Lecture Notes in Computer Science	2009-02-17	Paper
On the Complexity of Optimal Hotlink Assignment Algorithms - ESA 2008	2008-11-25	Paper
An Experimental Study of New and Known Online Packet Buffering Algorithms Algorithms – ESA 2007	2008-09-25	Paper

Research outcomes over time

This page was built for person: Tobias Jacobs