脊椎动物 发表于 2025-3-30 08:36:38
,On the Structure of Hamiltonian Graphs with Small Independence Number, of a Hamiltonian cycle (path) in an input graph are well known to be NP-complete, and restricted classes of graphs which allow for their polynomial-time solutions are intensively investigated. Until very recently the complexity was open even for graphs of independence number at most 3. A so far unpinclusive 发表于 2025-3-30 13:05:21
,Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems,. and . of unresolved triplets (also known as .). The objective of the problem is to determine if there exists a phylogenetic tree that includes all elements in . and excludes all elements in . as embedded subtrees, and to construct such a tree if one exists. Jansson . [Journal of Computational Biol都相信我的话 发表于 2025-3-30 17:51:30
http://reply.papertrans.cn/25/2423/242207/242207_53.pngopinionated 发表于 2025-3-31 00:01:50
,Minimizing Distances Between Vertices and Edges Through Tree ,-Spanners,sible if it admits a tree .-spanner, and . is the smallest . for which . is .-admissible. It is well-known that deciding whether . has a tree .-spanner (the. . problem) is in . for ., it is .-complete for ., and it is a long open problem to decide .. . . . is a variation of the former problem, where王得到 发表于 2025-3-31 04:57:00
http://reply.papertrans.cn/25/2423/242207/242207_55.png仇恨 发表于 2025-3-31 06:01:38
,Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional, defined in the realm of temporal graphs. This suggested the definition of several parameters for temporal graphs and to prove the fixed-parameter tractability of several problems with respect to these parameters. In this paper, we introduce a hierarchy of parameters based on the previously definedARIA 发表于 2025-3-31 09:22:21
http://reply.papertrans.cn/25/2423/242207/242207_57.pngConfound 发表于 2025-3-31 17:18:05
http://reply.papertrans.cn/25/2423/242207/242207_58.pngascetic 发表于 2025-3-31 20:23:38
http://reply.papertrans.cn/25/2423/242207/242207_59.pngparagon 发表于 2025-3-31 23:23:55
Cardiovascular Changes with Agingar time algorithm for random generation of full binary forests with given number of trees and leaves. The algorithm is obtained from an elegant bijection that we construct in order to give a direct proof of the well-known fact that these forests are counted by the .-th fold self-convolution of the C