飞来飞去真休
发表于 2025-3-30 09:56:03
H. H. Hagedorn,J. G. Hildebrand,J. H. Law.-complete for chordal graphs in general, while the Krausz dimension of a chordal graph with bounded clique size can be determined in polynomial time. We also show that for any fixed k, it can be decided in polynomial time if an interval graph has Krausz dimension at most ..
Cuisine
发表于 2025-3-30 13:04:52
Off-line and on-line call-scheduling in stars and trees,S for calls with unit durations is shown to have performance ratio at most .. In tree networks with . nodes, a variant of LS for calls with unit durations has performance ratio at most 6, and a variant for calls with arbitrary durations has performance ratio at most 5 log ..
Occupation
发表于 2025-3-30 19:00:19
Computational complexity of the Krausz dimension of graphs,.-complete for chordal graphs in general, while the Krausz dimension of a chordal graph with bounded clique size can be determined in polynomial time. We also show that for any fixed k, it can be decided in polynomial time if an interval graph has Krausz dimension at most ..
拾落穗
发表于 2025-3-31 00:07:04
Non-oblivious local search for MAX 2-CCSP with application to MAX DICUT,llows to change either one item, or all the items in the current solution. The total time required to maintain 5/2-approximate solutions, while an arbitrary sequence of q constraint insertions and deletions is performed, is .. + . · .). This give .(.) amortized time per update over a sequence of .(.) operations.
Innocence
发表于 2025-3-31 02:25:53
http://reply.papertrans.cn/39/3881/388041/388041_55.png
Trigger-Point
发表于 2025-3-31 08:39:24
Computing the independence number of dense triangle-free graphs,h minimum degree δ > (1 − ε)., the situation is different for triangle-free graphs. It will be shown that for triangle-free graphs with δ > ./3 the independence number can be computed as fast as matrix multiplication, while within the class of triangle-free graphs with δ > (1-ε)./4 the problem is already .-hard.
Progesterone
发表于 2025-3-31 09:46:05
http://reply.papertrans.cn/39/3881/388041/388041_57.png
Ossification
发表于 2025-3-31 15:16:02
http://reply.papertrans.cn/39/3881/388041/388041_58.png
出血
发表于 2025-3-31 19:32:36
On greedy matching ordering and greedy matchable graphs, these graphs, called greedy matchable graphs, are a subclass of weakly triangulated graphs and contain strongly chordal graphs and chordal bipartite graphs as proper subclasses. The question when can this ordering be produced efficiently is discussed too.
Pageant
发表于 2025-4-1 01:17:20
http://reply.papertrans.cn/39/3881/388041/388041_60.png