https://jsfiddle.net/575vueox/1/

Есть 2 современных способа это сделать динамически

1 - flexbox

header {
  height: 100vh;
  min-height: 600px;
  display: flex;
  flex-direction: column;
  justify-content: center;
}

2 - transform:

header {
  height: 100vh;
  min-height: 600px;
  position:relative
}
.container-fluid {
  left:0;
  width:100%;
  position: absolute;
  top: 50%;
  transform: translateY(-50%);
}

3 - display: table и в нем display:table-cell; vertical-align:middle;

остальные требуют знать заранее высоту

Это должно помочь chriszarate.github.io/sheetrock

1 -

a {
  display:inline-block;
  text-decoration:none;
  border-bottom: 4px solid blue;
  }

2 -

a {
  display:inline-block;
  text-decoration:none;
}
  a:after {
    display:block;
    content:'';
    width:100%;
    height:4px;
    background:blue;
    margin-top:-4px;
  }