Sciweavers

WG
2000
Springer
15 years 8 months ago
Budget Constrained Minimum Cost Connected Medians
Several practical instances of network design and location theory problems require the network to satisfy multiple constraints. In this paper, we address graph-theoretic problems t...
Goran Konjevod, Sven Oliver Krumke, Madhav V. Mara...
EPIA
1995
Springer
15 years 8 months ago
Syntactic and Semantic Filtering in a Chart Parser
This paper describes a method to enhance the performance ofa unification-style bottom-up chart parser by means oftop-down filtering techniques. The filter developed consists of a s...
Sayan Bhattacharyya, Steven L. Lytinen
WG
2000
Springer
15 years 8 months ago
Graph Coloring on a Coarse Grained Multiprocessor
Assefaw Hadish Gebremedhin, Isabelle Guérin...