Zeitschriftenartikel zum Thema „Parameterized complexity algorithms“
Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an
Machen Sie sich mit Top-50 Zeitschriftenartikel für die Forschung zum Thema "Parameterized complexity algorithms" bekannt.
Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.
Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.
Sehen Sie die Zeitschriftenartikel für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.
Marx, D. „Parameterized Complexity and Approximation Algorithms“. Computer Journal 51, Nr. 1 (06.03.2007): 60–78. http://dx.doi.org/10.1093/comjnl/bxm048.
Der volle Inhalt der QuelleDabrowski, Konrad K., Peter Jonsson, Sebastian Ordyniak und George Osipov. „Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach“. Proceedings of the AAAI Conference on Artificial Intelligence 36, Nr. 4 (28.06.2022): 3724–32. http://dx.doi.org/10.1609/aaai.v36i4.20286.
Der volle Inhalt der QuelleLiu, Yunlong, Jianxin Wang, Jiong Guo und Jianer Chen. „Complexity and parameterized algorithms for Cograph Editing“. Theoretical Computer Science 461 (November 2012): 45–54. http://dx.doi.org/10.1016/j.tcs.2011.11.040.
Der volle Inhalt der QuelleGasarch, W., und K. M. Kin. „Invitation to Fixed-Parameter Algorithms * Parameterized Complexity Theory * Parameterized Algorithmics: Theory, Practice and Prospects“. Computer Journal 51, Nr. 1 (06.03.2007): 137–40. http://dx.doi.org/10.1093/comjnl/bxm047.
Der volle Inhalt der QuelleBulteau, Laurent, und Mathias Weller. „Parameterized Algorithms in Bioinformatics: An Overview“. Algorithms 12, Nr. 12 (01.12.2019): 256. http://dx.doi.org/10.3390/a12120256.
Der volle Inhalt der QuelleKellerhals, Leon, Tomohiro Koana, Pascal Kunz und Rolf Niedermeier. „Parameterized Algorithms for Colored Clustering“. Proceedings of the AAAI Conference on Artificial Intelligence 37, Nr. 4 (26.06.2023): 4400–4408. http://dx.doi.org/10.1609/aaai.v37i4.25560.
Der volle Inhalt der QuelleBlažej, Václav, Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich und Kirill Simonov. „The Parameterized Complexity of Network Microaggregation“. Proceedings of the AAAI Conference on Artificial Intelligence 37, Nr. 5 (26.06.2023): 6262–70. http://dx.doi.org/10.1609/aaai.v37i5.25771.
Der volle Inhalt der QuelleFichte, Johannes K., Markus Hecher und Arne Meier. „Counting Complexity for Reasoning in Abstract Argumentation“. Proceedings of the AAAI Conference on Artificial Intelligence 33 (17.07.2019): 2827–34. http://dx.doi.org/10.1609/aaai.v33i01.33012827.
Der volle Inhalt der QuelleEiben, Eduard, Robert Ganian, Thekla Hamm und Viktoriia Korchemna. „A Structural Complexity Analysis of Synchronous Dynamical Systems“. Proceedings of the AAAI Conference on Artificial Intelligence 37, Nr. 5 (26.06.2023): 6313–21. http://dx.doi.org/10.1609/aaai.v37i5.25777.
Der volle Inhalt der QuelleFeldmann, Andreas Emil, Karthik C. Karthik C. S., Euiwoong Lee und Pasin Manurangsi. „A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms“. Algorithms 13, Nr. 6 (19.06.2020): 146. http://dx.doi.org/10.3390/a13060146.
Der volle Inhalt der QuelleFichte, Johannes. „Backdoors to Tractability of Answer-Set Programming“. Proceedings of the AAAI Conference on Artificial Intelligence 27, Nr. 1 (29.06.2013): 1662–63. http://dx.doi.org/10.1609/aaai.v27i1.8505.
Der volle Inhalt der QuelleBannach, Max, und Till Tantau. „On the Descriptive Complexity of Color Coding“. Algorithms 14, Nr. 3 (19.03.2021): 96. http://dx.doi.org/10.3390/a14030096.
Der volle Inhalt der QuelleLee, Chuan-Min. „Clique Transversal Variants on Graphs: A Parameterized-Complexity Perspective“. Mathematics 11, Nr. 15 (28.07.2023): 3325. http://dx.doi.org/10.3390/math11153325.
Der volle Inhalt der QuelleXIE, MINZHU, JIAN'ER CHEN und JIANXIN WANG. „RESEARCH ON PARAMETERIZED ALGORITHMS OF THE INDIVIDUAL HAPLOTYPING PROBLEM“. Journal of Bioinformatics and Computational Biology 05, Nr. 03 (Juni 2007): 795–816. http://dx.doi.org/10.1142/s0219720007002710.
Der volle Inhalt der QuelleChen, Jianer, und Iyad A. Kanj. „Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms“. Journal of Computer and System Sciences 67, Nr. 4 (Dezember 2003): 833–47. http://dx.doi.org/10.1016/j.jcss.2003.09.003.
Der volle Inhalt der QuelleGolovach, Petr A., und Dimitrios M. Thilikos. „Paths of bounded length and their cuts: Parameterized complexity and algorithms“. Discrete Optimization 8, Nr. 1 (Februar 2011): 72–86. http://dx.doi.org/10.1016/j.disopt.2010.09.009.
Der volle Inhalt der QuelleCrespelle, Christophe, Pål Grønås Drange, Fedor V. Fomin und 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.
Der volle Inhalt der QuelleTao, Liangde, Lin Chen und Guochuan Zhang. „Scheduling Stochastic Jobs - Complexity and Approximation Algorithms“. Proceedings of the International Conference on Automated Planning and Scheduling 31 (17.05.2021): 367–75. http://dx.doi.org/10.1609/icaps.v31i1.15982.
Der volle Inhalt der QuelleSato, T., und Y. Kameya. „Parameter Learning of Logic Programs for Symbolic-Statistical Modeling“. Journal of Artificial Intelligence Research 15 (01.12.2001): 391–454. http://dx.doi.org/10.1613/jair.912.
Der volle Inhalt der QuelleWiersema, Roeland, Dylan Lewis, David Wierichs, Juan Carrasquilla und Nathan Killoran. „Here comes the SU(N): multivariate quantum gates and gradients“. Quantum 8 (07.03.2024): 1275. http://dx.doi.org/10.22331/q-2024-03-07-1275.
Der volle Inhalt der QuelleLin, Mugang, Jianxin Wang, Qilong Feng und Bin Fu. „Randomized Parameterized Algorithms for the Kidney Exchange Problem“. Algorithms 12, Nr. 2 (25.02.2019): 50. http://dx.doi.org/10.3390/a12020050.
Der volle Inhalt der QuelleKanj, Iyad A., Luay Nakhleh und Ge Xia. „The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms“. Algorithmica 51, Nr. 2 (09.10.2007): 99–128. http://dx.doi.org/10.1007/s00453-007-9046-1.
Der volle Inhalt der QuelleEiben, Eduard, Fedor Fomin, Fahad Panolan und Kirill Simonov. „Manipulating Districts to Win Elections: Fine-Grained Complexity“. Proceedings of the AAAI Conference on Artificial Intelligence 34, Nr. 02 (03.04.2020): 1902–9. http://dx.doi.org/10.1609/aaai.v34i02.5559.
Der volle Inhalt der QuelleGreen, Frederic. „The Book Review Column1“. ACM SIGACT News 51, Nr. 4 (14.12.2020): 4–5. http://dx.doi.org/10.1145/3444815.3444817.
Der volle Inhalt der QuelleRoayaei, Mehdy, und MohammadReza Razzazi. „Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs“. International Journal of Foundations of Computer Science 29, Nr. 07 (November 2018): 1215–30. http://dx.doi.org/10.1142/s0129054118500302.
Der volle Inhalt der QuelleBredereck, Robert, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop und Rolf Niedermeier. „Parameterized Algorithms for Finding a Collective Set of Items“. Proceedings of the AAAI Conference on Artificial Intelligence 34, Nr. 02 (03.04.2020): 1838–45. http://dx.doi.org/10.1609/aaai.v34i02.5551.
Der volle Inhalt der QuelleEiben, Eduard, Robert Ganian, Thekla Hamm und Sebastian Ordyniak. „Parameterized Complexity of Envy-Free Resource Allocation in Social Networks“. Proceedings of the AAAI Conference on Artificial Intelligence 34, Nr. 05 (03.04.2020): 7135–42. http://dx.doi.org/10.1609/aaai.v34i05.6201.
Der volle Inhalt der QuelleBoudjellal, Nawel, Hayet Roumili und 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 (02.02.2022): 1–16. http://dx.doi.org/10.5269/bspm.47772.
Der volle Inhalt der QuelleBruchertseifer, Jens, und 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.
Der volle Inhalt der QuelleMisra, Neeldhara, Frances Rosamond und Meirav Zehavi. „Special Issue “New Frontiers in Parameterized Complexity and Algorithms”: Foreward by the Guest Editors“. Algorithms 13, Nr. 9 (18.09.2020): 236. http://dx.doi.org/10.3390/a13090236.
Der volle Inhalt der QuelleChitnis, Rajesh, Andreas Emil Feldmann und Pasin Manurangsi. „Parameterized Approximation Algorithms for Bidirected Steiner Network Problems“. ACM Transactions on Algorithms 17, Nr. 2 (Juni 2021): 1–68. http://dx.doi.org/10.1145/3447584.
Der volle Inhalt der QuelleKowaluk, Mirosław, und Andrzej Lingas. „A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms“. Algorithms 15, Nr. 12 (28.11.2022): 448. http://dx.doi.org/10.3390/a15120448.
Der volle Inhalt der QuelleEiben, Eduard, Robert Ganian, Dusan Knop und Sebastian Ordyniak. „Solving Integer Quadratic Programming via Explicit and Structural Restrictions“. Proceedings of the AAAI Conference on Artificial Intelligence 33 (17.07.2019): 1477–84. http://dx.doi.org/10.1609/aaai.v33i01.33011477.
Der volle Inhalt der QuelleSTEWART, IAIN A. „ON THE COMPUTATIONAL COMPLEXITY OF ROUTING IN FAULTY K-ARY N-CUBES AND HYPERCUBES“. Parallel Processing Letters 22, Nr. 01 (März 2012): 1250003. http://dx.doi.org/10.1142/s012962641250003x.
Der volle Inhalt der QuelleGaspers, Serge, Mikko Koivisto, Mathieu Liedloff, Sebastian Ordyniak und Stefan Szeider. „On Finding Optimal Polytrees“. Proceedings of the AAAI Conference on Artificial Intelligence 26, Nr. 1 (20.09.2021): 750–56. http://dx.doi.org/10.1609/aaai.v26i1.8217.
Der volle Inhalt der QuelleElkabbany, Ghada Farouk, Hassan Ibrahim Ahmed, Heba K. Aslan, Young-Im Cho und Mohamed S. Abdallah. „Lightweight Computational Complexity Stepping up the NTRU Post-Quantum Algorithm Using Parallel Computing“. Symmetry 16, Nr. 1 (21.12.2023): 12. http://dx.doi.org/10.3390/sym16010012.
Der volle Inhalt der QuelleAbu-Khzam, Faisal N., und Karam Al Kontar. „A Brief Survey of Fixed-Parameter Parallelism“. Algorithms 13, Nr. 8 (14.08.2020): 197. http://dx.doi.org/10.3390/a13080197.
Der volle Inhalt der QuelleFaran, Rachel, und Orna Kupferman. „A Parametrized Analysis of Algorithms on Hierarchical Graphs“. International Journal of Foundations of Computer Science 30, Nr. 06n07 (September 2019): 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Der volle Inhalt der QuelleCohen, Liron, Adham Jabarin, Andrei Popescu und Reuben N. S. Rowe. „The Complex(ity) Landscape of Checking Infinite Descent“. Proceedings of the ACM on Programming Languages 8, POPL (05.01.2024): 1352–84. http://dx.doi.org/10.1145/3632888.
Der volle Inhalt der QuelleJonsson, Peter, Victor Lagerkvist und Biman Roy. „Fine-Grained Time Complexity of Constraint Satisfaction Problems“. ACM Transactions on Computation Theory 13, Nr. 1 (März 2021): 1–32. http://dx.doi.org/10.1145/3434387.
Der volle Inhalt der QuellePourhassan, Mojgan, Feng Shi und Frank Neumann. „Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem“. Evolutionary Computation 27, Nr. 4 (Dezember 2019): 559–75. http://dx.doi.org/10.1162/evco_a_00255.
Der volle Inhalt der QuelleFomin, Fedor V., Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh und Meirav Zehavi. „Multiplicative Parameterization Above a Guarantee“. ACM Transactions on Computation Theory 13, Nr. 3 (30.09.2021): 1–16. http://dx.doi.org/10.1145/3460956.
Der volle Inhalt der QuelleGaspers, Serge, und Kamran Najeebullah. „Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length“. Proceedings of the AAAI Conference on Artificial Intelligence 33 (17.07.2019): 533–40. http://dx.doi.org/10.1609/aaai.v33i01.3301533.
Der volle Inhalt der QuelleCygan, Marek, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan M. M. Van Rooij und Jakub Onufry Wojtaszczyk. „Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time“. ACM Transactions on Algorithms 18, Nr. 2 (30.04.2022): 1–31. http://dx.doi.org/10.1145/3506707.
Der volle Inhalt der QuelleChini, Peter, Roland Meyer und Prakash Saivasan. „Fine-Grained Complexity of Safety Verification“. Journal of Automated Reasoning 64, Nr. 7 (14.07.2020): 1419–44. http://dx.doi.org/10.1007/s10817-020-09572-x.
Der volle Inhalt der QuelleBredereck, Robert, Piotr Faliszewski, Rolf Niedermeier und Nimrod Talmon. „Large-Scale Election Campaigns: Combinatorial Shift Bribery“. Journal of Artificial Intelligence Research 55 (16.03.2016): 603–52. http://dx.doi.org/10.1613/jair.4927.
Der volle Inhalt der QuellePhilip, Aby, Soorya Rethinasamy, Vincent Russo und Mark M. Wilde. „Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering“. Quantum 8 (11.06.2024): 1366. http://dx.doi.org/10.22331/q-2024-06-11-1366.
Der volle Inhalt der QuelleŞeker, Oylum, Pinar Heggernes, Tinaz Ekim und Z. Caner Taşkın. „Generation of random chordal graphs using subtrees of a tree“. RAIRO - Operations Research 56, Nr. 2 (März 2022): 565–82. http://dx.doi.org/10.1051/ro/2022027.
Der volle Inhalt der QuelleBaste, Julien, Lars Jaffke, Tomáš Masařík, Geevarghese Philip und Günter Rote. „FPT Algorithms for Diverse Collections of Hitting Sets“. Algorithms 12, Nr. 12 (27.11.2019): 254. http://dx.doi.org/10.3390/a12120254.
Der volle Inhalt der QuelleDe Oliveira Oliveira, Mateus, und Farhad Vadiee. „From Width-Based Model Checking to Width-Based Automated Theorem Proving“. Proceedings of the AAAI Conference on Artificial Intelligence 37, Nr. 5 (26.06.2023): 6297–304. http://dx.doi.org/10.1609/aaai.v37i5.25775.
Der volle Inhalt der Quelle