Publications
Lower Bounds for PAC Learning with Queries. COLT. :384–391.
.
1993. An on-line algorithm for multidimensional bin packing. Oper. Res. Lett.. 13:149–158.
.
1993. The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm. J. Algorithms. 15:1–28.
.
1993. Threshold Circuits of Bounded Depth. J. Comput. Syst. Sci.. 46:129–154.
.
1993. Two-Dimensional Rectangle Packing: On-Line Methods and Results. Discrete Applied Mathematics. 45:197–204.
.
1993. Two Tapes Versus One for Off-Line Turing Machines. Computational Complexity. 3:392–401.
.
1993. The Communication Complexity of Interval Orders. Discrete Applied Mathematics. 40:19–28.
.
1992. Edit distance of run-length coded strings. SAC. :137–143.
.
1992. The exact LPT-bound for maximizing the minimum completion time. Oper. Res. Lett.. 11:281–287.
.
1992. Generalized algorithmic debugging and testing. ACM Lett. Program. Lang. Syst.. 1:303–322.
.
1992. Integrated Graphic Enviroment to Develop Applications Based on Attribute Grammars. Lecture Notes in Computer Science. 641:51-58.
.
1992. Lower Bound Methods and Separation Results for On-Line Learning Models. Machine Learning. 9:107–145.
.
1992. Generalized Algorithmic Debugging and Testing. PLDI. :317–326.
.
1991. Natural Languages Interface Construction Using Attribute Grammars. Attribute Grammars Applications and Systems. 545:460–468.
.
1991. Software generation based on attribute grammars. Periodica Polytechnica. 35:147-152.
.
1991. SYS/3 - A Software Development Tool. CC. 477:193–207.
.
1990. THALES: a software package for plane geometry constructions with a natural language interface. Proceedings of the 13th conference on Computational linguistics - Volume 1. :44–46.
.
1990. .
1990. Generating modular compilers in PROF-LP. Proceedings of the Workshop on Compiler Compilers and High Speed Compilation. :156-166.
.
1989. SYS-DL, a system development language supporting software quality assurance. First Finnish-Hungarian Workshop on Programming Languages and Software Tools. :307-317.
.
1989. Automatic Software Generation in Practice: New Features in the HLP/PAS System. Specialized Languages as Tools for Programming Technology. :103–119.
.
1988. Implementation of a LOTOS precompiler in PROF-LP. Proceedings of the Fourth Conference of Program Designers. :31-36.
.
1988. Incremental Algorithms in Prof-LP. CC. 371:93-102.
.
1988. Incremental Algorithms in Prof-LP. CC. 371:93–102.
.
1988. Incremental generation of the LL(1) parsing table. Proceedings of 2nd Symposium on Automata, Languages and Programming Systems. :157-161.
.
1988.