@inproceedings{alexeev+forbes+tsimerman:2011:tensor-rank, AUTHOR = {Alexeev, Boris and Forbes, Michael and Tsimerman, Jacob}, TITLE = {Tensor rank: some lower and upper bounds}, YEAR = {2011}, MONTH = {Feb}, BOOKTITLE = {IEEE Conference on Computational Complexity}, PAGES = {283-291}, EE = {http://dx.doi.org/10.1109/CCC.2011.28}, CROSSREF = {conf/ccc/2011}, OPTARCHIVEPREFIX = {arXiv:cs}, OPTEPRINT = {1102.0072}, OPTPRIMARYCLASS = {cs.CC}, } @proceedings{conf/ccc/2011, TITLE = {Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011}, BOOKTITLE = {IEEE Conference on Computational Complexity}, PUBLISHER = {IEEE Computer Society}, YEAR = {2011}, } @unpublished {alexeev+cahill+mixon:2011:spark, AUTHOR = {Alexeev, Boris and Cahill, Jameson and Mixon, Dustin}, TITLE = {Full spark frames}, YEAR = {2011}, MONTH = {Oct}, OPTARCHIVEPREFIX = {arXiv:math}, OPTEPRINT = {1110.3548}, OPTPRIMARYCLASS = {math.FA}, } @article {alexeev+fradkin+kim:2012:double-split, AUTHOR = {Boris Alexeev and Alexandra Fradkin and Ilhee Kim}, TITLE = {Forbidden Induced Subgraphs of Double-split Graphs}, PUBLISHER = {SIAM}, YEAR = {2012}, JOURNAL = {SIAM Journal on Discrete Mathematics}, VOLUME = {26}, NUMBER = {1}, PAGES = {1-14}, KEYWORDS = {induced subgraphs; perfect graphs; graph families; double-split graphs}, URL = {http://link.aip.org/link/?SJD/26/1/1}, DOI = {10.1137/100818121}, OPTARCHIVEPREFIX = {arXiv:math}, OPTEPRINT = {1012.3680}, OPTPRIMARYCLASS = {math.CO}, } @incollection {alexeev+fox+graham:2007:colorings-collection, AUTHOR = {Alexeev, Boris and Fox, Jacob and Graham, Ron}, TITLE = {On minimal colorings without monochromatic solutions to a linear equation}, BOOKTITLE = {Combinatorial number theory}, PAGES = {1--22}, PUBLISHER = {de Gruyter}, ADDRESS = {Berlin}, YEAR = {2007}, OPTMRCLASS = {05D10 (05-04 11B75)}, OPTMRNUMBER = {MR2337035 (2008g:05213)}, OPTMRREVIEWER = {N. Hindman}, OPTARCHIVEPREFIX = {arXiv:math}, OPTEPRINT = {1009.4234}, OPTPRIMARYCLASS = {math.CO}, } @article {alexeev+fox+graham:2007:colorings-journal, AUTHOR = {Alexeev, Boris and Fox, Jacob and Graham, Ron}, TITLE = {On minimal colorings without monochromatic solutions to a linear equation}, JOURNAL = {Integers}, FJOURNAL = {Integers. Electronic Journal of Combinatorial Number Theory}, VOLUME = {7}, YEAR = {2007}, NUMBER = {2}, PAGES = {A1, 20 pp. (electronic)}, OPTMRCLASS = {05D10 (05-04 11B75)}, OPTMRNUMBER = {MR2337035 (2008g:05213)}, OPTMRREVIEWER = {N. Hindman}, OPTARCHIVEPREFIX = {arXiv:math}, OPTEPRINT = {1009.4234}, OPTPRIMARYCLASS = {math.CO}, } @article {alexeev:2006:rainbow, AUTHOR = {Alexeev, Boris}, TITLE = {On lengths of rainbow cycles}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {13}, YEAR = {2006}, NUMBER = {1}, PAGES = {Research Paper 105, 14}, ISSN = {1077-8926}, URL = {http://www.combinatorics.org/Volume_13/Abstracts/v13i1r105.html}, OPTMRCLASS = {05C15}, OPTMRNUMBER = {OPTMR2274320 (2007i:05060)}, OPTMRREVIEWER = {Guantao Chen}, OPTARCHIVEPREFIX = {arXiv:math}, OPTEPRINT = {0507456v4}, OPTPRIMARYCLASS = {math.CO}, } @article {alexeev:2004:dfa, AUTHOR = {Alexeev, Boris}, TITLE = {Minimal {DFA} for testing divisibility}, JOURNAL = {J. Comput. System Sci.}, FJOURNAL = {Journal of Computer and System Sciences}, VOLUME = {69}, YEAR = {2004}, NUMBER = {2}, PAGES = {235--243}, ISSN = {0022-0000}, CODEN = {JCSSBM}, DOI = {10.1016/j.jcss.2004.02.001}, URL = {http://dx.doi.org/10.1016/j.jcss.2004.02.001}, OPTMRCLASS = {68Q45}, OPTMRNUMBER = {MR2077381 (2005f:68065)}, OPTMRREVIEWER = {Fr{\'e}d{\'e}rique Bassino}, OPTACMCLASS = {F.1.1; F.4.3}, OPTCRNUMBER = {CR130797}, OPTCRREVIEWER = {Bruce Litow}, OPTARCHIVEPREFIX = {arXiv:cs}, OPTEPRINT = {0309052}, OPTPRIMARYCLASS = {cs.CC}, } @article {alexeev+ward:2010:sparsity, AUTHOR = {Alexeev, Boris and Ward, Rachel}, TITLE = {On the complexity of {M}umford-{S}hah type regularization, viewed as a relaxed sparsity constraint}, YEAR = {2010}, JOURNAL = {IEEE Trans. Image Process.}, FJOURNAL = {IEEE Transactions on Image Processing}, VOLUME = {19}, NUMBER = {10}, PAGES = {2787--2789}, DOI = {10.1109/TIP.2010.2048969}, URL = {http://dx.doi.org/10.1109/TIP.2010.2048969}, OPTARCHIVEPREFIX = {arXiv}, OPTEPRINT = {1001.2952}, OPTPRIMARYCLASS = {math.OC}, } @article {alexeev+tsimerman:2010:rado, AUTHOR = {Alexeev, Boris and Tsimerman, Jacob}, TITLE = {Equations resolving a conjecture of {R}ado on partition regularity}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {117}, YEAR = {2010}, NUMBER = {7}, PAGES = {1008--1010}, ISSN = {0097-3165}, CODEN = {JCBTA7}, OPTMRCLASS = {05D10}, OPTMRNUMBER = {2652110}, DOI = {10.1016/j.jcta.2009.02.009}, URL = {http://dx.doi.org/10.1016/j.jcta.2009.02.009}, OPTARCHIVEPREFIX = {arXiv}, OPTEPRINT = {0812.1314}, OPTPRIMARYCLASS = {math.CO}, } @unpublished {alexeev+tsimerman:2010:war, AUTHOR = {Alexeev, Boris and Tsimerman, Jacob}, TITLE = {An analysis of a war-like card game}, YEAR = {2010}, MONTH = {Jan}, OPTARCHIVEPREFIX = {arXiv}, OPTEPRINT = {1001.1017}, OPTPRIMARYCLASS = {math.CO}, } @unpublished {alexeev+tsimerman:2009:weak, AUTHOR = {Alexeev, Boris and Tsimerman, Jacob}, TITLE = {A direct proof of Mulmuley's weak #P versus NC result}, YEAR = {2009}, MONTH = {Feb}, }