이산 알고리즘 심포지엄
Symposium on Discrete Algorithms매년 이산 알고리즘에 관한 ACM-SIAM 심포지엄(SoDA)은 알고리즘 설계와 이산 수학 분야의 학술대회다.알고리즘 연구를 위한 최고 회의 중 하나로 꼽힌다.[citation needed]SODA는 1990년 이후 매년, 일반적으로 1월에 조직되어 왔다.[1]SODA는 ACM 알고리즘 및 계산 이론 특별 이익 그룹(SIGACT)과 이산 수학에 관한 SIAM 활동 그룹이 공동으로 후원하고 있으며, 형식은 수학 회의보다는 이론 컴퓨터 과학 회의와 더 유사하다.[2]null
역사
제1회 이산 알고리즘에 관한 연례 ACM-SIAM 심포지엄(SODA)은 1990년 데이비드 존슨(David Johnson)이 주관한 샌프란시스코에서 열렸다.2012년에는 알고리즘 및 계산 이론에 관한 ACM 특별 이익 그룹(ACM SIGACT)과 이산 수학에 관한 SIAM 활동 그룹(SIAG/DM)이 공동으로 SODA 조직화에 관한 SIAM 및 ACM과 협력하기 위해 SODA 운영 위원회를 설립하였다.
연도 | PC 의자 | 위치 | 운영 위원회 |
---|---|---|---|
1990 | 데이비드 S. 존슨 | 샌프란시스코 | |
1991 | 알록 아가왈 | 샌프란시스코 | |
1992 | 그레그 N. 프레데릭슨 | 올랜도 | |
1993 | 비야 라마찬드란 | 오스틴 | |
1994 | 대니얼 도미니크 슬레이터 | 알링턴 | |
1995 | 케네스 클락슨 | 샌프란시스코 | |
1996 | 에바 타도스 | 애틀랜타 | |
1997 | 마이클 E.삭스 | 뉴올리언스 | |
1998 | 하워드 카를로프 | 샌프란시스코 | |
1999 | 로버트 엔드레 타르잔 | 볼티모어 | |
2000 | 데이비드 B.슈모이스 | 샌프란시스코 | |
2001 | S. 라오 코사라주 | 워싱턴 DC | |
2002 | 데이비드 엡스타인 | 샌프란시스코 | |
2003 | 마틴 패러치 콜턴 | 볼티모어 | |
2004 | J. 이언 먼로 | 뉴올리언스 | |
2005 | 애덤 벅스바움 | 브리티시 컬럼비아 | |
2006 | 클리프 스타인 | 마이애미 | |
2007 | 해럴드 가보 | 뉴올리언스 | |
2008 | 상화텅 | 샌프란시스코 | |
2009 | 클레어 마티외 | 뉴욕 | |
2010 | 모세 샤리카르 | 오스틴 | |
2011 | 다나 랜들 | 샌프란시스코 | |
2012 | 유발 라바니 | 교토 시 | 데이비드 존슨(의장), 모세 차리카르, 클레어 마티외, 마이크 몰로이, 프라사드 테탈리 |
2013 | 산제프 칸나 | 뉴올리언스 | 데이비드 존슨(의장), 모세 차리카르, 클레어 마티외, 마이크 몰로이, 안젤리카 스테거 |
2014 | 찬드라 체쿠리 | 포틀랜드 | 클리프 스타인(의장), 클레어 마티외, 마이크 몰로이, 다나 랜들, 안젤리카 스테거 |
2015 | 피오트르 인디크 | 샌디에이고 | 클리프 스타인(의장), 파볼 헬, 다나 랜달, 안젤리카 스테거, 샹화텅 |
2016 | 로버트 크라우트게머 | 알링턴 | " |
2017 | 필립 N. 클라인 | 바르셀로나 | 클리프 스타인(의장), 파볼 헬, 다니엘 크랄, 다나 랜달, 샹화텅 |
2018 | 아르투르 추마즈 | 뉴올리언스 | " |
2019 | 티모시 M.찬 | 샌디에이고 | " |
2020 | 슈치차울라 | 솔트레이크시티 | 샹화텅(의장), 줄리아 추즈호이, 파볼 헬, 피오트르 인디크, 다니엘 크랄, 클리프 스타인(당원) |
2021 | 대니엘 마르크스 | 가상(알렉산드리아 계획) | " |
2022 | 요제프 세피 나오르 | 가상(알렉산드리아 계획) | 샹화텅(의장), 줄리아 추조이, 피오트르 인디크, 다니엘 크랄, 블레어 설리번, 클리프 스타인(의장) |
2023 | 니힐 반살 | 이탈리아 플로렌스 | 피오트르 인디크(의장), 줄리아 추즈호이, 로버트 크라우츠게머, 상일오움, 블레어 설리번, 샹화텅(당원) |
연도 | 베스트 페이퍼 |
---|
참조
- ^ Symposium on Discrete Algorithms (SODA), DBLP, retrieved 2017-12-11
- ^ 1998년 SODA 서류 요청과 함께 하워드 카를로프가 배포했다Winkler, Peter, How (and Why!) to Write a SODA Paper.