Network Formation for Asymmetric Players and Bilateral Contracting Carme ÀlvarezMaria SernaAleix Fernàndez OriginalPaper 12 June 2015 Pages: 397 - 415
Counting the Number of Perfect Matchings in K 5-Free Graphs Simon StraubThomas ThieraufFabian Wagner OriginalPaper 15 July 2015 Pages: 416 - 439
Assignment Games with Conflicts: Robust Price of Anarchy and Convergence Results via Semi-Smoothness Elliot AnshelevichJohn PostlTom Wexler OriginalPaper 19 July 2015 Pages: 440 - 475
On the Advice Complexity of the k-server Problem Under Sparse Metrics Sushmita GuptaShahin KamaliAlejandro López-Ortiz OriginalPaper 20 August 2015 Pages: 476 - 499
Learning Sets of Antecedent-restricted Functional and Multivalued Dependencies with Queries Víctor Lavín Puente OriginalPaper 30 September 2015 Pages: 500 - 516
Distinguishing Two Probability Ensembles with One Sample from each Ensemble Luís AntunesHarry BuhrmanAndreia Teixeira OriginalPaper 14 October 2015 Pages: 517 - 531
On the Minimization of (Complete) Ordered Binary Decision Diagrams Beate Bollig OriginalPaper 14 October 2015 Pages: 532 - 559