Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms
Автор: 0
Аннотация:
Этот симпозиум был организован совместно с Сиам группе по дискретной математике и SIGACT, АСМ группу особых интересов по алгоритмы и теория вычислений.
В этом томе содержатся 139 работ, которые были выбраны из поля 454 представления, основанные на их оригинальность, техническую поддержку и актуальность. Симпозиум и документы фокус на научные темы, связанные с эффективные алгоритмы и структуры данных для дискретных задач. В дополнение к разработке таких методов и структур, сфера также включает в себя их использование, анализ производительности и математических проблем, связанных с их развития или ограничения.
Направления и области применения в основном из области информатики и дискретной математики, но также есть и другие направления прикладных областях, таких как Биология, Физика и финансов. Конкретные направления включают, но не ограничиваются, Дискретная математика и комбинаторика; комбинаторные структуры; сети связи; вычислительная биология; вычислительная физика; финансовая инженерия; компьютерная геометрия; компьютерная графика и компьютерное зрение; компьютерные системы; криптографическая защита информации; базы данных и поиска информации; дискретная оптимизация; дискретная вероятность; распределенные алгоритмы; экспериментальной алгоритмики; графов; графы и сети; машинное обучение; математическое программирование; молекулярные вычисления; теория чисел и алгебра; онлайн проблемы; поиск по шаблону и сжатия данных; квантовые вычисления; случайных структур; робототехника; статистические выводы; и символьные вычисления.
Хотя документы не были официально отсудили, каждая попытка была сделана, чтобы проверить основные претензии. Расширенные версии многих из этих документов может появиться в более изысканной форме в различных научных журналах.