全面 发表于 2025-3-23 11:37:35
Bit-Complexity of Solving Systems of Linear Evolutionary Partial Differential Equations,-value problem for a linear evolutionary system of PDEs is approximated up to absolute error . by repeatedly (exponentially often in .) multiplying a matrix . to the vector from the previous time step, starting with the initial condition ., approximated by the spatial grid vector .. The dimension ofVEN 发表于 2025-3-23 15:16:41
,A Secure Three-Input AND Protocol with a Standard Deck of Minimal Cards,xisting protocols use a two-colored deck consisting of red cards and black cards, Niemi and Renvall in 1999 constructed protocols for securely computing two-input Boolean functions (such as secure logical AND and XOR computations) using a commonly available standard deck of playing cards. Since this削减 发表于 2025-3-23 20:48:15
http://reply.papertrans.cn/24/2339/233821/233821_13.png外来 发表于 2025-3-24 00:19:02
,Predictions and Algorithmic Statistics for Infinite Sequences,“explanation” for the observed data (in the sense of algorithmic statistics) for prediction. In this way we keep the expected sum of squares of prediction errors bounded (as it was for the Solomonoff’s predictor) and, moreover, guarantee that the sum of squares of prediction errors is bounded alongHEAVY 发表于 2025-3-24 02:36:32
http://reply.papertrans.cn/24/2339/233821/233821_15.png我还要背着他 发表于 2025-3-24 07:03:19
Approximation Algorithms for Connectivity Augmentation Problems,he . problem we need to increase the edge-connectivity by 1. In the . problem . is connected and . should be 2-connected. In . problems every edge in . connects minimal deficient sets. For this version we give a simple combinatorial approximation algorithm with ratio 5/3, improving the 1.91 approximIrrigate 发表于 2025-3-24 13:02:11
http://reply.papertrans.cn/24/2339/233821/233821_17.pngPageant 发表于 2025-3-24 17:37:33
0302-9743 une/July 2021...The 28 full papers were carefully reviewed and selected from 68 submissions. The papers cover a broad range of topics, such as formal languages and automata theory, geometry and discrete structures; theory and algorithms for application domains and much more. .978-3-030-79415-6978-3-愚笨 发表于 2025-3-24 20:14:18
http://reply.papertrans.cn/24/2339/233821/233821_19.png连系 发表于 2025-3-25 02:43:36
https://doi.org/10.1007/b113856red by a combinatorial characterisation of the determinant developed by Mahajan and Vinay (SODA 1997). We extend the combinatorial object in their work, namely ., by introducing additional edge labels on the edges of the underlying graph. The idea of using edge labels is inspired by the work of Mengel (MFCS 2013).