Titlebook: Algorithms - ESA 2009; 17th Annual European Amos Fiat,Peter Sanders Conference proceedings 2009 Springer-Verlag Berlin Heidelberg 2009 Sche

梯田

被诅咒的人

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

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

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.

不舒服

Dissonance

厌烦

愤慨点吧

褪色

一大群

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