Articles de revues sur le sujet « Parameterized complexity algorithms »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les 50 meilleurs articles de revues pour votre recherche sur le sujet « Parameterized complexity algorithms ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Parcourez les articles de revues sur diverses disciplines et organisez correctement votre bibliographie.
Marx, D. « Parameterized Complexity and Approximation Algorithms ». Computer Journal 51, no 1 (6 mars 2007) : 60–78. http://dx.doi.org/10.1093/comjnl/bxm048.
Texte intégralDabrowski, Konrad K., Peter Jonsson, Sebastian Ordyniak et George Osipov. « Resolving Inconsistencies in Simple Temporal Problems : A Parameterized Approach ». Proceedings of the AAAI Conference on Artificial Intelligence 36, no 4 (28 juin 2022) : 3724–32. http://dx.doi.org/10.1609/aaai.v36i4.20286.
Texte intégralLiu, Yunlong, Jianxin Wang, Jiong Guo et Jianer Chen. « Complexity and parameterized algorithms for Cograph Editing ». Theoretical Computer Science 461 (novembre 2012) : 45–54. http://dx.doi.org/10.1016/j.tcs.2011.11.040.
Texte intégralGasarch, W., et K. M. Kin. « Invitation to Fixed-Parameter Algorithms * Parameterized Complexity Theory * Parameterized Algorithmics : Theory, Practice and Prospects ». Computer Journal 51, no 1 (6 mars 2007) : 137–40. http://dx.doi.org/10.1093/comjnl/bxm047.
Texte intégralBulteau, Laurent, et Mathias Weller. « Parameterized Algorithms in Bioinformatics : An Overview ». Algorithms 12, no 12 (1 décembre 2019) : 256. http://dx.doi.org/10.3390/a12120256.
Texte intégralKellerhals, Leon, Tomohiro Koana, Pascal Kunz et Rolf Niedermeier. « Parameterized Algorithms for Colored Clustering ». Proceedings of the AAAI Conference on Artificial Intelligence 37, no 4 (26 juin 2023) : 4400–4408. http://dx.doi.org/10.1609/aaai.v37i4.25560.
Texte intégralBlažej, Václav, Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich et Kirill Simonov. « The Parameterized Complexity of Network Microaggregation ». Proceedings of the AAAI Conference on Artificial Intelligence 37, no 5 (26 juin 2023) : 6262–70. http://dx.doi.org/10.1609/aaai.v37i5.25771.
Texte intégralFichte, Johannes K., Markus Hecher et Arne Meier. « Counting Complexity for Reasoning in Abstract Argumentation ». Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 juillet 2019) : 2827–34. http://dx.doi.org/10.1609/aaai.v33i01.33012827.
Texte intégralEiben, Eduard, Robert Ganian, Thekla Hamm et Viktoriia Korchemna. « A Structural Complexity Analysis of Synchronous Dynamical Systems ». Proceedings of the AAAI Conference on Artificial Intelligence 37, no 5 (26 juin 2023) : 6313–21. http://dx.doi.org/10.1609/aaai.v37i5.25777.
Texte intégralFeldmann, Andreas Emil, Karthik C. Karthik C. S., Euiwoong Lee et Pasin Manurangsi. « A Survey on Approximation in Parameterized Complexity : Hardness and Algorithms ». Algorithms 13, no 6 (19 juin 2020) : 146. http://dx.doi.org/10.3390/a13060146.
Texte intégralFichte, Johannes. « Backdoors to Tractability of Answer-Set Programming ». Proceedings of the AAAI Conference on Artificial Intelligence 27, no 1 (29 juin 2013) : 1662–63. http://dx.doi.org/10.1609/aaai.v27i1.8505.
Texte intégralBannach, Max, et Till Tantau. « On the Descriptive Complexity of Color Coding ». Algorithms 14, no 3 (19 mars 2021) : 96. http://dx.doi.org/10.3390/a14030096.
Texte intégralLee, Chuan-Min. « Clique Transversal Variants on Graphs : A Parameterized-Complexity Perspective ». Mathematics 11, no 15 (28 juillet 2023) : 3325. http://dx.doi.org/10.3390/math11153325.
Texte intégralXIE, MINZHU, JIAN'ER CHEN et JIANXIN WANG. « RESEARCH ON PARAMETERIZED ALGORITHMS OF THE INDIVIDUAL HAPLOTYPING PROBLEM ». Journal of Bioinformatics and Computational Biology 05, no 03 (juin 2007) : 795–816. http://dx.doi.org/10.1142/s0219720007002710.
Texte intégralChen, Jianer, et Iyad A. Kanj. « Constrained minimum vertex cover in bipartite graphs : complexity and parameterized algorithms ». Journal of Computer and System Sciences 67, no 4 (décembre 2003) : 833–47. http://dx.doi.org/10.1016/j.jcss.2003.09.003.
Texte intégralGolovach, Petr A., et Dimitrios M. Thilikos. « Paths of bounded length and their cuts : Parameterized complexity and algorithms ». Discrete Optimization 8, no 1 (février 2011) : 72–86. http://dx.doi.org/10.1016/j.disopt.2010.09.009.
Texte intégralCrespelle, Christophe, Pål Grønås Drange, Fedor V. Fomin et Petr Golovach. « A survey of parameterized algorithms and the complexity of edge modification ». Computer Science Review 48 (mai 2023) : 100556. http://dx.doi.org/10.1016/j.cosrev.2023.100556.
Texte intégralTao, Liangde, Lin Chen et Guochuan Zhang. « Scheduling Stochastic Jobs - Complexity and Approximation Algorithms ». Proceedings of the International Conference on Automated Planning and Scheduling 31 (17 mai 2021) : 367–75. http://dx.doi.org/10.1609/icaps.v31i1.15982.
Texte intégralSato, T., et Y. Kameya. « Parameter Learning of Logic Programs for Symbolic-Statistical Modeling ». Journal of Artificial Intelligence Research 15 (1 décembre 2001) : 391–454. http://dx.doi.org/10.1613/jair.912.
Texte intégralWiersema, Roeland, Dylan Lewis, David Wierichs, Juan Carrasquilla et Nathan Killoran. « Here comes the SU(N) : multivariate quantum gates and gradients ». Quantum 8 (7 mars 2024) : 1275. http://dx.doi.org/10.22331/q-2024-03-07-1275.
Texte intégralLin, Mugang, Jianxin Wang, Qilong Feng et Bin Fu. « Randomized Parameterized Algorithms for the Kidney Exchange Problem ». Algorithms 12, no 2 (25 février 2019) : 50. http://dx.doi.org/10.3390/a12020050.
Texte intégralKanj, Iyad A., Luay Nakhleh et Ge Xia. « The Compatibility of Binary Characters on Phylogenetic Networks : Complexity and Parameterized Algorithms ». Algorithmica 51, no 2 (9 octobre 2007) : 99–128. http://dx.doi.org/10.1007/s00453-007-9046-1.
Texte intégralEiben, Eduard, Fedor Fomin, Fahad Panolan et Kirill Simonov. « Manipulating Districts to Win Elections : Fine-Grained Complexity ». Proceedings of the AAAI Conference on Artificial Intelligence 34, no 02 (3 avril 2020) : 1902–9. http://dx.doi.org/10.1609/aaai.v34i02.5559.
Texte intégralGreen, Frederic. « The Book Review Column1 ». ACM SIGACT News 51, no 4 (14 décembre 2020) : 4–5. http://dx.doi.org/10.1145/3444815.3444817.
Texte intégralRoayaei, Mehdy, et MohammadReza Razzazi. « Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs ». International Journal of Foundations of Computer Science 29, no 07 (novembre 2018) : 1215–30. http://dx.doi.org/10.1142/s0129054118500302.
Texte intégralBredereck, Robert, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop et Rolf Niedermeier. « Parameterized Algorithms for Finding a Collective Set of Items ». Proceedings of the AAAI Conference on Artificial Intelligence 34, no 02 (3 avril 2020) : 1838–45. http://dx.doi.org/10.1609/aaai.v34i02.5551.
Texte intégralEiben, Eduard, Robert Ganian, Thekla Hamm et Sebastian Ordyniak. « Parameterized Complexity of Envy-Free Resource Allocation in Social Networks ». Proceedings of the AAAI Conference on Artificial Intelligence 34, no 05 (3 avril 2020) : 7135–42. http://dx.doi.org/10.1609/aaai.v34i05.6201.
Texte intégralBoudjellal, Nawel, Hayet Roumili et 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 février 2022) : 1–16. http://dx.doi.org/10.5269/bspm.47772.
Texte intégralBruchertseifer, Jens, et 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.
Texte intégralMisra, Neeldhara, Frances Rosamond et Meirav Zehavi. « Special Issue “New Frontiers in Parameterized Complexity and Algorithms” : Foreward by the Guest Editors ». Algorithms 13, no 9 (18 septembre 2020) : 236. http://dx.doi.org/10.3390/a13090236.
Texte intégralChitnis, Rajesh, Andreas Emil Feldmann et Pasin Manurangsi. « Parameterized Approximation Algorithms for Bidirected Steiner Network Problems ». ACM Transactions on Algorithms 17, no 2 (juin 2021) : 1–68. http://dx.doi.org/10.1145/3447584.
Texte intégralKowaluk, Mirosław, et Andrzej Lingas. « A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms ». Algorithms 15, no 12 (28 novembre 2022) : 448. http://dx.doi.org/10.3390/a15120448.
Texte intégralEiben, Eduard, Robert Ganian, Dusan Knop et Sebastian Ordyniak. « Solving Integer Quadratic Programming via Explicit and Structural Restrictions ». Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 juillet 2019) : 1477–84. http://dx.doi.org/10.1609/aaai.v33i01.33011477.
Texte intégralSTEWART, IAIN A. « ON THE COMPUTATIONAL COMPLEXITY OF ROUTING IN FAULTY K-ARY N-CUBES AND HYPERCUBES ». Parallel Processing Letters 22, no 01 (mars 2012) : 1250003. http://dx.doi.org/10.1142/s012962641250003x.
Texte intégralGaspers, Serge, Mikko Koivisto, Mathieu Liedloff, Sebastian Ordyniak et Stefan Szeider. « On Finding Optimal Polytrees ». Proceedings of the AAAI Conference on Artificial Intelligence 26, no 1 (20 septembre 2021) : 750–56. http://dx.doi.org/10.1609/aaai.v26i1.8217.
Texte intégralElkabbany, Ghada Farouk, Hassan Ibrahim Ahmed, Heba K. Aslan, Young-Im Cho et Mohamed S. Abdallah. « Lightweight Computational Complexity Stepping up the NTRU Post-Quantum Algorithm Using Parallel Computing ». Symmetry 16, no 1 (21 décembre 2023) : 12. http://dx.doi.org/10.3390/sym16010012.
Texte intégralAbu-Khzam, Faisal N., et Karam Al Kontar. « A Brief Survey of Fixed-Parameter Parallelism ». Algorithms 13, no 8 (14 août 2020) : 197. http://dx.doi.org/10.3390/a13080197.
Texte intégralFaran, Rachel, et Orna Kupferman. « A Parametrized Analysis of Algorithms on Hierarchical Graphs ». International Journal of Foundations of Computer Science 30, no 06n07 (septembre 2019) : 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Texte intégralCohen, Liron, Adham Jabarin, Andrei Popescu et Reuben N. S. Rowe. « The Complex(ity) Landscape of Checking Infinite Descent ». Proceedings of the ACM on Programming Languages 8, POPL (5 janvier 2024) : 1352–84. http://dx.doi.org/10.1145/3632888.
Texte intégralJonsson, Peter, Victor Lagerkvist et Biman Roy. « Fine-Grained Time Complexity of Constraint Satisfaction Problems ». ACM Transactions on Computation Theory 13, no 1 (mars 2021) : 1–32. http://dx.doi.org/10.1145/3434387.
Texte intégralPourhassan, Mojgan, Feng Shi et Frank Neumann. « Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem ». Evolutionary Computation 27, no 4 (décembre 2019) : 559–75. http://dx.doi.org/10.1162/evco_a_00255.
Texte intégralFomin, Fedor V., Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh et Meirav Zehavi. « Multiplicative Parameterization Above a Guarantee ». ACM Transactions on Computation Theory 13, no 3 (30 septembre 2021) : 1–16. http://dx.doi.org/10.1145/3460956.
Texte intégralGaspers, Serge, et Kamran Najeebullah. « Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length ». Proceedings of the AAAI Conference on Artificial Intelligence 33 (17 juillet 2019) : 533–40. http://dx.doi.org/10.1609/aaai.v33i01.3301533.
Texte intégralCygan, Marek, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan M. M. Van Rooij et Jakub Onufry Wojtaszczyk. « Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time ». ACM Transactions on Algorithms 18, no 2 (30 avril 2022) : 1–31. http://dx.doi.org/10.1145/3506707.
Texte intégralChini, Peter, Roland Meyer et Prakash Saivasan. « Fine-Grained Complexity of Safety Verification ». Journal of Automated Reasoning 64, no 7 (14 juillet 2020) : 1419–44. http://dx.doi.org/10.1007/s10817-020-09572-x.
Texte intégralBredereck, Robert, Piotr Faliszewski, Rolf Niedermeier et Nimrod Talmon. « Large-Scale Election Campaigns : Combinatorial Shift Bribery ». Journal of Artificial Intelligence Research 55 (16 mars 2016) : 603–52. http://dx.doi.org/10.1613/jair.4927.
Texte intégralPhilip, Aby, Soorya Rethinasamy, Vincent Russo et Mark M. Wilde. « Schrödinger as a Quantum Programmer : Estimating Entanglement via Steering ». Quantum 8 (11 juin 2024) : 1366. http://dx.doi.org/10.22331/q-2024-06-11-1366.
Texte intégralŞeker, Oylum, Pinar Heggernes, Tinaz Ekim et Z. Caner Taşkın. « Generation of random chordal graphs using subtrees of a tree ». RAIRO - Operations Research 56, no 2 (mars 2022) : 565–82. http://dx.doi.org/10.1051/ro/2022027.
Texte intégralBaste, Julien, Lars Jaffke, Tomáš Masařík, Geevarghese Philip et Günter Rote. « FPT Algorithms for Diverse Collections of Hitting Sets ». Algorithms 12, no 12 (27 novembre 2019) : 254. http://dx.doi.org/10.3390/a12120254.
Texte intégralDe Oliveira Oliveira, Mateus, et Farhad Vadiee. « From Width-Based Model Checking to Width-Based Automated Theorem Proving ». Proceedings of the AAAI Conference on Artificial Intelligence 37, no 5 (26 juin 2023) : 6297–304. http://dx.doi.org/10.1609/aaai.v37i5.25775.
Texte intégral