| Front for the arXiv | |||
| |||
| cs.CC Computational Complexity |
| Search |
| New articles (last 12) |
| 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.02103 Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice. Lei Shang. cs.CC (cs.DS). |
| 6 Dec |
![]() |
arXiv:1712.01330 Time-Space Tradeoffs for the Memory Game. Amit Chakrabarti, Yining Chen. cs.CC. |
| 5 Dec |
![]() |
arXiv:1712.01178 A Data-Centric View on Computational Complexity: P $\not =$ NP. Gerald Friedland, Alfredo Metere. cs.CC. |
| 5 Dec |
![]() |
arXiv:1712.01149 An Upper Bound on the GKS Game via Max Bipartite Matching. DeVon Ingram. cs.CC. |
| 5 Dec |
![]() |
arXiv:1712.00942 (Gap/S)ETH Hardness of SVP. Divesh Aggarwal, Noah Stephens-Davidowitz. cs.CC. |
| Cross-listings |
| 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:1712.01178 A Data-Centric View on Computational Complexity: P $\not =$ NP. Gerald Friedland, Alfredo Metere. cs.CC. |
| Revised crosses |
| 8 Dec |
![]() |
arXiv:1702.08144 Synchronization Problems in Automata without Non-trivial Cycles. Andrew Ryzhikov. cs.FL (cs.CC). |
| 6 Dec |
![]() |
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 |
![]() |
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 |
![]() |
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)
- for questions or comments about the FrontarXiv contact page - for questions about downloading and submitting e-prints |