梯田 发表于 2025-3-28 16:24:26
http://reply.papertrans.cn/16/1531/153052/153052_41.png被诅咒的人 发表于 2025-3-28 20:10:22
Some Open Questions Related to Cuckoo HashingThe purpose of this brief note is to describe recent work in the area of cuckoo hashing, including a clear description of several open problems, with the hope of spurring further research.FOLD 发表于 2025-3-29 01:47:56
Cauchy’s Theorem for Orthogonal Polyhedra of Genus 0A famous theorem by Cauchy states that the dihedral angles of a convex polyhedron are determined by the incidence structure and face-polygons alone. In this paper, we prove the same for orthogonal polyhedra of genus 0 as long as no face has a hole. Our proof yields a linear-time algorithm to find the dihedral angles.compose 发表于 2025-3-29 06:48:23
A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexityWe present a global optimization algorithm for MINLPs (mixed-integer nonlinear programs) where any non-convexity is manifested as sums of non-convex univariate functions. The algorithm is implemented at the level of a modeling language, and we have had substantial success in our preliminary computational experiments.不舒服 发表于 2025-3-29 08:26:30
http://reply.papertrans.cn/16/1531/153052/153052_45.pngDissonance 发表于 2025-3-29 12:10:18
http://reply.papertrans.cn/16/1531/153052/153052_46.png厌烦 发表于 2025-3-29 15:59:56
http://reply.papertrans.cn/16/1531/153052/153052_47.png愤慨点吧 发表于 2025-3-29 23:14:46
http://reply.papertrans.cn/16/1531/153052/153052_48.png褪色 发表于 2025-3-30 01:42:17
http://reply.papertrans.cn/16/1531/153052/153052_49.png一大群 发表于 2025-3-30 04:48:00
Improved Approximation Algorithms for Label Cover Problemsimation ratios known were .. In fact, several recent papers reduced . to other problems, arguing that if better approximation algorithms for their problems existed, then a .-approximation algorithm for . would exist..We show, in fact, that there are a .(..)-approximation algorithm for . and a .(..lo