Academic literature on the topic 'Fpt algorithms'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Fpt algorithms.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Fpt algorithms"
Bykova, V. V. "FPT-algorithms on graphs of limited treewidth." Prikladnaya diskretnaya matematika, no. 16 (June 1, 2012): 65–78. http://dx.doi.org/10.17223/20710410/16/5.
Full textKarapetyan, Daniel, Andrew J. Parkes, Gregory Gutin, and Andrei Gagarin. "Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints." Journal of Artificial Intelligence Research 66 (September 5, 2019): 85–122. http://dx.doi.org/10.1613/jair.1.11339.
Full textAbu-Khzam, Faisal N., Michael A. Langston, Pushkar Shanbhag, and Christopher T. Symons. "Scalable Parallel Algorithms for FPT Problems." Algorithmica 45, no. 3 (2006): 269–84. http://dx.doi.org/10.1007/s00453-006-1214-1.
Full textESTIVILL-CASTRO, VLADIMIR, APICHAT HEEDNACRAM, and FRANCIS SURAWEERA. "FPT-ALGORITHMS FOR MINIMUM-BENDS TOURS." International Journal of Computational Geometry & Applications 21, no. 02 (2011): 189–213. http://dx.doi.org/10.1142/s0218195911003615.
Full textIwata, Yoichi, Magnus Wahlström, and Yuichi Yoshida. "Half-integrality, LP-branching, and FPT Algorithms." SIAM Journal on Computing 45, no. 4 (2016): 1377–411. http://dx.doi.org/10.1137/140962838.
Full textShachnai, Hadas, and Meirav Zehavi. "A multivariate framework for weighted FPT algorithms." Journal of Computer and System Sciences 89 (November 2017): 157–89. http://dx.doi.org/10.1016/j.jcss.2017.05.003.
Full textMisra, Neeldhara, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar. "FPT algorithms for Connected Feedback Vertex Set." Journal of Combinatorial Optimization 24, no. 2 (2011): 131–46. http://dx.doi.org/10.1007/s10878-011-9394-2.
Full textBykova, V. V. "FPT-algorithms and their classification on the basis of elasticity." Prikladnaya diskretnaya matematika, no. 12 (June 1, 2011): 40–48. http://dx.doi.org/10.17223/20710410/12/3.
Full textBaste, Julien, Lars Jaffke, Tomáš Masařík, Geevarghese Philip, and Günter Rote. "FPT Algorithms for Diverse Collections of Hitting Sets." Algorithms 12, no. 12 (2019): 254. http://dx.doi.org/10.3390/a12120254.
Full textXin, Xiao. "An FPT Algorithm for the Correlation Clustering Problem." Key Engineering Materials 474-476 (April 2011): 924–27. http://dx.doi.org/10.4028/www.scientific.net/kem.474-476.924.
Full textDissertations / Theses on the topic "Fpt algorithms"
Pham, Hong Phong. "Studies on Optimal Colorful Structures in Vertex-Colored Graphs." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS528.
Full textDaligault, Jean. "Techniques combinatoires pour les algorithmes paramétrés et les noyaux, avec applications aux problèmes de multicoupe." Phd thesis, Université Montpellier II - Sciences et Techniques du Languedoc, 2011. http://tel.archives-ouvertes.fr/tel-00804206.
Full textWeber, Valentin. "Caractérisation des instances difficiles de problèmes d'optimisation NP-difficiles." Phd thesis, Université de Grenoble, 2013. http://tel.archives-ouvertes.fr/tel-00992388.
Full textNeves, Patrícia Silva. "Expansão estática de sistemas de transmissão de energia elétrica via FPA." Universidade Federal de Juiz de Fora (UFJF), 2017. https://repositorio.ufjf.br/jspui/handle/ufjf/6042.
Full textCovanov, Svyatoslav. "Algorithmes de multiplication : complexité bilinéaire et méthodes asymptotiquement rapides." Thesis, Université de Lorraine, 2018. http://www.theses.fr/2018LORR0057/document.
Full textRada, Miroslav. "Dvourozměrné řezné problémy." Master's thesis, Vysoká škola ekonomická v Praze, 2008. http://www.nusl.cz/ntk/nusl-4859.
Full textJonsson, Niclas. "Implementation and testing of an FPT-algorithm for computing the h+ heuristic." Thesis, Linköpings universitet, Artificiell intelligens och integrerade datorsystem, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-142050.
Full textAnglès, d'Auriac Jean-Alexandre. "Jeux de défense et ensembles tropicaux." Thesis, Paris 11, 2015. http://www.theses.fr/2015PA112235/document.
Full textAndersson, Andreas. "Spirometri med en smarttelefon : Utveckling av en app för att mäta rotationshastigheten till en spirometerprototyp för smarttelefoner." Thesis, KTH, Data- och elektroteknik, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-223355.
Full textSreehari, Ambuluri. "Implementations of the FFT algorithm on GPU." Thesis, Linköpings universitet, Elektroniksystem, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-91351.
Full textBooks on the topic "Fpt algorithms"
Goessens, Walter. An analysis of the next-fit binpacking-algorithm: Case: gamma-distributed items. Universiteit Antwerpen, 1995.
Find full textGoessens, Walter. Average case analysis of the performance of a modified next-fit binpacking-algorithm. Universiteit Antwerpen, 1995.
Find full textGoessens, Walter. An analysis of the next-fit binpacking-algorithm: Case: discrete uniformly distributed items. Universiteit Antwerpen, 1995.
Find full textGoessens, Walter. An average-case analysis of the next-fit binpacking-algorithm using Markhov-chains. Universiteit Antwerpen, 1995.
Find full textGoessens, Walter. An analysis of the first-fit binpacking-algorithm: Case: continuous uniformly distributed items. Universiteit Antwerpen, 1994.
Find full textGoessens, Walter. An analysis of the first-fit binpacking-algorithm: Case: Erlang(1) distributed items. Universiteit Antwerpen, 1994.
Find full textUnderstanding the FFT: A tutorial on the algorithm & software for laymen, students, technicians & working engineers. Citrus Press, 1995.
Find full textPascal, Lafourcade, and SpringerLink (Online service), eds. Foundations and Practice of Security: 4th Canada-France MITACS Workshop, FPS 2011, Paris, France, May 12-13, 2011, Revised Selected Papers. Springer Berlin Heidelberg, 2012.
Find full textParks, Thomas W., James F. Potts, and C. S. Burrus. DFT/FFT and Convolution Algorithms and Implementation. John Wiley & Sons, 1985.
Find full textBisseling, Rob H. Parallel Scientific Computation. Oxford University Press, 2020. http://dx.doi.org/10.1093/oso/9780198788348.001.0001.
Full textBook chapters on the topic "Fpt algorithms"
Lokshtanov, Daniel, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, and Meirav Zehavi. "FPT-approximation for FPT Problems." In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, 2021. http://dx.doi.org/10.1137/1.9781611976465.14.
Full textShachnai, Hadas, and Meirav Zehavi. "A Multivariate Approach for Weighted FPT Algorithms." In Algorithms - ESA 2015. Springer Berlin Heidelberg, 2015. http://dx.doi.org/10.1007/978-3-662-48350-3_80.
Full textTelle, Jan Arne, and Yngve Villanger. "FPT Algorithms for Domination in Biclique-Free Graphs." In Algorithms – ESA 2012. Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-33090-2_69.
Full textRaman, Venkatesh, Saket Saurabh, and Ondřej Suchý. "An FPT Algorithm for Tree Deletion Set." In WALCOM: Algorithms and Computation. Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-36065-7_27.
Full textMisra, Neeldhara, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar. "FPT Algorithms for Connected Feedback Vertex Set." In WALCOM: Algorithms and Computation. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-11440-3_25.
Full textAğaoğlu Çağırıcı, Deniz, and Petr Hliněný. "Isomorphism Testing for T-graphs in FPT." In WALCOM: Algorithms and Computation. Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-030-96731-4_20.
Full textDíaz, Josep, and Dimitrios M. Thilikos. "Fast FPT-Algorithms for Cleaning Grids." In STACS 2006. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11672142_29.
Full textWhidden, Chris, Robert G. Beiko, and Norbert Zeh. "Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments." In Experimental Algorithms. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-13193-6_13.
Full textKim, Eunjung, Sang-il Oum, Christophe Paul, Ignasi Sau, and Dimitrios M. Thilikos. "An FPT 2-Approximation for Tree-cut Decomposition." In Approximation and Online Algorithms. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-28684-6_4.
Full textNarayanaswamy, N. S., and R. Subashini. "FPT Algorithms for Consecutive Ones Submatrix Problems." In Parameterized and Exact Computation. Springer International Publishing, 2013. http://dx.doi.org/10.1007/978-3-319-03898-8_25.
Full textConference papers on the topic "Fpt algorithms"
Iwata, Yoichi, Keigo Oka, and Yuichi Yoshida. "Linear-Time FPT Algorithms via Network Flow." In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2013. http://dx.doi.org/10.1137/1.9781611973402.127.
Full textWahlström, Magnus. "Half-integrality, LP-branching and FPT Algorithms." In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2013. http://dx.doi.org/10.1137/1.9781611973402.128.
Full textChitnis, Rajesh, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, and Michal Pilipczuk. "Designing FPT Algorithms for Cut Problems Using Randomized Contractions." In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2012. http://dx.doi.org/10.1109/focs.2012.29.
Full textFomin, Fedor V., Daniel Lokshtanov, Neeldhara Misra, and Saket Saurabh. "Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms." In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2012. http://dx.doi.org/10.1109/focs.2012.62.
Full textMihhailov, Dmitri, Valery Sklyarov, Iouliia Skliarova, and Alexander Sudnitson. "Application-specific hardware accelerator for implementing recursive sorting algorithms." In 2010 International Conference on Field-Programmable Technology (FPT). IEEE, 2010. http://dx.doi.org/10.1109/fpt.2010.5681486.
Full textHung, Eddie, Al-Shahna Jamal, and Steven J. E. Wilton. "Maximum flow algorithms for maximum observability during FPGA debug." In 2013 International Conference on Field-Programmable Technology (FPT). IEEE, 2013. http://dx.doi.org/10.1109/fpt.2013.6718324.
Full textUnnikrishnan, Deepak, Sandesh Gubbi Virupaksha, Lekshmi Krishnan, Lixin Gao, and Russell Tessier. "Accelerating iterative algorithms with asynchronous accumulative updates on FPGAs." In 2013 International Conference on Field-Programmable Technology (FPT). IEEE, 2013. http://dx.doi.org/10.1109/fpt.2013.6718332.
Full textChin, Scott Y. L., and Steven J. E. Wilton. "Memory Footprint Reduction for FPGA Routing Algorithms." In 2007 International Conference on Field-Programmable Technology. IEEE, 2007. http://dx.doi.org/10.1109/fpt.2007.4439225.
Full textYang, Xiaojun, Christoforos Kachris, and Manolis Katevenis. "Efficient implementation of CIOQ switches with sequential iterative matching algorithms." In 2010 International Conference on Field-Programmable Technology (FPT). IEEE, 2010. http://dx.doi.org/10.1109/fpt.2010.5681453.
Full textGebara, Nadeen, Jiuxi Meng, Wayne Luk, and Paolo Costa. "Scheduling Algorithms for High Performance Network Switching on FPGAs: A Survey." In 2018 International Conference on Field-Programmable Technology (FPT). IEEE, 2018. http://dx.doi.org/10.1109/fpt.2018.00033.
Full textReports on the topic "Fpt algorithms"
Cho, Nee-Hua. Equivalent Relationship of Function-level Representation and Implementation of Unified Indexing of FFT Algorithms. Portland State University Library, 2000. http://dx.doi.org/10.15760/etd.6752.
Full textIrudayaraj, Joseph, Ze'ev Schmilovitch, Amos Mizrach, Giora Kritzman, and Chitrita DebRoy. Rapid detection of food borne pathogens and non-pathogens in fresh produce using FT-IRS and raman spectroscopy. United States Department of Agriculture, 2004. http://dx.doi.org/10.32747/2004.7587221.bard.
Full textAnderson, Gerald L., and Kalman Peleg. Precision Cropping by Remotely Sensed Prorotype Plots and Calibration in the Complex Domain. United States Department of Agriculture, 2002. http://dx.doi.org/10.32747/2002.7585193.bard.
Full textGantzer, Clark J., Shmuel Assouline, and Stephen H. Anderson. Synchrotron CMT-measured soil physical properties influenced by soil compaction. United States Department of Agriculture, 2006. http://dx.doi.org/10.32747/2006.7587242.bard.
Full textOver, Thomas, Riki Saito, Andrea Veilleux, et al. Estimation of Peak Discharge Quantiles for Selected Annual Exceedance Probabilities in Northeastern Illinois. Illinois Center for Transportation, 2016. http://dx.doi.org/10.36501/0197-9191/16-014.
Full textRuiz, Pablo, Craig Perry, Alejando Garcia, et al. The Everglades National Park and Big Cypress National Preserve vegetation mapping project: Interim report—Northwest Coastal Everglades (Region 4), Everglades National Park (revised with costs). National Park Service, 2020. http://dx.doi.org/10.36967/nrr-2279586.
Full textImproving quality of care in FP/RH of selected communities of Pangasinan Province: An intervention study. Population Council, 1998. http://dx.doi.org/10.31899/rh1998.1053.
Full textKenya: Identifying RTIs remain problematic: Prevention is essential. Population Council, 2000. http://dx.doi.org/10.31899/rh2000.1015.
Full text