{
  "title": "Senior Algorithms",
  "desc": "Senior Algorithms",
  "build_dir": "Books",
  "code_dir": "SourceCode/",
  "code_lang": {
    "Java": {
      "ext": [
        "java"
      ],
      "label": "Java",
      "lang": "java"
    },
    "Pseudo": {
      "ext": [
        "txt"
      ],
      "label": "Pseudo",
      "lang": "pseudo"
    }
  },
  "lang": "en",
  "build_JSAV": false,
  "suppress_todo": true,
  "assumes": "analyzing problems; sorting terminology; logarithms",
  "dispModComp": true,
  "glob_exer_options": {
    "JXOP-debug": "true"
  },
  "glob_ss_options": {
    "threshold": 1.0, 
    "points": 0.0, 
    "required": false,
    "partial_credit": false
  }, 
  "glob_ff_options": {
    "threshold": 1.0, 
    "points": 0.0, 
    "required": false,
    "partial_credit": false
  },
  "glob_ka_options": {
    "threshold": 5, 
    "points": 1.0, 
    "required": true,
    "partial_credit": false
  }, 
  "glob_extr_options": {
    "code-workout": {
      "points": 2.0,
      "required": true,
      "partial_credit": true,
      "enable_scrolling": true
    }, 
    "points": 1.0,
    "partial_credit": false
  }, 
  "glob_pe_options": {
    "threshold": 0.9, 
    "points": 2.0, 
    "required": true,
    "partial_credit": false
  }, 
  "chapters": {
    "Preface": {
      "Intro": {}
    },
    "Introduction": {
      "SeniorAlgAnal/AAIntro": {},
      "SeniorAlgAnal/ProblemSolving": {},
      "AlgAnal/AnalPrelim": {},
      "SeniorAlgAnal/AAOverview": {}
    },
    "Analyzing Problems: The Basics": {
      "SeniorAlgAnal/TOH": {},
      "Background/Proofs": {},
      "SeniorAlgAnal/BoundsReview": {},
      "SeniorAlgAnal/GrowthRate": {},
      "Background/Summations": {},
      "SeniorAlgAnal/AdvSumm": {},
      "Background/RecurrenceIntro": {},
      "SeniorAlgAnal/Recurrence": {}
    },
    "Searching": {
      "SeniorAlgAnal/SearchIntro": {},
      "Searching/UnsortedSearch": {},
      "Searching/SortedSearch": {},
      "SearchStruct/SkipList": {}
    },
    "Lower Bounds": {
      "Sorting/ExchangeSort": {},
      "Sorting/SortingLowerBound": {},
      "Bounds/BoundMax": {},
      "Background/SetDef": {},
      "Bounds/BoundAdversary": {},
      "Bounds/BoundState": {},
      "Bounds/BoundiBest": {},
      "Bounds/SortingOptimal": {},
      "SeniorAlgAnal/AmortAnal": {}
    },
    "Dynamic Programming": {
      "SeniorAlgAnal/DynamicProgramming": {},
      "Graph/Floyd": {}
    },
    "Limits to Computing": {
      "NP/LimComp": {},
      "NP/Reduction": {},
      "NP/NPComplete": {},
      "NP/provingNPC": {},
      "NP/circuitSAT": {},
      "NP/SAT": {},
      "NP/threeSAT": {
        "threeSATPRO": {
          "threshold": 1.0
        }
      },
      "NP/SAT_to_threeSAT": {},
      "NP/clique": {
        "cliquePRO": {
          "threshold": 1.0
        }
      },
      "NP/independentSet": {
        "independentSetPRO": {
          "threshold": 1.0
        }
      },
      "NP/vertexCover": {
        "vertexCoverPRO": {
          "threshold": 1.0
        }
      },
      "NP/hamiltonianCycle": {
        "hamiltonianCycPRO": {
          "threshold": 1.0
        }
      },
      "NP/TSP": {
        "TSPPRO": {
          "threshold": 1.0
        }
      },
      "NP/circuitSAT_to_SAT": {},
      "NP/threeSAT_to_clique": {},
      "NP/independentSet_to_vertexCover": {},
      "NP/threeSAT_to_hamiltonianCycle": {},
      "NP/clique_to_independentSet": {},
      "NP/hamiltonianCycle_to_TSP": {},
      "NP/NPCoping": {},
      "SeniorAlgAnal/Impossible": {},
      "SeniorAlgAnal/TuringMachines": {},
      "SeniorAlgAnal/TuringMachinesAdv": {}
    },
    "Number Problems": {
      "SeniorAlgAnal/Numeric": {},
      "SeniorAlgAnal/Matrix": {},
      "SeniorAlgAnal/Probabilistic": {},
      "SeniorAlgAnal/Primes": {},
      "SeniorAlgAnal/RandomNums": {},
      "SeniorAlgAnal/Transform": {},
      "SeniorAlgAnal/FFT": {}
    },
    "Appendix": {
      "Glossary": {},
      "Bibliography": {}
    }
  }
}