https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/ 2026-04-19T10:12:44+00:00 https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/ https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/_media/wiki:dokuwiki-128.png text/html 2026-04-15T15:37:39+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/start?rev=1776267459&do=diff One World Combinatorics on Words Seminar The seminar takes place biweekly on Tuesdays at 15:00 Paris time. In summer, it means 6:00 in California, 9:00 in New-York or Waterloo, 14:00 in London, 15:00 in Paris, 16:00 in Moscow and 22:00 in Tokyo. In winter, some of these numbers change. Please check in advance the time in your time zone.$k$$k$$3/2$$n$$3/2$$n$$3/2$$2$$\binom{w}{u}$$u$$w$$\binom{w}{ab}$$a$$b$$2$$w$$2$$2$$2$$w$$\{a, b\}$$ab$$ba$$(\binom{w}{ab} = \binom{w}{ba})$$01001010\cdots$$1$$(… text/html 2026-04-14T15:51:07+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260414kabore.pdf&ns=seminar2026&rev=1776181867&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260414kabore.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-14T14:08:50+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260414kabore.mp4&ns=seminar2026&rev=1776175730&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260414kabore.mp4" loading="lazy" width="500" height="500" /> text/html 2026-03-31T15:03:21+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260331cecchi-bernales.mp4&ns=seminar2026&rev=1774969401&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260331cecchi-bernales.mp4" loading="lazy" width="500" height="500" /> text/html 2026-03-31T15:01:57+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260331cecchi-bernales.pdf&ns=seminar2026&rev=1774969317&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260331cecchi-bernales.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-17T15:08:49+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260317richomme.pdf&ns=seminar2026&rev=1773760129&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260317richomme.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-17T15:05:05+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260317richomme.mp4&ns=seminar2026&rev=1773759905&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260317richomme.mp4" loading="lazy" width="500" height="500" /> text/html 2026-03-03T15:08:38+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260303vukusic.pdf&ns=seminar2026&rev=1772550518&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260303vukusic.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-03T15:08:10+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260303vukusic.mp4&ns=seminar2026&rev=1772550490&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260303vukusic.mp4" loading="lazy" width="500" height="500" /> text/html 2026-02-18T19:19:45+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260217robertson.pdf&ns=seminar2026&rev=1771442385&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260217robertson.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-17T17:41:34+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260217robertson.mp4&ns=seminar2026&rev=1771350094&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260217robertson.mp4" loading="lazy" width="500" height="500" /> text/html 2026-02-03T16:20:13+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260203huch.pdf&ns=seminar2026&rev=1770135613&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260203huch.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-03T16:20:00+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260203huch.mp4&ns=seminar2026&rev=1770135600&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260203huch.mp4" loading="lazy" width="500" height="500" /> text/html 2026-01-20T16:39:13+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/2025?rev=1768927153&do=diff Past talks 2025 Here are the talks of One World Combinatorics on Words Seminar dated 2025. December 9 2025: Florin Manea Linear Time Subsequence and Supersequence Regex Matching [slides by Tina Ringleb (Uni Göttingen)] [video of the talk] It is well-known that checking whether a given string $w$ matches a given regular expression $r$ can be done in quadratic time $O(|w|⋅ |r|)$$O((|w|⋅ |r|)^{1-\varepsilon})$$w$$r$$O(|w| + |r|)$$r$$O(|w|⋅ |r|)$$O(|w| + |r|)$$T$$S=T[i ... j]$$S$$T$$T[i-1, ...… text/html 2026-01-20T16:29:31+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260120kreczman.mp4&ns=seminar2026&rev=1768926571&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260120kreczman.mp4" loading="lazy" width="500" height="500" /> text/html 2026-01-20T16:28:34+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260120kreczman.pdf&ns=seminar2026&rev=1768926514&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260120kreczman.pdf" loading="lazy" width="500" height="500" /> text/html 2026-01-06T15:41:35+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260106marin.pdf&ns=seminar2026&rev=1767714095&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20260106marin.pdf" loading="lazy" width="500" height="500" /> text/html 2026-01-06T15:41:11+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2026%3A20260106marin.mp4&ns=seminar2026&rev=1767714071&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20260106marin.mp4" loading="lazy" width="500" height="500" /> text/html 2025-12-09T15:12:07+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2025%3A20251209manea.pdf&ns=seminar2025&rev=1765293127&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/pdf.svg" alt="20251209manea.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-09T15:11:00+00:00 anna.frid (anna.frid@undisclosed.example.com) https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/?image=seminar2025%3A20251209manea.mp4&ns=seminar2025&rev=1765293060&tab_details=history&media_do=diff&do=media <img src="https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/lib/images/fileicons/svg/mp4.svg" alt="20251209manea.mp4" loading="lazy" width="500" height="500" />