Sciweavers

889 search results - page 10 / 178
» Problems in Rewriting III
Sort
View
CORR
1998
Springer
90views Education» more  CORR 1998»
13 years 9 months ago
Bicriteria Network Design Problems
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. R...
RTA
1993
Springer
14 years 1 months ago
Total Termination of Term Rewriting
Usually termination of term rewriting systems TRS's is proved by means of a monotonic well-founded order. If this order is total on ground terms, the TRS is called totally ...
Maria C. F. Ferreira, Hans Zantema
ENTCS
2008
85views more  ENTCS 2008»
13 years 10 months ago
Decidability of Innermost Termination and Context-Sensitive Termination for Semi-Constructor Term Rewriting Systems
Yi and Sakai [9] showed that the termination problem is a decidable property for the class of semi-constructor term rewriting systems, which is a superclass of the class of right ...
Keita Uchiyama, Masahiko Sakai, Toshiki Sakabe
SIGECOM
2008
ACM
94views ECommerce» more  SIGECOM 2008»
13 years 9 months ago
Optimizing query rewrites for keyword-based advertising
We consider the problem of query rewrites in the context of keyword advertisement. Given a three-layer graph consisting of queries, query rewrites, and the corresponding ads that ...
Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Gr...