Контрольные работы 9 кл алгебра макарычев: Алгебра 9 Макарычев К-2 В-1
ГДЗ Алгебра Макарычев 9 класс Дидактические
Авторы:Макарычев, Миндюк, Крайнева
Тип:дидактические материалы
Какой номер надо решить?
Итоговый тест
Контрольные работы
Самостоятельные работы
Топовые ГДЗ по другим предметам
- Учебник
- Учебник
- Учебник
- Учебник
- Учебник
- Контурные
- Учебник
- Учебник
- Учебник
- Контрольные
- Дидактич.
Подробные решения по алгебре за 9 класс авторы Макарычев, Миндюк, Крайнева
Планируя подготовку к занятиям, девятиклассники задумываются и о предстоящем в конце года ОГЭ. Многие из них, особенно те, кто решил поступать в колледжи, техникумы, стараются получить максимально высокий из возможных балл по дисциплине, поскольку прием в эти учебные заведения ведется по конкурсу школьных аттестатов. Заблаговременная подготовка к самостоятельным, контрольным, итоговому тесту возможна своими силами. В качестве помощника многие рекомендуют ответы по алгебре за 9 класс дидактический материал Макарычев — понятный и удобный для подростков материал. Для достижения максимального результата желательно разбирать ответы сборника заранее, по мере освоения темы или за одну-две недели до намеченной в школе проверочной.
Для кого предназначены подробные решения к практикумам?
Среди тех, кто использует сборник решений к дидактическим материалам для 9 класса Макарычева в своей регулярной практике:
- девятиклассники, готовящиеся к математическим олимпиадам, поскольку ресурс также содержит задания с ответами по конкурсным работам. Такой помощник позволит отследить порядок решения материалов прошлых лет, правильную запись результатов, что немаловажно, поскольку учитывается при оценивании работ;
- выпускники не только 9-х, но и 11-х классов, готовящиеся к ОГЭ и ЕГЭ и повторяющие курс материала за девятый класс;
- подростки, пропускающие уроки по уважительной причине (болезни, участии в конкурсах, сборах, соревнованиях). С помощью этой площадки они смогут эффективно подготовиться к предстоящей в классе проверке и без проблем написать работу;
- школьники, переведенные на дистанционную форму обучения или избравшие семейный/домашний формат образования. Для них это источник сведений о том, как следует писать и оформлять проверочные. Это пригодится им на аттестации, контроле;
- школьные педагоги, которым надо оперативно проверить большое количество самостоятельных, контрольных, тестов своих учеников. Иногда учителя крайне загружены рабочими вопросами, поэтому такой помощник для них актуален и важен;
- родители девятиклассников, желающие оценить уровень знаний своего ребенка, не «погружаясь» в курс дисциплины.
Ощутимая польза от применения онлайн справочника за 9 класс к дидактическим материалам Макарычева
С каждым годом скептиков, отрицательно относящихся к еуроки ГДЗ, становится все меньше и меньше. Каждому понятны безусловные плюсы этого источника информации:
- его доступность для всех без исключения пользователей, в любое время;
- актуальность данных, их соответствие регламентам Стандартов образования;
- экономическая выгода, нередко платформа становится заменой приглашения репетиторов, посещения математических, подготовительных курсов, кружков;
- удобный поиск, помогающий быстро найти нужный ответ, воспользоваться им.
Применяя справочные материалы, девятиклассники смогут более эффективно реализовать свои цели: получить хорошую отметку, подготовиться к проверке, конкурсу, экзамену. А заодно — научатся работать с информацией в условиях ограниченного времени.
Алгебра. Контрольные и самостоятельные работы. 9 класс Крайнева Л.
Б.- Главная /
- Каталог /
- Основное образование (5-9 классы) /
- Алгебра. Контрольные и самостоятельные работы. 9 класс
Линия УМК: Алгебра. Макарычев Ю.Н. (7-9)
Серия: Нет
Автор: Крайнева Л.Б.
331,00 ₽
Нет в наличии
Аннотация
Пособие является частью учебно-методического комплекта по алгебре для 9 класса Ю.Н. Макарычева и др. Пособие содержит упражнения для самостоятельных работ, которые носят обучающий характер, а также тексты контрольных работ и задания для проведения школьных математических олимпиад.
Артикул | 13-1434-01 |
ISBN | 978-5-09-097563-6 |
Год титула | 2023 |
Размеры, мм | 163x213x5 |
Вес, кг | 0,1200 |
Класс/Возраст | 9 кл. |
Предмет | Алгебра |
Издательство | Просвещение |
Оставьте отзыв первым
Количественная геометрия — ПМК
1. Громов М. (1981) Группы полиномиального роста и расширяющиеся отображения. Inst Hautes Études Sci Publ Math 53:53–73.
2. Громов М. (1993) Асимптотические инварианты бесконечных групп. Геометрическая теория групп, Том 2, Сассекс, 1991 , London Math Soc Lecture Note Ser (Cambridge University Press, Кембридж, Великобритания), том 182, стр. 1–295.
3. Брейяр Э., Ле Донн Э. О скорости сходимости к асимптотическому конусу для нильпотентных групп и субфинслеровой геометрии. Proc Natl Acad Sci USA. 2012;110(48):19220–19226. [Google Scholar]
4. Абрамс А., Брэди Н., Дэни П., Янг Р. Гомологическая и гомотопическая функции Дена различны. Proc Natl Acad Sci USA. 2013;110(48):19206–19212. [Google Scholar]
5. Ю.Г. Грубая гипотеза Баума-Конна для пространств, допускающих равномерное вложение в гильбертово пространство. Изобретите математику. 2000;139(1):201–240. [Google Scholar]
6. де Корнюлье Ю., Тессера Р., Валетт А. Изометрические групповые действия на гильбертовых пространствах: рост коциклов. Geom Funct Anal. 2007; 17(3):770–79.2. [Google Scholar]
7. Матушек Ю. О вложении деревьев в равномерно выпуклые банаховы пространства. Израиль Дж. Матем. 1999; 114: 221–237. [Google Scholar]
8. Остин Т., Наор А., Тессера Р. Точная количественная невложимость группы Гейзенберга в суперрефлексивные банаховы пространства. Группы Геом Дин. 2013;7(3):497–522. [Google Scholar]
9. Чигер Дж., Кляйнер Б., Наор А. Границы сжатия для липшицевых отображений из группы Гейзенберга в L 1. Acta Math. 2011;207(2):291–373. [Google Scholar]
10. Гентнер Э., Каминкер Дж. Точность и равномерная вложимость дискретных групп. J Lond Math Soc. 2004;70(3):703–718. [Google Scholar]
11. Громов М. Количественная теория гомотопий. В: Росси Х, редактор. Перспективы в математике: приглашенные беседы по случаю 250-летия Принстонского университета. Род-Айленд: Американское математическое общество, Провиденс; 1999. С. 45–49. [Google Scholar]
12. Ферри С., Вайнбергер С. Количественная алгебраическая топология и гомотопия Липшица. Proc Natl Acad Sci USA. 2013;110(48):19246–19250. [Google Scholar]
13. Колдинг Т.Х., Миникоцци В.П. Монотонность и ее аналитические и геометрические следствия. Proc Natl Acad Sci USA. 2012;110(48):19233–19236. [Google Scholar]
14. Фреше М. Сборник монографий по теории функций. Том 12. Париж: Готье-Вилларс; 1928. Les Espaces Abstraits et leur Théorie Considérée Comme Introduction à l’Analyse Générale. Французский. [Google Scholar]
15. Банах С. Моногра Математика. Том 1. Варшава: PWN — Польское научное издательство; 1932. Теория линейных операций. [Google Scholar]
16. Кадец М.И. Доказательство топологической эквивалентности всех сепарабельных бесконечномерных банаховых пространств. Функциональный . Анальный приложен. 1967; 1: 61–70. [Google Scholar]
17. Рибе М. О равномерно гомеоморфных нормированных пространствах. Ковчег мат. 1976;14(2):237–244. [Google Scholar]
18. Мильман В.Д., Шехтман Г. Конспект лекций по математике. Том 1200. Берлин: Springer; 1986. Асимптотическая теория конечномерных нормированных пространств. [Академия Google]
19. Писье Г. Кембриджские трактаты по математике. Том 94. Кембридж, Великобритания: Cambridge Univ Press; 1989. Объем выпуклых тел и геометрия банахова пространства. [Google Scholar]
20. Дадуш Д., Вемпала С.С. Близкие к оптимальным детерминированные алгоритмы вычисления объема с помощью М-эллипсоидов. Proc Natl Acad Sci USA. 2013;110(48):19237–19245. [Google Scholar]
21. Джонсон В. Б., Одзава Н., Шехтман Г. Количественная версия теоремы о коммутаторе для матриц с нулевым следом. Proc Natl Acad Sci USA. 2012;110(48):19251–19255. [Google Scholar]
22. Бургейн Дж. Метрическая интерпретация сверхрефлексивности в банаховых пространствах. Израиль Дж. Матем. 1986;56(2):222–230. [Google Scholar]
23. Ball K (2012) Программа Ribe. Семинар Бурбаки, разоблачение 1047 .
24. Наор А. Введение в программу Рибе. Японская математика. 2012;7(2):167–233. [Google Scholar]
25. Мендель М., Наор А. Ультраметрические скелеты. Proc Natl Acad Sci USA. 2012;110(48):19256–19262. [Академия Google]
26. Хот С. Труды тридцать четвертого ежегодного симпозиума ACM по теории вычислений. Нью-Йорк: ACM; 2002. О мощности уникальных 2-доказательных 1-раундовых игр; стр. 767–775. [Google Scholar]
27. Хот С (2010) Неаппроксимируемость NP-полных задач, дискретный анализ Фурье и геометрия. Труды Международного конгресса математиков (Индостанское книжное агентство, Нью-Дели), том 4, стр. 2676–2697.
28. Ловаш Л. О шенноновской емкости графа. IEEE Trans Inf Theory. 1979;25(1):1–7. [Google Scholar]
29. Алон Н., Макарычев К., Макарычев Ю., Наор А. Квадратичные формы на графах. Изобретите математику. 2006;163(3):499–522. [Google Scholar]
30. Briet J, Burman H, Gijswijt D. Нарушение шенноновской емкости метрических графов с запутанностью. Proc Natl Acad Sci USA. 2012;110(48):19227–19232. [Бесплатная статья PMC] [PubMed] [Google Scholar]
31. Барак Б., Двир З., Вигдерсон А., Йегудаёв А. Дробные теоремы Сильвестра–Галлаи. Proc Natl Acad Sci USA. 2012;110(48):19213–19219. [Google Scholar]
32. Ай А., Двир З., Сараф С., Вигдерсон А. (2012) Теоремы типа Сильвестра-Галлаи для приближенной коллинеарности. архив: 1211. 0331v1.
33. Пансу П. Круассан де буль и геодезических ферм данс ле nilvariétés. Эргодическая теория динамических систем. 1983;3(3):415–445. [Google Scholar]
34. Grötschel M, Lovász L, Schrijver A. Алгоритмы и комбинаторика. 2-е изд. Том 2. Берлин: Springer; 1993. Геометрические алгоритмы и комбинаторная оптимизация. [Академия Google]
35. Барани И., Фюреди З. Аппроксимация сферы многогранниками с малым числом вершин. Proc Am Math Soc. 1988;102(3):651–659. [Google Scholar]
36. Мильман В.Д. Inégalité de Brunn-Minkowski inverse и приложения à la théorie locale des espaces normés. C R Acad Sci, Ser 1 Math. 1986;302(1):25–28. [Google Scholar]
37. Бургейн Дж., Цафрири Л. Об одной проблеме Кадисона и Зингера. J Reine Angew Math. 1991; 420:1–43. [Google Scholar]
38. Маркус А., Спилман Д.А., Сривастава Н. (2013) Переплетающиеся семейства II: смешанные характеристические полиномы и проблема Кадисона-Зингера. архив: 1306.3969в3.
39. Талагранд М. Закономерность гауссовских процессов. Акта Математика. 1987; 159 (1-2): 99–149. [Google Scholar]
40. Келети Т., Мате А., Зиндулка О. (2012) Хаусдорфова размерность метрических пространств и липшицевы отображения на кубы. архив: 1203.0686v2.
41. Бартал Ю., Линиал Н., Мендель М., Наор А. О метрических явлениях типа Рамсея. Энн Мат. 2005;162(2):643–709. [Google Scholar]
42. Бартал Ю., Боллобас Б., Мендель М. Теоремы типа Рамсея для метрических пространств с приложениями к онлайн-задачам. J Comput Syst Sci. 2006;72(5):890–921. [Google Scholar]
43. Мендель М., Наор А. Рэмси Разделы и структуры данных близости. J Eur Math Soc. 2007;9(2):253–275. [Google Scholar]
44. Чечик С. (2013) Оракул приблизительного расстояния с постоянным временем запроса. архив: 1305.3314v1.
45. Дворецкий А. Труды Международного симпозиума по линейным пространствам, Иерусалим, 1960. Иерусалим: Иерусалимское академическое издательство; 1961. Некоторые результаты о выпуклых телах и банаховых пространствах; стр. 123–160. [Академия Google]
46. Bourgain J, Figiel T, Milman V. О гильбертовых подмножествах конечных метрических пространств. Израиль Дж. Матем. 1986;55(2):147–152. [Google Scholar]
47. Мендель М., Наор А. Ультраметрические подмножества с большой хаусдорфовой размерностью. Изобретите математику. 2013;192(1):1–54. [Google Scholar]
48. Мильман В.Д. Почти евклидовы факторпространства подпространств конечномерного нормированного пространства. Proc Am Math Soc. 1985; 94(3):445–449. [Google Scholar]
49. Мендель М., Наор А. Евклидовы частные конечных метрических пространств. Adv Math 189(2):451–494. 2004 [Google Scholar]
50. Мильман В.Д. Явления, происходящие в высоких измерениях. Успехи мат наук. 2004;59(1):157–168. [Google Scholar]
Константин Макарычев
- Устойчивость к возмущениям
- Константин Макарычев и Юрий Макарычев
- Помимо анализа алгоритмов наихудшего случая. Монтажер: Тим Рафгарден. Издательство Кембриджского университета. 2020.
- Алгоритмы приближения для CSP (обзор результатов)
- Константин Макарычев и Юрий Макарычев
- Проблема удовлетворения ограничений: сложность и аппроксимация. Редакторы: Андрей Крохин и Станислав Живный. Продолжение Дагштуля. 2017.
- Bilu-Linial Stability (обзор по Bilu-Linial устойчивости и устойчивости к возмущениям)
- Константин Макарычев и Юрий Макарычев
- Расширенный структурированный прогноз. Редакторы: Т. Хазан, Г. Папандреу, Д. Тарлоу. Массачусетский технологический институт Пресс. 2016.
- Филогенетические CSP устойчивы к аппроксимации
- Ваггос Хациафратис и Константин Макарычев
- рукопись
- Объяснимые k-средние. Не жадничайте, сажайте большие деревья!
- Константин Макарычев и Лижэнь Шань
- СТОЦ 2022
- Почти оптимальные алгоритмы для объяснимых k-медиан и k-средних
- Константин Макарычев и Лижэнь Шань
- ICML 2021
- Локальная корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- ICML 2021
- Пакетная оптимизация для синтеза ДНК
- Константин Макарычев, Миклош З. Рач, Сайрус Ращян, Сергей Еханин
- ИСИТ 2021
- Двусторонняя теорема Киршбрауна
- Артурс Бакурс, Сепидех Махабади, Константин Макарычев, Юрий Макарычев
- СКГ 2021
- Улучшенные гарантии для k-means++ и k-means++ Parallel
- Константин Макарычев, Аравинд Редди, Лижэнь Шань
- НейрИПС 2020
- Корреляционная кластеризация с ошибками асимметричной классификации
- Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
- МЦМЛ 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
- Виктор Далмау, Марчин Козик, Андрей Крохин, Константин Макарычев, Юрий Макарычев, Якуб Опршал
- СОДА 2017
- Обучающиеся сообщества при наличии ошибок
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- КОЛЬТ 2016
- Объединение евклидовых метрических пространств является евклидовым
- Константин Макарычев и Юрий Макарычев
- Дискретный анализ 2016
- Алгоритм двухкритериальной аппроксимации для k-Means
- Константин Макарычев, Юрий Макарычев, Максим Свириденко, Джастин Уорд
- ПРИМЕРНО 2016
- Выполнимость заказа CSP выше среднего
- Константин Макарычев, Юрий Макарычев, Юань Чжоу
- ФОКС 2015
- Корреляционная кластеризация с зашумленной частичной информацией
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- КОЛЬТ 2015
- Почти оптимальный алгоритм округления LP для корреляционной кластеризации на полных графиках
- Шучи Чавла, Константин Макарычев, Целил Шрамм, Григорий Ярославцев
- СТОЦ 2015
- Планирование с учетом сети для заданий с параллельными данными: планируйте, когда сможете
- Вираджит Джалапарти, Питер Бодик, Ишай Менахе, Шрирам Рао, Константин Макарычев, Мэтью Цезарь
- SIGCOMM 2015
- Решение задач оптимизации с отрицательным эффектом масштаба
- Константин Макарычев и Максим Свириденко
- ФОКС 2014
- Журнал АКМ, том 65, выпуск 6, ноябрь 2018 г. , статья № 42.
- Неравномерное разбиение графа с несвязанными весами
- Константин Макарычев и Юрий Макарычев
- ИКАЛП 2014
- Сборник: Математика (Российская академия наук), вып. 208
- Черновик версии журнала доступен здесь.
- Ограниченное приоритетом планирование гибких заданий с вытеснением
- Константин Макарычев и Дебмаля Паниграхи
- ИКАЛП 2014
- Аппроксимация постоянного фактора для сбалансированного разреза в модели PIE
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СТОК 2014
- Bilu-Linial Стабильные экземпляры 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, июль 2009 г.a
- Алгоритм «разделяй и властвуй» для 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
- Математические изобретения, том. 163, нет. 3, стр. 499-522, март 2006 г.
FOCS (9)
- Выполнимость заказа CSP выше среднего
- Константин Макарычев, Юрий Макарычев, Юань Чжоу
- ФОКС 2015
- Решение задач оптимизации с отрицательным эффектом масштаба
- Константин Макарычев и Максим Свириденко
- ФОКС 2014
- Журнал ACM, том 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
- Как играть в уникальные игры, используя вложения
- Эден Хламтак, Константин Макарычев, Юрий Макарычев
- ФОКС 2006
SODA (8)
- Надежные алгоритмы с полиномиальными потерями для почти единодушных CSP
- Виктор Далмау, Марчин Козик, Андрей Крохин, Константин Макарычев, Юрий Макарычев, Якуб Опршал
- СОДА 2017
- Bilu-Linial Стабильные экземпляры Max Cut
- Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
- СОДА 2014
- Алгоритм аппроксимации для разреженного k-разбиения
- Ананд Луи и Константин Макарычев
- СОДА 2014
- Неравенства концентрации для нелинейного матроидного пересечения
- Константин Макарычев, Уоррен Шуди, Максим Свириденко
- СОДА 2012
- Случайные структуры и алгоритмы, том. 46, нет. 3, 2015
- Онлайн-модель совместного пополнения запасов на заказ: первичные двойные конкурентные алгоритмы
- Нив Бухбиндер, Трейси Кимбрел, Рецеф Леви, Константин Макарычев, Максим Свириденко
- СОДА 2008
- Почти оптимальные алгоритмы для задач максимального удовлетворения ограничений
- Моисей Чарикар, Константин Макарычев, Юрий Макарычев
- СОДА 2007;
- Специальный выпуск ACM Transactions on Algorithms, vol. 5, нет. 3, статья 32, июль 2009 г.а
- Алгоритм «разделяй и властвуй» для 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
- О бережливых объяснениях двумерных древовидных и линейно упорядоченных данных
- Ховард Карлофф, Флип Корн, Константин Макарычев, Юваль Рабани
- STACS 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)
- Как играть в уникальные игры на расширителях
- Константин Макарычев и Юрий Макарычев
- WAOA 2010
Журналы* (6)
- Сборка ДНК для считывания данных хранения нанопор
- с Карин Штраус, Луис Сезе, и другие.
- Nature Communications 10, Номер статьи: 2933 (2019)
- Увеличение масштабов хранения данных ДНК и поиск с произвольным доступом
- с Карин Штраус, Луис Сезе, и другие.
- Природа Биотехнология 36, стр. 242-248, 2018
- Объединение евклидовых метрических пространств является евклидовым
- Константин Макарычев и Юрий Макарычев
- Дискретный анализ 2016
- Независимость цепи и общая информация
- Константин Макарычев и Юрий Макарычев
- IEEE Transactions on Information Theory, 58(8), стр.