A faster algorithm for the cluster editing problem on proper interval graphs

Chih Lin Min; Soulignac Francisco J.; Szwarcfiter Jayme L.

首页> 外文期刊>Information Processing Letters >A faster algorithm for the cluster editing problem on proper interval graphs

【24h】

A faster algorithm for the cluster editing problem on proper interval graphs

机译：适当间隔图上针对聚类编辑问题的更快算法

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We develop a linear-space O(n + m) time algorithm to solve the cluster editing problem for proper interval models, where n and m are the number of vertices and edges of the represented graph. (C) 2015 Elsevier B.V. All rights reserved.

著录项

来源
《Information Processing Letters》 |2015年第12期|913-916|共4页
作者
Chih Lin Min; Soulignac Francisco J.; Szwarcfiter Jayme L.;
展开▼
作者单位

Univ Buenos Aires, CONICET, RA-1053 Buenos Aires, DF, Argentina|Univ Buenos Aires, Dept Computac, RA-1053 Buenos Aires, DF, Argentina;

Univ Nacl Quilmes, CONICET, Buenos Aires, DF, Argentina|Univ Nacl Quilmes, Dept Ciencia & Tecnol, Buenos Aires, DF, Argentina;

Univ Fed Rio de Janeiro, Inst Matemat, NCE & COPPE, BR-21941 Rio De Janeiro, Brazil|Inst Nacl Metrol Qualidade & Tecnol, Buenos Aires, DF, Argentina;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Graph algorithms; Cluster editing problem; Proper interval models; Linear space algorithm;

机译：图算法;集群编辑问题;适当间隔模型;线性空间算法;

相似文献

外文文献
中文文献
专利

1. CERTIFYING LexBFS RECOGNITION ALGORITHMS FOR PROPER INTERVAL GRAPHS AND PROPER INTERVAL BIGRAPHS [J] . PAVOL HELL, JING HUANG SIAM Journal on Discrete Mathematics . 2005,第3期

机译：验证LexBFS识别算法以获取正确的时间间隔图和正确的时间间隔图
2. LEXICOGRAPHIC ORIENTATION AND REPRESENTATION ALGORITHMS FOR COMPARABILITY GRAPHS, PROPER CIRCULAR ARE GRAPHS, AND PROPER INTERVAL GRAPHS [J] . Hell P., Huang J. Journal of Graph Theory . 1995,第3期

机译：可比性图，适当的圆图和适当的间隔图的书目方向和表示算法
3. LEXICOGRAPHIC ORIENTATION AND REPRESENTATION ALGORITHMS FOR COMPARABILITY GRAPHS, PROPER CIRCULAR ARE GRAPHS, AND PROPER INTERVAL GRAPHS [J] . Hell P., Huang J. Journal of Graph Theory . 1995,第3期

机译：可比性图，适当的圆图和适当的间隔图的书目方向和表示算法
4. Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs [C] . Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, International symposium on combinatorial optimization . 2018

机译：适当间隔图中k支配和总k支配的改进算法
5. Fast algorithms for computing statistics under interval uncertainty, with applications to computer science and to electrical and computer engineering [D] . Xiang, Gang 2007

机译：在区间不确定性下计算统计信息的快速算法，应用于计算机科学以及电气和计算机工程
6. BiCluE - Exact and heuristic algorithms for weighted bi-cluster editing of biomedical data [O] . Peng Sun, Jiong Guo, Jan Baumbach 2013

机译：BiCluE-生物医学数据加权双聚类编辑的精确和启发式算法
7. Fast and simple algorithms for recognizing chordal comparability graphs and interval graphs [O] . Wen-lian Hsu, Tze-heng Ma 1999

机译：用于识别和弦可比性图和区间图的快速简单算法

A faster algorithm for the cluster editing problem on proper interval graphs

摘要

著录项

相似文献

相关主题

期刊订阅