Earlier quoted context omitted.
But those are just cookies related to the functionality and the personalization of the search page. I guess they could have written that they do not have any tracking cookies, but I guess the intent was to be clear to the average user: "we are cookie free", therefore we do not track you.
Except that the "h_user: 9019....." part looks like a unique user ID that you don't need for any personalization or functionality. Unique IDs are only useful for tracking.
Or stats?