Narrowness, pathwidth, and their application in natural language processing

Connections between cutting-pattern sequencing, VLSI Design, and flexible machines

Computers and Operations Research

What Is a Natural Language and How to Describe It? Meaning-Text Approaches in Contrast with Generative Approaches (Invited Talk)

CICLing '01 Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing

A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree

COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics

Node-searching problem on block graphs

Discrete Applied Mathematics

Algorithmic properties of millstream systems

DLT'10 Proceedings of the 14th international conference on Developments in language theory

New upper bound heuristics for treewidth

WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms