Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) ; Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) ; Algorithms distinguishing jets originating from b quarks from other jet flavors are important tools in the physics program of the D0 experiment at the Fermilab Tevatron p (p) over bar collider. This article describes the methods that have been used to identify b-quark jets, exploiting in particular the long lifetimes of b-flavored hadrons, and the calibration of the performance of these algorithms based on collider data. (C) 2010 Elsevier B.V. All rights reserved.