Here is a selection of research publications that resulted from undergraduate research projects in the Combinatorics and Optimization department. The student's names are followed by asterisks*.
2022
- Torin Greenwood, Stephen Melczer, Tiadora Ruza*, Mark C. Wilson,
,
accepted to the Proceedings of FPSAC 2022. - Yongxing (Nick) Zhang, Logan Crew,Ìý
- Yen-Kang Fu*, Jonathan Chang, David Jao,
2021
- Shannon Jeffries*, Karen Yeats,
,
²õ³Ü²ú³¾¾±³Ù³Ù±ð»å,Ìý2021. - Xinle Dai*, Jordan Long*, Karen Yeats,Ìý
submitted, 2021. - Christopher Godsil, Maxwell Levit, Olha Silina*,
,
European Journal of Combinatorics,
volume 93, 2021. - Nina Bindel, Douglas Stebila, Shannon Veitch*,
,
Progress in Cryptology - LATINCRYPT 2021,
pp 168-188, 2021. - Edward Eaton, Douglas Stebila,ÌýRoy Stracovsky*,
Progress in Cryptology - LATINCRYPT 2021,
pp 67-87, 2021. -
Jochen Könemann, Justin Toth, Felix Zhou*,
,
SAGT 2021: Algorithmic Game Theory,
pp 171-185, 2021. -
William Chan*, Logan Crew,
,
submitted 2021. -
Joseph Cheriyan, Robert Cummings*, Jack Dippel, Jasper Zhu*,
,
International Symposium on Algorithms and Computation 2021.
2020
- Tao Jiang, Stephen Vavasis, Chen Wen Zhai*,Ìý
,Ìý
Journal of Machine Learning Research,
21 (2020) 1-16. - Pu Gao, Yuval Ohapkin*,
,
submitted 2020. -
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings*, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang,
,
APPROX/RANDOM 2020.
2019
- Xiu Xu, Chris Leonardi, Anzo Teh*, David Jao, Kunpeng Wang, Wei Yu, Reza Azarderakhsh,
,
Lecture Notes in Computer Science,
volume 11879, 2019. - Alan Arroyo, Bruce Richter, Matthew Sunohara*,
Extending drawings of complete graphs into arrangements of pseudocircles (PDF) ,
SIAM Journal on Discrete Mathematics,
volume 25, issue 2, 2019.
2018
- Simone Hu*, Oliver Schnetz, Jim Shaw*, Karen Yeats,
,
preprint, 2018. - Reza Azarderakhsh, Elena Bakos Lang*, David Jao, Brian Koziel,Ìý
,
Lecture Notes in Computer Science,
volume 11348, 2018. - Adam Brown*, Peter Nelson,
,
Advances in Applied Mathematics,
volume 100, pages 143-147, 2018. - Wenbo Gao*, Luke Postle,
,
preprint 2018.
2017
- Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik*,
,
Lecture Notes in Computer Science,
volume 10210, 2017.
2016
- Raymond Cheng*, David M.R. Jackson and Geoffrey Stanley*,
,
preprint, 2016.
2015
-
Rutger Campbell*, Jim Geelen and Peter Nelson,
,
preprint, 2015.​ -
Guru Guruganesh*, Laura Sanita and Chaitanya Swamy,
,
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015.​ -
Reza Azarderakhsh, David Jao, Hao Lee*,Ìý
,
IEEE Transactions on Information Theory,
volume 61, issue 5, 2015.
2014
-
Gabriel Coutinho and Henry Liu*,
,
preprint, 2014.​ -
Honghao Fu*, Debbie Leung, Laura Mancinska,
,
Physical Review A,
Volume 89, 2014. -
Wenbo Gao* and David Wagner,
,
preprint, 2014.​ -
Konstantinos Georgiou and Edward Lee*,
,
34th Annual Conference on Foundations of Software Technology and
Theoretical Computer Science (FSTTCS) 2014.​ - Debbie Leung and Bingjie Wang*,
,
Physical Review A,
Volume 90, 2014. -
Ting Kei Pong, Hao Sun*, Ningchuan Wang and Henry Wolkowicz,
,
preprint, 2014.
2013
-
Peruvemba Sundaram Ravi, Levent Tuncel and Michael Huang*,
,
preprint, 2013. -
Shalev Ben-David* and Jim Geelen,
,
preprint, 2013. -
Rutger Campbell* and Peter Nelson,
,
preprint, 2013. -
Michael Shantz* and Edlyn Teske
,
Number Theory and Cryptography,
Lecture Notes in Computer Science, 8260 (2013), 94-107.​ -
Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu* and
David Jao,
,
Selected Areas in Cryptography (SAC) 2012,
Lecture Notes in Computer Science, 7707 (2013), 149-165. -
Lisa Elkin*, Ting Kei Pong and Stephen Vavasis,
,
preprint, 2013. -
Ehsan Ebrahimzadeh,Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane Sato, Nick Wormald and Jonathan Zung*,
,
Electronic Notes in Discrete Mathematics,
43 (2013), 355-365.
2012
-
Joseph Cheriyan and Chenglong Zou*,
,
Operations Research Letters,
40 (2012), 337-341. -
Tor Myklebust, Malcolm Sharpe* and Levent Tuncel,
,
preprint, 2012. -
Ahmad Abdi* and Ricardo Fukasawa,
,
preprint, 2012. -
Pu Gao, Yi Su* and Nick Wormald,
,
European Journal of Combinatorics,
33 (2012), 1142-1166.
2011
-
Wang-Chi Cheung* and Chris Godsil,
,
Linear Algebra and its Applications,
435 (2011), 2468-2474. -
Romy Shioda, Levent Tuncel and Tor Myklebust*,
,
Computational Optimization and Applications,
48 (2011) 157-198.
2010
-
Rahul Jain, Ashwin Nayak and Yi Su*,
,
Mathematical Structures in Computer Science,
20 (2010), 977-993. -
Ian Goulden and William Slofstra*,
,
Journal of Combinatorial Theory, Series A,
117 (2010), 272-288. -
Deeparnab Chakrabarty, Elyot Grant* and Jochen Koenemann,
,
Integer Programming and Combinatorial Optimization (IPCO) 2010,
Lecture Notes in Computer Science, 6080 (2010), 355-368. -
Yi Su* and David Wagner,
,
Journal of Combinatorial Theory, Series B,
100 (2010), 691-703. -
Yichuan Ding, Nathan Krislock, Jiawei Qian* and Henry Wolkowicz,
,
Optimization and Engineering,
11 (2010), 45-66. -
David Jao and Vladimir Soukharev*,
,
Algorithmic Number Theory,
Lecture Notes in Computer Science, 6197 (2010), 219-233.
2009
-
Qing Cui, Penny Haxell and Will Ma*,
,
Graphs and Combinatorics,
25 (2009), 817-824. -
David Wagner and Yehua Wei*,
,
Discrete Mathematics,
309 (2009), 1385-1390.
2008
-
Christopher Eagle*, Zhicheng Gao, Mohamed Omar*, Daniel Panario and Bruce Richmond,
,
Discrete Mathematics and Theoretical Computer Science Proceedings,
AI (2008), 195-206. -
Jim Geelen, Anjie Guo* and David McKinnon,
,
Journal of Graph Theory,
58 (2008), 270-274. -
Roberto Avanzi, Nicolas Theriault and Zheng Wang*,
,
Journal of Mathematical Cryptology,
2 (2008), 227-255. -
Andris Ambainis, Debbie Leung, Laura Mancinska* and Maris Ozols*,
,
preprint 2008. -
Maurice Cheng* and Chaitanya Swamy,
,
Proceedings of FOCS 2008, 35-44. - Graeme Kemkes*, Donatella Merlini and Bruce Richmond,
,
Integers: Electronic Journal of Combinatorial Number Theory,
8 (2008), #A27. -
Romy Shioda, Marcus Shea* and Liping Fu,
,
Transportation Research Record: Journal of the Transportation Research Board,
2072 (2008), 139-147.
2007
-
David Jackson, Iain Moffatt, and Alejandro Morales*,
,
Journal of Knot Theory and Its Ramifications,
16 (2007), 699-718.
2006
-
David Jackson and Martha Yip*,
,
Annals of Combinatorics,
10 (2006), 463-480. -
Mohammad Omar*, Daniel Panario, Bruce Richmond and Jacki Whitely,
,
Algorithmica,
46 (2006), 493-503.
2004
-
Van Anh Truong and Levent Tuncel,
,
Mathematical Programming A,
100 (2004) 295-316. -
Kenny Fong*, Darrel Hankerson, Julio Lopez and Alfred Menezes,
,
IEEE Transactions on Computers,
53 (2004), 1047-1059.
2003
-
Graeme Kemkes*, Chiu Fan Lee*, Donatella Merlini and Bruce Richmond,
,
SIAM Journal on Discrete Mathematics,
16 (2003), 179-191. -
Sabin Cautis* and David Jackson,
,
Journal of Combinatorial Theory, Series B,
89 (2003), 109-155. -
Ian Goulden and Luis Serrano*,
,
Journal of Combinatorial Theory, Series A,
104 (2003), 317-326.
2002
-
Douglas Stebila* and Stefan Wolf,
,
Proceedings of the 2002 IEEE International Symposium on Information Theory, 2002.
2001
-
Michael Ludkovski* and Guang Gong,
,
Electronic Notes in Discrete Mathematics,
6 (2001), 375-384. -
Ian Goulden, David Jackson and Frederic Latour*,
,
Canadian Journal of Mathematics,
53 (2001), 758-779. -
Michael Brown*, Darrel Hankerson, Julio Lopez and Alfred Menezes,
,
Topics in Cryptology - CT-RSA 2001,
Lecture Notes in Computer Science, 2020 (2001), 250-265.
2000
-
Raju Chelluri*, Bruce Richmond and Nico Temme,
,
Analysis,
20 (2000), 1-13. -
Michael Brown*, Donny Cheung*, Darrel Hankerson, Julio Lopez, Michael Kirkup* and Alfred Menezes,
,
9th USENIX Security Symposium, 2000.
1999
-
Bill Cunningham and Lawrence Tang*,
,
Integer Programming and Combinatorial Optimization (IPCO) 1999,
Lecture Notes in Computer Science, 1610 (1999), 114-125. -
Tamon Stephen* and Levent Tuncel,
,
Mathematics of Operations Research,
24 (1999) 1-7.
1998
-
Jason Bell*, Peter Borwein and Bruce Richmond,
Acta Arithmetica,
86 (1998), 155-170.