DIMACS Technical Reports Published in 2009

Obtaining Reports

Problems with Technical Reports?

• 2009-01 (abstract): A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics by T-H. Hubert Chan and Khaled Elbassioni
• 2009-02 (abstract): Logical Analysis of Data: Classification with Justification by Endre Boros, Yves Crama, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan and Kazuhisa Makino
• 2009-03 (abstract): The cycle discrepancy of three regular graphs by Sarmad Abbasi and Laeeq Aslam
• 2009-06 (abstract): Assignability of 3-dimensional totally tight matrices by Endre Boros, Vladimir A. Gurvich, Igor E. Zverovich and Wei Shao
• 2009-07 (abstract): On effectivity functions of game forms by Endre Boros, Khaled Elbassioni, Vladimir Gurvich and Kazuhisa Makino
• 2009-08 (abstract): Not complementary connected and not CIS d-graphs form weakly monotone families by Diogo V. Andrade, Endre Boros and Vladimir Gurvich
• 2009-09 (abstract): On acyclicity of games with cycles by Daniel Anderson, Vladimir Gurvich and Thomas Dueholm Hansen
• 2009-10 (abstract): A Characterization of Almost CIS Graphs by Yezhou Wu, Wenan Zang and Cun-Quan Zhang
• 2009-11 (abstract): Impact of measurement error on container inspection policies at port-of-entry by Yada Zhu, Mingyu Li, Christina M. Young, Minge Xie and Elsayed A. Elsayed
• 2009-12 (abstract): Supporting Cognitive Models of Sensemaking in Analytics Systems by Jason Perry, William M. Pottenger, Chinua Umoja and Christopher Janneck
• 2009-13 (abstract): Global Ordering For Multi-Dimensional Data: Comparison with K-means Clustering by Baiyang Liu, Casimir Kulikowski and Ilya Muchnik
• 2009-14 (abstract): Approximate Privacy: Foundations and Quantification by Joan Feigenbaum, Aaron D. Jaggard and Michael Schapira
• 2009-15 (abstract): Efficient discovery of common patterns in sequences over large alphabets by Pavel Kuksa and Vladimir Pavlovic
• 2009-16 (abstract): Leveraging Higher Order Dependencies Between Features for Text Classification by M.C. Ganiz, N.I. Lytkin and W.M. Pottenger
• 2009-18 (abstract): Experimental Study of Support Vector Machines Based on Linear and Quadratic Optimization Criteria by Alexey Nefedov, Jiankuan Ye, Casimir Kulikowski, Ilya Muchnik and Kenton Morgan
• 2009-19 (abstract): A Mobile Sensor Network for the Surveillance of Nuclear Materials in Metropolitan Areas by Jerry Cheng, Minge Xie, Rong Chen and Fred Roberts
• 2009-20 (abstract): Statistics for a Random Network Design Problem by Fred J. Rispoli and Steven Cosares
• 2009-21 (abstract): Tightened L0-Relaxation Penalties for Classification by Noam Goldberg and Jonathan Eckstein

Return to Tech Reports Page

DIMACS Homepage