diff --git a/README.md b/README.md
index 0b58b6b6..8a0b7b61 100644
--- a/README.md
+++ b/README.md
@@ -6,9 +6,9 @@ YouCompleteMe: a code-completion engine for Vim
 
 - [Intro](#intro)
 - [Installation](#installation)
-    - [Mac OS X](#mac-os-x-super-quick-installation)
-    - [Ubuntu](#ubuntu-linux-x64-super-quick-installation)
-    - [Fedora](#fedora-linux-x64-super-quick-installation)
+    - [Mac OS X](#mac-os-x-installation)
+    - [Ubuntu](#ubuntu-linux-x64-installation)
+    - [Fedora](#fedora-linux-x64-installation)
     - [Windows](#windows-installation)
     - [FreeBSD/OpenBSD](#freebsdopenbsd-installation)
     - [Full Installation Guide](#full-installation-guide)
@@ -109,7 +109,7 @@ and a completer that integrates with [UltiSnips][].
 Installation
 ------------
 
-### Mac OS X super-quick installation
+### Mac OS X Installation
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.
@@ -165,7 +165,7 @@ YCM comes with sane defaults for its options, but you still may want to take a
 look at what's available for configuration. There are a few interesting options
 that are conservatively turned off by default that you may want to turn on.
 
-### Ubuntu Linux x64 super-quick installation
+### Ubuntu Linux x64 Installation
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.
@@ -211,7 +211,7 @@ YCM comes with sane defaults for its options, but you still may want to take a
 look at what's available for configuration. There are a few interesting options
 that are conservatively turned off by default that you may want to turn on.
 
-### Fedora Linux x64 super-quick installation
+### Fedora Linux x64 Installation
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.
diff --git a/doc/youcompleteme.txt b/doc/youcompleteme.txt
index 144f202a..610cd83c 100644
--- a/doc/youcompleteme.txt
+++ b/doc/youcompleteme.txt
@@ -6,9 +6,9 @@ Contents ~
  1. Introduction                                   |youcompleteme-introduction|
  2. Intro                                                 |youcompleteme-intro|
  3. Installation                                   |youcompleteme-installation|
-  1. Mac OS X super-quick installation |youcompleteme-mac-os-x-super-quick-installation|
-  2. Ubuntu Linux x64 super-quick installation |youcompleteme-ubuntu-linux-x64-super-quick-installation|
-  3. Fedora Linux x64 super-quick installation |youcompleteme-fedora-linux-x64-super-quick-installation|
+  1. Mac OS X Installation                |youcompleteme-mac-os-x-installation|
+  2. Ubuntu Linux x64 Installation |youcompleteme-ubuntu-linux-x64-installation|
+  3. Fedora Linux x64 Installation |youcompleteme-fedora-linux-x64-installation|
   4. Windows Installation                  |youcompleteme-windows-installation|
   5. FreeBSD/OpenBSD Installation  |youcompleteme-freebsd-openbsd-installation|
   6. Full Installation Guide            |youcompleteme-full-installation-guide|
@@ -261,8 +261,8 @@ and a completer that integrates with UltiSnips [13].
 Installation ~
 
 -------------------------------------------------------------------------------
-                              *youcompleteme-mac-os-x-super-quick-installation*
-Mac OS X super-quick installation ~
+                                          *youcompleteme-mac-os-x-installation*
+Mac OS X Installation ~
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.
@@ -318,8 +318,8 @@ look at what's available for configuration. There are a few interesting options
 that are conservatively turned off by default that you may want to turn on.
 
 -------------------------------------------------------------------------------
-                      *youcompleteme-ubuntu-linux-x64-super-quick-installation*
-Ubuntu Linux x64 super-quick installation ~
+                                  *youcompleteme-ubuntu-linux-x64-installation*
+Ubuntu Linux x64 Installation ~
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.
@@ -366,8 +366,8 @@ look at what's available for configuration. There are a few interesting options
 that are conservatively turned off by default that you may want to turn on.
 
 -------------------------------------------------------------------------------
-                      *youcompleteme-fedora-linux-x64-super-quick-installation*
-Fedora Linux x64 super-quick installation ~
+                                  *youcompleteme-fedora-linux-x64-installation*
+Fedora Linux x64 Installation ~
 
 Please refer to the full Installation Guide below; the following commands are
 provided on a best-effort basis and may not work for you.