Welcome to Ron Pinter's homepage!


        Computer Science Department
        Taub 705
        Technion
        Haifa 32000, Israel
        Email: pinter@cs.technion.ac.il
        Phone: +972-4-829-4955
        Fax: +972-4-829-3900

Currently on sabbatical leave at the Lewis-Sigler Institute for Integrative Genomics, Princeton University.

Professional Interests

Automated design of integrated circuits, bioinformatics, compiler technology, high performance computing, information integration, programming languages, systems biology, user interfaces.

Education

Ph.D., Electrical Engineering and Computer Science: Massachusetts Institute of Technology, Cambridge, Mass.; September 1982.
Thesis title: The Impact of Layer Assignment Methods on Layout Algorithms for Integrated Circuits; advisors: Profs. Charles E. Leiserson and Ronald L. Rivest.
M.Sc., Electrical Engineering and Computer Science: Massachusetts Institute of Technology, Cambridge, Mass.; February 1980.
Thesis title: Using Hyperbolic Tangents in Integer Factoring; advisor: Prof. Ronald L. Rivest.
B.Sc., Computer Science, Summa Cum Laude: Technion, Israel Institute of Technology, Haifa, Israel; March 1975.
 

Previous Positions
Vice President, Research and Development, Compugen Ltd., Tel-Aviv, Israel.
Program Manager, Computer Science, IBM Research Lab in Haifa, Israel.
Member of Technical Staff, Computing Principles Research Dept., Bell Laboratories, Murray Hill, NJ.
 

Courses

Programming Languages (CS 234319)
Seminar on Data Integration (CS 236806, Spring 2002)
Seminar on Advanced Algorithms in Computational Biology (CS 236806, Spring 2003)
Seminar in Bioinformatics (CS 236818)
Projects in Bioinformatics (CS 236524)
Introduction to Computer Science for Medicine (274121)

  

Professional Activities
I am in charge of the Bioinformatics Knowledge Unit within the Lorry I. Lokey Interdisciplinary Center for Life Sciences and Engineering at the Technion, Head of the Bioinformatics Track in the Dept. of Computer Science, and the head of the Department's Computational Biology Lab.

Current Graduate Students (in alphabetic order)

Adam Carmi (jointly with Michael Kaminski), Michal Gordon (jointly with Eitan Rubin), Itai Sharon (jointly with Oded Beja), Noa Tzunz-Henig (jointly with Ariel Miller).

Graduated Students (in reverse chronological order)

1. Evgeny Shaphir, M.Sc. (jointly with Shmuel Wimer): Interconnect-driven Cell-based Migration of Integrated Circuit Layout, 2009.
2. Alexandra Skolozub, M.Sc.: Conditional Integration of Biological Pathways, 2009. Now at the IBM Research Lab in Haifa.
3. Adi Mano, M.Sc.: Building Phylogenetic Trees Based on Biochemical Pathways, 2008. Now at Google Labs, Haifa.
4. Oleg Rokhlenko, Ph.D.: Algorithms for Labeled Graph Matching with Applications to Systems Biology, 2007. Now at the IBM Research Lab in Haifa.
5. Yoela Yariv, Ph.D. (jointly with Nurit Katzir and Gadi Schuster): The Isolation and Characterization of Fruit Ripening-related Genes in Melon (Cucumis melo) – a Genomic Approach, 2007. Now at the Newe-Yaar Research Center.
6. Amir Rubinstein (jointly with Yona Kassir): Faithful Modeling of Transient Behavior in Developmental Pathways, 2006. Now at the IBM Research Lab in Haifa.
7. Eyal Ackerman, Ph.D. (jointly with Gill Barequet): Counting Problems for Geometric Structures: Rectangulations, Floorplans, and Quasi-Planar Graphs, 2006. Now at Humboldt-Universitaet, Berlin.
8. Shimon Golan, M.Sc. (jointly with Avi Gal): Efficient Algorithms for Computing Resource Availability in Wide Area Application Environments, 2006. Now at the IBM Research Lab in Haifa.
9. Dolev Dotan, M.Sc.: HyperFlow: a Visual, Ontology-Based Query and Data-Flow Language for End-User Information Analysis, 2006. Now at the IBM Research Lab in Haifa.
10. Firas Swidan, Ph.D.: Comparative Genomics: from Accurate Mapping to Sorting by Weighted Reversals and Repeat-Annotated Phylogenies, 2006. Now at Janelia Farm, Howard Hughes Medical Institute, VA.
11. Haggai Yedidya, M.Sc.: Performance Evaluation of Data Cache Organizations for SMT Processors, 2005. Now at the Intel Design Center, Haifa.
12. Esti Yeger-Lotem, Ph.D. (jointly with Hanah Margalit): Computational Analysis of Integrated Networks of Transcription Regulation and Protein-Protein Interactions, 2005. Now at the Whitehead Institute, MIT.
13. Wisam Kadry, M.Sc., Simulation of Metabolic Pathways, 2004. Now at ECI Telecom.
14. Oleg Rokhlenko, M.Sc., Tree Based Comparison of Metabolic Pathways, 2004.
15. Joram Pe'er, M.Sc.: Minimal Multi-level Decomposition of Boolean Functions Using Non-Repeating Literal Trees, 1993.
16. Ilan Levin, M.Sc.: Realizing Expression Graphs with Xilinx Elements, 1992. Now at GE HealthCare.
17. Shimon Ben-Yehuda, M.Sc., Post Generation Symbolic Layout Optimization, 1988. Now at the IBM Research Lab in Haifa.
18. Amnon Joseph, M.Sc., Feed-through River Routing, 1987.
19. Joseph Blatman, M.Sc., Bus Routing, 1987.

  

Selected Publications
  • Adi Mano, Tamir Tuller, Oded Beja, and Ron Y. Pinter: "Comparative Classification of Species and the Study of Pathway Evolution based on the Alignment of Metabolic Pathways"; to appear in the Proceedings of the 8th Asia Pacific Bioinformatics Conference (APBC), January 2010.
  • Itai Sharon, Ariella Alperovitch, Forest Rohwer, Matthew Haynes, Fabian Glaser, Nof Atamna-Ismaeel, Ron Y. Pinter, Frederic Partensky, Eugene V. Koonin, Yuri I. Wolf, Nathan Nelson, and Oded Beja: "Photosystem I gene cassettes are present in marine virus genomes"; Nature, Vol. 461, No. 7261 (September 10, 2009), pp. 258-262.
  • Alexandra Skolozub, Ofer Sarig, and Ron Y. Pinter: "Conditional Pathway Integration"; Proceedings of the 8th Annual International Conference on Computational Systems Bioinformatics (CSB), August 2009, pp. 165-176.
  • Itai Sharon, Amrita Pati, Victor M. Markowitz, and Ron Y. Pinter: "A Statistical Framework for the Functional Analysis of Metagenomes"; Proceedings of 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB), Lecture Notes in Computer Science (LNCS), Vol. 5541, May 2009, pp. 496-511.
  • Martin Akerman, Hilda David-Eden, Ron Y. Pinter, and Yael Mandel-Gutfreund: "A computational approach for genome-wide mapping of splicing factors binding sites"; Genome Biology,, Vol. 10, No. 3 (March 2009).
  • Ariel Miller, Nili Avidan, Noa Tzunz-Henig, Lea Glass-Marmor, Izabella Lejbkowicz, Ron Y. Pinter, and Tamar Paperna: "Translation towards Personalized Medicine in Multiple Sclerosis"; Journal of the Neurological Sciences, Vol. 274 (2008), pp. 68-75.
  • Antoni Lozano, Ron Y. Pinter, Oleg Rokhlenko, Gabriel Valiente, and Michal Ziv-Ukelson: "Seeded Tree Alignment"; IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 5, No. 4 (October 2008), pp. 503-513 (a preliminary version appeared in the Proceedings of the 7th Workshop on Algorithms in Bioinformatics (WABI), Lecture Notes in Computer Science (LNCS), Vol. 4645, September 2007, pp. 98-110).
  • R. Y. Pinter, O. Rokhlenko, D. Tsur, and M. Ziv-Ukelson: "Approximate Labelled Subtree Homeomorphism"; Journal of Discrete Algorithms, Vol. 6, No. 3 (September 2008), pp. 480-496 (a preliminary version appeared in the Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching (CPM), Lecture Notes in Computer Science (LNCS), Vol. 3109, July 2004, pp. 59-73).
  • M. A. Bender, D. Ge, S. He, H. Hu, R. Y. Pinter, S. Skiena, and F. Swidan: "Improved Bounds on Sorting by Length-Weighted Reversals"; Journal of Computer and System Sciences, Vol, 74, No. 5 (August 2008), pp. 744-774 (a preliminary version appeared in the Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004, pp. 912-921).
  • Fanica Gavril, Ron Y. Pinter and Shmuel Zaks: "Intersection Representations of Matrices by Subtrees and Unicycles on Graphs"; Journal of Discrete Algorithms, Vol. 6, No. 2 (2008), pp. 216-228.
  • Oleg Rokhlenko, Tomer Shlomi, Roded Sharan, Eytan Ruppin, and Ron Y. Pinter: "Constraint-based Functional Similarity of Metabolic Genes: Going Beyond Network Topology"; Bioinformatics, Vol. 23, No. 16 (August 2007), pp. 2139-2146.
  • Amir Rubinstein, Vyacheslav Gurevich, Zohar Kasulin-Boneh, Lilach Pnueli, Yona Kassir, and Ron Y. Pinter: "Faithful Modeling of Transient Expression and Its Application to Elucidating Negative Feedback Regulation"; Proceedings of the National Academy of Sciences (PNAS), Vol. 104, No. 15 (April 10, 2007), pp. 6241-6246.
  • Firas Swidan, Michal Ziv-Ukelson, and Ron Y. Pinter: "On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem"; Journal of Computational Biology (JCB), Vol. 13, No. 8 (October 2006), pp. 1397-1418.
  • Oleg Rokhlenko, Tomer Shlomi, Roded Sharan, Eytan Ruppin, and Ron Y. Pinter: "Flux Based vs. Topology Based Similarity of Metabolic Genes"; Proceedings of the 6th Workshop on Algorithms in Bioinformatics (WABI), Lecture Notes in Computer Science (LNCS), Vol. 4175, September 2006, pp. 274-285.
  • Eyal Ackerman, Gill Barequet, and Ron Y. Pinter: "On the Number of Rectangular Partitions"; Journal of Combinatorial Theory, Series A, Vol. 113, No. 6 (August 2006), pp. 1072-1091.
  • Firas Swidan, Michael Shmoish, Eduardo Rocha, and Ron Y. Pinter: "An Integrative Method for Accurate Comparative Genome Mapping"; PLoS Computational Biology, Vol. 2., No. 8 (August 2006), pp. 870-889.
  • Eyal Ackerman, Gill Barequet, and Ron Y. Pinter: "A bijection between permutations and floorplans, and its applications"; Discrete Applied Mathematics, Vol. 154, No. 12 (July 2006), pp. 1674-1684.
  • Yehuda G. Assaraf, Ilan Ifergan, Wisam N. Kadry and Ron Y. Pinter: "Computer Modelling of Antifolate Inhibition of Folate Metabolism using Hybrid Functional Petri Nets"; Journal of Theoretical Biology, Vol. 240, No. 4 (June 2006), pp. 637-647.
  • Eyal Ackerman, Gill Barequet, Ron Y. Pinter, and Dan Romik: "The number of guillotine partitions in d dimensions"; Information Processing Letters (IPL), Vol. 98, No. 4 (May 2006), pp. 162-167.
  • C. Ben-Zaken Zilberstein, M. Ziv-Ukelson, R. Y. Pinter, Z. Yakhini: "A High-Throughput Approach for Associating MicroRNAs with their Activity Conditions"; Journal of Computational Biology (JCB), Vol. 13, No. 2 (March 2006), pp. 245-66 (a preliminary version appeared in the Proceedings of 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005), pp. 133-151).
  • Dolev Dotan and Ron Y. Pinter: "HyperFlow: an Integrated Visual Query and Data-Flow Language for End-User Information Analysis"; Proceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'05), September 2005, pp. 27-34.
  • Eyal Ackerman, Gill Barequet, and Ron Y. Pinter: "An Upper Bound on the Number of Rectangulations of a Point Set"; Proceedings of the Eleventh International Computing and Combinatorics Conference (COCOON'05), Lecture Notes in Computer Science (LNCS), Vol. 3595, August 2005, pp. 554-559.
  • R. Y. Pinter, O. Rokhlenko, E. Yeger-Lotem, M. Ziv-Ukelson: "Alignment of Metabolic Pathways"; Bioinformatics, Vol. 21, No. 16 (August 2005), pp. 3401-3408.
  • Y. Aumann, M. Lewenstein, O. Melamud, R. Y. Pinter, and Z. Yakhini: "Dotted Interval Graphs and High Throughput Genotyping"; Proceedings of the Sixteenth SIAM/ACM Symposium on Discrete Algorithms (SODA'05), January 2005, pp. 339-348.
  • F. Swidan, M. A. Bender, D. Ge, S. He, H. Hu, and R. Pinter: "Sorting by length-weighted reversals: Dealing with signs and circularity"; Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching (CPM), Lecture Notes in Computer Science (LNCS), Vol. 3109, July 2004, pp. 32-46.
  • E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit: "Network Motifs in Integrated Cellular Networks of Transcription Regulation and Protein-protein Interaction"; Proceedings of the National Academy of Sciences (PNAS), Vol. 101, No. 16 (April 20, 2004), pp. 5934-5939.
  • Ron Y. Pinter and Oleg Rokhlenko: “New Methods for the Alignment of Complex Structures”; Currents in Computational Molecular Biology, pages 313-314, 2003.
  • Pinter, R.Y., and Skiena, S.: "Sorting with length-weighted reversals"; Proceedings of the 13th International Conference on Genome Informatics (GIW 2002), December 2002, pp. 103-111.
  • Lu, Q., Kraft, R., Eichstaedt, M., Zodik, G., Ford, D.A., Pinter, R.Y., and Nicol, D.: "jCentral: search the web for Java", poster, the 8th International World Wide Web Conference (WWW8), 1999.
  • Joram Pe'er and Ron Y. Pinter: "Minimal Decomposition of Boolean Functions Using Non-Repeating Literal Trees"; Proceedings of the IFIP Workshop on Logic and Architecture Synthesis, IFIP TC10 WD10.5, December 1995, pp. 129-139.
  • David S. Johnson, Andrea S. LaPaugh, and Ron Y. Pinter: "Minimizing Channel Density by Lateral Shifting of Components"; Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),, January 1994, pp. 122-131.
  • Pinter, S.S., and Pinter, R.Y.: "Parallelizing Programs Using Idioms"; ACM Transactions on Programming Languages and Systems, Vol. 16, No. 3, pp. 305-327, 1994.
  • Ilan Levin and Y. Pinter: "Realizing Expression Graphs using Table-lookup FPGAs"; Proceedings of EuroDAC'93, October 1993, pp. 306-311.
  • Canetti, R., Fertig, P.L., Kravitz, S.A., Malki, D., Pinter, R.Y., Porat, S., and Teperman, A.: "The parallel C (pC) programming language"; IBM Journal on Research and Development, Vol. 35, No. 5/6, pp. 727-741, 1991.
  • Pinter, R.Y., Vortman, P., and Weiss, Z.: "Partial compilation of REXX"; IBM Systems Journal, Vol. 30, No. 3, pp. 312-321, 1991.
  • Luis F. Ortiz, Ron Y. Pinter, and Shlomit S. Pinter: "An Array Language for Data Parallelism: Definition, Compilation, and Applications"; Journal of Supercomputing, Vol. 5, No. 1 (June 1991), pp. 7-29.
  • Andrea S. LaPaugh and Ron Y. Pinter: "Channel Routing for Integrated Circuits"; Annual Reviews of Computer Science, Vol. 4 (1989-1990), pp. 307-363.
  • Amnon Joseph and Ron Y. Pinter: "Feed-Through River Routing"; Integration - the VLSI Journal, Vol. 8 (1989), pp. 41-50.
  • Bernstein, D., Goldin, D.Q., Golumbic, M.C., Krawczyk, H., Mansour, Y., Nahshon, I., and Pinter, R.Y.: "Spill code minimization techniques for optimizing compilers"; Proceedings of the ACM SIGPLAN'89 Conference on Programming Language Design and Implementation, June 1989, pp. 258-263.
  • Shimon Ben-Yehuda and Ron Y. Pinter: "Symbolic Layout Improvement Using String Matching Based Local Transformations"; Proceedings of the Decennial Caltech Conference on VLSI, March 1989, pp. 227-239.
  • Bar-Yehuda, R., Feldman, J.A. Pinter, R.Y., and Wimer S.: "Depth first search and dynamic programming algorithms for efficient CMOS cell generation"; IEEE Transactions on Computer-Aided Design, Vol. CAD-8, No. 7, pp. 737-743, 1989.
  • David Bernstein, Haran Boral, and Ron Y. Pinter: "Optimal Chaining in Expression Trees"; IEEE Transactions on Computers, Vol. 37, No. 11 (November 1988), pp. 1366-1374.
  • Dagan, I., Golumbic, M.C., and Pinter, R.Y.: "Trapezoid graphs and their coloring"; Discrete Applied Mathematics, Vol. 21, pp. 35-46, 1988.
  • Shmuel Wimer, Ron Y. Pinter, and Jack A. Feldman: "Optimal Chaining of CMOS Transistors in a Functional Cell"; IEEE Transactions on Computer-Aided Design, Vol. CAD-6, No. 5 (September 1987), pp. 795-801.
  • Takao Asano, Tetsuo Asano, and Ron Y. Pinter: "Polygon Triangulation: Efficiency and Minimality"; Journal of Algorithms, Vol. 7, No. 2 (June 1986), pp. 221-231.
  • Nissim Francez, Shalom Goldenberg, Ron Y. Pinter, Michael Tiomkin, and Shalom Tsur: "An Environment for Logic Programming"; Proceedings of the ACM SIGPLAN'85 Symposium on Language Issues in Programming Environments, June 1985, pp. 179-190.
  • Ron Y. Pinter: "Efficient String Matching with Don't-Cares"; Combinatorial Algorithms on Words, NATO ASI Series, Vol. F12, Springer-Verlag, 1985, pp. 11-29.
  • Bernstein, D., Pinter, R.Y, and Rodeh, M.: "Optimal scheduling of arithmetic operations in parallel with memory access"; Proceedings of the Twelfth ACM Symposium on Principles of Programming Languages, January 1985, pp. 325-333.
  • Michael R. Garey and Ron Y. Pinter: "Optimum Scan-Width Selection under Containment Constraints"; Bell System Technical Journal, Vol. 63, No. 6 (July-August 1984), pp. 1191-1212.
  • Ron Y. Pinter: "Optimal Layer Assignment for Interconnect"; Journal of VLSI and Computer Systems, Vol. 1, No. 2 (Fall 1984), pp. 123-137.
  • Brenda S. Baker and Ron Y. Pinter: "An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads"; Proceedings of the Twenty-fourth IEEE Symposium on Foundations of Computer Science, November 1983, pp. 360-370.
  • Charles E. Leiserson and Ron Y. Pinter: "Optimal Placement for River Routing"; SIAM Journal on Computing, Vol. 12, No. 3 (August 1983), pp. 447-462.
  • Ron Y. Pinter: "River Routing: Methodology and Analysis"; Proceedings of the Third Caltech Conference on VLSI, March 1983, pp. 141-163.
  • Andrzej Lingas, Ron Y. Pinter, Ronald L. Rivest, and Adi Shamir: "Minimum Edge Length Partitioning of Rectilinear Polygons"; Proceedings of the Twentieth Annual Allerton Conference on Communication, Control, and Computing, October 1982, pp. 53-63.
  • Ron Y. Pinter: "On Routing Two-point Nets Across a Channel"; Proceedings of the Nineteenth Design Automation Conference, June 1982, pp. 894-902.
  • Ron Y. Pinter: "Optimal Routing in Rectilinear Channels"; Proceedings of the CMU Conference on VLSI Systems and Computations, October 1981, pp. 160-177.
You are welcome to visit my wife's and my daughter's homepages and to my son's Blog!