魔鬼在游行 发表于 2025-3-26 21:35:32
http://reply.papertrans.cn/39/3881/388024/388024_31.png无辜 发表于 2025-3-27 01:56:30
Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses,oximation the value sat . was proposed: the maximum number of satisfied agents in the market ., where an agent is said to be satisfied if, given a set of prices, he gets a most preferred house in his budget set. Clearly, market . admits an economic equilibrium if sat(.) is equal to the total number表示问 发表于 2025-3-27 08:03:16
http://reply.papertrans.cn/39/3881/388024/388024_33.png正常 发表于 2025-3-27 12:04:36
List Coloring in the Absence of a Linear Forest,roblem requires in addition that every vertex . must receive a color from some given set .(.) ⊆ {1,…,.}. Let .. denote the path on . vertices, and . + . and . the disjoint union of two graphs . and . and . copies of ., respectively. For any two fixed integers . and ., we show that ... can be solvedprediabetes 发表于 2025-3-27 17:36:33
http://reply.papertrans.cn/39/3881/388024/388024_35.png马笼头 发表于 2025-3-27 19:57:00
http://reply.papertrans.cn/39/3881/388024/388024_36.png助记 发表于 2025-3-28 00:05:13
http://reply.papertrans.cn/39/3881/388024/388024_37.png图表证明 发表于 2025-3-28 06:00:13
http://reply.papertrans.cn/39/3881/388024/388024_38.pngInelasticity 发表于 2025-3-28 09:54:13
Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem,ve that the problem can be solved in polynomial time using . colours on maps whose underlying adjacency graph has no induced subgraph of average degree larger than ./.. However, if . ≥ 3, the problem is NP-hard for forests of paths of arbitrary lengths (if . < .) for trees (if . ≥ 2 and . < 2.) andPelvic-Floor 发表于 2025-3-28 12:08:39
http://reply.papertrans.cn/39/3881/388024/388024_40.png