Front for the arXiv
Fri, 8 Dec 2017
Front > cs > DS
search | register | submit
journals | about | iFAQ

cs.DS Data Structures and Algorithms

Calendar Search Atom feed

Search

Recent   

New articles (last 12)

8 Dec [abs] [pdf] [ps] 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 [abs] [pdf] arXiv:1712.02076 Oblivious Routing via Random Walks. Michael Schapira, Gal Shahaf. cs.DS.
7 Dec [abs] [pdf] arXiv:1712.01971 Deterministic Heavy Hitters with Sublinear Query Time. Yi Li, Vasileios Nakos. cs.DS.

Cross-listings

8 Dec [abs] [pdf] [ps] 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 [abs] [pdf] 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 [abs] [pdf] [ps] 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 [abs] [pdf] arXiv:1712.02103 Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice. Lei Shang. cs.CC (cs.DS).
7 Dec [abs] [pdf] [ps] 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 [abs] [pdf] [ps] 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 [abs] [pdf] arXiv:1701.03263 An EPTAS for Scheduling on Unrelated Machines of Few Different Types. Klaus Jansen, Marten Maack. cs.DS.

Revised crosses

8 Dec [abs] [pdf] [ps] 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 [abs] [pdf] 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)

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints