lymphoma 发表于 2025-3-28 16:10:17

Dennis Potter: Between Two Worldsthat every vertex . is adjacent to at least min. different colors. Denote . has an .-dynamic .-coloring} and . has a list .-dynamic .-coloring}. In this paper, we show upper bounds . for planar graphs . with . and ., . for graphs . with ..

强有力 发表于 2025-3-28 20:45:42

https://doi.org/10.1057/9780230595903a . are interpreted by means of executing programs . and .. If an acceptable execution path is generated, a counterexample is found, otherwise the property is valid. To show how the proposed approach works, an example is given.

寡头政治 发表于 2025-3-29 00:52:54

http://reply.papertrans.cn/16/1529/152890/152890_43.png

Chagrin 发表于 2025-3-29 05:49:35

http://reply.papertrans.cn/16/1529/152890/152890_44.png

江湖骗子 发表于 2025-3-29 08:59:08

http://reply.papertrans.cn/16/1529/152890/152890_45.png

JECT 发表于 2025-3-29 11:50:12

Profit Maximization Problem with Coupons in Social Networks,endent Cascade Model with Coupons and Valuations (IC-CV). To solve this problem, we propose the PMCA algorithm which can return a .-approximate solution with at least . probability, and runs in . expected time. Further more, during the analysis we provide a method to estimate the non-monotone submodular function.

清洗 发表于 2025-3-29 16:32:29

New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems,mum Tree Cover Problem, where the cycles are replaced by paths or trees. Moreover, we give new LP relaxations for a special case of the rooted version of MCCP/MPCP and show that these LP relaxations have significantly better integrality gaps than the previous relaxations.

推测 发表于 2025-3-29 20:19:50

Computation of Kullback-Leibler Divergence Between Labeled Stochastic Systems with Non-identical Stis computed to measure the closeness of stochastic systems. A fixed point polynomial time algorithm is presented to compute Kullback-Leibler divergence with an approximation when comparing labeled stochastic systems with non-identical state spaces.

Humble 发表于 2025-3-29 23:58:23

http://reply.papertrans.cn/16/1529/152890/152890_49.png

SPER 发表于 2025-3-30 06:51:41

http://reply.papertrans.cn/16/1529/152890/152890_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithmic Aspects in Information and Management; 12th International C Shaojie Tang,Ding-Zhu Du,Sergiy Butenko Conference proceedings 2018