Artículos de revistas sobre el tema "Parameterized complexity algorithms"
Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros
Consulte los 50 mejores artículos de revistas para su investigación sobre el tema "Parameterized complexity algorithms".
Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.
También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.
Explore artículos de revistas sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.
Marx, D. "Parameterized Complexity and Approximation Algorithms". Computer Journal 51, n.º 1 (6 de marzo de 2007): 60–78. http://dx.doi.org/10.1093/comjnl/bxm048.
Texto completoDabrowski, Konrad K., Peter Jonsson, Sebastian Ordyniak y George Osipov. "Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach". Proceedings of the AAAI Conference on Artificial Intelligence 36, n.º 4 (28 de junio de 2022): 3724–32. http://dx.doi.org/10.1609/aaai.v36i4.20286.
Texto completoLiu, Yunlong, Jianxin Wang, Jiong Guo y Jianer Chen. "Complexity and parameterized algorithms for Cograph Editing". Theoretical Computer Science 461 (noviembre de 2012): 45–54. http://dx.doi.org/10.1016/j.tcs.2011.11.040.
Texto completoGasarch, W. y K. M. Kin. "Invitation to Fixed-Parameter Algorithms * Parameterized Complexity Theory * Parameterized Algorithmics: Theory, Practice and Prospects". Computer Journal 51, n.º 1 (6 de marzo de 2007): 137–40. http://dx.doi.org/10.1093/comjnl/bxm047.
Texto completoBulteau, Laurent y Mathias Weller. "Parameterized Algorithms in Bioinformatics: An Overview". Algorithms 12, n.º 12 (1 de diciembre de 2019): 256. http://dx.doi.org/10.3390/a12120256.
Texto completoKellerhals, Leon, Tomohiro Koana, Pascal Kunz y Rolf Niedermeier. "Parameterized Algorithms for Colored Clustering". Proceedings of the AAAI Conference on Artificial Intelligence 37, n.º 4 (26 de junio de 2023): 4400–4408. http://dx.doi.org/10.1609/aaai.v37i4.25560.
Texto completoBlažej, Václav, Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich y Kirill Simonov. "The Parameterized Complexity of Network Microaggregation". Proceedings of the AAAI Conference on Artificial Intelligence 37, n.º 5 (26 de junio de 2023): 6262–70. http://dx.doi.org/10.1609/aaai.v37i5.25771.
Texto completoFichte, Johannes K., Markus Hecher y Arne Meier. "Counting Complexity for Reasoning in Abstract Argumentation". Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 de julio de 2019): 2827–34. http://dx.doi.org/10.1609/aaai.v33i01.33012827.
Texto completoEiben, Eduard, Robert Ganian, Thekla Hamm y Viktoriia Korchemna. "A Structural Complexity Analysis of Synchronous Dynamical Systems". Proceedings of the AAAI Conference on Artificial Intelligence 37, n.º 5 (26 de junio de 2023): 6313–21. http://dx.doi.org/10.1609/aaai.v37i5.25777.
Texto completoFeldmann, Andreas Emil, Karthik C. Karthik C. S., Euiwoong Lee y Pasin Manurangsi. "A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms". Algorithms 13, n.º 6 (19 de junio de 2020): 146. http://dx.doi.org/10.3390/a13060146.
Texto completoFichte, Johannes. "Backdoors to Tractability of Answer-Set Programming". Proceedings of the AAAI Conference on Artificial Intelligence 27, n.º 1 (29 de junio de 2013): 1662–63. http://dx.doi.org/10.1609/aaai.v27i1.8505.
Texto completoBannach, Max y Till Tantau. "On the Descriptive Complexity of Color Coding". Algorithms 14, n.º 3 (19 de marzo de 2021): 96. http://dx.doi.org/10.3390/a14030096.
Texto completoLee, Chuan-Min. "Clique Transversal Variants on Graphs: A Parameterized-Complexity Perspective". Mathematics 11, n.º 15 (28 de julio de 2023): 3325. http://dx.doi.org/10.3390/math11153325.
Texto completoXIE, MINZHU, JIAN'ER CHEN y JIANXIN WANG. "RESEARCH ON PARAMETERIZED ALGORITHMS OF THE INDIVIDUAL HAPLOTYPING PROBLEM". Journal of Bioinformatics and Computational Biology 05, n.º 03 (junio de 2007): 795–816. http://dx.doi.org/10.1142/s0219720007002710.
Texto completoChen, Jianer y Iyad A. Kanj. "Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms". Journal of Computer and System Sciences 67, n.º 4 (diciembre de 2003): 833–47. http://dx.doi.org/10.1016/j.jcss.2003.09.003.
Texto completoGolovach, Petr A. y Dimitrios M. Thilikos. "Paths of bounded length and their cuts: Parameterized complexity and algorithms". Discrete Optimization 8, n.º 1 (febrero de 2011): 72–86. http://dx.doi.org/10.1016/j.disopt.2010.09.009.
Texto completoCrespelle, Christophe, Pål Grønås Drange, Fedor V. Fomin y Petr Golovach. "A survey of parameterized algorithms and the complexity of edge modification". Computer Science Review 48 (mayo de 2023): 100556. http://dx.doi.org/10.1016/j.cosrev.2023.100556.
Texto completoTao, Liangde, Lin Chen y Guochuan Zhang. "Scheduling Stochastic Jobs - Complexity and Approximation Algorithms". Proceedings of the International Conference on Automated Planning and Scheduling 31 (17 de mayo de 2021): 367–75. http://dx.doi.org/10.1609/icaps.v31i1.15982.
Texto completoSato, T. y Y. Kameya. "Parameter Learning of Logic Programs for Symbolic-Statistical Modeling". Journal of Artificial Intelligence Research 15 (1 de diciembre de 2001): 391–454. http://dx.doi.org/10.1613/jair.912.
Texto completoWiersema, Roeland, Dylan Lewis, David Wierichs, Juan Carrasquilla y Nathan Killoran. "Here comes the SU(N): multivariate quantum gates and gradients". Quantum 8 (7 de marzo de 2024): 1275. http://dx.doi.org/10.22331/q-2024-03-07-1275.
Texto completoLin, Mugang, Jianxin Wang, Qilong Feng y Bin Fu. "Randomized Parameterized Algorithms for the Kidney Exchange Problem". Algorithms 12, n.º 2 (25 de febrero de 2019): 50. http://dx.doi.org/10.3390/a12020050.
Texto completoKanj, Iyad A., Luay Nakhleh y Ge Xia. "The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms". Algorithmica 51, n.º 2 (9 de octubre de 2007): 99–128. http://dx.doi.org/10.1007/s00453-007-9046-1.
Texto completoEiben, Eduard, Fedor Fomin, Fahad Panolan y Kirill Simonov. "Manipulating Districts to Win Elections: Fine-Grained Complexity". Proceedings of the AAAI Conference on Artificial Intelligence 34, n.º 02 (3 de abril de 2020): 1902–9. http://dx.doi.org/10.1609/aaai.v34i02.5559.
Texto completoGreen, Frederic. "The Book Review Column1". ACM SIGACT News 51, n.º 4 (14 de diciembre de 2020): 4–5. http://dx.doi.org/10.1145/3444815.3444817.
Texto completoRoayaei, Mehdy y MohammadReza Razzazi. "Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs". International Journal of Foundations of Computer Science 29, n.º 07 (noviembre de 2018): 1215–30. http://dx.doi.org/10.1142/s0129054118500302.
Texto completoBredereck, Robert, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop y Rolf Niedermeier. "Parameterized Algorithms for Finding a Collective Set of Items". Proceedings of the AAAI Conference on Artificial Intelligence 34, n.º 02 (3 de abril de 2020): 1838–45. http://dx.doi.org/10.1609/aaai.v34i02.5551.
Texto completoEiben, Eduard, Robert Ganian, Thekla Hamm y Sebastian Ordyniak. "Parameterized Complexity of Envy-Free Resource Allocation in Social Networks". Proceedings of the AAAI Conference on Artificial Intelligence 34, n.º 05 (3 de abril de 2020): 7135–42. http://dx.doi.org/10.1609/aaai.v34i05.6201.
Texto completoBoudjellal, Nawel, Hayet Roumili y Djamel Benterki. "Complexity analysis of interior point methods for convex quadratic programming based on a parameterized Kernel function". Boletim da Sociedade Paranaense de Matemática 40 (2 de febrero de 2022): 1–16. http://dx.doi.org/10.5269/bspm.47772.
Texto completoBruchertseifer, Jens y Henning Fernau. "Synchronizing series-parallel deterministic finite automata with loops and related problems". RAIRO - Theoretical Informatics and Applications 55 (2021): 7. http://dx.doi.org/10.1051/ita/2021005.
Texto completoMisra, Neeldhara, Frances Rosamond y Meirav Zehavi. "Special Issue “New Frontiers in Parameterized Complexity and Algorithms”: Foreward by the Guest Editors". Algorithms 13, n.º 9 (18 de septiembre de 2020): 236. http://dx.doi.org/10.3390/a13090236.
Texto completoChitnis, Rajesh, Andreas Emil Feldmann y Pasin Manurangsi. "Parameterized Approximation Algorithms for Bidirected Steiner Network Problems". ACM Transactions on Algorithms 17, n.º 2 (junio de 2021): 1–68. http://dx.doi.org/10.1145/3447584.
Texto completoKowaluk, Mirosław y Andrzej Lingas. "A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms". Algorithms 15, n.º 12 (28 de noviembre de 2022): 448. http://dx.doi.org/10.3390/a15120448.
Texto completoEiben, Eduard, Robert Ganian, Dusan Knop y Sebastian Ordyniak. "Solving Integer Quadratic Programming via Explicit and Structural Restrictions". Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 de julio de 2019): 1477–84. http://dx.doi.org/10.1609/aaai.v33i01.33011477.
Texto completoSTEWART, IAIN A. "ON THE COMPUTATIONAL COMPLEXITY OF ROUTING IN FAULTY K-ARY N-CUBES AND HYPERCUBES". Parallel Processing Letters 22, n.º 01 (marzo de 2012): 1250003. http://dx.doi.org/10.1142/s012962641250003x.
Texto completoGaspers, Serge, Mikko Koivisto, Mathieu Liedloff, Sebastian Ordyniak y Stefan Szeider. "On Finding Optimal Polytrees". Proceedings of the AAAI Conference on Artificial Intelligence 26, n.º 1 (20 de septiembre de 2021): 750–56. http://dx.doi.org/10.1609/aaai.v26i1.8217.
Texto completoElkabbany, Ghada Farouk, Hassan Ibrahim Ahmed, Heba K. Aslan, Young-Im Cho y Mohamed S. Abdallah. "Lightweight Computational Complexity Stepping up the NTRU Post-Quantum Algorithm Using Parallel Computing". Symmetry 16, n.º 1 (21 de diciembre de 2023): 12. http://dx.doi.org/10.3390/sym16010012.
Texto completoAbu-Khzam, Faisal N. y Karam Al Kontar. "A Brief Survey of Fixed-Parameter Parallelism". Algorithms 13, n.º 8 (14 de agosto de 2020): 197. http://dx.doi.org/10.3390/a13080197.
Texto completoFaran, Rachel y Orna Kupferman. "A Parametrized Analysis of Algorithms on Hierarchical Graphs". International Journal of Foundations of Computer Science 30, n.º 06n07 (septiembre de 2019): 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Texto completoCohen, Liron, Adham Jabarin, Andrei Popescu y Reuben N. S. Rowe. "The Complex(ity) Landscape of Checking Infinite Descent". Proceedings of the ACM on Programming Languages 8, POPL (5 de enero de 2024): 1352–84. http://dx.doi.org/10.1145/3632888.
Texto completoJonsson, Peter, Victor Lagerkvist y Biman Roy. "Fine-Grained Time Complexity of Constraint Satisfaction Problems". ACM Transactions on Computation Theory 13, n.º 1 (marzo de 2021): 1–32. http://dx.doi.org/10.1145/3434387.
Texto completoPourhassan, Mojgan, Feng Shi y Frank Neumann. "Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem". Evolutionary Computation 27, n.º 4 (diciembre de 2019): 559–75. http://dx.doi.org/10.1162/evco_a_00255.
Texto completoFomin, Fedor V., Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh y Meirav Zehavi. "Multiplicative Parameterization Above a Guarantee". ACM Transactions on Computation Theory 13, n.º 3 (30 de septiembre de 2021): 1–16. http://dx.doi.org/10.1145/3460956.
Texto completoGaspers, Serge y Kamran Najeebullah. "Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length". Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 de julio de 2019): 533–40. http://dx.doi.org/10.1609/aaai.v33i01.3301533.
Texto completoCygan, Marek, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan M. M. Van Rooij y Jakub Onufry Wojtaszczyk. "Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time". ACM Transactions on Algorithms 18, n.º 2 (30 de abril de 2022): 1–31. http://dx.doi.org/10.1145/3506707.
Texto completoChini, Peter, Roland Meyer y Prakash Saivasan. "Fine-Grained Complexity of Safety Verification". Journal of Automated Reasoning 64, n.º 7 (14 de julio de 2020): 1419–44. http://dx.doi.org/10.1007/s10817-020-09572-x.
Texto completoBredereck, Robert, Piotr Faliszewski, Rolf Niedermeier y Nimrod Talmon. "Large-Scale Election Campaigns: Combinatorial Shift Bribery". Journal of Artificial Intelligence Research 55 (16 de marzo de 2016): 603–52. http://dx.doi.org/10.1613/jair.4927.
Texto completoPhilip, Aby, Soorya Rethinasamy, Vincent Russo y Mark M. Wilde. "Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering". Quantum 8 (11 de junio de 2024): 1366. http://dx.doi.org/10.22331/q-2024-06-11-1366.
Texto completoŞeker, Oylum, Pinar Heggernes, Tinaz Ekim y Z. Caner Taşkın. "Generation of random chordal graphs using subtrees of a tree". RAIRO - Operations Research 56, n.º 2 (marzo de 2022): 565–82. http://dx.doi.org/10.1051/ro/2022027.
Texto completoBaste, Julien, Lars Jaffke, Tomáš Masařík, Geevarghese Philip y Günter Rote. "FPT Algorithms for Diverse Collections of Hitting Sets". Algorithms 12, n.º 12 (27 de noviembre de 2019): 254. http://dx.doi.org/10.3390/a12120254.
Texto completoDe Oliveira Oliveira, Mateus y Farhad Vadiee. "From Width-Based Model Checking to Width-Based Automated Theorem Proving". Proceedings of the AAAI Conference on Artificial Intelligence 37, n.º 5 (26 de junio de 2023): 6297–304. http://dx.doi.org/10.1609/aaai.v37i5.25775.
Texto completo