Search
for Author
All Reviews
Epstein, Leah
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
3
of
3
reviews
The (weighted) metric dimension of graphs: hard and easy cases
Epstein L., Levin A., Woeginger G. Algorithmica 72(4): 1130-1171, 2015. Type: Article
Metric dimension (MD) optimization algorithms require computation in such areas as network verification, mastermind games, metric and digital geometry, image digitization, robot navigation, drug discovery, and combinatorics problems. T...
...
Aug 31 2015
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem
Bach E., Boyar J., Epstein L., Favrholdt L., Jiang T., Larsen K., Lin G., Van Stee R. Journal of Scheduling 6(2): 131-147, 2003. Type: Article
Given seats and stations, and assuming that is not less than the number of passengers, the seat reservation problem seeks to determine an online seat allocation scheme that maximizes ticket revenue, where every ticket has the same p...
...
Dec 21 2004
All-norm approximation algorithms
Azar Y., Epstein L., Richter Y., Woeginger G. Journal of Algorithms 52(2): 120-133, 2004. Type: Article
In optimization problems, especially in scheduling problems for different measures, there might be different optimal solutions. In this work, the authors introduce the concept of an all-norm ρ-approximation algorithm for the pr...
...
Nov 11 2004
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy