An (O)over-tilde(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V, E). The expected running time of our algorithm is (O) over tilde (mc) where vertical bar E vertical bar = m and c is the maximum u-v edge connectivity, where u, v is an element of V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n - 1; so the expected run-ning time of our algorithm for simple unweighted graphs is (O) over tilde (mn). All the algorithms currently known for constructing a Gomory-Hu tree [8, 9] use n - 1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest (O) over tilde (n(20/9)) max flow algorithm due to Karger and Levine[11] yields the current best running time of (O) over tilde (n(20/9)n) for Gomory-Hu tree construction on simple unweighted graphs with m edges and n vertices. Thus we present the first (O) over tilde (mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs. We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S subset of V can be reused for computing a minimum Steiner cut for certain Steiner sets S' subset of S.

Landscape structure influences tree density patterns in fragmented woodlands in semi-arid eastern Australia.

Landscape and local-scale influences are important drivers of plant community structure. However, their relative contribution and the degree to which they interact remain unclear. We quantified the extent to which landscape structure, within-patch habitat and their confounding effects determine post-clearing tree densities and composition in agricultural landscapes in eastern subtropical Australia. Landscape structure (incorporating habitat fragmentation and loss) and within-patch (site) features were quantified for 60 remnant patches of Eucalyptus populnea (Myrtaceae) woodland. Tree density and species for three ecological maturity classes (regeneration, early maturity, late maturity) and local site features were assessed in one 100 × 10 m plot per patch. All but one landscape characteristic was determined within a 1.3-km radius of plots; Euclidean nearest neighbour distance was measured inside a 5-km radius. Variation in tree density and composition for each maturity class was partitioned into independent landscape, independent site and joint effects of landscape and site features using redundancy analysis. Independent site effects explained more variation in regeneration density and composition than pure landscape effects; significant predictors were the proportion of early and late maturity trees at a site, rainfall and the associated interaction. Conversely, landscape structure explained greater variation in early and late maturity tree density and composition than site predictors. Area of remnant native vegetation within a landscape and patch characteristics (area, shape, edge contrast) were significant predictors of early maturity tree density. However, 31% of the explained variation in early mature tree differences represented confounding influences of landscape and local variables. We suggest that within-patch characteristics are important in influencing semi-arid woodland tree regeneration. However, independent and confounding effects of landscape structure resulting from previous vegetation clearing may have exerted a greater historical influence on older cohorts and should be accounted for when examining woodland dynamics across a broader range of environments.

Avocado Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries - Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 2001. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed reprint information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 2001. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of avocadoes. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Papaw Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website http://www.deedi.qld.gov.au/ (Select: Queenslands Industries - Agriculture Link) This publication has been reprinted as a digital book without any changes to the content published in 2000. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 2000. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of papaw. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Mango Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries - Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1999. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1999. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of mangoes. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Citrus Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.daf.qld.gov.au This publication has been reprinted as a digital book without any changes to the content published in 1997. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1997. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of citrus. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Rockmelon and Honeydew Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries - Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1997. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1997. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of Rockmelon and Honeydew. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Capsicum and Chilli Information Kit. Agrilink, your growing guide to better farming guide.

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1999. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1999. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of capsicum and chilli. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Cashew Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1999. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1999. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of cashews. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Custard Apple Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1998. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1998. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of custard apples. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Strawberry Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1997. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1997. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of strawberries. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Tomato Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1998. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1998. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of Tomatoes. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Tropical Banana Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1998.. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1998. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of tropical bananas. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Potato Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.daf.qld.gov.au This publication has been reprinted as a digital book without any changes to the content published in 1997. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1997. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of potato. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.

Onion Information Kit. Agrilink, your growing guide to better farming guide

Each Agrilink kit has been designed to be both comprehensive and practical. As the kits are arranged to answer questions of increasing complexity, they are useful references for both new and experienced producers of specific crops. Agrilink integrates the technology of horticultural production with the management of horticultural enterprises. REPRINT INFORMATION - PLEASE READ! For updated information please call 13 25 23 or visit the website www.deedi.qld.gov.au (Select: Queensland Industries – Agriculture link) This publication has been reprinted as a digital book without any changes to the content published in 1997. We advise readers to take particular note of the areas most likely to be out-of-date and so requiring further research: see detailed information on first page of the kit. Even with these limitations we believe this information kit provides important and valuable information for intending and existing growers. This publication was last revised in 1997. The information is not current and the accuracy of the information cannot be guaranteed by the State of Queensland. This information has been made available to assist users to identify issues involved in the production of onions. This information is not to be used or relied upon by users for any purpose which may expose the user or any other person to loss or damage. Users should conduct their own inquiries and rely on their own independent professional advice. While every care has been taken in preparing this publication, the State of Queensland accepts no responsibility for decisions or actions taken as a result of any data, information, statement or advice, expressed or implied, contained in this publication.