/***
##############################
# Identification of the news #
##############################
# DO NOT MODIFY
name: soda19
date: 2018-11-20


################
# General data #
################

# the picture address, in dokuwiki or web syntax
picture = :actualites:ressources:logo-acm-siam.png

# the name displayed when hovering over the picture (optional)
picture tag = SODA19

# the link to be followed when clicking on the picture (optional)
picture link = https://www.siam.org/Conferences/CM/Main/soda19

# the link in the circled arrow icon (optional)
extra link = https://pages.lip6.fr/Laurent.Feuilloley/publications/LB-text-indexing.html


#######################
# Visibility/priority #
#######################
#
# This part describes when the news should be visible, and with what priority (how high in the list).
#

from 2018-11-20 for 1 month, priority= low
from 2018-11-20 for 2 weeks, priority= normal
from 2018-11-20 for 1 week, priority= high

#
# Other intervals of priority can/have to be specified.
#
# As a rule of thumb:
#  - priority high for up to 3 days, 10 days for very important events (FOCS) (appears top of the list)
#  - priority normal for up to 2 or 3 weeks (appears with high probability)
#  - priority low for as long as one wishes (probably invisible but sometimes can be if there is sufficient space)
#  - priority null makes the news invisible
#  - priorities may change several times (e.g. high for registration and for the event)
#  - this syntax can also be used for changing pictures, links, ...
#
# The syntax is the following
#   from DATE until DATE, priority= PRIORITY
#   from DATE for DURATION, priority= PRIORITY
#   for DURATION until DATE, priority= PRIORITY
#
# PRIORITY: high | normal | low | null
#
# DATE:
#   NUMBER MONTH NUMBER   (e.g. 22 June 2018)
#   ???-??-??             (e.g. 2018-06-22)
#
# DURATION:
#   NUMBER (day|days|week|weeks|month|months|year|years)


##########
# Notion #
##########
# if one wants to have a notion (a small text that unravels when clicked and is used to highlight a concept)
#
# notion = NOTION NAME
# notion text = {TEXT OF THE NOTION}


####################
# TEXT OF THE NEWS #
####################
***/
One paper coauthored by [[https://www.irif.fr/~feuilloley/|Laurent Feuilloley]] while he was PhD student at IRIF will be presented at [[https://www.siam.org/Conferences/CM/P/AP/soda19-accepted-papers|SODA’19]], the main conference in algorithm design. The paper provides lower bounds for the fundamental problem of text indexing with mismatches and differences using the Strong Exponential Time Hypothesis.