<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-130

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

M.S. Paterson and A.A. Razborov, The Set of Minimal Braids is co-NP-complete (July 1, 1988).

<%@ include file="cited.html" %>

M.S. Paterson and A.A. Razborov, "The Set of Minimal Braids is co-NP-complete", Journal of Algorithms 12, pp. 393-408 (1991)

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>