| Front for the arXiv | |||
| |||
| cs.DS Data Structures and Algorithms |
| Search |
| New articles (last 12) |
| 8 Dec |
![]() |
arXiv:1712.02371 A note on searching sorted unbalanced three-dimensional arrays. Márcia R. Cappelle, Les Foulds, Humberto J. Longo. cs.DS. |
| 7 Dec |
![]() |
arXiv:1712.02076 Oblivious Routing via Random Walks. Michael Schapira, Gal Shahaf. cs.DS. |
| 7 Dec |
![]() |
arXiv:1712.01971 Deterministic Heavy Hitters with Sublinear Query Time. Yi Li, Vasileios Nakos. cs.DS. |
| Cross-listings |
| 8 Dec |
![]() |
arXiv:1712.02447 On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs. Konrad Dabrowski, Daniel Paulusma. cs.CC (cs.DS math.CO). |
| 7 Dec |
![]() |
arXiv:1712.02302 Which groups are amenable to proving exponent two for matrix multiplication?. Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans. math.GR (cs.DS math.CO). |
| 7 Dec |
![]() |
arXiv:1712.02176 Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting. Alfonso Cevallos, Stefan Weltge, Rico Zenklusen. math.CO (cs.DS math.OC). |
| 7 Dec |
![]() |
arXiv:1712.02103 Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice. Lei Shang. cs.CC (cs.DS). |
| 7 Dec |
![]() |
arXiv:1712.01834 Optimal Quasi-Gray Codes: Does the Alphabet Matter?. Diptarka Chakraborty, Debarati Das, Michal Koucký, Nitin Saurabh. cs.IT (cs.CC cs.DS). |
| Revisions |
| 8 Dec |
![]() |
arXiv:1711.10680 On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint. Tung-Wei Kuo. cs.DS. |
| 7 Dec |
![]() |
arXiv:1701.03263 An EPTAS for Scheduling on Unrelated Machines of Few Different Types. Klaus Jansen, Marten Maack. cs.DS. |
| Revised crosses |
| 8 Dec |
![]() |
arXiv:1712.00519 An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation. Benjamin Doerr. math.PR (cs.DS cs.LG cs.NE). |
| 8 Dec |
![]() |
arXiv:1704.02062 Tree-based unrooted phylogenetic networks. Andrew Francis, Katharina Huber, Vincent Moulton. q-bio.PE (cs.DS math.CO). |
| Calendar |
| 2017 998+504 | December 13+11 | November 117+54 | October 79+48 | September 73+37 | August 105+40 | July 103+46 |
| June 82+47 | May 93+43 | April 112+48 | March 85+51 | February 85+47 | January 51+32 | |
| 2016 978+503 | December 76+39 | November 117+56 | October 97+37 | September 73+41 | August 76+44 | July 79+50 |
| June 86+32 | May 87+34 | April 85+46 | March 63+43 | February 89+54 | January 50+27 | |
| 2015 874+469 | December 71+42 | November 92+46 | October 53+31 | September 64+44 | August 55+33 | July 104+47 |
| June 70+43 | May 61+37 | April 103+37 | March 79+36 | February 75+38 | January 47+35 | |
| 2014 785+397 | December 68+46 | November 72+31 | October 69+24 | September 61+31 | August 55+33 | July 95+27 |
| June 46+29 | May 40+32 | April 103+31 | March 43+20 | February 62+55 | January 71+38 | |
| 2013 701+368 | December 56+33 | November 60+28 | October 37+30 | September 58+30 | August 43+27 | July 82+32 |
| June 57+22 | May 55+34 | April 101+42 | March 53+23 | February 47+38 | January 52+29 | |
| 2012 567+368 | December 35+38 | November 49+28 | October 49+38 | September 50+30 | August 38+31 | July 72+28 |
| June 39+34 | May 46+26 | April 70+23 | March 39+26 | February 46+33 | January 34+33 | |
| 2011 489+305 | December 36+24 | November 52+33 | October 46+25 | September 38+33 | August 36+28 | July 48+28 |
| June 29+17 | May 31+21 | April 61+30 | March 36+17 | February 42+33 | January 34+16 | |
| 2010 418+229 | December 43+12 | November 45+21 | October 37+19 | September 35+17 | August 30+16 | July 44+13 |
| June 37+28 | May 26+16 | April 49+31 | March 24+14 | February 21+18 | January 27+24 | |
| 2009 316+192 | December 34+18 | November 27+17 | October 29+17 | September 33+22 | August 18+12 | July 26+18 |
| June 33+15 | May 21+14 | April 29+23 | March 23+9 | February 26+13 | January 17+14 | |
| 2008 212+131 | December 25+16 | November 21+11 | October 18+15 | September 20+8 | August 15+8 | July 14+9 |
| June 17+7 | May 10+9 | April 19+13 | March 14+9 | February 32+17 | January 7+9 | |
| 2007 115+75 | December 11+7 | November 13+5 | October 9+6 | September 4+8 | August 9+3 | July 13+3 |
| June 9+3 | May 16+8 | April 8+5 | March 7+11 | February 10+6 | January 6+10 | |
| 2006 89+54 | December 9+6 | November 7+6 | October 7+3 | September 8+5 | August 7+4 | July 8+3 |
| June 8+4 | May 3+7 | April 12+3 | March 7+4 | February 6+8 | January 7+1 | |
| 2005 56+37 | December 8+3 | November 6+2 | October 3+3 | September 6+2 | August 9+5 | July 2+3 |
| June 1+1 | May 7+6 | April 5+3 | March 1+4 | February 7+2 | January 1+3 | |
| 2004 45+40 | December 7+5 | November 3+4 | October 3+4 | September 2+3 | August 2+3 | July 4 |
| June 9+3 | May 4+8 | April 2+3 | March 3+3 | February 4+2 | January 2+2 | |
| 2003 43+27 | December 2+1 | November 2+3 | October 7+6 | September 3+4 | August 5+1 | July 3+2 |
| June 8+1 | May 1+3 | April 2 | March 1+2 | February 5+2 | January 4+2 | |
| 2002 57+25 | December 2+1 | November 5+2 | October 4+3 | September 2+2 | August 1+1 | July 6+6 |
| June 3 | May 28+4 | April 3+2 | March 1 | February 1+1 | January 1+3 | |
| 2001 17+34 | December 1+3 | November 1+6 | October 1+1 | September 0+2 | July 1+3 | |
| June 0+2 | May 1+2 | April 2+1 | March 2+2 | February 4+2 | January 4+10 | |
| 2000 16+24 | December 1+2 | November 5+4 | October 0+5 | September 3 | August 1+1 | July 2+2 |
| June 1+2 | May 0+7 | April 1 | March 2 | February 0+1 | ||
| 1999 16+7 | December 3 | November 1 | October 0+1 | July 3 | ||
| June 3+1 | April 0+1 | March 4+1 | February 1+2 | January 1+1 | ||
| 1998 4+6 | December 2 | November 0+1 | October 0+2 | September 1+3 | ||
| January 1 | ||||||
| 1997 0+5 | April 0+1 | March 0+2 | February 0+2 | |||
| 1996 1+2 | October 0+1 | August 1 | July 0+1 | |||
| 1993 2 | January 2 |
Total: 6799+3802 articles (primary+secondary)
- for questions or comments about the FrontarXiv contact page - for questions about downloading and submitting e-prints |