Efficient elimination of Skolem functions in LKh\text{LK}^{\text{h}}

Elimination of a single Skolem function in pure logic increases the length of proofs only linearly. The result is shown for derivations with cuts that are free for the Skolem function in a sequent calculus with strong locality property.Comment: 31 pages; generalization of main results for calculus with cuts, added section on cut elimination, added discussion on eigenvariable conditio