Keyword

polynomial-time exact algorithm

Description: An algorithm that computes an optimal or otherwise exact solution to a problem in time polynomial in the input size.
OpenAlex ID: keywords/polynomial-time-exact-algorithm
2009 · Kevin Buchin, Maike Buchin, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 96
2017 · Grønlund, Allan, Larsen, Kasper Green, et al. · arXiv (Cornell University) · 95
1999 · Hai Zhou, D.F. Wong, et al. · ACM/IEEE Design Automation Conference (DAC) · 88
2014 · Ferdinando Cicalese, Gennaro Cordasco, et al. · Theoretical Computer Science · 76
2009 · Kevin Buchin, Maike Buchin, et al. · TU/e Research Portal · 72
2013 · Sven O. Krumke, Clemens Thielen · European Journal of Operational Research · 68
2000 · Hai Zhou, D.F. Wong, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 56
1995 · Silvano Martello, Paolo Toth · European Journal of Operational Research · 55
2008 · Guy Even, Retsef Levi, et al. · ACM Transactions on Algorithms · 52
2005 · Klaus Jansen, Marek Karpinski, et al. · SIAM Journal on Computing · 52
1999 · Raffaele Mosca · Discrete Applied Mathematics · 47
2020 · Maaike Hoogeboom, Wout Dullaert, et al. · Transportation Science · 46
2018 · Shijie Wu, Pamela Shapiro, et al. · Conference on Empirical Methods in Natural Language Processing (EMNLP) · 46
2006 · Dariusz Dereniowski, Adam Nadolski · Information Processing Letters · 44
2003 · Leszek Ga̧sieniec, Jesper Jansson, et al. · Journal of Discrete Algorithms · 44
2007 · Dmitrij Schlesinger · Lecture notes in computer science · 43
2012 · Ferdinando Cicalese, Martin Milanič, et al. · Discrete Applied Mathematics · 42
2010 · Tatsuya AKUTSU · IEICE Transactions on Information and Systems · 39
2014 · Haosheng Fan, Minming Li, et al. · ACM Transactions on Sensor Networks · 38
2006 · M.M. Ozdal, M.D.F. Wong · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 29
2017 · Florian Jaehn, Alena Otto, et al. · OR Spectrum · 27
2013 · Zigang Xiao, Yuelin Du, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 27
2012 · Zigang Xiao, Yuelin Du, et al. · International Symposium on Physical Design · 25
Works count: 188
Citation count: 2,645
Year
Topic
Type