Алгебра 9 Макарычев К-7 В-1
Администратор
Контрольная работа по алгебре в 9 классе «Геометрическая прогрессия» с ответами и решениями (вариант 1). Ответы адресованы родителям, которые смогут проконтролировать правильность выполнения заданий. Цитаты из пособия представлены в учебных целях. Алгебра 9 Макарычев К-7 В-1.
Другие варианты: К-7 Вариант 2 К-7 Вариант 3 К-7 Вариант 4
Вернуться к Списку контрольных работ (ОГЛАВЛЕНИЕ)
Алгебра 9 класс (Макарычев)
Контрольная работа № 7. Вариант 1
§ 10. Геометрическая прогрессия.
КР-7. Вариант 1 (транскрипт заданий)
- № 1. Найдите седьмой член геометрической прогрессии (bn), если b1 = 1500 и q = –0,1.
- № 2. Последовательность (bn) — геометрическая прогрессия, в которой b4 = 18 и q = √3. Найдите b1.
- № 3. Найдите сумму первых шести членов геометрической прогрессии (b
- № 4. Известны два члена геометрической прогрессии: b4 = 2 и b6 = 200. Найдите ее первый член.
- № 5. Сумма первых четырех членов геометрической прогрессии равна 45, знаменатель прогрессии равен 2. Найдите сумму первых восьми членов этой прогрессии.
Алгебра 9 Макарычев К-7 В-1
ОТВЕТЫ на контрольную:
№ 1. Найдите седьмой член геометрической прогрессии (bn), если b1 = 1500 и q = –0,1.
Решение:
ОТВЕТ: 0,0015.
№ 2. Последовательность (bn) — геометрическая прогрессия, в которой b4 = 18 и q = √3. Найдите b1.
Решение:
ОТВЕТ: 2√3.
№ 3. Найдите сумму первых шести членов геометрической прогрессии (bn), в которой b1 = 8 и q = ½.
Решение:
ОТВЕТ: 63/4 = 15 3/4.
№ 4. Известны два члена геометрической прогрессии: b4 = 2 и b6 = 200. Найдите ее первый член.
Решение:
ОТВЕТ: 0,002.
№ 5. Сумма первых четырех членов геометрической прогрессии равна 45, знаменатель прогрессии равен 2. Найдите сумму первых восьми членов этой прогрессии.
Решение:
ОТВЕТ: 765.
Вы смотрели: Контрольную работу по алгебре 9 класс «Геометрическая прогрессия» с ответами и решениями. Представленная контрольная работа ориентирована на УМК Макарычева. Ответы адресованы родителям. Алгебра 9 Макарычев К-7 В-1.
Другие варианты: К-7 Вариант 2 К-7 Вариант 3 К-7 Вариант 4
Вернуться к Списку контрольных работ (ОГЛАВЛЕНИЕ)
(с) В учебных целях использованы цитаты из пособия: «Алгебра. Дидактические материалы 9 класс / Макарычев, Миндюк, Крайнева — М.
: Просвещение». ОтветыВас могут заинтересовать…
ГДЗ Алгебра 9 кл. Макарычев Контрольные 2023
Подробные решения по алгебре за 9 класс авторы Макарычев, Миндюк
Задача эффективной подготовки к итоговым обязательным испытаниям по математике в 9-м классе вполне решаема и под силу каждому. Некоторые думают, что для ее осуществления требуются значительные финансовые вложения, наем репетиторов, посещение специализированных подготовительных математических курсов. На самом деле, все это не является обязательным. Множество выпускников воспользовались простым и доступным приемом самоподготовки. В качестве пособия-помощника они использовали гдз по алгебре 9 класс контрольные работы Макарычев, с помощью которых можно организовать качественный контроль своих знаний по каждой теме и в целом, по итогам изучения дисциплины в выпускном классе. Еще один плюс такой подготовки — возможность самостоятельно определять ее интенсивность, время и график, а в случае затруднений — изучить, как именно был получен тот или иной результат. В сборнике содержится подробный разбор алгоритма каждого задания.
Кто чаще других не прочь воспользоваться онлайн справочником?
Среди тех, кто использует ответы к контрольным по алгебре за 9 класс Макарычева в своей практике:
- готовящиеся к текущим проверкам и экзаменам девятиклассники;
- одиннадцатиклассники, которым также предстоит сдать обязательный математический итоговый ЕГЭ, и которые повторяют на основе данных площадки курс предмета за девятый класс;
- репетиторы, составляющие планы и программы своей работы с девятиклассниками. Поскольку информация пособия соответствует ФГОСам последней редакции, это поможет избежать ошибок в логике, описании решения и его правильном оформлении. На основе данных платформы специалисты легко составят и контрольно-проверочные индивидуальные материалы для своих учеников;
- сами школьные педагоги-предметники, которым требуется быстро проверить результаты выполнения контрольных, самостоятельных и проверочных у своих учеников. Такая возможность сэкономит время учителя на выполнение других, срочных и важных рабочих задач.
Допустимо ли применение решебников в образовательном процессе? ##
Некоторые преподаватели высказываются против использования еуроки ГДЗ в практике школьной подготовки. Они полагают, что эти пособия применимы лишь для простого списывания готовых ответов, мешают школьникам думать и искать свои решения. Их оппоненты обращают внимание на такие плюсы источника:
- они всегда под рукой, воспользоваться информацией можно в любое время, вне зависимости от места нахождения пользователя;
- чтобы найти и применить ответ, достаточно минимума времени. Это позволит не рисковать оценкой, когда решение нужно оперативно;
- для многих семей сборник — единственный источник для качественной подготовки, позволяющий ребенку подготовиться к экзамену без сторонней платной помощи.
Удобный и грамотный решебник для контрольных работ по алгебре 9 класс Макарычева эффективен и полезен для широкой аудитории пользователей.
Константин Макарычев
- Устойчивость к возмущениям
- Константин Макарычев и Юрий Макарычев
- Помимо наихудшего анализа алгоритмов. Монтажер: Тим Рафгарден. Издательство Кембриджского университета. 2020.
- Алгоритмы приближения для CSP (обзор результатов)
- Константин Макарычев и Юрий Макарычев
- Проблема удовлетворения ограничений: сложность и приближенность. Редакторы: Андрей Крохин и Станислав Живный. Продолжение Дагштуля. 2017.
- Bilu-Linial Stability (обзор по Bilu-Linial устойчивости и устойчивости к возмущениям)
- Константин Макарычев и Юрий Макарычев
- Расширенный структурированный прогноз. Редакторы: Т. Хазан, Г. Папандреу, Д. Тарлоу. Массачусетский технологический институт Пресс. 2016.
- Случайные разрезы оптимальны для объяснимых k-медиан
- Константин Макарычев и Лижэнь Шань
- рукопись
- Филогенетические CSP устойчивы к сближению
- Ваггос Хациафратис и Константин Макарычев
- рукопись
- Объяснимые k-средние.
- Константин Макарычев и Лижэнь Шань
- СТОЦ 2022
- Почти оптимальные алгоритмы для объяснимых k-медиан и k-средних
- Константин Макарычев и Лижэнь Шань
- ICML 2021
- Локальная корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- ICML 2021
- Пакетная оптимизация для синтеза ДНК
- Константин Макарычев, Миклош З. Рач, Сайрус Ращян, Сергей Еханин
- ИСИТ 2021
- Двусторонняя теорема Киршбрауна
- Артурс Бакурс, Сепидех Махабади, Константин Макарычев, Юрий Макарычев
- СКГ 2021
- Улучшенные гарантии для k-means++ и k-means++ Parallel
- Константин Макарычев, Аравинд Редди, Лижэнь Шань
- НейрИПС 2020
- Корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- ICML 2020
- Bisect and Conquer: Иерархическая кластеризация с помощью Max-Uncut Bisection
- Сара Ахмадян, Ваггос Хациафратис, Алессандро Эпасто, Эйвунг Ли, Мохаммад Махдиан, Константин Макарычев, Григорий Ярославцев
- АИСТАТ 2020
Сертифицированные алгоритмы - : анализ наихудшего случая и не только
- Константин Макарычев и Юрий Макарычев
- ИТКС 2020
- Корреляционная кластеризация с локальными целями
- Санчит Калхан, Константин Макарычев, Тимоти Чжоу
- НейрИПС 2019
- Производительность преобразования Джонсона-Линденштрауса для кластеризации k-средних и k-медиан
- Константин Макарычев, Юрий Макарычев, Илья Разенштейн
- СТОЦ 2019
Сборка ДНК - для считывания данных хранения нанопор
- с Карин Штраус, Луис Сезе, и другие.
- Nature Communications 10, Артикул: 2933 (2019)
- Увеличение масштабов хранения данных ДНК и поиск с произвольным доступом
- с Карин Штраус, Луис Сезе, и другие.
- Природа Биотехнология 36, стр. 242-248, 2018
- Нелинейное уменьшение размерности с помощью внешних билипшицевых расширений
- Сепиде Махабади, Константин Макарычев, Юрий Макарычев, Илья Разенштейн
- СТОК 2018
- Кластеризация миллиардов операций чтения для хранения данных ДНК
- Кир Ращян, Константин Макарычев, Миклош З. Рач, Сиена Дюма Анг, Джордже Евджич, Сергей Еханин, Луис Сезе, Карин Штраус
- NeurIPS 2017 (презентация)
- Алгоритмы для устойчивых и устойчивых к возмущениям задач
- Харис Ангелидакис, Константин Макарычев, Юрий Макарычев
- СТОК 2017
- Первая часть документа доступна по адресу https://arxiv. org/abs/1607.06442. Полная версия статьи скоро будет размещена на arxiv.
- Надежные алгоритмы с полиномиальными потерями для почти единодушных CSP
- Виктор Далмау, Марчин Козик, Андрей Крохин, Константин Макарычев, Юрий Макарычев, Якуб Опршал
- Обучающиеся сообщества при наличии ошибок
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- КОЛЬТ 2016
- Объединение евклидовых метрических пространств является евклидовым
- Константин Макарычев и Юрий Макарычев
- Дискретный анализ 2016
- Алгоритм двухкритериальной аппроксимации для k-Means
- Константин Макарычев, Юрий Макарычев, Максим Свириденко, Джастин Уорд
- ПРИБЛИЗИТЕЛЬНО 2016
- Выполнимость заказа CSP выше среднего
- Константин Макарычев, Юрий Макарычев, Юань Чжоу
- ФОКС 2015
- Корреляционная кластеризация с зашумленной частичной информацией
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- КОЛЬТ 2015
- Почти оптимальный алгоритм округления LP для корреляционной кластеризации на полных графиках
- Шучи Чавла, Константин Макарычев, Целил Шрамм, Григорий Ярославцев
- СТОК 2015
- Планирование с учетом сети для заданий с параллельными данными: планируйте, когда сможете
- Вираджит Джалапарти, Питер Бодик, Ишай Менахе, Шрирам Рао, Константин Макарычев, Мэтью Цезарь
- SIGCOMM 2015
- Решение задач оптимизации с отрицательным эффектом масштаба
- Константин Макарычев и Максим Свириденко
- ФОКС 2014
- Журнал АКМ, том 65, выпуск 6, ноябрь 2018 г. , статья № 42.
- Неравномерное разбиение графа с несвязанными весами
- Константин Макарычев и Юрий Макарычев
- ИКАЛП 2014
- Сборник: Математика (Российская академия наук), вып. 208
- Черновик версии журнала доступен здесь.
- Ограниченное приоритетом планирование гибких заданий с вытеснением
- Константин Макарычев и Дембалья Паниграхи
- ИКАЛП 2014
- Аппроксимация постоянного фактора для сбалансированного разреза в модели PIE
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СТОК 2014
- билу-линиальных стабильных экземпляра Max Cut
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СОДА 2014
- Алгоритм аппроксимации для разреженного k-разбиения
- Ананд Луи и Константин Макарычев
- СОДА 2014
- Регуляризация скорости и оптимизация в классификации слов
- Джеффри Цвейг и Константин Макарычев
- ICASSP 2013
- Локальный поиск лучше, чем случайное назначение для k-CSP с ограниченным упорядочением вхождения
- Константин Макарычев
- СТАКС 2013
- Сортировка зашумленных данных с частичной информацией
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- ITCS 2013 – Инновации в теоретической информатике
- Алгоритм аппроксимации для небулева MAX k-CSP
- Константин Макарычев и Юрий Макарычев
- ПРИБЛИЗИТЕЛЬНО 2012
- Алгоритмы аппроксимации для задач полуслучайного разбиения графа
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СТОК 2012
- Неравенства концентрации для нелинейного матроидного пересечения
- Константин Макарычев, Уоррен Шуди, Максим Свириденко
- СОДА 2012
- Случайные структуры и алгоритмы, том. 46, нет. 3, 2015
- Постоянная Гротендика строго меньше границы Кривина
- Марк Браверман, Константин Макарычев, Юрий Макарычев, Ассаф Наор
- ФОКС 2011; препринт arXiv:1103.6161 [math.FA]
- Математический форум, Π, том 1, 2013 г.
- Как играть в уникальные игры против полуслучайного противника
- Александра Колла, Константин Макарычев, Юрий Макарычев
- ФОКС 2011
- Min-Max Разбиение графа на разделы и расширение малых наборов
- Нихил Бансал, Уриэль Файги, Роберт Краутгеймер, Константин Макарычев, Вишванат Нагараджан, Джозеф (Сеффи) Наор, Рой Шварц
- ФОКС 2011
- Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 43, нет. 2, 2014
- Версия журнала доступна здесь.
- Улучшенная аппроксимация задачи направленного гаечного ключа
- Петр Берман, Арнаб Бхаттачарья, Константин Макарычев, Софья Расходникова, Григорий Ярославцев
- ИКАЛП 2011
- Специальный выпуск информации и вычислений, том. 222, стр. 93-107, 2013.
- Максимизация многочленов с учетом ограничений присваивания
- Константин Макарычев и Максим Свириденко
- ИКАЛП 2011
- О бережливых объяснениях двумерных древовидных и линейно упорядоченных данных
- Ховард Карлофф, Флип Корн, Константин Макарычев, Юваль Рабани
- СТАКС 2011
- Сборка кольцевых геномов
- Константин Макарычев и Аланта Ньюман
- ИТКС 2011
- . Операторы расширения метрик, разрыхлители вершин и липшицева расширяемость
- Константин Макарычев и Юрий Макарычев
- ФОКС 2010;
- Израильский математический журнал, том. 212 (2), май 2016 г.
- Задача о максимальном квадратичном присваивании
- Константин Макарычев, Раджсекар Манокаран, Максим Свириденко
- ИКАЛП 2010
- ACM Transactions on Algorithms, vol. 10, нет. 4, статья 18, август 2014 г.
- Как играть в уникальные игры на расширителях
- Константин Макарычев и Юрий Макарычев
- ВАОА 2010
- О сложности ценообразования для целеустремленных участников торгов
- Рохит Хандекар, Трейси Кимбрел, Константин Макарычев, Максим Свириденко
- ПРИБЛИЗИТЕЛЬНО 2009 (см. хорошую запись о проблеме в блоге Ричарда Липтона).
- Пробелы целостности для релаксаций Шерали-Адамса
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2009
- Индексация геномных последовательностей на IBM Blue Gene
- Амол Готинг и Константин Макарычев
- СК 2009
- Финалист премии Гордона Белла ACM
- Последовательные и параллельные методы построения эффективного дерева суффиксов ввода-вывода
- Амол Готинг и Константин Макарычев
- SIGMOD 2009
- Транзакции ACM в системах баз данных (TODS), том. 35(4), стр. 25:1-25:37
- Премия IBM Pat Goldberg Best Paper Award
- Онлайн-модель совместного пополнения запасов на заказ: первичные двойные конкурентные алгоритмы
- Нив Бухбиндер, Трейси Кимбрел, Рецеф Леви, Константин Макарычев, Максим Свириденко
- СОДА 2008
- Локальные глобальные компромиссы в метрических вложениях
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- ФОКС 2007
- Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 39, нет. 6, стр. 2487-2512, 2010
- О преимуществе перед Random для максимального ациклического подграфа
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- ФОКС 2007
- Почти оптимальные алгоритмы для задач максимального удовлетворения ограничений
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2007;
- Специальный выпуск ACM Transactions on Algorithms, vol. 5, нет. 3, статья 32, июль 2009a
- Алгоритм «разделяй и властвуй» для d-мерной линейной компоновки
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2007
- Как играть в уникальные игры, используя вложения
- Эден Хламтак, Константин Макарычев, Юрий Макарычев
- ФОКС 2006
- почти оптимальных алгоритма для уникальных игр
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2006
- Проблемы с направленными метриками и ориентированными графами
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2006
- Алгоритмы аппроксимации квадратного корня log n для задач Min UnCut, Min 2CNF Deletion и задач направленного разреза
- Амит Агарвал, Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2005
- Квадратичные формы на графиках
- Нога Алон, Константин Макарычев, Юрий Макарычев, Ассаф Наор
- СТОК 2005
- Inventiones Mathematicae, vol. 163, нет. 3, стр. 499-522, март 2006 г.
- Независимость цепи и общая информация
- Константин Макарычев и Юрий Макарычев
- IEEE Transactions on Information Theory, 58(8), стр. 5279-5286, 2012 г.
- Новый класс неравенств не Шеннонского типа для энтропий
- Константин Макарычев, Юрий Макарычев, Андрей Ромащенко, Николай Верещагин
- Коммуникации в области информации и систем, том. 2, нет. 2, стр. 147-166, декабрь 2002 г.
- Важность формальности
- Константин Макарычев и Юрий Макарычев
- The Mathematical Intelligencer, vol. 23 нет. 1, 2001
- Доказательство гипотезы Пака о мозаиках Т-тетромино (на русском языке)
- Константин Макарычев и Юрий Макарычев
- рукопись
Опросы (3)
- Устойчивость к возмущениям
- Константин Макарычев и Юрий Макарычев
- Помимо наихудшего анализа алгоритмов. Монтажер: Тим Рафгарден. Издательство Кембриджского университета. 2020.
- Алгоритмы приближения для CSP (обзор результатов)
- Константин Макарычев и Юрий Макарычев
- Проблема удовлетворения ограничений: сложность и приближенность. Редакторы: Андрей Крохин и Станислав Живный. Продолжение Дагштуля. 2017.
- Bilu-Linial Stability (обзор по Bilu-Linial устойчивости и устойчивости к возмущениям)
- Константин Макарычев и Юрий Макарычев
- Расширенный структурированный прогноз. Редакторы: Т. Хазан, Г. Папандреу, Д. Тарлоу. Массачусетский технологический институт Пресс. 2016.
STOC (11)
- Объяснимые k-средние. Не жадничайте, сажайте большие деревья!
- Константин Макарычев и Лижэнь Шань
- СТОЦ 2022
- Производительность преобразования Джонсона-Линденштрауса для кластеризации k-средних и k-медиан
- Константин Макарычев, Юрий Макарычев, Илья Разенштейн
- СТОЦ 2019
- Нелинейное уменьшение размерности с помощью внешних билипшицевых расширений
- Сепиде Махабади, Константин Макарычев, Юрий Макарычев, Илья Разенштейн
- СТОК 2018
- Алгоритмы для устойчивых и устойчивых к возмущениям задач
- Харис Ангелидакис, Константин Макарычев, Юрий Макарычев
- СТОК 2017
- Первая часть документа доступна по адресу https://arxiv. org/abs/1607.06442. Полная версия статьи скоро будет размещена на arxiv.
- Почти оптимальный алгоритм округления LP для корреляционной кластеризации на полных графиках
- Шучи Чавла, Константин Макарычев, Целил Шрамм, Григорий Ярославцев
- СТОК 2015
- Аппроксимация постоянного фактора для сбалансированного разреза в модели PIE
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СТОК 2014
- Алгоритмы аппроксимации для задач полуслучайного разбиения графа
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагаван
- СТОК 2012
- Пробелы целостности для релаксаций Шерали-Адамса
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2009
- почти оптимальных алгоритма для уникальных игр
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2006
- Алгоритмы аппроксимации квадратного корня log n для задач Min UnCut, Min 2CNF Deletion и задач направленного разреза
- Амит Агарвал, Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СТОК 2005
- Квадратичные формы на графиках
- Нога Алон, Константин Макарычев, Юрий Макарычев, Ассаф Наор
- СТОК 2005
- Inventiones Mathematicae, vol. 163, нет. 3, стр. 499-522, март 2006 г.
FOCS (9)
- Выполнимость заказа CSP выше среднего
- Константин Макарычев, Юрий Макарычев, Юань Чжоу
- ФОКС 2015
- Решение задач оптимизации с отрицательным эффектом масштаба
- Константин Макарычев и Максим Свириденко
- ФОКС 2014
- Журнал АКМ, том 65, выпуск 6, ноябрь 2018 г., статья № 42.
- Постоянная Гротендика строго меньше границы Кривина
- Марк Браверман, Константин Макарычев, Юрий Макарычев, Ассаф Наор
- ФОКС 2011; препринт arXiv:1103.6161 [math.FA]
- Математический форум, Π, том 1, 2013 г.
- Как играть в уникальные игры против полуслучайного противника
- Александра Колла, Константин Макарычев, Юрий Макарычев
- ФОКС 2011
- Min-Max Разбиение графа на разделы и расширение малых наборов
- Нихил Бансал, Уриэль Файги, Роберт Краутгеймер, Константин Макарычев, Вишванат Нагараджан, Джозеф (Сеффи) Наор, Рой Шварц
- ФОКС 2011
- Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 43, нет. 2, 2014
- Версия журнала доступна здесь.
- . Операторы расширения метрик, разрыхлители вершин и липшицева расширяемость
- Константин Макарычев и Юрий Макарычев
- ФОКС 2010;
- Израильский математический журнал, том. 212 (2), май 2016 г.
- Локальные глобальные компромиссы в метрических вложениях
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- ФОКС 2007
- Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 39, нет. 6, стр. 2487-2512, 2010
- О преимуществе перед Random для максимального ациклического подграфа
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- ФОКС 2007
- Как играть в уникальные игры, используя вложения
- Эден Хламтак, Константин Макарычев, Юрий Макарычев
- FOCS 2006
SODA (8)
- Надежные алгоритмы с полиномиальными потерями для почти единодушных CSP
- Виктор Далмау, Марчин Козик, Андрей Крохин, Константин Макарычев, Юрий Макарычев, Якуб Опршал
- СОДА 2017
- билу-линиальных стабильных экземпляра Max Cut
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СОДА 2014
- Алгоритм аппроксимации для разреженного k-разбиения
- Ананд Луи и Константин Макарычев
- СОДА 2014
- Неравенства концентрации для нелинейного матроидного пересечения
- Константин Макарычев, Уоррен Шуди, Максим Свириденко
- СОДА 2012
- Случайные структуры и алгоритмы, том. 46, нет. 3, 2015
- Онлайн-модель совместного пополнения запасов на заказ: первичные двойные конкурентные алгоритмы
- Нив Бухбиндер, Трейси Кимбрел, Рецеф Леви, Константин Макарычев, Максим Свириденко
- СОДА 2008
- Почти оптимальные алгоритмы для задач максимального удовлетворения ограничений
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2007;
- Специальный выпуск ACM Transactions on Algorithms, vol. 5, нет. 3, статья 32, июль 2009a
- Алгоритм «разделяй и властвуй» для d-мерной линейной компоновки
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2007
- Проблемы с направленными метриками и ориентированными графами
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- SODA 2006
ICALP (5)
- Неравномерное разбиение графа с несвязанными весами
- Константин Макарычев и Юрий Макарычев
- ИКАЛП 2014
- Сборник: Математика (Российская академия наук), вып. 208
- Черновик версии журнала доступен здесь.
- Ограниченное приоритетом планирование гибких заданий с вытеснением
- Константин Макарычев и Дембалья Паниграхи
- ИКАЛП 2014
- Улучшенная аппроксимация задачи направленного гаечного ключа
- Петр Берман, Арнаб Бхаттачарья, Константин Макарычев, Софья Расходникова, Григорий Ярославцев
- ИКАЛП 2011
- Специальный выпуск информации и вычислений, том. 222, стр. 93-107, 2013.
- Максимизация многочленов с учетом ограничений присваивания
- Константин Макарычев и Максим Свириденко
- ИКАЛП 2011
- Задача о максимальном квадратичном присваивании
- Константин Макарычев, Раджсекар Манокаран, Максим Свириденко
- ИКАЛП 2010
- ACM Transactions on Algorithms, vol. 10, нет. 4, статья 18, август 2014 г.
NeurIPS (3)
- Улучшенные гарантии для k-means++ и k-means++ Parallel
- Константин Макарычев, Аравинд Редди, Лижэнь Шань
- НейрИПС 2020
- Корреляционная кластеризация с локальными целями
- Санчит Калхан, Константин Макарычев, Тимоти Чжоу
- НейрИПС 2019
- Кластеризация миллиардов операций чтения для хранения данных ДНК
- Сайрус Ращян, Константин Макарычев, Миклош З. Рач, Сиена Дюма Анг, Джордже Евджич, Сергей Еханин, Луис Сезе, Карин Штраус
- NeurIPS 2017 (презентация в центре внимания)
ICML (3)
- Алгоритмы, близкие к оптимальным для объяснимых k-медиан и k-средних
- Константин Макарычев и Лижэнь Шань
- ICML 2021
- Локальная корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- ICML 2021
- Корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- ICML 2020
COLT (2)
- Обучающие сообщества при наличии ошибок
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагаван
- КОЛЬТ 2016
- Корреляционная кластеризация с зашумленной частичной информацией
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- COLT 2015
AISTATS (1)
- Bisect and Conquer: Иерархическая кластеризация с помощью Max-Uncut Bisection
- Сара Ахмадян, Ваггос Хациафратис, Алессандро Эпасто, Эйвунг Ли, Мохаммад Махдиан, Константин Макарычев, Григорий Ярославцев
- AISTATS 2020
ПРИБЛИЗИТЕЛЬНО (3)
- Алгоритм двухкритериальной аппроксимации для k-средних
- Константин Макарычев, Юрий Макарычев, Максим Свириденко, Джастин Уорд
- ПРИБЛИЗИТЕЛЬНО 2016
- Алгоритм аппроксимации для небулева MAX k-CSP
- Константин Макарычев и Юрий Макарычев
- ПРИБЛИЗИТЕЛЬНО 2012
- О сложности ценообразования для целеустремленных участников торгов
- Рохит Хандекар, Трейси Кимбрел, Константин Макарычев, Максим Свириденко
- ПРИБЛИЗИТЕЛЬНО 2009 (см. хорошую запись о проблеме в блоге Ричарда Липтона).
ITCS (3)
- Сертифицированные алгоритмы: анализ наихудшего случая и не только
- Константин Макарычев и Юрий Макарычев
- ИТКС 2020
- Сортировка зашумленных данных с частичной информацией
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- ITCS 2013 – Инновации в теоретической информатике
- Сборка кольцевых геномов
- Константин Макарычев и Аланта Ньюман
- ITCS 2011
ISIT (1)
- Пакетная оптимизация для синтеза ДНК
- Константин Макарычев, Миклош З. Рач, Сайрус Ращян, Сергей Еханин
- ISIT 2021
STACS (2)
- Локальный поиск лучше, чем случайное назначение для k-CSP с упорядочением по вхождениям
- Константин Макарычев
- СТАКС 2013
- О бережливых объяснениях двумерных древовидных и линейно упорядоченных данных
- Ховард Карлофф, Флип Корн, Константин Макарычев, Юваль Рабани
- СТАКС 2011
ICASSP (1)
- Регуляризация скорости и оптимизация в классификации слов
- Джеффри Цвейг и Константин Макарычев
- ICASSP 2013
SC (1)
- Индексация геномных последовательностей на IBM Blue Gene
- Амол Готинг и Константин Макарычев
- СК 2009
- Финалист премии Гордона Белла ACM
SIGCOMM (1)
- Планирование с учетом сети для заданий с параллельными данными: планируйте, когда сможете
- Вираджит Джалапарти, Питер Бодик, Ишай Менахе, Шрирам Рао, Константин Макарычев, Мэтью Цезарь
- SIGCOMM 2015
SIGMOD (1)
- Последовательные и параллельные методы для эффективного построения дерева суффиксов ввода/вывода
- Амол Готинг и Константин Макарычев
- SIGMOD 2009
- Транзакции ACM в системах баз данных (TODS), том. 35(4), стр. 25:1-25:37
- Премия IBM Pat Goldberg Best Paper Award
SoCG (1)
- Двусторонняя теорема Киршбрауна
- Артурс Бакурс, Сепидех Махабади, Константин Макарычев, Юрий Макарычев
- SoCG 2021
WAOA (1)
- Как играть в уникальные игры на расширителях
- Константин Макарычев и Юрий Макарычев
- ВАОА 2010
Журналы* (6)
- Сборка ДНК для считывания данных хранения нанопор
- с Карин Штраус, Луис Сезе, и другие.
- Nature Communications 10, Артикул: 2933 (2019)
- Увеличение масштабов хранения данных ДНК и поиск с произвольным доступом
- с Карин Штраус, Луис Сезе, и другие.
- Природа Биотехнология 36, стр. 242-248, 2018
- Объединение евклидовых метрических пространств является евклидовым
- Константин Макарычев и Юрий Макарычев
- Дискретный анализ 2016
- Независимость цепи и общая информация
- Константин Макарычев и Юрий Макарычев
- IEEE Transactions on Information Theory, 58(8), стр.