Titlebook: Algorithms and Data Structures; 10th International W Frank Dehne,J?rg-Rüdiger Sack,Norbert Zeh Conference proceedings 2007 Springer-Verlag

值得贊賞

Algorithms and Data Structures978-3-540-73951-7Series ISSN 0302-9743 Series E-ISSN 1611-3349

AXIS

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/a/image/153157.jpg

EPT

Approximate Range Searching: The Absolute Model to improve not only approximate, but also exact halfspace range searching. Our data structures are much simpler than both their exact and relative model counterparts, and so are amenable to efficient implementation.

明確

翅膀拍動

Approximation Algorithms for the Sex-Equal Stable Marriage Problemmizing additional criterion: among stable matchings that are near optimal in terms of the sex-equality, find a minimum egalitarian stable matching. We show that this problem is NP-hard, and give a polynomial time algorithm whose approximation ratio is less than two.

Kaleidoscope

弓箭

https://doi.org/10.1007/978-3-658-40192-4 to improve not only approximate, but also exact halfspace range searching. Our data structures are much simpler than both their exact and relative model counterparts, and so are amenable to efficient implementation.

友好關(guān)系

Uta Rohrschneider,Michael Lorenz {.,3?+?2ln .,1?+?ln .}, where . is the number of distinct red costs, . is the number of blue edges, and . is the maximum ratio between red costs. We also give a natural integer linear programming formulation of the problem, and show that the integrality gap of the fractional relaxation asymptotical

仔細(xì)檢查

完全

Conference proceedings 2007swho submitted papers, andthe manyreferees who assisted the Program Committee. We are indebted to Gerardo Reynaga for installing and modifying the submission software, maintaining the submission server and interacting with authors as well as for helping with the preparation of the program.