In the process , her work has won her public praise from Republican members of the Armed Services Committee , many of whom worked with her on legislation to improve the quality of life of military personnel ; they include John McCain of Arizona , Lindsey O. Graham of South Carolina and John W. Warner of Virginia .