Dragos Trinca

DRAGOS TRINCA
E-mail: dtrinca@engr.uconn.edu

Since Fall 2006, I am a doctoral student in CSE at UCONN, in lab A-38 (Applied Algorithms), BECAT.

Research Areas

Computational Biology: Thus far, I have worked mainly in the areas of (1) haplotype reconstruction and (2) DNA microarray design and manufacturing. In the area of haplotype reconstruction, I focused mainly on combinatorial algorithms such as Clark's method, and designed several parallel heuristics, aimed at improving Clark's original method. In the area of DNA microarray design and manufacturing, I focused on designing heuristics for two optimization problems: the universal array tag set design problem, and the border length minimization problem.

Academic Background

Publications on Computational Biology

D. Trinca, S. Rajasekaran. Self-Optimizing Parallel Algorithms for Haplotype Reconstruction and Their Evaluation on the JPT and CHB Genotype Data. In Proc. of the 7th IEEE International Symposium on Bioinformatics and Bioengineering, Boston, MA, Oct. 14--17, 2007, pp. 1294--1298.

I.I. Mandoiu and D. Trinca. Exact and Approximation Algorithms for DNA Tag Set Design. In Proc. of the 16th Annual Symposium on Combinatorial Pattern Matching, Korea, June 19--22, 2005. Springer LNCS vol. 3537, pp. 383--393. Extended version has appeared in Journal of Computational Biology, 13(3):732--744, 2006.

I.I. Mandoiu, C. Prajescu, and D. Trinca. Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays. In Proc. of the 1st International Workshop on Bioinformatics Research and Applications, Atlanta, GA, May 22--25, 2005. Springer LNCS vol. 3515, pp. 994--1002. Extended version has appeared in Springer LNCS Transactions on Computational Systems Biology, vol. II (LNBI 3680), pp. 124--137, 2005.

Other Publications

D. Trinca, S. Rajasekaran. Fast Cryptographic Multi-Party Protocols for Computing Boolean Scalar Products with Applications to Privacy-Preserving Association Rule Mining in Vertically Partitioned Data. In Proc. of the 9th International Conference on Data Warehousing and Knowledge Discovery, Regensburg, Germany, Sept. 3--7, 2007. Springer LNCS vol. 4654, pp. 418--427.

D. Trinca, S. Rajasekaran. Towards a Collusion-Resistant Algebraic Multi-Party Protocol for Privacy-Preserving Association Rule Mining in Vertically Partitioned Data. In Proc. of the 3rd IEEE International Workshop on Information Assurance, New Orleans, LA, April 11--13, 2007, pp. 402--409.

D. Trinca. Sequential and Parallel Cascaded Convolutional Encryption with Local Propagation: Toward Future Directions in Symmetric Cryptography. In Proc. of the 3rd IEEE International Conference on Information Technology: New Generations, Las Vegas, NV, April 10--12, 2006, pp. 464--469.

D. Trinca. Meta-EAH: An Adaptive Encoder based on Adaptive Codes. Moving between Adaptive Mechanisms. In Proc. of the 3rd International Symposium on Information and Communication Technologies, Las Vegas, NV, June 16--18, 2004, pp. 220--225. ACM International Conference Proceeding Series, vol. 90.

D. Trinca. Towards New Algorithms for Data Compression using Adaptive Codes. In Proc. of the 5th IEEE International Conference on Information Technology: Coding and Computing, Las Vegas, NV, April 5--7, 2004, vol. 1, pp. 767--771.

F.L. Tiplea, E. Makinen, D. Trinca, C. Enea. Characterization Results for Time-Varying Codes. Fundamenta Informaticae 53(2):185--198, 2002. Extended version has appeared as technical report A-2002-14 at the University of Tampere, Finland.

Theses

D. Trinca. Exact and Approximation Algorithms for DNA Tag Set Design. Master thesis at UCONN, Dec. 2005. (pdf )

D. Trinca. Fast Local-Search-based Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays. Aug. 4, 2008, Rutgers, the State University of New Jersey, Piscataway, NJ.

D. Trinca. Data Distortion Techniques for Privacy-preserving Data Mining. CSE Theory Seminar, Sept. 27, 2006, CSE Dept., UCONN.

D. Trinca. High-performance BWT-based Encoders. CSE Theory Seminar, Oct. 20, 2004, CSE Dept., UCONN.