Facilities 发表于 2025-3-28 16:22:04

https://doi.org/10.1007/BFb0008699alue of a coalition of players is defined to be the maximum total size of items in the coalition that can be packed into the bins of the coalition. We adopt the taxation model proposed by Faigle and Kern (1993) and show that the 1/4-core is nonempty for all instances of the bin packing game. Thi

Carcinogen 发表于 2025-3-28 22:24:05

http://reply.papertrans.cn/24/2348/234783/234783_42.png

fatuity 发表于 2025-3-29 02:35:27

Calculation of thermospheric winds,problem of computing an .-approximate saddle point, that is, a pair (..,..) ∈ .×. such that . Grigoriadis and Khachiyan (1995), based on a randomized variant of fictitious play, gave a simple algorithm for computing an .-approximate saddle point for matrix games, that is, when . is bilinear and the

雄辩 发表于 2025-3-29 03:11:22

http://reply.papertrans.cn/24/2348/234783/234783_44.png

Gossamer 发表于 2025-3-29 07:37:23

Calculation of thermospheric winds,, a randomized parameterized algorithm of running time ..(6.75.) is obtained, improving the current best result ..(8.). For the Parameterized Co-Path Packing problem, we study the kernel and randomized algorithm for the degree-bounded instance, and then by using the iterative compression technique,

半圆凿 发表于 2025-3-29 12:40:58

http://reply.papertrans.cn/24/2348/234783/234783_46.png

Conclave 发表于 2025-3-29 18:54:21

Developing your Project Proposalf jobs are unknown until their arrival times. Once the processing of a job is completed it is delivered to the destination. The objective is to minimize the time by which all jobs have been delivered. For each job .., its processing time and delivery time are denoted by .. and .. , respectively. We

壁画 发表于 2025-3-29 20:00:27

http://reply.papertrans.cn/24/2348/234783/234783_48.png

depreciate 发表于 2025-3-30 01:45:45

Presenting and Defending your Work Orallyalable processor(s). We adopt the standard model in speed-scaling in which if a processor runs at speed . then the energy consumption is .. units of energy per time unit, where . > 1. Our goal is to find a schedule respecting the release dates and the deadlines of the jobs so that the total energy c

切割 发表于 2025-3-30 04:23:46

Developing your Project Proposal-access machine: The input is given in a read-only array and the capacity of workspace is limited. We prove that the linear-time prune-and-search algorithm—presented in most textbooks on algorithms—can be adjusted to use .(.) bits instead of Θ(.) words of extra space. Prior to our work, the best kno
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Computing and Combinatorics; 19th International C Ding-Zhu Du,Guochuan Zhang Conference proceedings 2013 Springer-Verlag Berlin Heidelberg