Sciweavers

889 search results - page 10 / 178
» Problems in Rewriting III
Sort
View
78
Voted
CORR
1998
Springer
90views Education» more  CORR 1998»
15 years 1 months ago
Bicriteria Network Design Problems
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. R...
RTA
1993
Springer
15 years 6 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»
15 years 1 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»
15 years 1 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...