找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Recent Advances in Algorithms and Combinatorics; Bruce A. Reed,Cláudia L. Sales Book 2003 Springer Science+Business Media New York 2003 Al

[复制链接]
楼主: Constrict
发表于 2025-3-23 13:18:05 | 显示全部楼层
发表于 2025-3-23 16:07:25 | 显示全部楼层
Approximability of NP-Optimization Problems,ndicates in a pictorial way why an a priori seemingly theoretical concept as the notion of NP-completeness has been so successful. Till today, the first attempt of every student, researcher, algorithm designer with a new problem for which he can’t find a polynomial-time algorithm immediately is to try proving that it is NP-complete.
发表于 2025-3-23 21:10:17 | 显示全部楼层
发表于 2025-3-24 02:14:16 | 显示全部楼层
发表于 2025-3-24 05:36:51 | 显示全部楼层
发表于 2025-3-24 08:41:18 | 显示全部楼层
Pattern Inference under many Guises,p of identical objects. If the objects are not identical but almost (there are just a very limited number of well-characterized differences between them), one could perhaps adjust the operation to a smaller number of steps than starting from scratch for each object among the group of almost identical ones.
发表于 2025-3-24 12:42:54 | 显示全部楼层
On the coloration of perfect graphs, edge . of G has . ≠ .. If . we say that . has color .. Those sets c.(T) (. = 1,..., .) that are not empty are called the . of the coloring c. Each color class is clearly a stable set (i.e., a subset of vertices with no edge between any two of them), hence we will frequently view a coloring as a par
发表于 2025-3-24 15:50:26 | 显示全部楼层
A Survey on Clique Graphs, dated some sixty years ago. On the other hand, two books, [14] and [56], appeared recently where intersection graphs play a central role. The book [30] also deals with various classes of intersection graphs.
发表于 2025-3-24 20:35:10 | 显示全部楼层
发表于 2025-3-24 23:49:58 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 吾爱论文网 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
QQ|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-8-14 07:56
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表