Creditee
发表于 2025-3-23 11:21:47
Unbounded-Error Classical and Quantum Communication Complexityen studied based on the arrangement of points and hyperplanes. Recently, found that the unbounded-error . communication complexity in the . model can also be investigated using the arrangement, and showed that it is exactly (without a difference of even one qubit) half of the classica
Lineage
发表于 2025-3-23 15:49:53
A Spectral Method for MAX2SAT in the Planted Solution Modelposed a distribution . for MAX2SAT in the planted solution model, as well as a message-passing algorithm. They showed that it solves, ., MAX2SAT on . for rather dense formulas, i.e., the expected number of clauses is .. In this paper, we propose an algorithm using a spectral method and a variant of
远地点
发表于 2025-3-23 19:11:39
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matricesof the classical classes P and NP. Prominent examples of difficult (that is, VNP-complete) problems in this model includes the permanent and hamiltonian polynomials. In this paper we investigate the expressive power of easy special cases of these polynomials. We show that the permanent and hamiltoni
restrain
发表于 2025-3-23 22:33:38
http://reply.papertrans.cn/16/1532/153116/153116_14.png
法官
发表于 2025-3-24 05:49:33
http://reply.papertrans.cn/16/1532/153116/153116_15.png
dialect
发表于 2025-3-24 07:26:01
http://reply.papertrans.cn/16/1532/153116/153116_16.png
幸福愉悦感
发表于 2025-3-24 14:32:31
Computing Upward Topological Book Embeddings of Upward Planar Digraphs where all edges are monotonically increasing in the upward direction. Besides having its own inherent interest in the theory of upward book embeddability, the question has applications to well studied research topics of computational geometry and of graph drawing. The main results of the paper are
金哥占卜者
发表于 2025-3-24 18:36:21
Algorithms for the Hypergraph and the Minor Crossing Number Problemsed before. We present some complexity results regarding the corresponding edge and node insertion problems. Based on these results, we give the first embedding-based heuristics to tackle both problems and present a short experimental study. Furthermore, we give the first exact ILP formulation for bo
钢盔
发表于 2025-3-24 22:47:30
On Mixing and Edge Expansion Properties in Randomized BroadcastingInitially, only one vertex of a graph . = (.,.) owns a piece of information which is spread iteratively to all other vertices: in each time step . = 1,2,... every . vertex chooses some neighbor uniformly at random which then becomes informed and may itself inform other vertices in the succeeding tim
mitral-valve
发表于 2025-3-25 00:04:28
Algorithms and Computation978-3-540-77120-3Series ISSN 0302-9743 Series E-ISSN 1611-3349