Minimum path bases and relevant paths

Given an undirected graph G(V,E) and a vertex subset U ⊆ V the U‐space is the vector space over GF(2) spanned by the paths with end‐points in U and the cycles in G(V,E). We extend Vismara's algorithm to the computation of the union of all minimum length bases of the U‐space. Although the size distribution of subgraphs is the same in all minimum length bases, the number of cycles and paths may differ. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 46(3), 119–123 2005

[1]  J. Möbert,et al.  The Future of Stock Exchanges in Europe , 2006 .

[2]  G. Baer.  Asian financial cooperation as seen from Europe , 2006 .

[3]  Christian Liebchen,et al.  A greedy approach to compute a minimum cycle basis of a directed graph , 2005, Inf. Process. Lett..

[4]  M. Plummer,et al.  Bond market development and integration in ASEAN , 2005 .

[5]  Kurt Mehlhorn,et al.  A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs , 2005, STACS.

[6]  Ma.  Preprint 031-2004: A Greedy Approach to Compute a Minimum Cycle Bases of a Directed Graph , 2005 .

[7]  C. Weiß,et al.  On the intention-behaviour discrepancy. Empirical evidence from succession on farms in Finland. , 2005 .

[8]  C. Weiß,et al.  Intergenerational Succession in Farm Households: Evidence from Upper Austria , 2004 .

[9]  I. Dalla.  Harmonization of Bond Market Rules and Regulations in Selected APEC Economies , 2004 .

[10]  Harald Badinger,et al.  What has determined the rapid post-war growth of intra-EU trade? , 2004 .

[11]  Kurt Mehlhorn,et al.  A Faster Algorithm for Minimum Cycle Basis of Graphs , 2004, ICALP.

[12]  D. Arner,et al.  Making Markets: Reforms to Strengthen Asia's Debt Capital Markets , 2004 .

[13]  E. Detragiache,et al.  Foreign Banks in Emerging Market Crises: Evidence from Malaysia , 2004, SSRN Electronic Journal.

[14]  G. Fink,et al.  Changing Importance of Financial Sectors for Growth from Transition to Cohesion and European Integration , 2004 .

[15]  Robert N. McCauley,et al.  Asian Local Currency Bond Markets , 2004 .

[16]  Sven de Vries,et al.  Minimum Cycle Bases for Network Graphs , 2004, Algorithmica.

[17]  Barry Eichengreen,et al.  Why Doesn't Asia Have Bigger Bond Markets? , 2004 .

[18]  Lieven Baele,et al.  Measuring financial integration in the euro area , 2004 .

[19]  A. Tavakoli,et al.  The effect of foreign capital and imports on economic growth: further evidence from four Asian countries (1970-1998) , 2004 .

[20]  Franziska Berger,et al.  Counterexamples in Chemical Ring Perception , 2004, J. Chem. Inf. Model..

[21]  Ginestra Bianconi,et al.  Number of cycles in off-equilibrium scale-free networks and in the Internet at the Autonomous System Level , 2004 .

[22]  R. Pastor-Satorras,et al.  Structure of cycles and local ordering in complex networks , 2004 .

[23]  P. Backé,et al.  The Acceding Countries' Strategies Towards Erm Ii and the Adoption of the Euro: An Analytical Review , 2004, SSRN Electronic Journal.

[24]  Matthias Almus.  The Shadow of Death – An Emperical Analysis of the Pre-Exit Performance of New German Firms , 2004 .

[25]  Patrizia Baudino,et al.  FINANCIAL FDI TO THE EU ACCESSION COUNTRIES , 2004 .

[26]  Heinrich Schneider,et al.  "Kerneuropa" - ein aktuelles Schlagwort und seine Bedeutung , 2004 .

[27]  Gerhard Fink,et al.  Growth Triggers in the European Union , 2004 .

[28]  J. Amyx.  A Regional Bond Market for East Asia? The Evolving Political Dynamics of Regional Financial Cooperation , 2004 .

[29]  E. Jones,et al.  EU-Asia: links and lessons , 2004 .

[30]  J. Richardson,et al.  Lessons for Asia?: European experiences—in American perspective—in legitimizing market integration , 2004 .

[31]  C. Leahy.  Is it time to fold on Asia's US gamble? , 2004 .

[32]  Michaela Seifert,et al.  Rechtliche Grundlagen des Bologna-Prozesses und der Lissabon-Strategie. Europaweite Vereinheitlichung der Studienstrukturen und Maßnahmen zur Erleichterung der Anerkennung von Diplomen. , 2004 .

[33]  Harald Badinger,et al.  Do we really know that the EU´s Single Market Programme has fostered competition? Testing for a decrease in markup ratios in EU industries. , 2004 .

[34]  Robert N. McCauley.  Unifying Government Bond Markets in East Asia , 2003 .

[35]  C. Cottarelli,et al.  Early Birds, Late Risers, and Sleeping Beauties: Bank Credit Growth to the Private Sector in Central and Eastern Europe and the Balkans , 2003, SSRN Electronic Journal.

[36]  Junko Shimizu,et al.  Trade-off for common currency basket denominated bonds in East Asia , 2003 .

[37]  G. Bishop.  The role and development of EU capital markets , 2003 .

[38]  Ronald C. Anderson,et al.  Founding-Family Ownership and Firm Performance: Evidence from the S&P 500 , 2003 .

[39]  Giovanni Favara,et al.  An Empirical Reassessment of the Relationship between Finance and Growth , 2003, SSRN Electronic Journal.

[40]  Fritz Breuss,et al.  Efficiency and Federalism in the European Union - the Optimal Assignment of Policy Tasks to Different Levels of Government , 2003 .

[41]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[42]  Thomas A. Fetherston,et al.  Disintermediation and the Development of Bond Markets in Emerging Europe , 2003 .

[43]  Jonathan A. Batten,et al.  Why Japan Needs to Develop its Corporate Bond Market , 2003 .

[44]  J. Danthine,et al.  National Centre of Competence in Research Financial Valuation and Risk Management Working Paper No . 79 European Financial Integration and Equity Returns : A Theory-Based Assessment , 2003 .

[45]  P. Haiss,et al.  Corporate Bonds as Financing Vehicle in Central- and Eastern Europe , 2003 .

[46]  Nick Parsons,et al.  Central banks cultivate Asian bond markets , 2003 .

[47]  M. Schrooten,et al.  Private Savings in Eastern European EU-Accession Countries: Evidence from a Dynamic Panel Data Model , 2003 .

[48]  C. Bin.  FDI in the Financial Sector: The Experience of ASEAN Countries Over the Last Decade , 2003 .

[49]  G. Tondl,et al.  What makes regions in Eastern Europe catching up? The role of foreign investment, human resources and geography , 2003 .

[50]  Fritz Breuss,et al.  Balassa-Samuelson effects in the CEEC. Are they obstacles for joining the EMU? , 2003 .

[51]  W. Andreff.  The new multinational corporations from transition countries , 2002 .

[52]  Sascha O. Becker,et al.  Estimation of Average Treatment Effects Based on Propensity Scores , 2002 .

[53]  Marc J. K. de Ceuster,et al.  Anatomy of the Eurobond Market 1980-2000 , 2002 .

[54]  Gabe de Bondt,et al.  Euro Area Corporate Debt Securities Market: First Empirical Evidence , 2002 .

[55]  Harald Badinger,et al.  Trade, Human Capital and Innovation: The Engines of European Regional Growth in the 1990s , 2002 .

[56]  Francisco Pérez-Gónzalez,et al.  Inherited Control and Firm Performance , 2002 .

[57]  Bank for International Settlements.  The Development of Bond Markets in Emerging Economies , 2002 .

[58]  D. Llewellyn.  An analysis of the causes of recent banking crises , 2002 .

[59]  Michael Nentwich,et al.  The Treaty of Amsterdam: Towards a New Institutional Balance , 2002 .

[60]  G. Sandor.  Developments in the Hungarian debt markets , 2002 .

[61]  黒田 東彦,et al.  Strengthening regional financial cooperation in East Asia , 2002 .

[62]  Teo Swee Lian.  Debt market development in Singapore , 2002 .

[63]  Vladimr Tomšk,et al.  Does Foreign Direct Investment Crowd in or Crowd out Domestic Investment? , 2002 .

[64]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[65]  Bob Y. C. Chan.  BOND MARKETS IN THE PACIFIC RIM: DEVELOPMENT, MARKET STRUCTURE AND RELEVANT ISSUES IN FIXED-INCOME SECURITIES MARKETS , 2002 .

[66]  Harald Badinger,et al.  Do small countries of a trade bloc gain more of its enlargement? An empirical test of the Casella effect for the case of the European Community. , 2002 .

[67]  Ewa Wróbel.  STRUCTURAL FACTORS IN MODERN THEORIES OF THE MONETARY TRANSMISSION MECHANISM , 2002 .

[68]  Gerhard Fink,et al.  Collective culture shock. Contrastive reactions to radical systemic change. , 2002 .

[69]  Harald Badinger,et al.  Excess Reserves in the Eurosystem. An Economic and Legal Analysis. , 2002 .

[70]  John Hawkins,et al.  Bond markets and banks in emerging economies , 2002 .

[71]  M. Mohanty.  Improving liquidity in government bond markets: what can be done? , 2002 .

[72]  Philip Turner,et al.  Bond markets in emerging economies: an overview of policy issues , 2002 .

[73]  Gerhard Fink,et al.  Die Kreditwürdigkeit von Unternehmen im Hinblick auf die Wirtschafts-und Währungsunion — Wien im österreichischen Vergleich (The Creditworthiness of Business Firms Against the Backdrop of Economic and Monetary Union — Vienna in Comparison with Austria) , 2001 .

[74]  R. Reis,et al.  Costs of Banking System Instability: Some Empirical Evidence , 2001 .

[75]  Tuomas Komulainen.  Currency Crises in Emerging Markets: Capital Flows and Herding Behaviour , 2001 .

[76]  Dora M Iakova,et al.  Financial Sector Evolution in the Central European Economies: Challenges in Supporting Macroeconomic Stability and Sustainable Growth , 2001, SSRN Electronic Journal.

[77]  E. Davis,et al.  Multiple Avenues of Intermediation, Corporate Finance and Financial Stability , 2001, SSRN Electronic Journal.

[78]  M. Thiel.  Finance and economic growth - a review of theory and the available evidence , 2001 .

[79]  Peter F. Stadler,et al.  Relevant cycles in Chemical reaction Networks , 2001, Adv. Complex Syst..

[80]  M. Leahy,et al.  Contributions of Financial Systems to Growth in OECD Countries , 2001 .

[81]  Yun-Hwan Kim,et al.  Expanding long-term financing through bond market development : a post-crisis policy task , 2001 .

[82]  Harald Badinger,et al.  Growth effects of economic integration. The case of the EU Member States (1950-2000). , 2001 .

[83]  S. Shirai,et al.  Designing a Financial Market Structure in Post-Crisis Asia-How to Develop Corporate Bond Markets , 2001 .

[84]  P. Wachtel.  Growth and Finance: What Do We Know and How Do We Know It? , 2001 .

[85]  Andrea Zaghini,et al.  Crises and contagion: the role of the banking system , 2001 .

[86]  Takatoshi Ito,et al.  On the Desirability of a Regional Basket Currency Arrangement , 2000 .

[87]  Jeffrey A. Smith,et al.  Does Matching Overcome Lalonde's Critique of Nonexperimental Estimators? , 2000 .

[88]  Alison Harwood.  Building local bond markets : an Asian perspective , 2000 .

[89]  Krishnan Sharma,et al.  The Underlying Constraints on Corporate Bond Market Development in Southeast Asia , 2000 .

[90]  Marno Verbeek,et al.  A Guide to Modern Econometrics , 2000 .

[91]  Barry Eichengreen,et al.  On Regional Monetary Arrangements For ASEAN , 2000 .

[92]  B. Palsson,et al.  Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. , 2000, Journal of theoretical biology.

[93]  Peter F. Stadler,et al.  Interchangeability of Relevant Cycles in Graphs , 2000, Electron. J. Comb..

[94]  L. Amaral,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[95]  C. Weiß,et al.  Family and non-family succession in the Upper-Austrian farm sector , 2000, Cahiers d'Economie et sociologie rurales.

[96]  Harald Badinger,et al.  The demand for international reserves in the Eurosystem. Implications of the changeover to the third stage of EMU. , 2000 .

[97]  Brian F. Smith,et al.  Management succession and financial performance of family controlled firms , 1999 .

[98]  Irina I. Klytchnikova,et al.  Banking Crises in Transition Economies: Fiscal Costs and Related Issues , 1999 .

[99]  Gerhard Fink,et al.  Central European Financial Markets from an EU Perspective. Review of the Commission (1998) Progress Report on Enlargement , 1999 .

[100]  Chenggang Xu,et al.  Financial institutions and the financial crisis in East Asia , 1999 .

[101]  G. Tondl,et al.  What determined the uneven growth of Europe's southern regions? An empirical study with panel data. , 1999 .

[102]  C. Weiß.  Farm Growth and Survival: Econometric Evidence for Individual Farms in Upper Austria , 1999 .

[103]  Gerhard Fink,et al.  New protectionism in Central Europe. Exchange rate adjustment, customs tariffs and non-tariff measures. , 1999 .

[104]  Fritz Breuss,et al.  Costs and benefits of EU enlargement in model simulations , 1999 .

[105]  Roberto Chang.  Understanding recent crises in emerging markets , 1999 .

[106]  Jack D. Glen,et al.  Primary Securities Markets: Cross Country Findings , 1999 .

[107]  Ayal Kimhi,et al.  Intergenerational Succession In Israeli Family Farms , 2001 .

[108]  Garry J. Schinasi,et al.  Fixed-Income Markets in the United States, Europe, and Japan: Some Lessons for Emerging Markets , 1998, SSRN Electronic Journal.

[109]  Gerardo R. Ungson,et al.  When Interpretations Collide , 1998 .

[110]  S. Claessens,et al.  Corporate Growth, Financing, and Risks in the Decade Before East Asia's Financial Crisis , 1998 .

[111]  R. Morck,et al.  Inherited Wealth, Corporate Control and Economic Growth , 1998 .

[112]  David Hartvigsen,et al.  The Planar Multiterminal Cut Problem , 1998, Discret. Appl. Math..

[113]  John L. Ward,et al.  The family business : its governance for sustainability , 1998 .

[114]  Chandra S. Mishra,et al.  Founding family controlled firms: Efficiency and value , 1998 .

[115]  Fritz Breuss,et al.  Sustainability of the fiscal criteria in stage III of the EMU , 1998 .

[116]  Petra E. Todd,et al.  Matching As An Econometric Evaluation Estimator: Evidence from Evaluating a Job Training Programme , 1997 .

[117]  Philippe Vismara,et al.  Union of all the Minimum Cycle Bases of a Graph , 1997, Electron. J. Comb..

[118]  John A. Davis,et al.  Generation to Generation: Life Cycles of the Family Business , 1997 .

[119]  Alexander Petsche,et al.  Die Kosten eines Beitritts Ungarns zur Europäischen Union , 1997 .

[120]  Danail Bonchev,et al.  Chemical Reaction Networks: A Graph-Theoretical Approach , 1996 .

[121]  D. Fell.  Understanding the Control of Metabolism , 1996 .

[122]  Michael Sikora,et al.  Der "EU-InfoBroker". Ein datenbankgestütztes Europainformationssystem im World Wide Web über die KMU-Förderprogramme der Europäischen Kommission. , 1996 .

[123]  Gabriele Tondl,et al.  Neue Impulse für die österreichische Regionalpolitik durch die EU-Strukturfonds , 1996 .

[124]  Fritz Breuss,et al.  Austria's approach towards the European Union , 1996 .

[125]  Ali Kaveh,et al.  Structural Mechanics: Graph and Matrix Methods , 1995 .

[126]  Alexander Petsche,et al.  Die Verfassung Ungarns im Lichte eines EU-Beitritts , 1995 .

[127]  Zvi Griliches,et al.  Firm productivity in Israeli industry 1979-1988 , 1995 .

[128]  Karl W. Steininger,et al.  Reducing the greenhouse effect in Austria. A general equilibrium evaluation of CO2-policy-options. , 1995 .

[129]  Gerhard Fink,et al.  Antidumping in Österreich vor und nach der Ostöffnung , 1994 .

[130]  W. Handler.  Succession in Family Business: A Review of the Research , 1994 .

[131]  Gerhard Fink,et al.  A Schedule of Hope for the New Europe , 1993 .

[132]  Fritz Breuss,et al.  Herausforderungen für die österreichische Wirtschaftspolitik und die Sozialpartnerschaft in der Wirtschafts- und Währungsunion , 1993 .

[133]  David Hartvigsen,et al.  Minimum Path Bases , 1993, J. Algorithms.

[134]  Matt Lobley,et al.  AGEING AND SUCCESSION ON FAMILY FARMS: The Impact on Decision-making and Land Use , 1992 .

[135]  J. Cavailhès,et al.  Farm take-over and farm entrance within the EEC , 1992 .

[136]  Michael F. Lynch,et al.  Review of ring perception algorithms for chemical graphs , 1989, J. Chem. Inf. Comput. Sci..

[137]  Joseph Douglas Horton,et al.  A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph , 1987, SIAM J. Comput..

[138]  John L. Ward,et al.  Keeping The Family Business Healthy , 1986 .

[139]  P. Schmidt,et al.  Limited-Dependent and Qualitative Variables in Econometrics. , 1984 .

[140]  David N. Laband,et al.  Occupational Inheritance in Agriculture , 1983 .

[141]  D. Rubin,et al.  The central role of the propensity score in observational studies for causal effects , 1983 .

[142]  D. Rubin.  Assignment to Treatment Group on the Basis of a Covariate , 1976 .

[143]  D. Rubin.  Estimating causal effects of treatments in randomized and nonrandomized studies. , 1974 .

[144]  Leon O. Chua,et al.  On optimally sparse cycle and coboundary basis for a linear graph , 1973 .