梯田 发表于 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.png

Dissonance 发表于 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
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithms - ESA 2009; 17th Annual European Amos Fiat,Peter Sanders Conference proceedings 2009 Springer-Verlag Berlin Heidelberg 2009 Sche