• Joseph Gil. Parallel Computation of Editing Distance. M.Sc. Thesis. The Hebrew University
    of Jerusalem. 1986.
  • Joseph Gil. Lower Bounds and Algorithms for Hashing and for Parallel Processing. Ph.D. Dissertation. The Hebrew University of Jerusalem. 1991.


1990 – 1999


Joseph (Yossi) Gil, Friedhelm Meyer auf der Heide, Avi Wigderson.  STOC 1990: 244-253.


Joseph (Yossi) Gil, Yossi Matias and Uzi Vishkin. FOCS 1991: 698-710.

Joseph (Yossi) Gil and Yossi Matias. SODA 1991: 271-280.

Joseph (Yossi) Gil. SPDP 1991: 10-17.


♣ Geometric medians

Joseph (Yossi) Gil, William L. Steiger, and Avi Wigderson. Discrete Mathematics, Special volume on Topological, Algebraic, and Combinatorial Structures, 108(1):37-51, October 1992.

Martin Dietzfelbinger, Joseph (Yossi) Gil, Yossi Matias and Nicholas Pippenger. ICALP 1992: 235-246.

Joseph (Yossi) Gil and Yossi Matias. LATIN 1992: 204-218.


♣ Computing 2-d min, median, and max filters

Joseph (Yossi) Gil and Michael Werman. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(5):504–507, May 1993.


♣ Designing algorithms by expectations

Joseph (Yossi) Gil and Yossi Matias. Information Processing Letters, 51(5):31-35, July 1994.

♣ Renaming and dispersing: Techniques for fast load balancing‏

Joseph (Yossi) Gil. Journal of Parallel and Distributed Computing, 23(2):149-157, November 1994.

♣ Leaders election without a conflict resolution rule

Joseph (Yossi) Gil and Yossi Matias. Journal of Parallel and Distributed Computing, 23(2):135-148, November 1994.


♣ Linear time Euclidean distance transform algorithms‏

Heinz Breu, Joseph (Yossi) Gil, David G. Kirkpatrick and Michael Werman. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(5):529–533, May 1995.

Joseph (Yossi) Gil and Alon Itai. ESA 1995: 113-127.


♣ An Effective Load Balancing Policy for Geometric Decaying Algorithms

Joseph (Yossi) Gil and Yossi Matias. Journal of Parallel and Distributed Computing, 36(2):185-188, August 1996.

♣ The tree model for hashing: lower and upper bounds

Joseph (Yossi) Gil, Friedhelm Meyer auf der Heide, and Avi Wigderson.  SIAM Journal on Computing, 25(5):936-955, October 1996.

Joseph (Yossi) Gil and Alan S. Wagner. IPPS 1996: 831-835.

Joseph (Yossi) Gil and David H. Lorenz. OOPSLA 1996: 214-231.


♣  Automating the Application of Design Patterns

Amnon H. Eden, Joseph (Yossi) Gil and Amiram Yehudai. Journal of Object Oriented Programming, 10 (2): 44-46, 1997.

Joseph (Yossi) Gil and David H. Lorenz. ECOOP Workshops 1997: 108-111.

Amnon H. Eden, Amiram Yehudai and Joseph (Yossi) Gil. ASE 1997: 143-152.

Joseph (Yossi) Gil and Beery Holstein. TOOLS (23) 1997: 272-281.

  • Extendability vs. Substitutability in OO Languages

Joseph (Yossi) Gil. TOOLS (25) 1997: 368.


♣ Visualising action contracts in object-oriented modelling‏

Stuart Kent and Joseph (Yossi) Gil. IEE Proceedings: Software 145(2-3):70-78, April-June 1998.

♣ Design Patterns and Language Design

Joseph (Yossi) Gil and David H. Lorenz. IEEE Computer 31(3): 118-120, March 1998.

Simple Fast Parallel Hashing by Oblivious Execution

Joseph (Yossi) Gil and Yossi Matias. SIAM Journal on Computing, 27(5): 1348-1375, 1998.

Joseph (Yossi) Gil and Zvi Gutterman. COOTS 1998: 249-264.

Joseph (Yossi) Gil and Alon Itai. ECOOP 1998: 601-634.

Joseph (Yossi) Gil and Stuart Kent. ICSE 1998: 105-114.

Joseph (Yossi) Gil and Y. Eckel. ASE 1998: 217-220.


How to Pack Trees

Joseph (Yossi) Gil and Alon Itai. Journal of Algorithms, 32(2): 108–132, August 1999.

An Alternative Mapping of 3-D Space onto Processor Arrays

Joseph (Yossi) Gil and Alan Wagner. Journal of Parallel and Distributed Computing, 59:360-380, December 1999.

Shmuel Katz and Joseph (Yossi) Gil. ECOOP Workshops 1999: 308-309.

Peter F. Sweeney and Joseph (Yossi) Gil. OOPSLA 1999: 256-275.

Joseph (Yossi) Gil, John Howse and Stuart Kent. TOOLS (30) 1999: 453-463.

Joseph (Yossi) Gil, John Howse and Stuart Kent. VL 1999: 130-137.

2000 – 2009


♣  JAMOOS-a domain-specific language for language processing

Joseph (Yossi) Gil and Yuri Tsoglin. Journal of Computing and Information Technology, 9(4):305-321, 2001.

Spider diagrams: A diagrammatic reasoning system

John Howse, Fernando Molina, John Taylor J, Stuart Kent and Joseph (Yossi) Gil. Journal of Visual Languages and Computing, 12 (3): 299-324, 2001.

Marina Biberstein, Joseph (Yossi) Gil and Sara Porat. ECOOP 2001: 28-52.

Joseph (Yossi) Gil. POPL 2001: 276-289

Joseph (Yossi) Gil, John Howse and Stuart Kent. HCC 2001: 72.


Positive Semantics of Projections in Venn- Euler Diagrams

Joseph (Yossi) Gil, John Howse, and Elena Tulchinsky. Journal of Visual Languages & Computing, 13(2): 197-227 April, 2002.

Efficient Dilation, Erosion, Opening and Closing Algorithms

Joseph (Yossi) Gil and Ronny Kimmel. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(12):1606-1617.

Joseph (Yossi) Gil, John Howse and Stuart Kent. ICSE 2002: 697-698.

Yoav Zibin and Joseph (Yossi) Gil. OOPSLA 2002: 142-160.


♣  Automated Transformations for PDE Systems with Application to Multigrid Solvers

Joseph (Yossi) Gil, Zvika Gutterman, Shmuel Onn and Irad Yavneh. SIAM Journal on Scientific Computing, 24(3): 886-904.

Uri Dekel and Joseph (Yossi) Gil. OOPSLA Companion 2003: 288-289.

Yoav Zibin and Joseph (Yossi) Gil. POPL 2003: 126-138.

Uri Dekel and Joseph (Yossi) Gil. WCRE 2003: 353-365.


Tal Cohen and Joseph (Yossi) Gil. ECOOP 2004: 219-243.

Vitaly Surazhsky and Joseph (Yossi) Gil. SAC 2004: 1496-1502.


Efficient Subtyping Tests with PQ-Encoding

Yoav Zibin and Joseph (Yossi) Gil. ACM Transactions on Programming Languages and Systems (TOPLAS), 27 (5): 819-856, September 2005.

Efficient algorithms for isomorphisms of simple types

Yoav Zibin and Joseph (Yossi) Gil. Mathematical Structures in Computer Science, 15(5): 917-957, October 2005.

Joseph (Yossi) Gil and Itay Maman. OOPSLA 2005: 97-116.


Shakeins: Non-Intrusive Aspects for Middleware Frameworks

Tal Cohen and Joseph (Yossi) Gil. Transactions on Aspect Oriented Software Development II. LNCS,4242: 101-146, 2006.

On the Arc Length Parametrization Problem

Joseph (Yossi) Gil. International Journal of Pure and Applied Mathematics, Volume 31 No. 3, 401-419.

Joseph (Yossi) Gil, Alexander Gorovoy and Alon Itai. ITRE 2006: 69-73.

Tal Cohen, Joseph (Yossi) Gil and Itay Maman. OOPSLA 2006: 89-108.


Randomized Algorithms for Isomorphisms of Simple Types

Joseph (Yossi) Gil and Yoav Zibin. Mathematical Structures in Computer Science, 17 (3): 565-584, June 2007.

Better Construction with Factories

Joseph (Yossi) Gil and Tal Cohen. Journal of Object Technology 6(6): 103-123, July 2007.

Efficient Dynamic Dispatching with Type Slicing

Joseph (Yossi) Gil and Yoav Zibin. ACM transactions on programming languages and systems, 30 (1): 5-58, November 2007.

Sara Cohen,Joseph (Yossi) Gil and Evelina Zarivach. DBPL 2007: 32-47

  • Eliminating Impedance Mismatch in C++

Joseph (Yossi) Gil and Keren Lenz. VLDB 2007: 1386-1389


Two-dimensional bidirectional object layout

Joseph (Yossi) Gil, William Pugh, Grant E. Weddell and Yoav Zibin. ACM Transactions on Programming Languages and Systems (TOPLAS), 30(5), 2008.

Joseph (Yossi) Gil and Itay Maman. OOPSLA 2008: 73-90

Tal Cohen,Joseph (Yossi) Gil and Itay Maman. TOOLS (46) 2008: 100-120


Joseph (Yossi) Gil and Tali Shragai. ECOOP 2009: 495-519

Tal Cohen and Joseph (Yossi) Gil. PPPJ 2009: 57-66

2010 – Today


Simple and safe SQL queries with C++ templates

Joseph (Yossi) Gil and Keren Lenz. Science of  Computer Programming  75(7): 573-595, 2010.

Joseph (Yossi) Gil and Keren Lenz. ECOOP 2010: 529-551.

Joseph (Yossi) Gil and Shiri Kremer-Davidson and Itay Maman. SPLC 2010: 271-285.

Joseph (Yossi) Gil and Cristina Monni. 2010.


Joseph (Yossi) Gil, Maayan Goldstein and Dany Moshkovich. PLATEAU 2011: 57-64

Joseph (Yossi) Gi, Keren Lenz and Yuval Shimron. SPLASH Workshops 2011: 297-308


Keyword-and Default-Parameters in JAVA

Joseph (Yossi) Gil and Keren Lenz. Journal of Object Technology, 11(1):1-17.

♣  Meta to the Rescue–Augmented Metamodels for Better Deployment of Pre-Packaged Applications

Joseph (Yossi) Gil, Elad Fine, and Natalia Razinkov. Journal of Software Engineering and Applications. October 2012.

Bashful Writing and Active Documents

Joseph (Yossi) Gil. The PracTeX Journal 2012-1‏.

Joseph (Yossi) Gil and Yuval Shimron. ECOOP 2012: 356-382.

Joseph (Yossi) Gil, Maayan Goldstein and Dany Moshkovich. MSR 2012: 227-236.

Joseph (Yossi) Gil and David Allen Scott. CoRR abs/1201.3077 (2012)

Joseph (Yossi) Gil, Maayan Goldstein and Dany Moshkovich. CoRR abs/1201.3078 (2012)


On Incomplete Bug Fixes in Eclipse and Programmers’ Intuition on These

Sabih Agbaria and Joseph (Yossi) Gil. ACM SIGSOFT Software Engineering Notes. January 2015.


When Do Software Complexity Metrics Mean Nothing?- When Examined out of Context

Joseph (Yossi) Gil and Gal Lalouche. Journal of Object Technology, 15 (1) 1-25.

Eli Sennesh and Joseph (Yossi) Gil. SAC 2016: Symposium on Applied Computing (SAC).

Joseph (Yossi) Gil and Tomer Levy. ECOOP 2016: 10:1-10:27


♣  On the correlation between size and metric validity

Joseph (Yossi) Gil and Gal Lalouche. Empirical Software Engineering. October 2017.

Joseph (Yossi) Gil and Matteo Orrù. SANER 2017: 477-481.

Joseph (Yossi) Gil, Ori Marcovitch and Matteo Orrù.  SANER 2017: 447-451.

Joseph (Yossi) Gil and Matteo Orrù. SAC 2017: Symposium on Applied Computing (SAC), 1615-1622.


Sabih Agbaria and Joseph (Yossi) Gil. 2013

Joseph (Yossi) Gil. 2017.

Joseph (Yossi) Gil, Matteo Orrú and Dor Ma’ayan. 2017.


 Journal Articles ♣

Conference and workshop papers ●