A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs Stéphan ThomasséNicolas TrotignonKristina Vušković OriginalPaper 16 November 2015 Pages: 619 - 641
Exact Algorithms for Minimum Weighted Dominating Induced Matching Min Chih LinMichel J. MizrahiJayme L. Szwarcfiter OriginalPaper 19 November 2015 Pages: 642 - 660
Evaluation of Monotone DNF Formulas Sarah R. AllenLisa HellersteinTonguç Ünlüyurt OriginalPaper 19 November 2015 Pages: 661 - 685
Line-Distortion, Bandwidth and Path-Length of a Graph Feodor F. DraganEkkehard KöhlerArne Leitert OriginalPaper 20 November 2015 Pages: 686 - 713
I/O-Efficient Path Traversal in Succinct Planar Graphs Craig DillabaughMeng HeNorbert Zeh OriginalPaper 17 December 2015 Pages: 714 - 755
Combinatorial Auctions Without Money Dimitris FotakisPiotr KrystaCarmine Ventre OriginalPaper 29 December 2015 Pages: 756 - 785
Efficient Algorithms for Clique-Colouring and Biclique-Colouring Unichord-Free Graphs H. B. Macêdo FilhoR. C. S. MachadoC. M. H. de Figueiredo OriginalPaper 04 January 2016 Pages: 786 - 814
Combinatorial Relaxation Algorithm for the Entire Sequence of the Maximum Degree of Minors Shun Sato OriginalPaper 04 January 2016 Pages: 815 - 835
The Price of Optimum: Complexity and Approximation for a Matching Game Bruno EscoffierLaurent GourvèsJérôme Monnot OriginalPaper 04 January 2016 Pages: 836 - 866
Online Square-into-Square Packing Sándor P. FeketeHella-Franziska Hoffmann OriginalPaper 11 January 2016 Pages: 867 - 901
Improved Approximation Algorithms for Box Contact Representations Michael A. BekosThomas C. van DijkAlexander Wolff OriginalPaper 27 January 2016 Pages: 902 - 920
The Price of Anarchy in Bilateral Network Formation in an Adversary Model Lasse Kliemann OriginalPaper 28 January 2016 Pages: 921 - 941
Exclusive Graph Searching Lélia BlinJanna BurmanNicolas Nisse OriginalPaper 01 February 2016 Pages: 942 - 969