Searching for authors named "Stathis Zachos" – sorted by Relevance.
7 documents found, showing 1 through 7.
-
Path Multi-Coloring: Exact and Approximate Solutions
- …Abstract In this paper we introduce and study the Path Multi-Coloring (PMC) problem: Given a graph, a set of paths, and a number w of colors, the goal is to find a color assignment to paths that minimizes color collisions on each edge. We consider simple topologies of degree two i.e. chains and ring…
- Add To MetaCart
-
Fragoudakis, Budgeted Coverage of a Maximum Part of a Polygonal Area
- …Abstract. Given is a polygonal area and the goal is to cover the polygon’s interior or boundary by placing a number of stations in the interior or on the boundary. There are several parameters for this problem: what part of the polygon (interior, boundary) is to be covered, and where can stations be…
- Cited by 2 (1 self) – Add To MetaCart
-
How to Place Efficiently Guards and Paintings in an Art Gallery
- …In the art gallery problem the goal is to place guards (as few as possible) in a polygon so that a maximal area of the polygon is covered. We address here a closely related problem: how to place paintings and guards in an art gallery so that the total value of guarded paintings is a maximum. More fo…
- Cited by 1 (1 self) – Add To MetaCart
-
Maximizing the Guarded Boundary of an Art Gallery is APX-hard
- …Abstract. In the Art Gallery problem, given is a polygonal gallery and the goal is to guard the gallery’s interior or walls with a number of guards that must be placed strategically in the interior, on walls or on corners of the gallery. Here we consider a more realistic version: exhibits now have s…
- Cited by 3 (3 self) – Add To MetaCart
-
Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks
- …Motivated by the increasing importance of multifiber WDM networks we study two routing and wavelength assignment problems in such networks: -- Fiber Cost Minimization: the number of wavelengths per fiber is given and we want to minimize the cost of fiber links that need to be reserved in order …
- Cited by 4 (3 self) – Add To MetaCart
-
Minimizing Request Blocking in All-Optical Rings
- …In all-optical networks that use WDM technology it is often the case that several communication requests have to be blocked, due to bandwidth and technology limitations. Minimizing request blocking is therefore an important task calling for algorithmic techniques for efficient routing and wavelength…
- Cited by 8 (3 self) – Add To MetaCart
-
Routing and Wavelength Assignment in Multifiber WDM Networks with Non-Uniform Fiber Cost
- …Motivated by the increasing importance of multifiber WDM networks we study a routing and wavelength assignment problem in such networks. In this problem the number of wavelengths per fiber is given and the goal is to minimize the cost of fiber links that need to be reserved in order to satisfy a set…
- Cited by 1 (1 self) – Add To MetaCart
Showing 1 through 7.
