default search action
7. ESA 1999: Prague, Czech Republic
- Jaroslav Nesetril
:
Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings. Lecture Notes in Computer Science 1643, Springer 1999, ISBN 3-540-66251-0 - Yair Frankel, Philip D. MacKenzie, Moti Yung:
Adaptively-Secure Distributed Public-Key Systems. 4-27 - Bernhard Korte:
How Long Does a Bit Live in a Computer? (abstract). 28 - R. Ravi, F. Sibel Salman:
Approximation Algorithms for the Traveling Purchaser Problem and its Variants in Network Design. 29-40 - Krzysztof Diks, Evangelos Kranakis
The Impact of Knowledge on Broadcasting Time in Radio Networks. 41-52 - Kazuo Iwama, Eiji Miyano
Multipacket Routing on 2-D Meshes and Its Application to Fault-Tolerant Routing. 53-64 - Pierluigi Crescenzi
IP Address Lookup Made Fast and Simple. 65-76 - Amotz Bar-Noy, Ari Freund, Joseph Naor:
On-Line Load Banancing in a Hierarchical Server Topology. 77-88 - Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann:
Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. 89-100 - Steven J. Phillips, Jeffery R. Westbrook:
Approximation Algorithms for Restoration Capacity Planning. 101-115 - Reuven Bar-Yehuda, Dror Rawitz:
Efficient Algorithms for Integer Programs with Two Variables per Constraint. 116-126 - Martin Skutella:
Convex Quadratic Programming Relaxations for Network Scheduling Problems. 127-138 - Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz:
Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. 139-150 - Leah Epstein, Jirí Sgall
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. 151-162 - Yossi Azar, Oded Regev:
Off-Line Temporary Tasks Assignment. 163-171 - Stefan Bischof, Thomas Schickinger, Angelika Steger:
Load Balancing Using Bisectors - A Tight Average-Case Analysis. 172-183 - Thomas Jansen, Ingo Wegener:
On the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help. 184-193 - Pierre Nicodème, Bruno Salvy
Motif Statistics. 194-211 - Volker Heun:
Approximate Protein Folding in the HP Side Chain Model on Extended Cubic Lattices. 212-223 - Andreas Crauser, Paolo Ferragina
On Constructing Suffix Arrays in External Memory. 224-235 - Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa
Strategies for Searching with Different Access Costs. 236-247 - Ting Chen, Ming-Yang Kao:
On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees. 248-256 - Ferdinando Cicalese, Daniele Mundici:
Optimal Binary Search with Two Unreliable Tests and Minimum Adaptiveness. 257-266 - Salvador Roura:
Improving Mergesort for Linked Lists. 267-276 - Giovanni Manzini
Efficient Algorithms foe On-Line Symbol Ranking Compression. 277-288 - Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks:
On List Update and Work Function Algorithms. 289-300 - Wolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore:
The 3-Server Problem in the Plane. 301-312 - Vincent Berry, Tao Jiang
Quartet Cleaning: Improved Algorithms and Simulations. 313-324 - Bernd Gärtner:
Fast and Robust Smallest Enclosing Balls. 325-338 - Enrico Nardelli, Maurizio Talamo
Efficient Searching for Multi-dimensional Data Made Simple. 339-353 - Bernard Chazelle:
Geometric Searching over the Rationals. 354-365 - Daniele V. Finocchiaro, Marco Pellegrini
On Computing the Diameter of a Point Set in High Dimensional Euclidean Space. 365-377 - Stavros G. Kolliopoulos, Satish Rao:
A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem. 378-389 - Amotz Bar-Noy, Magnús M. Halldórsson
Sum Multi-coloring of Graphs. 390-401 - Piotr Krysta, Krzysztof Lorys:
Efficient Approximation Algorithms for the Achromatic Number. 402-413 - Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki:
Augmenting a (kappa-1)-Vertex-Connected Multigraph to an iota-Edge-Connected and kappa-Vertex-Connected Multigraph. 414-425 - Bram Verweij, Karen I. Aardal:
An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling. 426-437 - Ming-Yang Kao, Tak Wah Lam
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees. 438-449 - Limor Drori, David Peleg:
Faster Exact Solutions for Some NP-Hard Problems. 450-461 - Lucia Moura:
A Polyhedral Algorithm for Packings and Designs. 462-475 - Ali Akhavi:
Threshold Phenomena in Random Lattices and Efficient Reduction Algorithms. 476-489 - Alexander A. Ageev
On Finding the Maximum Number of Disjoint Cuts in Seymour Graphs. 490-497 - András A. Benczúr, Jörg Förster, Zoltán Király
Dilworth's Theorem and Its Application for Path Systems of a Cycle - Implementation and Analysis. 498-509 - Joseph Cheriyan, Tibor Jordán, R. Ravi:
On 2-Coverings and 2-Packings of Laminar Families. 510-520 - Igor Pak:
Random Cayley Graphs with O(log[G]) Generators Are Expanders. 521-526 - Pavol Hell, Ron Shamir
A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs. 527-539 - Xin He, Ming-Yang Kao, Hsueh-I Lu:
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. 540-549
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-26 01:01 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: