diff --git a/CHANGELOG.md b/CHANGELOG.md
index 5271728..1e49517 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,11 @@
 
 # Changelog
 
+## 1.6
+
+- Added the data structure PC_tree
+- Improved the implementations of maximum cardinality bipartite matching
+
 ## 1.5
 
 - Corrected a bug in GraphNamedVertices. Now only the minimum weight edge is kept among multiple edges with same endpoints.
diff --git a/setup.py b/setup.py
index facc2c4..7bc434f 100644
--- a/setup.py
+++ b/setup.py
@@ -12,7 +12,7 @@
 
 setup(
     name='tryalgo',
-    version='1.5.0',
+    version='1.6.0',
     description=(
         'Algorithms and data structures '
         'for preparing programming competitions'