hurricane 发表于 2025-3-23 09:50:02
http://reply.papertrans.cn/23/2300/229974/229974_11.pngCORE 发表于 2025-3-23 14:59:57
Computing a Rectilinear Shortest Path amid Splinegons in Planemputing a rectilinear shortest path between two points in the polygonal domain. Our reduction algorithm defines a polygonal domain . from . by identifying a coreset of points on the boundaries of splinegons in .. Further, it transforms a shortest path between . and . amid polygonal obstacles in . toMitigate 发表于 2025-3-23 20:09:10
Graph Problems with Obligationstices (resp. of its edges). Now, any solution . containing an element (vertex or edge) of a part of this partition must also contain all the others ones. In other words, elements can only be added set by set, instead of one by one as in the classical situation (corresponding to obligations that areGenteel 发表于 2025-3-24 01:42:52
http://reply.papertrans.cn/23/2300/229974/229974_14.png土坯 发表于 2025-3-24 05:30:42
Removing Undesirable Flows by Edge Deletionr of the malicious flows, but it also inadvertently removes some of the desired flows. To model this important problem, we formulate two problems: (1) remove all the undesirable flows while minimizing the damage to the desirable ones and (2) balance removing the undesirable flows and not removing to金丝雀 发表于 2025-3-24 09:34:08
http://reply.papertrans.cn/23/2300/229974/229974_16.pngCompassionate 发表于 2025-3-24 13:26:29
Practical and Easy-to-Understand Card-Based Implementation of Yao’s Millionaire Protocolthe actual amounts of their properties. In this paper, we present a simple and practical implementation of Yao’s millionaire protocol using a deck of playing cards; we straightforwardly implement the idea behind Yao’s millionaire protocol so that even non-experts can easily understand its correctnesSynchronism 发表于 2025-3-24 16:34:41
http://reply.papertrans.cn/23/2300/229974/229974_18.png破裂 发表于 2025-3-24 23:01:42
Generating Algebraic Expressions for Labeled Grid Graphsthods to a square grid graph in which the number of rows is equal to the number of columns. We prove that the lengths of the expressions derived by the methods depend exponentially and quasi-polynomially, respectively, on the size of the graph.MIRTH 发表于 2025-3-25 02:48:32
Graph Problems with Obligationssingletons). A motivation is to give a general framework and to study the complexity of combinatorial problems coming from systems where elements are interdependent. We propose hardness and approximation results.