此网站使用饼干、标记和跟踪设置，以存储有助于提供最佳浏览体验的信息。 消除此警告
Mathematica Pannonica公司
数量/发行：
第29卷第3期：第1期
图的分裂边划分
作者：
巴拉兹·基拉利 佩奇大学自然科学学院数学与计算机科学研究所,如果jüság u.67624 Pécs,匈牙利

在中搜索Balázs Király的其他论文
当前站点
谷歌学者
公共医学 关闭
和
萨多·萨博 佩奇大学自然科学学院数学与计算机科学研究所,如果jüság u.67624 Pécs,匈牙利

搜索Sándor Szabóin的其他论文
当前站点
谷歌学者
公共医学 关闭
页：
37–48
在线发布日期：
2023年2月6日
出版日期：
2023年5月19日
文章类别：
研究文章
内政部：
https://doi.org/10.1556/314.2023.0002
关键词（英语）：
集团编号;最大集团;分支规则;给节点着色;预处理
开放式访问

在典型的最大团搜索算法中，当优化测试不确定时，会发生分叉。实例被划分为较小的实例。这是过程的分支步骤。为了确保并行算法处理器的工作负载平衡，产生的较小问题在难度上不能有太大差异，这一点至关重要。为了改善这个问题，前面引入了给定图节点的所谓分裂分区。为了达到同样的目的，本文提出了一种边缘分割方法。在缺乏可用理论工具的情况下，我们通过进行数值实验来评估构建次优分裂边缘分区的实际可行性。在使用分割分区时，我们意识到它们可以用作大规模团搜索的预处理工具。本文还将讨论这种新发现的分裂边缘隔板的作用。

  • [1]

    卡拉汉,R（右）.、和帕达洛斯,下午.最大团问题的精确算法.运营研究信件 9(1990),375–382.

    • 搜索谷歌学者
    • 出口引文
  • [2]

    加里,M.R公司.、和约翰逊,D.S.公司.计算机与不可纠正性：NP完全性理论指南.弗里曼,纽约,2003.

    • 搜索谷歌学者
    • 出口引文
  • [3]

    哈塞尔伯格,J型.,帕尔达洛斯,下午.、和VAIRAKTARAKIS公司,G公司.最大集团问题的测试用例生成器和计算结果.全球优化杂志 三(1993),463–482.

    • 搜索谷歌学者
    • 出口引文
  • [4]

    马图拉,D.W公司.,大理石,G公司.、和伊萨克森,J·D.图形着色算法。在图论与计算,钢筋混凝土.阅读，编辑。学术出版社,纽约,1972.

    • 搜索谷歌学者
    • 出口引文
  • [5]

    ÖSTERG奥路,P.R.J公司.最大团问题的快速算法.离散应用数学 120(2002),197–207.

  • [6]

    ÖSTERG奥路,P.R.J公司.、和佩勒瓦内恩,A类.三脚架填料的新结果.离散几何与计算几何 61(2019),271–284.

    • 搜索谷歌学者
    • 出口引文
  • [7]

    帕帕迪米特里奥,C.H公司.计算复杂性.Addison-Wesley出版公司.,雷丁，马萨诸塞州,1994.

  • [8]

    斯隆,新泽西州.挑战性问题：图中的独立集.https://oeis.org/A265032/A265032.html,2000。访问时间：2022-10-18。

    • 搜索谷歌学者
    • 出口引文
  • [9]

    SZAB奥斯,S公司.图中查找团的并行算法.物理学杂志，会议系列 268(2011),012–030.

  • [10]

    SZAB奥斯,S公司.单调矩阵与图中团的发现.年鉴大学。布达佩斯。，第节。计算机 41(2013),307–322.

    • 搜索谷歌学者
    • 出口引文
  • [11]

    SZAB奥斯,S公司.构造图分裂分区的度量空间方法.信息科技大学学报 11(2019),131–141.

  • [12]

    SZAB奥斯,S公司.、和ZAVáLNIJ公司,B类.无三角形着色的贪婪算法.AKCE国际图形与组合学杂志9,2(2012),169–186.

    • 搜索谷歌学者
    • 出口引文
  • [13]

    SZAB奥斯,S公司.、和ZAVáLNIJ公司,B类.减少图着色到团搜索.亚太数学杂志 三(2016),64–85.

  • [14]

    TOMITA公司,E类.、和塞基语,T型.求最大团的有效分枝定界算法.页。278–289.

  • [15]

    韦斯特因,东、西.单调矩阵.http://mathworld.wolfram.com/MonotonicMatrix.html。输入：MathWorld–Wolfram网络资源。访问时间：2022-10-18。

    • 搜索谷歌学者
    • 出口引文
  • 折叠
  • 展开
封面Mathematica Pannonica
Mathematica Pannonica公司
打印ISSN：
0865-2090
在线ISSN：
2786-0752
作者指南以PDF格式提供。请从下载文件酒店雇员和饭馆雇员.
请从下载LaTeX模板酒店雇员和饭馆雇员.

主编：拉兹洛·T·TH（佩奇大学）

荣誉主编：

  • † István格雷Ő里（匈牙利维斯普雷姆Pannonia大学）
  • 贾诺斯·平茨（匈牙利布达佩斯雷尼数学研究所）
  • 费伦茨·希普（匈牙利布达佩斯的Eötvös Loránd大学和匈牙利佩奇的佩奇大学）
  • Sándor SZAB奥斯（佩奇大学，佩奇，匈牙利）
     

副主编：

  • 埃哈德·艾辛格（JKU林茨，林茨，奥地利）
  • 费伦斯·哈顿（匈牙利维斯普雷姆Pannonia大学）
  • 费伦斯·魏斯（匈牙利布达佩斯Eötvös Loránd大学）

编辑委员会

  • Attila BéRCZES酒店（匈牙利德布雷森德布雷森大学）
  • 伊斯特万·伯克斯（匈牙利布达佩斯雷尼数学研究所）
  • 卡罗利·贝兹代克（加拿大卡尔加里卡尔加里大学）
  • 吉尔吉斯·D·SA（匈牙利维斯普雷姆Pannonia大学）
  • 巴尔兹·基里–总编辑（佩奇大学，佩奇，匈牙利）
  • Vedran KRCADINAC公司（克罗地亚，萨格勒布，萨格勒布大学）
  • 埃尔杰卡·米林·什IPUŠ（克罗地亚，萨格勒布，萨格勒布大学）
  • 加博尔NYUL（匈牙利德布雷森德布雷森大学）
  • 页边距PAP（佩奇大学，佩奇，匈牙利）
  • 伊斯坦·粉红色（匈牙利德布雷森德布雷森大学）
  • 米哈利·皮图克（匈牙利维斯普雷姆Pannonia大学）
  • 卢卡斯体育俱乐部（奥地利莱奥本州莱奥本市Montanuniversität Leoben）
  • 安德烈亚·西蒙VOB（克罗地亚里耶卡里耶卡大学）
  • Csaba SZáNT奥斯（罗马尼亚克鲁伊·纳波卡市博莱雅大学贝贝什分校）
  • Jörg THUSWALDNER公司（奥地利利奥本Montanuiversität Leoben）
  • Zsolt TUZA公司 （匈牙利维斯普雷姆Pannonia大学）

咨询委员会

  • Szilárd RéVéSZ公司 （匈牙利布达佩斯雷尼数学研究所）-主席
  • 加布里埃拉·贝厄姆
  • 吉尔吉斯·加特 （匈牙利德布雷森德布雷森大学）

佩奇大学，
科学学院，
数学与信息学院
数学系
7624 Pécs，Ifjüságütja 6.，匈牙利
(36) 72-503-600 / 4179
ltoth@gamma.ttk.pte.hu（电子邮箱）

  • 数学评论
  • 天顶广场
  • DOAJ公司

出版物模型 黄金开放存取
提交费用 没有人
物品处理费 0欧元/件（暂定）
订阅信息 黄金开放存取

Mathematica Pannonica公司
语言 英语
大小 A4（A4）
年
基础		 1990
卷
每年		 1
问题
每年		 2
创始人 阿卡德迈艾基多
创始人的
地址		 匈牙利布达佩斯，邮编：1516，邮编：H-1117，邮政信箱：245。
出版商 阿卡德迈艾基多
出版商的
地址		 匈牙利布达佩斯，邮编：1516，邮编：H-1117，邮政信箱：245。
负责人
出版商		 首席执行官Akadémiai Kiadó
国际标准编号 2786-0752（在线）
国际标准编号 0865-2090（打印）

每月内容使用

抽象视图 全文视图 PDF下载
2023年12月 0 111 14
2024年1月 0 163 9
2024年2月 0 132 4
2024年3月 0 145 4
2024年4月 0 34 0
2024年5月 0 18 7
2024年6月 0 0 0