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

cs.CC Computational Complexity

Calendar Search Atom feed

Search

Recent   

New articles (last 12)

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.02103 Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice. Lei Shang. cs.CC (cs.DS).
6 Dec [abs] [pdf] [ps] arXiv:1712.01330 Time-Space Tradeoffs for the Memory Game. Amit Chakrabarti, Yining Chen. cs.CC.
5 Dec [abs] [pdf] [ps] arXiv:1712.01178 A Data-Centric View on Computational Complexity: P $\not =$ NP. Gerald Friedland, Alfredo Metere. cs.CC.
5 Dec [abs] [pdf] [ps] arXiv:1712.01149 An Upper Bound on the GKS Game via Max Bipartite Matching. DeVon Ingram. cs.CC.
5 Dec [abs] [pdf] arXiv:1712.00942 (Gap/S)ETH Hardness of SVP. Divesh Aggarwal, Noah Stephens-Davidowitz. cs.CC.

Cross-listings

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:1712.01178 A Data-Centric View on Computational Complexity: P $\not =$ NP. Gerald Friedland, Alfredo Metere. cs.CC.

Revised crosses

8 Dec [abs] [pdf] [ps] arXiv:1702.08144 Synchronization Problems in Automata without Non-trivial Cycles. Andrew Ryzhikov. cs.FL (cs.CC).
6 Dec [abs] [pdf] arXiv:1711.07960 Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy. Erik D. Demaine, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Virginia Vassilevska Williams. cs.DS (cs.CC).
6 Dec [abs] [pdf] [ps] arXiv:1709.07822 Planar Graph Perfect Matching is in NC. Nima Anari, Vijay V. Vazirani. cs.DS (cs.CC cs.DC math.CO).
6 Dec [abs] [pdf] arXiv:1705.06996 A lower bound on the positive semidefinite rank of convex bodies. Hamza Fawzi, Mohab Safey El Din. math.OC (cs.CC cs.SC).

Calendar

2017 297+303 December 6+4 November 31+36 October 29+29 September 23+25 August 18+31 July 15+23
June 34+26 May 26+23 April 32+40 March 25+18 February 36+25 January 22+23
2016 296+284 December 23+16 November 28+30 October 24+22 September 25+27 August 18+31 July 29+21
June 23+17 May 19+30 April 31+22 March 20+21 February 38+29 January 18+18
2015 300+273 December 19+24 November 40+19 October 23+23 September 18+28 August 25+17 July 25+35
June 31+19 May 22+18 April 34+29 March 14+20 February 28+24 January 21+17
2014 286+251 December 29+23 November 33+15 October 25+27 September 20+25 August 21+19 July 28+17
June 19+22 May 13+20 April 32+29 March 20+16 February 23+20 January 23+18
2013 302+220 December 34+24 November 31+25 October 25+20 September 31+30 August 20+11 July 23+17
June 22+13 May 25+13 April 38+27 March 18+15 February 20+18 January 15+7
2012 247+237 December 18+19 November 26+14 October 22+20 September 15+11 August 13+32 July 17+25
June 19+9 May 23+22 April 32+29 March 21+22 February 18+18 January 23+16
2011 203+217 December 18+21 November 21+16 October 29+15 September 13+15 August 17+18 July 16+18
June 13+20 May 9+12 April 22+23 March 8+18 February 25+26 January 12+15
2010 214+207 December 22+27 November 20+19 October 9+15 September 21+13 August 17+14 July 19+13
June 19+21 May 14+15 April 31+22 March 8+13 February 14+14 January 20+21
2009 181+175 December 21+15 November 14+18 October 18+11 September 14+17 August 11+15 July 17+15
June 33+8 May 3+15 April 12+16 March 7+17 February 23+18 January 8+10
2008 133+136 December 12+5 November 18+9 October 6+17 September 9+12 August 12+11 July 2+8
June 3+8 May 8+16 April 12+9 March 7+13 February 25+12 January 19+16
2007 90+110 December 7+9 November 8+8 October 10+8 September 11+9 August 4+11 July 6+8
June 4+8 May 3+13 April 11+6 March 6+16 February 10+11 January 10+3
2006 80+84 December 2+5 November 8+3 October 7+7 September 10+10 August 10+8 July 7+9
June 13+5 May 2+9 April 6+10 March 6+9 February 6+6 January 3+3
2005 55+76 December 5+2 November 5+10 October 0+5 September 3+2 August 4+7 July 4+9
June 9+4 May 3+9 April 6+7 March 5+7 February 6+7 January 5+7
2004 40+39 December 8+3 November 4+5 October 6+3 September 5+2 August 0+7 July 2+5
June 6+4 May 3+1 April 4+1 March 0+4 February 2+3 January 0+1
2003 42+47 December 3+3 November 0+6 October 2+1 September 3+4 August 3+3 July 2+8
June 3+4 May 5+6 April 10+2 March 2+4 February 3+3 January 6+3
2002 37+53 December 7+4 November 4+5 October 3+3 September 2+4 August 6+5 July 2+8
June 1+1 May 5+14 April 1+4 March 4+2 February 1 January 1+3
2001 33+35 December 3+5 November 7+3 October 6+4 September 1+5 August 1+2 July 4
June 6+2 May 0+2 April 1+2 March 1+3 February 3+4 January 0+3
2000 13+31 December 1+2 November 1+4 October 3+3 September 1+2 August 1+2 July 1+4
June 0+1 May 2+6 April 1+3 March 0+1 February 0+2 January 2+1
1999 31+33 December 0+3 November 5+1 October 9+2 September 1+3 August 1 July 9+1
June 4+5 May 0+2 April 1+5 March 0+5 February 0+4 January 1+2
1998 17+14 December 1+2 November 1+3 September 12+3 August 3
June 0+1 May 0+1 April 0+2 February 0+2
1997 0+2 March 0+2
1996 0+1 April 0+1
1995 0+2 August 0+1
April 0+1
1994 0+11 November 0+2 October 0+2 September 0+7
1993 2 January 2

Total: 2899+2841 articles (primary+secondary)

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