Narsingh Deo  Home/Search
Context
Related
| cs.su.oz.au/pub/tr/TR96_508.ps.Z cs.su.oz.au/symvonis/AWOCAsu...mans.ps belllabs.com/who/andrews/awoca96.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.su.oz.au/~symvo...publications (more) From: fermivista.math...ftp.cs.su.oz.au (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Computing spanning trees with specific properties and constraints lies at the heart of many real-life network optimization problems. Here, a compilation of 35 constrained spanning tree problems is presented. Since most of these problems are NP-complete, good approximate heuristics are needed to solve them on parallel machines. Our method of iterative refinement is one such generic technique to compute good suboptimal solutions for large instances of these problems in a reasonable time. It is... (Update)
Similar documents (at the sentence level): More
11.6%: Capacitated MST and Related Problems: Challenges in a Unified.. - Deo, Kumar (Correct)
6.9%: Open Problems for Latency Hiding in Networks of.. - Andrews, Leighton.. (Correct)
5.1%: An Intelligent Example-Generator for Graph Theory - Manning (Correct)
Active bibliography (related documents): More All
0.9: Investigation of the Use of Neural Networks for Computerised.. - Shane Dickson (1998) (Correct)
0.4: A Hybrid Neural Optimization Scheme Based on Parallel.. - Papageorgiou, Likas.. (1997) (Correct)
0.4: k-Coloring Vertices using a Neural Network with Convergence to.. - Berger (1993) (Correct)
Similar documents based on text: More All
0.6: Solving the Maximum Weight Planar Subgraph Problem by Branch.. - Jünger, Mutzel (Correct)
0.5: The Thickness of a Minor-Excluded Class of Graphs - Jünger, Mutzel, Odenthal.. (1998) (Correct)
0.5: Exact and Heuristic Algorithms for 2-Layer Straightline.. - Jünger, Mutzel (1996) (Correct)
BibTeX entry: (Update)
@misc{ deo-awoca,
author = "Narsingh Deo",
title = "AWOCA'96 -- Seventh Australasian Workshop on Combinatorial Algorithms",
url = "citeseer.ist.psu.edu/177554.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
653 Neural networks and physical systems with emergent collectiv.. (context) - Hopfield - 1982
268 Neurons with graded response have collective computational p.. (context) - Hopfield - 1984
254 Neural computation of decisions in optimization problems (context) - Hopfield, Tank - 1985
150 Optimization neural networks for the segmentation of magneti.. (context) - Amartur, Piraino et al. - 1992
29 A neural network parallel algorithm for channel assignment p.. (context) - Funabiki, Takefuji - 1992
10 A near-optimum parallel planarization algorithm (context) - Takefuji, Lee - 1989
6 A super-parallel sorting algorithm based on neural networks (context) - Takefuji, Lee - 1990
5 A parallel algorithm for tiling problem (context) - Takefuji, Lee - 1990
5 A parallel algorithm for broadcast scheduling problems in pa.. (context) - Funabiki, Takefuji - 1993
4 Comparisons of seven neural network models on traffic contro.. (context) - Funabiki, Takefuji et al. - 1993
4 Artificial neural networks for four-coloring map problems an.. (context) - Takefuji, Lee - 1991
3 A parallel string search algorithm (context) - Takefuji, Tanaka et al. - 1992
1 A parallel improvemnet algorithm for the bipartite subgraph .. (context) - Lee, Funabiki et al. - 1992
1 Suppressing chaos with hysteresis in a higher-order neural n.. (context) - Wang
1 A parallel algorithm for channel routing problems (context) - Funabiki, Takefuji - 1992
1 A parallel algorithm for time-slot assignment problems in TD.. (context) - Funabiki, Takefuji - 1994
1 A parallel algorithm for allocation of spare cells on memory.. (context) - Funabiki, Takefuji - 1991
1 Neural network parallel computing for BIBD problems (context) - Kurokawa, Takefuji - 1992
1 Modified Hopfield-Tank neural networks applied to the `uniti.. (context) - Munakata, Takefuji et al. - 1994
1 Finding knight's tours on an M \Theta N chessboard with O(MN.. (context) - Lee, Takefuji - 1994
1 Comments on `Artificial neural networks for fourcoloring map.. (context) - Tateishi, Tamura - 1994
1 Synchronous neural networks of nonlinear threshold elements .. (context) - Wang, Ross - 1990
1 Physical modeling of neural networks (context) - Wang, Ross - 1992
Documents on the same site (http://www.cs.su.oz.au/~symvonis/publications.html): More
Parallel h-v Drawings of Binary Trees - Metaxas, Pantziou, Symvonis (1994) (Correct)
Flit-Serial Packet Routing on Meshes and Tori - Makedon, Symvonis (1996) (Correct)
On Deflection Worm Routing on Meshes - Roberts, Symvonis (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC