cart-icon Товаров: 0 Сумма: 0 руб.
г. Нижний Тагил
ул. Карла Маркса, 44
8 (902) 500-55-04

Контрольные работы 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]

Константин Макарычев

  1. Устойчивость к возмущениям
    • Константин Макарычев и Юрий Макарычев
    • Помимо анализа алгоритмов наихудшего случая. Монтажер: Тим Рафгарден. Издательство Кембриджского университета. 2020.
    •  
  2. Алгоритмы приближения для CSP (обзор результатов)
    • Константин Макарычев и Юрий Макарычев
    • Проблема удовлетворения ограничений: сложность и аппроксимация. Редакторы: Андрей Крохин и Станислав Живный. Продолжение Дагштуля. 2017.
    •  
  3. Bilu-Linial Stability (обзор по Bilu-Linial устойчивости и устойчивости к возмущениям)
    • Константин Макарычев и Юрий Макарычев
    • Расширенный структурированный прогноз. Редакторы: Т. Хазан, Г. Папандреу, Д. Тарлоу. Массачусетский технологический институт Пресс. 2016.
  1. Филогенетические CSP устойчивы к аппроксимации
    • Ваггос Хациафратис и Константин Макарычев
    • рукопись
    •  
  2. Объяснимые k-средние. Не жадничайте, сажайте большие деревья!
    • Константин Макарычев и Лижэнь Шань
    • СТОЦ 2022
    •  
  3. Почти оптимальные алгоритмы для объяснимых k-медиан и k-средних
    • Константин Макарычев и Лижэнь Шань
    • ICML 2021
    •  
  4. Локальная корреляционная кластеризация с ошибками асимметричной классификации
    • Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
    • ICML 2021
    •  
  5. Пакетная оптимизация для синтеза ДНК
    • Константин Макарычев, Миклош З. Рач, Сайрус Ращян, Сергей Еханин
    • ИСИТ 2021
    •  
  6. Двусторонняя теорема Киршбрауна
    • Артурс Бакурс, Сепидех Махабади, Константин Макарычев, Юрий Макарычев
    • СКГ 2021
    •  
  7. Улучшенные гарантии для k-means++ и k-means++ Parallel
    • Константин Макарычев, Аравинд Редди, Лижэнь Шань
    • НейрИПС 2020
    •  
  8. Корреляционная кластеризация с ошибками асимметричной классификации
    • Джафар Джафаров, Санчит Калхан, Константин Макарычев, Юрий Макарычев
    • МЦМЛ 2020
    •  
  9. Bisect and Conquer: Иерархическая кластеризация с помощью Max-Uncut Bisection
    • Сара Ахмадян, Ваггос Хациафратис, Алессандро Эпасто, Эйвунг Ли, Мохаммад Махдиан, Константин Макарычев, Григорий Ярославцев
    • АИСТАТ 2020
    •  
  10. Сертифицированные алгоритмы
  11. : анализ наихудшего случая и не только
    • Константин Макарычев и Юрий Макарычев
    • ИТКС 2020
    •  
  12. Корреляционная кластеризация с локальными целями
    • Санчит Калхан, Константин Макарычев, Тимоти Чжоу
    • НейриПС 2019
    •  
  13. Производительность преобразования Джонсона-Линденштрауса для кластеризации k-средних и k-медиан
    • Константин Макарычев, Юрий Макарычев, Илья Разенштейн
    • СТОЦ 2019
    •  
  14. Сборка ДНК
  15. для считывания данных хранения нанопор
    • с Карин Штраус, Луис Сезе, и другие.
    • Nature Communications 10, Артикул: 2933 (2019)
    •  
  16. Увеличение масштабов хранения данных ДНК и поиск с произвольным доступом
    • с Карин Штраус, Луис Сезе, и другие.
    • Природа Биотехнология 36, стр. 242-248, 2018
    •  
  17. Нелинейное уменьшение размерности с помощью внешних билипшицевых расширений
    • Сепидех Махабади, Константин Макарычев, Юрий Макарычев, Илья Разенштейн
    • СТОЦ 2018
    •  
  18. Кластеризация миллиардов операций чтения для хранения данных ДНК
    • Кир Ращян, Константин Макарычев, Миклош З. Рач, Сиена Дюма Анг, Джордже Евджич, Сергей Еханин, Луис Сезе, Карин Штраус
    • NeurIPS 2017 (презентация в центре внимания)
    •  
  19. Алгоритмы для устойчивых и устойчивых к возмущениям задач
    • Харис Ангелидакис, Константин Макарычев, Юрий Макарычев
    • СТОЦ 2017
    • Первая часть документа доступна по адресу https://arxiv. org/abs/1607.06442. Полная версия статьи скоро будет размещена на arxiv.
    •  
  20. Надежные алгоритмы с полиномиальными потерями для почти единодушных CSP
    • Виктор Далмау, Марчин Козик, Андрей Крохин, Константин Макарычев, Юрий Макарычев, Якуб Опршал
    • СОДА 2017
    •  
  21. Обучающиеся сообщества при наличии ошибок
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
    • КОЛЬТ 2016
    •  
  22. Объединение евклидовых метрических пространств является евклидовым
    • Константин Макарычев и Юрий Макарычев
    • Дискретный анализ 2016
    •  
  23. Алгоритм двухкритериальной аппроксимации для k-Means
    • Константин Макарычев, Юрий Макарычев, Максим Свириденко, Джастин Уорд
    • ПРИМЕРНО 2016
    •  
  24. Выполнимость заказа CSP выше среднего
    • Константин Макарычев, Юрий Макарычев, Юань Чжоу
    • ФОКС 2015
    •  
  25. Корреляционная кластеризация с зашумленной частичной информацией
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
    • КОЛЬТ 2015
    •  
  26. Почти оптимальный алгоритм округления LP для корреляционной кластеризации на полных графиках
    • Шучи Чавла, Константин Макарычев, Целил Шрамм, Григорий Ярославцев
    • СТОЦ 2015
    •  
  27. Планирование с учетом сети для заданий с параллельными данными: планируйте, когда сможете
    • Вираджит Джалапарти, Питер Бодик, Ишай Менахе, Шрирам Рао, Константин Макарычев, Мэтью Цезарь
    • SIGCOMM 2015
    •  
  28. Решение задач оптимизации с отрицательным эффектом масштаба
    • Константин Макарычев и Максим Свириденко
    • ФОКС 2014
    • Журнал АКМ, том 65, выпуск 6, ноябрь 2018 г. , статья № 42.
    •  
  29. Неравномерное разбиение графа с несвязанными весами
    • Константин Макарычев и Юрий Макарычев
    • ИКАЛП 2014
    • Сборник: Математика (Российская академия наук), вып. 208
    • Черновик версии журнала доступен здесь.
    •  
  30. Ограниченное приоритетом планирование гибких заданий с вытеснением
    • Константин Макарычев и Дебмаля Паниграхи
    • ИКАЛП 2014
    •  
  31. Аппроксимация постоянного фактора для сбалансированного разреза в модели PIE
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
    • СТОК 2014
    •  
  32. Bilu-Linial Стабильные экземпляры Max Cut
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
    • СОДА 2014
    •  
  33. Алгоритм аппроксимации для разреженного k-разбиения
    • Ананд Луи и Константин Макарычев
    • СОДА 2014
    •  
  34. Регуляризация скорости и оптимизация в классификации слов
    • Джеффри Цвейг и Константин Макарычев
    • ICASSP 2013
    •  
  35. Локальный поиск лучше, чем случайное назначение для k-CSP с ограниченным упорядочением вхождения
    • Константин Макарычев
    • СТАКС 2013
    •  
  36. Сортировка зашумленных данных с частичной информацией
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагаван
    • ITCS 2013 – Инновации в теоретической информатике
    •  
  37. Алгоритм аппроксимации для небулева MAX k-CSP
    • Константин Макарычев и Юрий Макарычев
    • ПРИБЛИЗИТЕЛЬНО 2012
    •  
  38. Алгоритмы аппроксимации для задач полуслучайного разбиения графа
    • Константин Макарычев, Юрий Макарычев, Аравиндан Виджаярагхаван
    • СТОК 2012
    •  
  39. Неравенства концентрации для нелинейного матроидного пересечения
    • Константин Макарычев, Уоррен Шуди, Максим Свириденко
    • СОДА 2012
    • Случайные структуры и алгоритмы, том. 46, нет. 3, 2015
    •  
  40. Постоянная Гротендика строго меньше границы Кривина
    • Марк Браверман, Константин Макарычев, Юрий Макарычев, Ассаф Наор
    • ФОКС 2011; препринт arXiv:1103.6161 [math.FA]
    • Математический форум, Π, том 1, 2013 г.
    •  
  41. Как играть в уникальные игры против полуслучайного противника
    • Александра Колла, Константин Макарычев, Юрий Макарычев
    • ФОКС 2011
    •  
  42. Min-Max Разбиение графа на разделы и расширение малых наборов
    • Нихил Бансал, Уриэль Файги, Роберт Краутгеймер, Константин Макарычев, Вишванат Нагараджан, Джозеф (Сеффи) Наор, Рой Шварц
    • ФОКС 2011
    • Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 43, нет. 2, 2014
    • Версия журнала доступна здесь.
    •  
  43. Улучшенная аппроксимация задачи направленного гаечного ключа
    • Петр Берман, Арнаб Бхаттачарья, Константин Макарычев, Софья Расходникова, Григорий Ярославцев
    • ИКАЛП 2011
    • Специальный выпуск информации и вычислений, том. 222, стр. 93-107, 2013.
    •  
  44. Максимизация многочленов с учетом ограничений присваивания
    • Константин Макарычев и Максим Свириденко
    • ИКАЛП 2011
    •  
  45. О бережливых объяснениях двумерных древовидных и линейно упорядоченных данных
    • Ховард Карлофф, Флип Корн, Константин Макарычев, Юваль Рабани
    • СТАКС 2011
    •  
  46. Сборка кольцевых геномов
    • Константин Макарычев и Аланта Ньюман
    • ИТКС 2011
    •  
  47. Операторы расширения метрики, разрежители вершин и липшицева расширяемость
    • Константин Макарычев и Юрий Макарычев
    • ФОКС 2010;
    • Израильский математический журнал, том. 212 (2), май 2016 г.
    •  
  48. Задача о максимальном квадратичном присваивании
    • Константин Макарычев, Раджсекар Манокаран, Максим Свириденко
    • ИКАЛП 2010
    • ACM Transactions on Algorithms, vol. 10, нет. 4, статья 18, август 2014 г.
    •  
  49. Как играть в уникальные игры на расширителях
    • Константин Макарычев и Юрий Макарычев
    • ВАОА 2010
    •  
  50. О сложности ценообразования для целеустремленных участников торгов
    • Рохит Хандекар, Трейси Кимбрел, Константин Макарычев, Максим Свириденко
    • ПРИБЛИЗИТЕЛЬНО 2009 (см. хорошую запись о проблеме в блоге Ричарда Липтона).
    •  
  51. Пробелы целостности для релаксаций Шерали-Адамса
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СТОК 2009
    •  
  52. Индексирование геномных последовательностей на IBM Blue Gene
    • Амол Готинг и Константин Макарычев
    • СК 2009
    • Финалист премии Гордона Белла ACM
    •  
  53. Последовательные и параллельные методы построения эффективного дерева суффиксов ввода-вывода
    • Амол Готинг и Константин Макарычев
    • SIGMOD 2009
    • Транзакции ACM в системах баз данных (TODS), том. 35(4), стр. 25:1-25:37
    • Премия IBM Pat Goldberg Best Paper Award
    •  
  54. Онлайн-модель совместного пополнения запасов на заказ: первичные двойные конкурентные алгоритмы
    • Нив Бухбиндер, Трейси Кимбрел, Рецеф Леви, Константин Макарычев, Максим Свириденко
    • СОДА 2008
    •  
  55. Локальные глобальные компромиссы в метрических вложениях
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • ФОКС 2007
    • Специальный выпуск SIAM Journal of Computing (SICOMP), vol. 39, нет. 6, стр. 2487-2512, 2010
    •  
  56. О преимуществе перед Random для максимального ациклического подграфа
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • ФОКС 2007
    •  
  57. Почти оптимальные алгоритмы для задач максимального удовлетворения ограничений
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СОДА 2007;
    • Специальный выпуск ACM Transactions on Algorithms, vol. 5, нет. 3, статья 32, июль 2009 г.a
    •  
  58. Алгоритм «разделяй и властвуй» для d-мерной линейной компоновки
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СОДА 2007
    •  
  59. Как играть в уникальные игры, используя вложения
    • Эден Хламтак, Константин Макарычев, Юрий Макарычев
    • ФОКС 2006
    •  
  60. почти оптимальных алгоритмов для уникальных игр
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СТОЦ 2006
  61. Проблемы с направленными метриками и ориентированными графами
    • Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СОДА 2006
    •  
  62. Алгоритмы аппроксимации квадратного корня log n для задач Min UnCut, Min 2CNF Deletion и задач направленного разреза
    • Амит Агарвал, Моисей Чарикар, Константин Макарычев, Юрий Макарычев
    • СТОК 2005
    •  
  63. Квадратичные формы на графиках
    • Нога Алон, Константин Макарычев, Юрий Макарычев, Ассаф Наор
    • СТОК 2005
    • Inventiones Mathematicae, vol. 163, нет. 3, стр. 499-522, март 2006 г.
    •  
  64. Независимость цепи и общая информация
    • Константин Макарычев и Юрий Макарычев
    • IEEE Transactions on Information Theory, 58(8), стр. 5279-5286, 2012 г.
    •  
  65. Новый класс неравенств не Шеннонского типа для энтропий
    • Константин Макарычев, Юрий Макарычев, Андрей Ромащенко, Николай Верещагин
    • Коммуникации в области информации и систем, том. 2, нет. 2, стр. 147-166, декабрь 2002 г.
    •  
  66. Важность формальности
    • Константин Макарычев и Юрий Макарычев
    • The Mathematical Intelligencer, vol. 23 нет. 1, 2001
    •  
  67. Доказательство гипотезы Пака о мозаиках Т-тетромино (на русском языке)
    • Константин Макарычев и Юрий Макарычев
    • рукопись

Опросы (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), стр.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *