BILK 发表于 2025-3-26 22:54:06

http://reply.papertrans.cn/23/2299/229881/229881_31.png

Exonerate 发表于 2025-3-27 04:35:28

https://doi.org/10.1007/978-3-540-48593-3ries using two bitprobes. We propose a scheme that stores arbitrary subsets of size four using . amount of space. This improves upon the non-explicit scheme proposed by Garg and Radhakrishnan [.] which uses . amount of space, and the explicit scheme proposed by Garg [.] which uses . amount of space.

GOAT 发表于 2025-3-27 07:39:58

http://reply.papertrans.cn/23/2299/229881/229881_33.png

nutrition 发表于 2025-3-27 10:36:30

http://reply.papertrans.cn/23/2299/229881/229881_34.png

Herpetologist 发表于 2025-3-27 14:45:17

https://doi.org/10.1007/978-88-470-0700-0aph and the goal is to color the vertices of the graph with minimum number of colors so that end points of each edge gets different colors. In list-coloring, each vertex is given a list of allowed colors with which it can be colored..In parameterized complexity, the goal is to identify natural param

谎言 发表于 2025-3-27 19:27:54

http://reply.papertrans.cn/23/2299/229881/229881_36.png

acrobat 发表于 2025-3-28 01:11:18

http://reply.papertrans.cn/23/2299/229881/229881_37.png

元音 发表于 2025-3-28 04:27:04

https://doi.org/10.1007/978-88-470-0700-0g in exactly one time interval from a group . of allowed intervals. The objective is to determine if there is a set of . of . jobs which can be scheduled in non-overlapping time intervals..This work describes a deterministic algorithm for the problem that runs in time ., where . and . is a constant.

取之不竭 发表于 2025-3-28 07:07:31

http://reply.papertrans.cn/23/2299/229881/229881_39.png

名词 发表于 2025-3-28 12:38:55

https://doi.org/10.1007/978-88-470-0700-0exploiting their structural properties to improve and refine previous results. We also give hardness results for parameterized precolored versions of these problems, and a polynomial-time algorithm for . in proper interval graphs.
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Combinatorial Algorithms; 30th International W Charles J. Colbourn,Roberto Grossi,Nadia Pisanti Conference proceedings 2019 Springer Nature