Abstract
This column will carry problems arising in the design of algorithms for discrete problems.Problems are solicited in all areas of algorithm design that are covered byJournal of Algorithms. Some of the problems that appear here may also appear in the “Open Problems” column inSIGACT News. Problems should be submitted to me at the Department of Computer Science, University of Maryland, College Park, MD 20742 (E-mail: [email protected]), and if chosen, will appear in this column. I hope that there will be enough submissions to run this column twice a year. Problem submissions should be precise and succinct. Proposals for guest columns, focusing on problems in a specific research area, are also welcome.Especially welcome are algorithmic problems arising in areas not previously explored by the theoretical computer science community.I have taken over this column from Professor Peter van Emde Boas and I thank him for his efforts in running the column over the past few years.
- AL970847RF1 A. Aggarwal, A. Bar-Noy, S. Khuller, D. Kravets, B. Schieber, Efficient minimum cost matching and transportation using the quadrangle inequality, J. Algorithms, 19 (1995) 116-143.Google ScholarDigital Library
- AL970847RF2 P. Agarwal, A. Efrat, M. Sharir, Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications, 1995.Google Scholar
- AL970847RF3 A.V. Aho, J.E. Hopcroft, J.D. Ullman, , Addison¿Wesley, Reading, 1974.Google Scholar
- AL970847RF4 S. Fekete, S. Khuller, M. Klemmstein, B. Raghavachari, N. Young, A network flow technique for finding low-weight bounded-degree spanning trees, J. AlgorithmsGoogle Scholar
- AL970847RF5 S. Khuller, B. Raghavachari, N. Young, Low degree spanning trees of small weight, SIAM J. Comput., 25 (1996) 355-368.Google ScholarDigital Library
- AL970847RF6 C. Monma, S. Suri, Transitions in geometric minimum spanning trees, Discrete Comput. Geom., 8 (1992) 265-293.Google ScholarDigital Library
- AL970847RF7 P. Vaidya, Geometry helps in matching, SIAM J. Comput., 18 (1989) 1201-1225.Google ScholarDigital Library
Index Terms
- Problems
Recommendations
Developing regions: common goals, common problems?: 7th International Cross-Disciplinary Conference on Web Accessibility report
The Seventh W4A International Cross-Disciplinary Conference on Web Accessibility was held on Monday 26th and Tuesday 27th May 2010 as part of the Nineteenth International World Wide Web Conference(WWW2010) located at the Raleigh Convention Center in ...
Problems and Solutions
Problems A Family of Matrix Problems (Problem 97-11*) Dan Givoli pp. 514-515 A Laplace Transform from a Diffusion Problem (Problem 97-12*) M. L. Gasser p. 515 An Inequality (Problem 97-14) Horst Alzer p. 516 Connection of Oscillation and Growth Rates of ...
Comments