============================================================ Seminário de Teoria da Computação e Combinatória (TCC) ============================================================ Título: Unique-sink orientations Palestrante: Jan Foniok Queen's University Hora e Data: 14h, sexta-feira, 25 de novembro de 2011 Local: auditório do NUMEC Resumo: Unique-sink orientations of hypercubes are a useful tool for the analysis of pivoting algorithms for linear programming and the linear complementarity problem, two of the most fundamental problems of mathematical programming. Why and how?