/*** ############################## # Identification of the news # ############################## # DO NOT MODIFY name: focs19-best-paper date: 2019-09-11 ################ # General data # ################ # the picture address, in dokuwiki or web syntax picture = :actualites:ressources:conf-focs.png # the name displayed when hovering over the picture (optional) picture tag = # the link to be followed when clicking on the picture (optional) picture link = # the link in the circled arrow icon (optional) extra link = https://arxiv.org/abs/1901.02441 ####################### # Visibility/priority # ####################### # # This part describes when the news should be visible, and with what priority (how high in the list). # from 2019-09-11 for 1 month, priority= low from 2019-09-11 for 2 weeks, priority= normal from 2019-09-11 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 # #################### ***/ A. Balliu and D. Olivetti (former **IRIF PhD students**), J. Hirvonen and M. Rabie (former **IRIF postdocs**), with S. Brandt and J. Suomela broke an old lower bound open question on Maximal Matchings. Their paper will be presented at [[http://focs2019.cs.jhu.edu/awards/|FOCS]] as **Best Paper**.