喷油井
发表于 2025-3-30 11:33:13
http://reply.papertrans.cn/16/1532/153109/153109_51.png
GLADE
发表于 2025-3-30 14:41:52
http://reply.papertrans.cn/16/1532/153109/153109_52.png
发怨言
发表于 2025-3-30 19:17:37
http://reply.papertrans.cn/16/1532/153109/153109_53.png
小画像
发表于 2025-3-30 22:17:08
http://reply.papertrans.cn/16/1532/153109/153109_54.png
bacteria
发表于 2025-3-31 03:24:18
http://reply.papertrans.cn/16/1532/153109/153109_55.png
acclimate
发表于 2025-3-31 06:51:52
A Parameterized Algorithm for , give an algorithm with running time . to solve this problem, where . is the size of a minimum vertex cover of the graph (., .). Hence we show that the problem is fixed parameter tractable when parameterized by .. Note that the parameter does not assume any restriction on the input graph, and it concerns only the additional edge set ..
DOTE
发表于 2025-3-31 09:26:18
Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown.) we designed an algorithm for testing computability by an OBDD with a . order, which is known to the algorithm. Thus, we extend our knowledge concerning testing of functions that are characterized by their computability using simple computation devices and in the process gain some insight concerning these devices.
Lime石灰
发表于 2025-3-31 16:13:04
Strategic Coloring of a Graph the coloring game, we give worst case bounds on the social cost of stable states. Our main contribution is an improved (tight) bound for the worst case social cost of a Nash equilibrium, and the study of strong equilibria, their existence and how far they are from social optima.
EXALT
发表于 2025-3-31 17:34:30
Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weightsices. The analysis of the kernel size is based on a new extremal result which shows that every graph . that excludes some simple substructures always contains a spanning tree with at least |.|/5.5 leaves.
optic-nerve
发表于 2025-3-31 23:30:05
Der Kampf um die rechte Ordnunger we present a first non-trivial exact algorithm whose running time is in .. We use our algorithm to solve the . problem in .. This improves the current best known algorithm, which used sophisticated run-time analysis via the measure and conquer technique to solve the problem in ..