Dissertations / Theses on the topic 'NP-complete problems'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 38 dissertations / theses for your research on the topic 'NP-complete problems.'
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.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Qasem, Mohamed. "Clustering solutions : a novel approach to solving NP-complete problems." Thesis, University of Southampton, 2010. https://eprints.soton.ac.uk/271282/.
Full textПетров, Сергій Олександрович, Сергей Александрович Петров, Serhii Oleksandrovych Petrov, Сергій Павлович Шаповалов, Сергей Павлович Шаповалов, and Serhii Pavlovych Shapovalov. "Application of the graph-theory to solve np-complete problems." Thesis, Видавництво СумДУ, 2007. http://essuir.sumdu.edu.ua/handle/123456789/14994.
Full textYu, Nuo 1983. "Fixed parameter tractable algorithms for optimal covering tours with turns." Thesis, McGill University, 2008. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=111595.
Full textMaloney, John Harold. "Using constraints for user interface construction /." Thesis, Connect to this title online; UW restricted, 1991. http://hdl.handle.net/1773/6872.
Full textConnelly, Abram. "Numerical evidence for phase transitions of NP-complete problems for instances drawn from Lévy-stable distributions." Thesis, University of St Andrews, 2011. http://hdl.handle.net/10023/2533.
Full textOno, Satoshi. "In pursuit of NP-hard combinatorial optimization problems." Diss., Online access via UMI:, 2009.
Find full textSimone, James Nicholas. "NP user interface modeling." Diss., Online access via UMI:, 2009.
Find full textMcDonald, Iain. "Symmetry in constraint programming." Thesis, University of St Andrews, 2004. http://hdl.handle.net/10023/14983.
Full textChung, Yau-lin, and 鍾有蓮. "Optimality and approximability of the rectangle covering problem." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2004. http://hub.hku.hk/bib/B30294873.
Full textSchmid, Markus L. "On the membership problem for pattern languages and related topics." Thesis, Loughborough University, 2012. https://dspace.lboro.ac.uk/2134/10304.
Full textMiček, David. "Genetické algoritmy." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2009. http://www.nusl.cz/ntk/nusl-218215.
Full textOliveira, Rommel Teodoro de. "Sobre conjuntos dominantes eficientes em grafos." Universidade Federal de Goiás, 2009. http://repositorio.bc.ufg.br/tede/handle/tde/2901.
Full textJurčík, Lukáš. "Evoluční algoritmy při řešení problému obchodního cestujícího." Master's thesis, Vysoké učení technické v Brně. Fakulta podnikatelská, 2014. http://www.nusl.cz/ntk/nusl-224447.
Full textBristow, Andrew IV. "The INDEPENDENT SET Decision Problem is NP-complete." VCU Scholars Compass, 2011. http://scholarscompass.vcu.edu/etd/2573.
Full textHo, Yiu Yu. "Global secure sets of trees and grid-like graphs." Doctoral diss., University of Central Florida, 2011. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/4922.
Full textSACCA', FRANCESCO. "PROBLEMI DI CLUSTERING CON VINCOLI: ALGORITMI E COMPLESSITÀ." Doctoral thesis, Università degli Studi di Milano, 2010. http://hdl.handle.net/2434/150055.
Full textSerédi, Silvester. "Evoluční algoritmy v úloze booleovské splnitelnosti." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2013. http://www.nusl.cz/ntk/nusl-236224.
Full textRolf, Daniel. "Algorithms for the satisfiability problem." Doctoral thesis, [S.l.] : [s.n.], 2006. http://deposit.ddb.de/cgi-bin/dokserv?idn=982636849.
Full textEyono, Obono Séraphin Désiré. "Recherche efficace d'images morphiques de mots." Rouen, 1995. http://www.theses.fr/1995ROUE5014.
Full textKopřiva, Jan. "Srovnání algoritmů při řešení problému obchodního cestujícího." Master's thesis, Vysoké učení technické v Brně. Fakulta podnikatelská, 2009. http://www.nusl.cz/ntk/nusl-222126.
Full textLinkeová, Romana. "Problém batohu a jeho aplikace." Master's thesis, 2017. http://www.nusl.cz/ntk/nusl-367658.
Full text"Complexity analysis of task assignment problems and vehicle scheduling problems." Chinese University of Hong Kong, 1994. http://library.cuhk.edu.hk/record=b5887281.
Full textLin, Hsieh Liang, and 林咸良. "Using Particle Swarm Optimization to Solve Some Discrete NP-complete Problems." Thesis, 2013. http://ndltd.ncl.edu.tw/handle/cth438.
Full textSmith, Ronald Douglas. "A polynomial time heuristic algorithm for certain instances of 3-partition." 2014. http://liblink.bsu.edu/uhtbin/catkey/1749602.
Full text"On exact algorithms for the maximum independent set problem." 2008. http://library.cuhk.edu.hk/record=b5896822.
Full textChurchley, Ross William. "On graph-transverse matching problems." Thesis, 2012. http://hdl.handle.net/1828/4137.
Full textDimova, Boryana Slavcheva. "Characterizing neighborhoods favorable to local search techniques." Thesis, 2004. http://repositories.lib.utexas.edu/bitstream/handle/2152/1308/dimovad16980.pdf.
Full text"An integer programming approach for the satisfiability problems." 2001. http://library.cuhk.edu.hk/record=b5890627.
Full textPowell, Alan Roy. "Application of backpropagation-like generative algorithms to various problems." Thesis, 1992. http://hdl.handle.net/10413/5619.
Full text"Survivable network design of all-optical network." 2002. http://library.cuhk.edu.hk/record=b5891248.
Full textDeighton, Andrew George. "Packing problems on a PC." Thesis, 1991. http://hdl.handle.net/10413/7876.
Full textDe, Wet Johan Pieter. "Local properties of graphs." Thesis, 2016. http://hdl.handle.net/10500/22278.
Full textIyer, Swarna Chitra. "A complementary heuristic for the unbounded knapsack problem." Thesis, 1997. https://vuir.vu.edu.au/17924/.
Full textSauer, Paul Van der Merwe. "The complexity of unavoidable word patterns." Thesis, 2019. http://hdl.handle.net/10500/27343.
Full textYou, Ming-Sian, and 尤銘賢. "Cloud based Hybrid Evolution Algorithm for NP-Complete Pattern in Nurse Scheduling Problem." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/vv9bu5.
Full textEblen, John David. "The Maximum Clique Problem: Algorithms, Applications, and Implementations." 2010. http://trace.tennessee.edu/utk_graddiss/793.
Full textRajgopal, Ninad. "Hitting and Piercing Geometric Objects Induced by a Point Set." Thesis, 2014. http://etd.iisc.ac.in/handle/2005/2882.
Full textRajgopal, Ninad. "Hitting and Piercing Geometric Objects Induced by a Point Set." Thesis, 2014. http://hdl.handle.net/2005/2882.
Full text