ingenue
发表于 2025-3-28 17:17:35
http://reply.papertrans.cn/39/3881/388021/388021_41.png
OMIT
发表于 2025-3-28 19:11:03
http://reply.papertrans.cn/39/3881/388021/388021_42.png
调色板
发表于 2025-3-28 23:57:27
On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networ several optimization problems. They include offline and online scenarios, and concern problems that optimize the use of components in the optical networks, specifically Add-Drop Multiplexers (ADMs) and regenerators.
HAUNT
发表于 2025-3-29 05:38:40
Minimum Eccentricity Shortest Paths in Some Structured Graph Classest is NP-hard in general graphs, we demonstrate that a minimum eccentricity shortest path can be found in linear time for distance-hereditary graphs (generalizing the previous result for trees) and in . time for chordal graphs.
肥料
发表于 2025-3-29 10:01:11
http://reply.papertrans.cn/39/3881/388021/388021_45.png
雇佣兵
发表于 2025-3-29 11:37:26
http://reply.papertrans.cn/39/3881/388021/388021_46.png
Incumbent
发表于 2025-3-29 18:23:46
http://reply.papertrans.cn/39/3881/388021/388021_47.png
条约
发表于 2025-3-29 21:24:31
http://reply.papertrans.cn/39/3881/388021/388021_48.png
ASTER
发表于 2025-3-30 03:33:47
On the Number of Minimal Separators in GraphsWe consider the largest number of minimal separators a graph on . vertices can have..This gives also an improved lower bound on the number of potential maximal cliques in a graph. We would like to emphasize that our proofs are short, simple, and elementary.
Acquired
发表于 2025-3-30 07:24:26
http://reply.papertrans.cn/39/3881/388021/388021_50.png