Methods and apparatus for anastomosis of a lumen according to various aspects of the present invention operate in conjunction with an impermeable stent. The impermeable stent may comprise a scaffold and, if needed, a sealant, such as a membrane and/or adhesive. In one embodiment, the scaffold, membrane and/or adhesive comprise biocompatible materials suitable for bio-absorption and/or degradation.