seshad@danablu.cs.wisc.edu (S Seshadri) (10/10/90)
I am posting this for a person in india who is not able to post it from india. Please direct all replies to the address given below. --------------------------------------------------------------------------- Can someone mail me a copy of the paper by LUCCHESI containing a polynomial time algorithm for finding feedback arc set in directed planar graphs? This was cited in the book by Garey and Johnson on computers and intractability pp192. I would be glad to receive any other related citations and remarks such as his address and the JL source where the result has appeared etc. THANKS IN ADVACE FOR ANY HELP. C.PANDU RANGAN DEPT OF COMPUTER SCIENCE INDIAN INSTITUITE OF TECHNOLOGY MADRAS - 600 036 INDIA e-mail: uunet!shakti!shiva!rangan