Список ссылок по теме «Исследование методов организации данных в задачах разбиения графов больших размерностей»

Составитель: Краснокутская Мария
Отчет о поиске можно посмотреть здесь

Сайты, посвященные проектам и программному обеспечению по разбиению графов, в скобках указаны авторы. К сожалению, здесь представлены только англоязычные сайты, подобных русскоязычных ресурсов не обнаружено.

1. METIS (Karypis and Kumar)
   http://www.cs.umn.edu/~karypis/metis/index.html

   • Vipin Kumar, http://www.cs.umn.edu/~kumar/
      - персональный сайт Випина Кумара

   • George Karypis, http://www.cs.umn.edu/~karypis/
     - персональный сайт Джоржа Кариписа

2. CHACO (Hendrickson and Leland)
   http://www.cs.sandia.gov/CRF/chac.html

   • Bruce Hendrickson, http://www.cs.sandia.gov/~bahendr
      - персональный сайт Брюса Хендриксона

   • Robert Leland, Actg. Mgr., http://www.cs.sandia.gov/departments/9226/9226contacts.htm
     - персональный сайт Роберта Лиланда

3. Matlab Mesh Partitioning and Graph Separator Toolbox
   http://www.cerfacs.fr/algor/Softs/MESHPART
   На этом сайте размещены общедоступные программные средства - инструментальная панель для разбиения сетей и графов, разработанная для Matlab. Панель содержит код Matlab для некоторых алгоритмов разбиения сетей и графов, включая геометрические, спектральные, геометрическо-спектральные и координатные разбиения. Панель также содержит интерфйс к программному пакету Chaco.

4. PARTY (Preis)
   http://www.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/party.html

   • Robert Preis, http://wwwcs.uni-paderborn.de/fachbereich/AG/monien/PERSONAL/ROBSY
      - персональный сайт Роберта Прейса

5. JOSTLE (Walshaw)
   http://staffweb.cms.gre.ac.uk/~c.walshaw/jostle/

   • Chris Walshaw, http://staffweb.cms.gre.ac.uk/~c.walshaw/
      - персональный сайт Криса Велшоу

6. SCOTCH (Pellegrini)
   http://www.labri.u-bordeaux.fr/~pelegrin/scotch/

   • Franзois Pellegrini, http://www.labri.fr/perso/pelegrin/
      - персональный сайт Франсуа Пеллегрини

7. Graph Partitioning (Equicut) Home
   http://rtm.science.unitn.it/intertools/graph-partitioning/index.html

   • Graph Partitioning - WWW Resources, http://rtm.science.unitn.it/intertools/graph-partitioning/links.html
      - страница содержит ссылки по теме разбиения графов

---




Электронные библиотеки, собрания алгоритмов и их программных реализаций

8. AlgoList - алгоритмы, методы, исходники
   http://algolist.manual.ru
   Исходные коды и книги по алгоритмам. Самая широкая тематика

9. Библиотека Численного Анализа НИВЦ МГУ
   http://www.srcc.msu.su/num_anal/index.htm
   Множество самых разнообразных математических подпрограмм, написанных на языках С и Фортран.

10. Библиотека алгоритмов
    http://alglib.sources.ru
    Множество алгоритмов по различным тематикам (численные методы, методы поиска, графика и т.п.). Описание, программные коды (С++, Delphi, Visual Basic, Псевдокод AlgoPascal), блок-схемы
    

    • http://alglib.sources.ru/articles/zeromatr.php - страница, посвященная разреженным матрицам

11. Большая Научная Библиотека
    http://sci-lib.com
    Книги по математике, прикладным вычислениям, физике и другим дисциплинам. «Облегченную» («lo-fi») версию библиотеки можно найти здесь  http://www.sci-lib.net/lofiversion/index.php

12. CiteSeer.IST  Scientific Literature Digital Library
    http://citeseer.csail.mit.edu
    Электронная библиотека научной литературы. Большое собрание публикаций в области компьютерных и информационных технологий. Сайт также предоставляет поиск научных статей, статей, ссылающихся на нужную статью.

    • http://citeseer.csail.mit.edu/hendrickson93multidimensional.html - статья Брюса Хендриксона и Роберта Лиланда «Многомерное спектральное балансирование загрузки» (Bruce Hendrickson and Robert Leland «Multidimensional Spectral Load Balancing», Sandia National Laboratories, 1993)

---




Сайт магистра ДонНТУ 2004 года Куркчи Вячеслава Андреевича

13. Куркчи В.А.
    http://www.masters.donntu.ru/2004/fvti/kourktchi
    Сайт посвящен теме магистерской работы  «Параллельные алгоритмы для решения задач на графах»

Сайт магистра ДонНТУ 2005 года Доста Максима Алексеевича

14. Доста М.А.
    http://www.uran.donetsk.ua/%7Emasters/2005/fvti/dosta
    Сайт посвящен теме магистерской работы  «Исследование способов распределения вычислительной нагрузки при моделировании сетевого динамического объекта с распределенными параметрами»

---




Статьи по теме

15. Д. И. Батищев, Н. В. Старостиным. Методические указания по проведению лабораторных работ «задачи декомпозиции графов» по курсу «Эволюционно-генетические алгоритмы решения оптимизационных задач» для студентов факультета ВМК специальности «Прикладная информатика». Нижегородский государственный университет, 2001
    www.unn.ru/rus/books/met_files/Met_graph.doc

16. Kirk Schloegel, George Karypis, Vipin Kumar. Graph Partitioning for High Performance Scientific Simulations.University of Minnesota, Department of Computer Science, Minneapolis, 2000
    http://citeseer.ist.psu.edu/schloegel00graph.html

    В статье представлен краткий обзор алгоритмов, разбивающих графы, используемые для научных моделирований на высокопроизводительных параллельных компьютера

17. Roberto Battiti, Alan Albert Bertossi. Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning. IEEE TRANSACTIONS ON COMPUTERS, VOL. 48, NO. 4, APRIL 1999
    http://rtm.science.unitn.it/~battiti/archive/gp.pdf

    В статье предлагается новый эвристический алгоритм для решения проблемы разбиения графа. Используется жадный алгоритм. Приводятся детальные эксперементальные данные по применению алгоритма к различным типам графа (случайный граф, геометрический граф и т.д.) и реальным графам больших размерностей.

Некоторые сведения по теории графов

18. Дискретная математика. Основные тезисы. Кирсанов М.Н. МЭИ (ТУ), Показеев В.В. МГТУ "МАМИ"
    http://www.mami.ru/kaf/vmat/diskrmat.pdf

19. Элементы теории графов. В.Н. Бурков, Д.А. Новиков
    http://www.mtas.ru/uploads/file_44.pdf

---




Другие ресурсы по теме

20. The Digital Technology Center (DTC)of the University of Minnesota
    http://www.dtc.umn.edu/about.html
    Сайт Центра цифровых технологий университета Миннесоты. Центр объединяет исследование, образование и  программу помощи в области  цифрового проектирования, компьютерной графики и визуализации, телекоммуникации, систем интеллектуального хранения и поиска информации, мультимедиа, datamining (извлечение знаний), научных расчетов и других цифровых технологий. На сайте выложена информация о конференциях и симпозиумах, публикации на приведенные выше темы, исследовательские программы.

    • http://www.dtc.umn.edu/publications/reports/2006_03.pdf - статья «Algorithms for Graph Partitioning and Fill Reducing Ordering for Domain Decomposition Methods» Irene Moulitsas and George Karypis

21. Собственные вектора и значения
    http://algorithm.narod.ru/ln/eigen/Eigenvalue.html
    Сайт посвящен вычислению собственных значений и собственных векторов матриц. На сайте представлен несколько переработанный перевод 11-ой главы книги Numerical Recipes in C, 2nd edition, Cambridge University Press, reprinted 1999

22. Алгебраическая проблема собственных значений
    http://www.refcity.ru/content/16383/1.html
    Реферат на тему «Алгебраическая проблема собственных значений»

23. SPARSE MATRIX EDUCATIONAL MODULE
    http://www4.eas.asu.edu/PowerZone/SparseVisual/
    Образовательный сайт, посвященный разреженным матрицам. Содержит выдержки из книги Сержио Пизанецки «Технология разреженных матриц»( Sergio Pissanetzky,  Sparse Matrix Technology), лекции и домашние задания по этой теме, примеры работы с разреженными матрицами для среды Matlab

24. Графы
    http://www.caravan.ru/~alexch/graphs/
    Сайт посвящен рафам. Рассматриваются приклодные задачи с использованием теории графов, теоретико-графовые задачи. Представлена библиотека AGraph, реализующая основные алгоритмы теории графов. На сайте также есть список литературы, в котором кроме названия книг приводится их содержание и список ссылок на другие Web-страницы по теме.

Ссылки по теме «Разработка текстового редактора для web-страницы»

25. Microsoft Developer Network
    http://msdn.microsoft.com
    MSDN -  Microsoft Developer Network - собрание документов компании Microsoft, содержащее сведения обо всех её разработках. Библиотека MSDN содержит более 1.1 GB технической информации по программированию, включая примеры кода, документацию по программным продуктам и средам разработки, технические статьи, доклады с семинаров и конференций, технические спецификации. Использовались следующие объекты и методы JavaScript:

    • document.designMode()

    • object.execCommand(sCommand [, bUserInterface] [, vValue])

    • command identifiers

    • innerHTML

26. Mozilla Midas Specification
    http://www.mozilla.org/editor/midas-spec.html
    Страница на сайте Mozill'ы, посвященная разработке текстового редактора на JavaScript

27. Cross-Browser Rich Text Editor
    http://www.kevinroth.com/rte/demo.htm
    Страница посвящена разработке межброузерного текстового редактора. Приведен пример и несколько полезных ссылок. Автор - Кевин Рот (Kevin Roth )