Appendix A with Graph formulation