Я исследователь. Когда я пишу исследовательские работы, я часто суммирую раздел «смежная работа» на странице Википедии. Надеюсь, это поможет другим исследователям, работающим в смежных областях. Некоторые из моих вкладов приведены ниже. Моя академическая домашняя страница — http://erelsgl.github.io.
Социальный выбор
Голосование
Распределение
Предпочтения
Теория игр
Теория аукциона
Конструкция механизма
Топология и анализ Теорема Пуанкаре–Миранды Теорема Борсука–Улама L-бесконечность Конкавификация Принцип максимума Бауэра Закрытый график Теорема выбора Функция сохранения направления Целочисленно-выпуклое множество Конус мощности Дискретная теорема о неподвижной точке Вычисления с фиксированной точкой Дыра (топология) Гомотопическая связность Гомологическая связность Нервный комплекс (малый)Симплициальная комплексная задача распознавания Подразделение (симплициальный комплекс) Комплекс шахматной доски Удалено присоединиться Метрическая проекция , множество Чебышева /Матвеев об алгебраической топологии Второстепенные: Теорема Брауэра о неподвижной точке , Теорема Кнастера–Тарского , Теорема Какутани о неподвижной точке , Теорема Стоуна–Тьюки , Связное пространство , Теорема об отображении Римана , Покрывающее число , Цветная теорема Хелли , CW-комплекс , Лемма Гордана , Сигма-аддитивная функция множеств , Связь (симплициальный комплекс) , соединение (топология) , Промежуточность
Вероятностная статистика и обучение
Комбинаторика
Вычислительная геометрия
Алгоритмы 3СУММА Мячи в корзины Максимальный независимый набор#Алгоритмы Неконструктивные доказательства существования алгоритма Установить балансировку Задача о цикле с нулевым весом Теорема Холла о браке#Конструктивное доказательство жесткого направления Нарушитель зала Задача о назначении Максимально ранговое соответствие Максимально подходящее преимущество Проблема с разделом Многоканальное разбиение номеров 3-х раздельный Сбалансированное разбиение чисел Разбиение чисел с ограничением матроида Жадное разбиение чисел Псевдополиномиальное разбиение числа по времени Метод наибольшей разности Алгоритм мультифита Проблема с покрытием мусорного бака Упаковка контейнеров высокой кратности Алгоритмы упаковки бинов Кармаркара-Карпа Сумма множественного подмножества АДКОП Конфигурация линейной программы Сильно-полиномиальное время Оптимальное планирование работ : Интервал , Отдельная машина , Идентичные машины , Однородные машины , Несвязанные машины , Шаблон .[Незначительная] Проблема упаковки в контейнеры : Next-fit , First-fit , Best-fit , Harmonic , FFD , NFD . Список расписания Планирование с наибольшим временем обработки в первую очередь Лексикографическая оптимизация Лексикографическая оптимизация максимума-минимума Полностью полиномиальная схема аппроксимации (FPTAS)Оптимальный обмен почек Алгоритмические задачи на выпуклых множествах Минимальный средний весовой цикл /Оптимальные алгоритмы с неизвестной сложностью выполнения Второстепенные: Упаковка множеств , Сумма подмножеств , Сложность выборки , Makespan , Многопроцессорное планирование , Разложение Галлаи-Эдмондса , Венгерский алгоритм , Максимальное соответствие весов , Оптимизация распределенных ограничений
Линейное программирование
Структуры данных
Социология и биология Проект: /Временный /Проект /Сокращение /Земельная реформа по странам /Экономика биткойна /Процедуры BKK /Многокадровые агенты
-
Мой основной вклад написан на иврите в Wikisource: S:he:User:Erel_Segal.
