粗略 发表于 2025-3-21 18:21:39

书目名称LATIN 2018: Theoretical Informatics影响因子(影响力)<br>        http://impactfactor.cn/if/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics影响因子(影响力)学科排名<br>        http://impactfactor.cn/ifr/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics网络公开度<br>        http://impactfactor.cn/at/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics网络公开度学科排名<br>        http://impactfactor.cn/atr/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics被引频次<br>        http://impactfactor.cn/tc/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics被引频次学科排名<br>        http://impactfactor.cn/tcr/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics年度引用<br>        http://impactfactor.cn/ii/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics年度引用学科排名<br>        http://impactfactor.cn/iir/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics读者反馈<br>        http://impactfactor.cn/5y/?ISSN=BK0580047<br><br>        <br><br>书目名称LATIN 2018: Theoretical Informatics读者反馈学科排名<br>        http://impactfactor.cn/5yr/?ISSN=BK0580047<br><br>        <br><br>

Pelvic-Floor 发表于 2025-3-21 23:09:24

The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness,f its clique graph and we show graph classes for which these bounds are tight. We prove .-completeness for .-. if the instance is restricted to planar graphs, chordal (2, 1)-graphs, (1, 2)-graphs, diamond-free graphs with diameter five, or for any fixed . at least 3. On the other hand, we improve the complexity for 2-. to a linear-time algorithm.

verdict 发表于 2025-3-22 02:26:05

http://reply.papertrans.cn/59/5801/580047/580047_3.png

Audiometry 发表于 2025-3-22 06:49:17

http://reply.papertrans.cn/59/5801/580047/580047_4.png

尊重 发表于 2025-3-22 12:25:46

Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees,t . is a subgraph of the bounded-degree . of ., and applies Kruskal’s MST algorithm on it. To achieve this with limited workspace, we introduce a compact representation of planar graphs, called an .-. which allows us to manipulate its component structure during the execution of the algorithm.

accrete 发表于 2025-3-22 16:01:08

http://reply.papertrans.cn/59/5801/580047/580047_6.png

来就得意 发表于 2025-3-22 17:20:33

Partitioning Orthogonal Histograms into Rectangular Boxes,osed by Floderus et al. We then show the problem to be APX-hard for histograms of height four. On the positive side, we give polynomial-time algorithms to compute optimal or approximate box partitions for some restricted but interesting classes of polyhedra and 3D-histograms.

做事过头 发表于 2025-3-22 23:04:10

A Tight Bound for Shortest Augmenting Paths on Trees,ach round one vertex from . with its incident edges arrives. It was conjectured by Chaudhuri et al. [.] that the total length of all shortest augmenting paths found is .. In this paper we prove a tight . upper bound for the total length of shortest augmenting paths for trees improving over . bound [.].

量被毁坏 发表于 2025-3-23 02:58:27

http://reply.papertrans.cn/59/5801/580047/580047_9.png

CHOIR 发表于 2025-3-23 08:38:20

http://reply.papertrans.cn/59/5801/580047/580047_10.png
页: [1] 2 3 4 5 6 7
查看完整版本: Titlebook: LATIN 2018: Theoretical Informatics; 13th Latin American Michael A. Bender,Martín Farach-Colton,Miguel A. M Conference proceedings 2018 Sp