모듈 식 분해에 대한 참조

모듈 식 분해의 힘과 그 속성을 더 잘 이해하기위한 좋은 논문 / 책은 무엇입니까?

특히 모듈 식 분해의 알고리즘 측면에 관심이 있습니다. 선형 시간으로 그래프의 모듈 식 분해를 찾을 수 있다고 들었습니다. 비교적 간단한 알고리즘이 있습니까? 그렇게 효율적이지 않지만 간단한 알고리즘은 어떻습니까?

SWAT 2004를 사용하여 그래프 에 대한 간단한 선형 시간 모듈 형 분해 알고리즘, SWAT 2004 및 지시 그래프의 선형 시간 모듈 형 분해, 디스크를 살펴보십시오. Appl. 수학. 무 방향 및 방향 그래프 각각에 대해 가장 간단한 알려진 선형 시간 알고리즘에 대해 2005 년 .

문제는 주로 이론적 관심을 끌었으며 지금까지 개발 된 알고리즘은 비교적 복잡합니다. 나는 실제로 구현 될 수있는 알고리즘을 향한 지속적인 노력이 아니라고 생각한다 (즉, "효율적이지 않고 단순하다").

참고로 무 방향 그래프에 대한 최초의 선형 시간 알고리즘 은 모듈 식 분해를위한 새로운 선형 알고리즘입니다. CAAP 1994 및 선형 시간 모듈 형 분해 및 비교 그래프의 효율적인 전 이적 방향 .

최근 설문 조사가 있습니다

하비브와 폴 (2010). 모듈 식 분해의 알고리즘 측면에 대한 조사. 컴퓨터 과학 검토 4 (1) : 41-59 (2010)

체크 아웃해야합니다.

필립 감 베트 ( Philippe Gambette) 는 모듈 형 분해 알고리즘의 서지에 관한 웹 페이지를 제공합니다.

Fabien de Montgolfier는 "주문 확장을 사용한 그래프에 대한 간단한 선형 시간 모듈 형 분해 알고리즘"에 대해 그의 웹 사이트 에서이 백서의 확장 버전을 제공했습니다 . MD의 변형 또는 일반화에 관심이 있다면 그의 웹 사이트에서도 동종 관계에 관한 논문을 찾을 수 있습니다.

실제로이 있다 선형 시간에 작동하는 (상대적으로) 간단한 재귀 모듈 분해 알고리즘. 참조 : http://www.cs.utoronto.ca/~mtedder/TedderModular.pdf

나는 Diestel의 책을 좋아한다 . 모듈 식 분해 작동 방식과 적용 방법에 대해 설명합니다. 이 책에는 그래프의 볼록함에 관한 많은 정보가 있습니다.