{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:43Z","timestamp":1750307623457,"version":"3.41.0"},"reference-count":0,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","license":[{"start":{"date-parts":[[2008,7,25]],"date-time":"2008-07-25T00:00:00Z","timestamp":1216944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Commun. Comput. Algebra"],"published-print":{"date-parts":[[2008,7,25]]},"abstract":"<jats:p>A word w contains a permutation p as a pattern if w has a subsequence that is order-isomorphic to p; otherwise, w avoids p. The study of pattern avoidance in permutations is well-studied and has been accomplished by many beautiful techniques. In 1998, Doron Zeilberger introduced the notion of prefix schemes for counting pattern-avoiding permutations. This is a divide and conquer technique driven by the pattern formed by the first few letters of the permutation. I will discuss one way of extending the method of prefix schemes to enumerate pattern-avoiding words and detail its success rate.<\/jats:p>","DOI":"10.1145\/1394042.1394049","type":"journal-article","created":{"date-parts":[[2008,7,29]],"date-time":"2008-07-29T13:22:19Z","timestamp":1217337739000},"page":"18-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["How to cleverly count pattern-avoiding words (abstract only)"],"prefix":"10.1145","volume":"42","author":[{"given":"Lara K.","family":"Pudwell","sequence":"first","affiliation":[{"name":"Busch Campus, Piscataway, NJ"}]}],"member":"320","published-online":{"date-parts":[[2008,7,25]]},"container-title":["ACM Communications in Computer Algebra"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1394042.1394049","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:52Z","timestamp":1750250752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1394042.1394049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,25]]},"references-count":0,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2008,7,25]]}},"alternative-id":["10.1145\/1394042.1394049"],"URL":"https:\/\/doi.org\/10.1145\/1394042.1394049","relation":{},"ISSN":["1932-2240"],"issn-type":[{"type":"print","value":"1932-2240"}],"subject":[],"published":{"date-parts":[[2008,7,25]]},"assertion":[{"value":"2008-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}