脊椎动物 发表于 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 unp

inclusive 发表于 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.png

opinionated 发表于 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 defined

ARIA 发表于 2025-3-31 09:22:21

http://reply.papertrans.cn/25/2423/242207/242207_57.png

Confound 发表于 2025-3-31 17:18:05

http://reply.papertrans.cn/25/2423/242207/242207_58.png

ascetic 发表于 2025-3-31 20:23:38

http://reply.papertrans.cn/25/2423/242207/242207_59.png

paragon 发表于 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
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Combinatorial Algorithms; 35th International W Adele Anna Rescigno,Ugo Vaccaro Conference proceedings 2024 The Editor(s) (if applicable) an