找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Combinatorial Optimization and Applications; 6th International Co Guohui Lin Conference proceedings 2012 Springer-Verlag Berlin Heidelberg

[复制链接]
楼主: angiotensin-I
发表于 2025-3-25 04:43:37 | 显示全部楼层
发表于 2025-3-25 10:55:28 | 显示全部楼层
发表于 2025-3-25 14:17:06 | 显示全部楼层
发表于 2025-3-25 19:22:33 | 显示全部楼层
Gökçen Firdevs Yücel Caymaz,Kürşat Kemal Kulh bounded degree and arbitrarily large can(.). We also initiate studying the . of geometric graphs. We construct bounded degree graphs . = (.,.) such that for any two straight-line drawings of . with the same prescribed crossing angles, there is a subset .′ ⊂ . of |.′| ≥ |.|/2 vertices that are similar in the two drawings.
发表于 2025-3-25 21:28:06 | 显示全部楼层
https://doi.org/10.1007/978-981-15-2837-8ng clique-width whether they lead to tractability or not. Since bounded tree-width implies bounded clique-width, our tractability results extend previous results via tree-width, in particular to dense graphs.
发表于 2025-3-26 03:27:48 | 显示全部楼层
发表于 2025-3-26 06:15:17 | 显示全部楼层
发表于 2025-3-26 12:00:28 | 显示全部楼层
Multicut on Graphs of Bounded Clique-Width,ng clique-width whether they lead to tractability or not. Since bounded tree-width implies bounded clique-width, our tractability results extend previous results via tree-width, in particular to dense graphs.
发表于 2025-3-26 15:47:28 | 显示全部楼层
发表于 2025-3-26 17:21:57 | 显示全部楼层
A. Coulbaut-Lazzarini,G. Bailly, the Load-Balanced Virtual Backbone (LBVB) problem, and the MinMax Valid-Degree non Backbone node Allocation (MVBA) problem. We claim that MDMIS and LBVB are NP-Complete and MVBA is NP-Hard. Moveover, approximation algorithms and comprehensive theoretical analysis of the approximation factors are presented in the paper.
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 吾爱论文网 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
QQ|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-8-13 14:16
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表