Publications of the SFB 303 - 1992

• Bös, D., and W. Peters (1992) : Double Inefficiency in Optimally Organized Firms. SFB 303, Universität Bonn, Discussion Paper No. A-369

• Keuschnigg, Ch. (1992) : Intertemporal Effects of Tarif Liberalization. SFB 303, Universität Bonn, Discussion Paper No. A-386

• Lang, G. (1992) : Just Ressource Share among Generations: Equity, Efficiency and Optimal Population. SFB 303, Universität Bonn, Discussion Paper No. A-392

• Tillmann, G. (1992) : Interest Income Evasion in a Two-Country-Model. SFB 303, Universität Bonn, Discussion Paper No. A-378

• Tillmann, G. (1992) : Tax Evasion in an Open Economy. SFB 303, Universität Bonn, Discussion Paper No. A-377

• Weizsäcker, R. v. (1992) : Bildung und Theorie der Lebenseinkommensverteilung. SFB 303, Universität Bonn, Discussion Paper No. A-364

• Bös, D. (1993) : Economics of Aging. SFB 303,Universität Bonn, Discussion Paper No. A-370, to appear in: D. Bös (ed.): Public Policy and Economic Organisation, Vol. 3 of the Proceedings of the Tenth World Congress of the IEA, Macmillan, London und Basingstoke.

• Bös, D. (1992) : Introduction: Challenges for Public Economists. Universität Bonn, Discussion Paper, to appear in: D. Bös (ed.): Public Policy and Economic Organisation, Vol. 3 of the Proceedings of the Tenth World Congress of the IEA, Macmillan, London und Basingstoke

• Bös, D. (1992) : Privatization in Europe: A Comparison of Approaches. Universität Bonn, Discussion Paper No. A-376, to appear in: Oxford Review of Economic Policy

• Bös, D. (1992) : Gedanken zur Theorie öffentlicher Unternehmen - Replik auf einen Aufsatz von Hans Hirsch. SFB 303, Universität Bonn, Discussion Paper, to appear in: Zeitschrift für öffentliche und gemeinwirtschaftliche Unternehmen

• Bös, D., and S. Cnossen (eds.) (1992) : Fiscal Implications of an Aging Population. Springer-Verlag, Berlin-Heidelberg-New York-Tokyo.

• Lang, G. (1992) : Dynamic Efficiency and Capital Accumulation. European Journal of Political Economy 8, pp. 153-174.

• Nett, L. (1993) : Negative Effects of Competition in a Medical-Service Market. Universität Bonn, Discussion Paper No. A-375, to appear in: Economics Letters

• Peters, W. (1992) : Public Pensions in Transition - An Optimal Policy Path. In: Bös, D. and S. Cnossen (eds.): Fiscal Implications of an Aging Population, Springer-Verlag, Berlin-Heidelberg-New York-Tokyo, 91-111.

Project A3:

• Alfter, M., and W. Hochstättler (1992) : On Adjoints and Pseudomodular Lattices. SFB 303, Universität Bonn, Discussion Paper No. WP 92.109

• Bachem, A., W. Hochstättler, and W. Wenzel (1992) : Sensitivity Analysis for General Equilibrium Problems. SFB 303, Universität Bonn, Discussion Paper No. WP 92.116

• Bachem, A., and M. Strietzel (1992) : Eine parallele Implementierung des Karmarkar-Verfahrens; SFB 303, Universität Bonn, Discussion Paper No. WP 92.121

• Bachem, A., and M. Wottawa (1992) : Parallelisierung von Heuristiken für große Travelling Salesman Probleme. SFB 303, Universität Bonn, Discussion Paper No. WP 92.119

• Bachem, A., W. Hochstättler, and M. Malich (1992) : Simulated Trading - A New Parallel Approach for Solving Vehicle Routing Problem.; SFB 303, Universität Bonn, Discussion Paper No. WP 92.125

• Constantinides, G., and D. Duffie (1992) : Asset Pricing with Heterogeneous Consumers. SFB 303, Universität Bonn, Discussion Paper No. A-381

• Evstigneev, I., and P. E. Greenwood (1992) : Markov Fields over Countable Partially Ordered Sets: Extrema and Splitting. SFB 303, Universität Bonn, Discussion Paper No. A-371

• Evstigneev, I., and M. Taksar (1992) : Stochastic Equilibria on Graphs I. SFB 303, Universität Bonn, Discussion Paper No. A-391

• Gasser,Th., and A. Kneip (1992) : Searching for Structure in Curve Samples. SFB 303, Universität Bonn, Discussion Paper No. A-368

• Grandmont, J.-M. (1992) : Aggregation, Learning and Rationality. SFB 303, Universität Bonn, Discussion Paper No. A-379

• Härdle, W., and A. Kneip (1992) : Testing a Regression Model when We Have Smooth Alternatives in Mind. SFB 303, Universität Bonn, Discussion Paper No. A-389

• Härdle, W., A. Kneip, and A. Mattei (1992) : The `Law of Demand' for Swiss Data. SFB 303, Universität Bonn, Discussion Paper No. A-388

• Henrotte, P. (1992) : Existence and Optimality of Equilibria in Markets with Tradeable Derivative Securities. SFB 303, Universität Bonn, Discussion Paper No. A-380

• Hildenbrand, K. (1992) : Computersimulierte Gleichgewichtsanalyse - Das 2 x 2 x 2 x 2 Modell. SFB 303, Universität Bonn, Discussion Paper No. A-363

• Hochstättler, W. (1992) : A Note on the Weak-Zone-Theorem. SFB 303, Universität Bonn, Discussion Paper No. WP 92.110

• Hochstättler, W., M. Loebl, and C. Moll (1992) : Generating Convex Polynomioes at Random. SFB 303, Universität Bonn, Discussion Paper No. WP 92.112

• Jünger, M., and G. Reinelt (1992) : Schnittebenenverfahren in der Kombinatorischen Optimierung. SFB 303, Universität Bonn, Discussion Paper No. WP 92.108

• Jünger, M., and W. Pulleyblank (1992) : Geometric Duality and Combinatorial Optimization. SFB 303, Universität Bonn, Discussion Paper No. WP 92.111

• Jünger, M., G. Reinelt, and S. Thienel (1992) : Optimal and Probably Good Solutions for the Travelling Salesman Problem. SFB 303, Universität Bonn, Discussion Paper No. WP 92.114

• Jünger, M., G. Reinelt, and G. Rinaldi (1992) : The Travelling Salesman Problem. SFB 303, Universität Bonn, Discussion Paper No. WP 92.113

• Keppe, H.-J., and M. Weber (1992) : Judged Knowledge and AmbiguityAversion. SFB 303, Universität Bonn, Discussion Paper No. A-382

• Kneip, A., and J. Engel (1992) : Model Estimation in Nonlinear Regression under Shape Invariance. SFB 303, Universität Bonn, Discussion Paper No. A- 367

• Machina, M. J., and D. Schmeidler (1992) : A More Robust De nition of Subjective Probability. SFB 303, Universität Bonn, Discussion Paper No. A-365

• Magill, M., and M. Quinzii (1992) : Infinite Horizon Incomplete Markets. SFB 303, Universität Bonn, Discussion Paper No. A-384

• Malich, M. (1992) : Transputer und ihre Architektur - Eine Übersicht. SFB 303, Universität Bonn, Discussion Paper No. WP 92.108

• Mangelsdorf, L., and M. Weber (1992) : Testing Choquet Expected Utility. SFB 303, Universität Bonn, Discussion Paper No. A-383

• Mutzel, P. (1992) : A Fast 0(n) Embedding Algorithm, Based on the Hopcroft-Tarjan Planary Test. SFB 303, Universität Bonn, Discussion Paper No. WP 92.107

• Rahi, R. (1992) : Partially Revealing Rational Expectations Equilibria with Nominal Assets; SFB 303, Universität Bonn, Discussion Paper No. A-387

• Werner, J., and Z. Wang (1992) : Portfolio Characterization of Risk Aversion. SFB 303, Universität Bonn, Discussion Paper No. A-373

• Bachem, A., and W. Kern (1992): Linear Programming Duality: An Introduction to Oriented Matroids. Springer Verlag, Berlin, Heidelberg, New York, Tokyo.

• Bachem, A., A. Dress, and W. Wenzel (1992): Five Variations on a Theme by Gyula Farkas Advances in Applied Mathematics 13, pp. 160-185

• Eckwert, B. (1992): Asset Pricing and the Role of Money in an Intergenerational Economy Scandinavian Journal of economics 94(3), 1992, S. 497-508

• Eckwert, B. (1992): Optimality of Stationary Asset Equilibria under a Stochastic Inflation Tax. Mathematical Finance 2, pp. 47-60

• Eckwert, B. (1992): The Risk and the Price Volatility of Real Assets in an Intertemporal Monetary Economy.Finance 13, pp. 7-21

• Eckwert, B. (1992): Asset Pricing and the Role of Money in an Intergenerational Economy. Scandinavian Journal of Economics 94, pp. 497-508

• Faßbender, B. (1992): A Sufficient Condition on Degree Sums of Independent Triples for Hamiltonian Cycles in 1-Tough Graphs. Ars Combinatoria 33, pp. 300-304

• Gasser, T., P. Ziegler, A. Kneip, A. Prader, L. Molinari, and R. Largo (1992): The Dynamics of Weight Circumferences and Skinfolds in Distance, Velocity and Acceleration Annals of Human Biology, in print

• Grodal, B,. and W. Hildenbrand (1992): Cross-Section Engel Curves, Expenditure Distributions and the `Law of Demand'. In: L. Phlips and L.D. Taylor (eds.), Aggregation, Consumption and Trade, Essays in Honor of H.S. Houthakker, Kluwer Academic Publishers, Dordrecht, Boston, London, pp. 37 - 53

• Härdle, W., and P. Vieu (1992): Nonparametric Prediction by the Kernel Method. J. Time Series Analysis, 13, pp. 209-232

• Herrmann, E., Gasser, T. and A. Kneip (1992): Choice of Bandwidth for Kernel Regression When Residuals are Correlated. Biometrika, 79, pp. 783-796

• Hildenbrand, W. (1992): Market Demand: Theory and Empirical Evidence. Universität Bonn, Discussion Paper No. A-385, to appear with Princeton University Press

• Hildenbrand, W. (1992): Francis Ysidro Edgeworth: Perfect Competition and the Core. Universität Bonn, Discussion Paper, to appear in: European Economic Review v
• Hildenbrand, W. and A. Kneip (1992): Family Expenditure Data, Heteroscedasticity and the Law of Demand; Universität Bonn, Discussion Paper No. A-390, to appear in: Ricerche Economiche

• Hochstättler, W. (1992): Nested Cones and Onion Skins. Universität Bonn, Discussion Paper No. WP 92.118, to appear in: Applied Math Letters

• Hochstättler, W. (1992): Seitenflächenverbände orientierter Matroide. Dissertation, Universität zu Köln

• Kneip, A., and J. Engel (1992): Model Estimation in Nonlinear Regression under Shape Invariance. SFB 303, Universität Bonn, Discussion Paper No. A-367, to appear in: Annals of Statistics

• Kneip, A., and T. Gasser (1992): Statistical Tools to Analyze Data Representing a Sample of Curves. Annals of Statistics, 20, pp. 1260-1305

• Rieder, J. (1992): Note on the f-Faktor Lattice of Bipartite Graphs. Journ. Comb. Th., 56(1), pp. 90-96

Project B1:

• Brennscheidt, G. (1992): Experiments on Predictions: Aggregate Behavior. SFB 303, Universität Bonn, Discussion Paper No. B-221

• Krelle, W. (1992): A Problem of the Transition from a Planned to a Market Economy: Should Firms Be Subsidized in Order to Avoid Their Bankruptcy ? SFB 303, Universität Bonn, Discussion Paper No. B-222

• Krelle, W. (1992): A Theory on Long-Term Changes of Economic Growth. SFB 303, Universität Bonn, Discussion Paper No. B-213

• Werner, H.J. (1992): Characterizations of Minimal Semipositivity. SFB 303, Universität Bonn, Discussion Paper No. B-230

• Zenner, M. (1992): Performance of Least Squares Learning in Autoregressive Models with Forecast Feedback - The Deterministic Case. SFB 303, Universität Bonn, Discussion Paper No. B-224

• Zenner, M. (1992): Performance of Least Squares Learning in Autoregressive Models with Forecast Feedback - The Stochastic Case. SFB 303, Universität Bonn, Discussion Paper No. B-225

• Christopeit, N., and M. Musiela (1992): Existence and Characterization of Arbitrage-Free Measure in Contingent Claim Valuation. Universität Bonn, Discussion Paper No. B-214, To appear in: Stoch. Analysis and Applic.

• Bartels, R. (1992): On the Power Function of the Durbin-Watson Test. J. Econometrics, 51, pp. 101-112.

• Krelle, W. (1992): Korreferat zu A. Inotai: Außenwirtschaftliche Probleme des Systemwandels. In: B. Gahlen u.a. (eds..), Von der Plan- zur Marktwirtschaft. Eine Zwischenbilanz. Schriftenreihe des Wirtschaftswissenschaftlichen Seminars Ottobeuren, Bd. 21, J.C.B. Mohr, Tübingen, pp. 235-241

• Krelle, W. (1992): Ethik lohnt sich auch ökonomisch. Über die Lösung einer Klasse von Nicht-Nullsummenspielen. In: H. Albach (ed.), Unternehmensethik: Konzepte - Grenzen - Perspektiven, ZfB-Erg.-Heft 1, Gabler, Wiesbaden, pp. 35-49

• Krelle, W. (1992): Besprechung von P. Garegnani: 'Kapital, Einkommensverteilung und e ektive Nachfrage'; ZWS 112, pp. 74-80.

• Werner, H.J. (1992): G-Inverses of Matrix Products. In: S. Schach and G. Trenkler (eds.), Data Analysis and Statistical Inference, Eul Verlag, Bergisch Gladbach, pp. 531-546.

Project B3:

• Evstigneev, I., and M. Taksar (1992): Stochastic Equilibria on Graphs I. SFB 303, Universität Bonn, Discussion Paper No. B-391

• Rady, S., and K. Sandmann (1992 : The Direct Approach of Debt Option Pricing. SFB 303, Universität Bonn, Discussion Paper No. B-212

• Schürger, K. (1992): A Limit Theorem for Random Matrices with a Multiparameter. SFB 303, Universität Bonn, Discussion Paper No. B-227

• Schürger, K. (1992): On the Existence of Equivalent Submartingale Measures.SFB 303, Universität Bonn, Discussion Paper No. B-229

• Hofmann, N.,E. Platen, and M. Schweizer (1992): Option Pricing under Incompleteness and Stochastic Volatility. Mathematical Finance 2, pp. 153-187

• Sandmann, K., and D. Sondermann (1992): Interest Rate Options. In: W.-R. Heilmann (ed.), Geld, Banken, Versicherungen, Vol. 1, pp. 739-760

• Schweizer, M. (1992): Mean-Variance Hedging for General Claims. Annals of Applied Probability 2, pp. 171-179

• Schweizer, M. (1992): Semimartingales and Hedging in Incomplete Markets. Theory of Probability and its Applications 37, pp. 221-224, [russisch]

• Schweizer, M. (1992): Martingale Densities for General Asset Prices. Journal of Mathematical Economics 21, pp. 363-378

Project B4:

• Keser, C. (1992): Learning to Cooperate in Experiments on Multistage Price-Setting Duopolies with Symmetric Costs. SFB 303, Universität Bonn, Discussion Paper No. B-220

• Moldovanu, B., and E. Winter (1992): Core Implementation and Increasing Returns to Scale for Cooperation. Discussion Paper, Center for Rationality, Hebrew University of Jerusalem

• Selten, R. (1992): Wirtschaftliche und kulturelle Evolution. SFB 303, Universität Bonn, Discussion Paper No. B-217

• Selten, R., and B. Kuon (1992): Demand Commitment Bargaining in Three-Person Quota Game Experiments. SFB 303, Universität Bonn, Discussion Paper No. B-219

• Selten, R., and E. Winter (1992): An Axiomatic Approach to Consumers' Welfare. SFB 303, Universität Bonn, Discussion Paper No. B-208

• Wooders, M. (1992): Large Games and Economies with Effective Small Groups. SFB 303, Universität Bonn, Discussion Paper No. B-215

• Harsanyi, J. C., and R. Selten (1992): A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information. In: J. P. Mayberry (ed.), Game-Theoretic Models of Cooperation and Conflict, Wetsview Press, Boulder, pp. 71-131

• Keser, C. (1992): Experimental Duopoly Markets with Demand Inertia: Game-Playing Experiments and the Strategy Method. Lecture Notes in Economics and Mathematical Systems, Vol. 391, Springer Verlag, Berlin

• Mayberry, J. P., and R. Selten (1992): Application of Bargaining I-Games to Cold-War Competition. In: J. P. Mayberry (ed.), Game-Theoretic Models of Cooperation and Conflict, Westview Press, Boulder, pp. 133-152

• Mitzkewitz, M. (1992): Book Review of B. Kalkofen: Gleichgewichtsauswahl in strategischen Spielen (1990). Journal of Economics 56, pp. 114-115

• Moldovanu, B. (1992): Coalition-Proof Nash Equilibria and the Core in Three-Player Games. Games and Economic Behavior 4, pp. 565-581

• Selten, R. (1992): A Demand Commitment Model of Coalition Bargaining. In: R. Selten (ed.), Rational Interaction, Springer Verlag, Berlin, pp. 245-282

• Selten, R. (1992): John C. Hasanyi, System Builder and Conceptual Innovator. In: R. Selten (ed.), Rational Interaction, Springer Verlag, Berlin, pp. 419-432

Project B5:

• Neumann, M. J. M., and J. v. Hagen (1992): Real Exchange Rates within and between Currency Areas: How Far away is EMU ? CEPR-Discussion Paper No. 660, London

• Schmidt, R. (1992): On the Stationarity of the Real Exchange Rate and the Role of Transaction Costs. SFB 303, Universität Bonn, Discussion Paper No. B-218

• Schmidt, R. (1992): An Empirical Evaluation of the Portfolio Model for the Dollar-Mark Exchange Rate; SFB 303, Universität Bonn, Discussion Paper No. B-223

• Schmidt, R. (1992): Nonlinearities and Risk Premia in Daily Dollar-Mark Exchange Rate Movements; SFB 303, Universität Bonn, Discussion Paper No. B-226

• Klein, M. (1992): Neuere Ansätze zur Bewertung von Länderrisiken. In: Nakhaeizadeh, G. and K.-H. Vollmer (eds.): Wirtschaftswissenschaftliche Beiträge, Vol. 60 (Ökonometrie und monetärer Sektor), Physica Verlag, pp. 76-100

• Klein, M. (1992): Neoklassische und Keynesianische Investitionstheorie: Synopse und Synthese. Jahrbücher für Nationalökonomie und Statistik 209, pp. 207-222

• Klein, M., and M. Frenkel (1992): Europäische Währungsunion mit oder ohne Beschränkung der staatlichen Finanzierungsdefizite ?WiSt 3, pp. 113-117

• Klein, M., and M. Frenkel (1992): Eine theoretische Analyse zur Kontroverse um Unabhängigkeit versus Koordination der Fiskalpolitik in einer Währungsunion. Jahrbuch für Sozialwissenschaft 43, pp. 65-84

• Klein, M., and M. Frenkel (1992): Die Theorie der Zahlungsbilanzkrisen. WiSt. 8, pp. 415-418

• Klein, M., and S. Müller (1992): ECU Interest Rates and ECU Basket Adjustments: An Arbitrage Pricing Approach;.Journal of Banking and Finance 16, pp. 137-153

• Klein, M., and M. J. M. Neumann (1992): Fiskalpolitische Regeln und Beitrittsbedingungen für die Europäische Währungsunion: Eine Analyse der Beschlüsse von Maastricht. In: Duwendag, D. (ed.), Beiträge des Vereins für Socialpolitik

• Neumann, M. J. M. (1992): Central Bank Independence. In: Robertson, P. (ed.): Reshaping Europe in the Twenty-First Century, London, pp. 119-127

• Neumann, M. J. M. (1992): German Unification: Economic Problems and Consequences. In: Carnegie-Rochester Conference Series on Public Policy 36, pp. 163-210

• Neumann, M. J. M. (1992): Central Bank Independence in Europe. In: Vosgerau, H.J. (ed.) European Integration in the World Economy, Berlin, pp. 17-25

• Neumann, M. J. M. (1992): Seigniorage in the U.S.. Review, Federal Reserve Bank of St. Louis 74, pp. 3-28

• Neumann, M. J. M. (1992): Lacunes du Traité et conflits d' intérèts. In: Ploix, H. (ed.), Le Traité de Maastricht, Revue d'Economie Financière, pp. 121-128

• Neumann, M. J. M., J.B. Donges, W. Engels, W. Hamm, and O. Sievert (1992): Einheit und Vielfalt in Europa, Bad Homburg.

• Neumann, M. J. M., and M. Klein (1992): The Distribution of Seigniorage. Weltwirtschaftliches Archiv 128, pp. 352-356

• Neumann, M. J. M. (1992): Geldpolitik in verändertem Umfeld. Weltwirtschaftliches Archiv 128, pp. 357-365

• Neumann, M. J. M., R. Baldwin, D. Begg, J. P. Danthine, V. Grilli, J. I Haaland, V. Norman, A. J. Venables, and L. A. Winters (1992): Monitoring European Integration: Is Bigger Better ? The Economics of EC Enlargement. CEPR Annual Report 1992, London

• Neumann, M. J. M. (1992): Monetary Reform. The New Palgrave Dictionary of Money and Finance, London

Project B6:

• Nöldecke, G., and K. M. Schmidt (1992): Unverifiable Information, Incomplete Contracts and Renegotiation. SFB 303, Universität Bonn, Discussion Paper No. B-211

• Probst, D. A. (1992): Evolution, Automata and the Repeated Prisoners' Dilemma. SFB 303, Universität Bonn, Discussion Paper No. B-232

• Balkenborg, D. (1992): The Properties of Persistent Retracts and Related Concepts. Dissertation, Universität Bonn.

• Binmore, K., and L. Samuelson (1992): Evolutionary Stability in Repeated Games Played by Finite Automata. JET 57, pp. 278-305

• Nöldecke, G. (1992): Signalling in Markets and Games with Incomplete Information. Dissertation, Universität Bonn.

• Nöldecke, G., and L. Samuelson (1992): An Evolutionary Analysis of Backward and Forward Induction. SFB 303, Universität Bonn, Discussion Paper No. B-228, to appear in: Games and Economic Behavior

• Weber, S. (1992): On Hierarchical Spatial Competition. Review of Economic Studies 59, pp. 407-425

Project C3:

• Aharoni, R., and M. Loebl (1992): Strongly perfect infinite graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.753

• Bang-Jensen, J., and A. Frank (1992): Preserving and Increasing Local Edge-Connectivity in Mixed Graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.784

• Bang-Jensen, J., and S. Poljak (1992): Eulerian trails through a set of terminals in specific, unique and all orders. SFB 303, Universität Bonn, Discussion Paper No. WP 92.750

• Bollobas, B., A. Thomason, and B. A. Reed (1992): An Extremal Function for the Achromatic Number. SFB 303, Universität Bonn, Discussion Paper No. WP 92.771

• Chvàtal, V., J. Fonlupt, L. Sun, and A. Zemirline (1992): Recognizing Dart-free Perfect Graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.778

• Deza, M., and V. P. Grishukhin (1992): Hypermetric graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.751

• Erdös, P. L., and L. A. Sz&eakute;kely (1992): Algorithms and min-max theorems for certain multiway cuts. SFB 303, Universität Bonn, Discussion Paper No. WP 92.749

• Fonlupt, J. (1992): The Clique-rank of Diamond-free Perfect Graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.772

• Fonlupt, J., and A. Sebö (1992): On the Clique-rank and the Coloration of Perfect Graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.776

• Fraenkel, A. S., and M. Loebl (1992): Complexity of circuit intersection in graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.755

• Frank, A., and T. Jordan (1992): Tree-representation of direct circuits. SFB 303, Universität Bonn, Discussion Paper No. WP 92.754

• Frank, A., and Z. Szigeti (1992): On Packing T-Cuts. SFB 303, Universität Bonn, Discussion Paper No. WP 92.759

• Frank, A., A. V.Karzanow, and A. Sebö (1992): On Multi ow Problems. SFB 303, Universität Bonn, Discussion Paper No. WP 92.783

• Frieze, A., R. M. Karp, and B.A. Reed (1992): When is the Assignement Bound Tight for the Asymmetric Traveling Salesman Problem ? SFB 303, Universität Bonn, Discussion Paper No. WP 92.764

• Kilakos, K., and B. Shepherd (1992): Excluding minors in cubic graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.748

• Klocks, T.,H. Bodlaender, and B. A. Reed (1992): Tree Decompositions in Planar Graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.765

• Labahn, R. (1992): Kernels of Minimum Size Gossip Schemes II. SFB 303, Universität Bonn, Discussion Paper No. WP 92.785

• Labahn, R. (1992): Kernels of Minimum Size Goosip Schemes I. SFB 303, Universität Bonn, Discussion Paper No. WP 92.774

• Laurent, M., and M. Deza (1992): l(1)-rigid graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.743

• Laurent, M., and S. Poljak (1992): The metric polytope. SFB 303, Universität Bonn, Discussion Paper No. WP 92.742

• McDiarmid, C., and B. A. Reed (1992): Almost Every Graph Can Be Covered by Ceiling (delta/2) Linear Forests. SFB 303, Universität Bonn, Discussion Paper No. WP 92.766

• McDiarmid, C., B. A. Reed, A. Schrijver, and F. B. Shepherd (1992): Noninterfering Network Flows. SFB 303, Universität Bonn, Discussion Paper No. WP 92.762

• Mohar, B., and S. Poljak (1992): Eigenvalues in combinatorial optimization. SFB 303, Universität Bonn, Discussion Paper No. WP 92.752

• Müller, H. (1992): On edge perfectness and classes of bipartite graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.746

• Poljak, S., and J. Rohn (1992): Checking robust nonsingularity is NP-hard. SFB 303, Universität Bonn, Discussion Paper No. WP 92.758

• Poljak, S., and Z. Tusa (1992): The expected relative error of the polyhedral approximation of the max-cut problem. SFB 303, Universität Bonn, Discussion Paper No. WP 92.757

• Pulleyblank, W. R., B. A. Reed, and F.B. Shepherd (1992): On Splitable Sets. SFB 303, Universität Bonn, Discussion Paper No. WP 92.770

• Reed, B. A. (1992): Faster Algorithms for K-disjoint Paths. SFB 303, Universität Bonn, Discussion Paper No. WP 92.768

• Reed, B. A. (1992): Rooted Routing. SFB 303, Universität Bonn, Discussion Paper No. WP 92.767

• Reed, B. A., and V. Chvatal (1992): Mick Gets Some. SFB 303, Universität Bonn, Discussion Paper No. WP 92.769

• Reed, B. A., N. Robertson, A. Schrijver, and P. D. Seymour (1992): Finding Disjoint Trees in Planar Graphs in Linear Time. SFB 303, Universität Bonn, Discussion Paper No. WP 92.763

• Schwärzler, W. (1992): Signierte Polynome und Mehrgüterflüsse auf Matroiden. SFB 303, Universität Bonn, Discussion Paper No. WP 92.760

• Shahrokhi, F., and L. A. Sz ekely (1992): Uniform concurrent multicommodity ow in product graphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.744

• Shahrokhi, F., and L. A. Sz ekely (1992): Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry. SFB 303, Universität Bonn, Discussion Paper No. WP 92.745

• Shahrokhi, F., O. Sykora, L. A. Székely, and I. Vrto: The Crossing Number of a Graph on a Compact 2-manifold, SFB 303, Universität Bonn, Discussion Paper No. WP 92.779.

• Shepherd, F. B. (1992): A Note on Clutter Partitions. SFB 303, Universität Bonn, Discussion Paper No. WP 92.775

• Srivastav, A., and P. Stangier (1992): The Relation between Fractional and Integral Graph Partitioning. SFB 303, Universität Bonn, Discussion Paper No. WP 92.747

• Srivastav, A., and P. Stangier (1992): Weighted Fractional and Integral K- matchings in Hypergraphs. SFB 303, Universität Bonn, Discussion Paper No. WP 92.773

• Srivastav, A., and P. Stangier (1992): The Relationship between Integral and Fractional Graph Partitioning. SFB 303, Universität Bonn, Discussion Paper No. WP 92.782

• Srivastav, A., and P. Stangier (1992): Integral Multicommodity ows with Reduced Demands. SFB 303, Universität Bonn, Discussion Paper No. WP 92.781

• Steel, M. A., M. D. Hendy, L. A. Székely, and P. L. Erdös (1992): Spectral analysis and a closest tree method for genetic sequences. SFB 303, Universität Bonn, Discussion Paper No. WP 92.756

• Szekely, L. A., P. L. Erdös, and M. A. Steel (1992): The Combinatorics of Evolutionary Trees - a Survey. SFB 303, Universität Bonn, Discussion Paper No. WP 92.761

• Vygen, J. (1992): Disjunkte Wege in gerichteten Graphen. SFB 303, Universität Bonn, Discussion Paper No. WP 92.777

• Yue, M.-Y. (1992): On the Steiner Ratio Conjecture (I). SFB 303, Universität Bonn, Discussion Paper No. WP 92.786

• Zimmer, C. (1992): Ein Menusystem zur Spezi kation elektrotechnischer Schaltungen. SFB 303, Universität Bonn, Discussion Paper No. WP 92.780

• Frank, A. (1992): Augmenting Graphs to Meet Edge-connectivity Requirements. SIAM, J.Discr. Math. 5, pp. 25-53

• Frank, A. (1992): On the Theorem of Mader. Discr. Math. 101. pp. 49-57

• Frank, A., and A. Shrijver (1992): Edge-disjoint Circuits in Graphs on the Torus. J. Combinatorial Theory B 55, pp. 9-17

• Frank, A., Karzanow, A. and A. Sebho (1992): On Multi ow Problems. In: Proc. Conf. on Integer Programming and Combinatorial Optimization, Pittsburg

• Frank, A., T. Nishizeki, N. Saito, H. Suzuki, and E. Tardos (1992): Algorithms for Routing Around a Rectangle. Discr. Appl. Math. 40, pp. 363-378

• Laurent, M., and M. Deza (1992): Facets for the Cut Cone I. Mathematical Programming 56, pp. 121-160

• Laurent, M,. and M. Deza (1992): Facets for the Cut Cone II. Mathematical Programming 56, pp. 161-188

• Laurent, M., and M. Deza (1992): New Results on Facets of the Cut Cone. Journal of Combinatorics, Information and System Sciences 17, pp. 19- 38

• Laurent, M., and M. Deza (1992): The Fibonacci and Parachute Inequalities for l(1) Metrics. The Fibonacci Quarterly 30, pp. 54-67

• Laurent, M., and M. Deza (1992): Extension Operations for Cuts. Discrete Mathematics 106-107, pp. 163-179

• Laurent, M., Deza, M. and V.P. Grishukhin (1992): Extreme Hypermetrics and L-Polytopes. In: Sets, Graphs and Numbers, Budapest 1991, Colloquia Mathematica Societatis J. Bolyai, Vol. 60, pp. 157-209

• Laurent, M., M. Deza, and M. Grötschel (1992): Clique-web Facets for Multicut Polytopes. Math. of Operations Research 17, pp. 981-1000

• Laurent, M., M. Deza, and S. Poljak (1992): The Cut Cone III: On the Role of Triangle Facets. Graphs and Combinatorics 8, pp. 125-142

• Laurent, M., and S. Poljak (1992): The Metric Polytope. In: Balas, E., Cornuéjols, G. and R. Kannan (eds.): Integer Programming and Combinatorial Optimization, Proc. Conf. held at Carnegie Mellon University, CMU Press, Pittsburg, pp. 274-286

• Laurent, M., and A. Sassano (1992): A Characterization of Knapsacks with the Max Flow-Min-Cut Poperty. Operations Research Letters 11, pp. 105-110

• Okamura, H., and A. Huck (1992): Counterexamples to a Conjecture of Mader about Cycles through Specified Vertices in N-edge-connected Graphs. Graphs and Combinatorics 8, pp. 253-258

• Poljak, S. (1992): Minimum Spectral Radius of a Graph. Linear Algebra and Its Applications 171, pp. 53-63

• Poljak, S., M. Deza, and M. Laurent (1992): Facets of the Cut Cone III: The Role of Triangle Facets. Graphs and Combinatorics 8, pp. 125-142

• Poljak, S., and J. Kratochvil (1992): Compatible Two-factors. Discrete Applied Mathematics 36, pp. 253-266

• Poljak, S., and M. Laurent (1992): The Metric Polytope. In: Balas, E., Cornuéjols, G. and R. Kannan (eds.): Proc. of IPCO, pp. 274-286

• Poljak, S., and B. Mohar (1992): Eigenvalue Methods in Combinatorial Optimization. In: Brualdi, R., Friedland, S. and V. Klee (eds.): Combinatorial and Graph-Theory Problems in Linear Algebra, IMA Volume in Mathematics and its Applications 50, Springer-Verlag

• Poljak, S., and D. Turzik (1992): Maximum Cut in Circulant Graphs. Discrete Mathematics 108, pp. 379-392

• Prömel, H. J., and A. Steger (1992): Excluding Induced Subgraphs III, A General Asymptotic. Random Structures and Algorithms 3, pp. 19-31

• Prömel, H. J., and A. Steger (1992): Almost All Berge Graphs are Perfect. Combinatorics, Probability and Computing 1, pp. 53-79

• Prömel, H. J., and A. Steger (1992): Coloring Clique-free Graphs in Linear Expected Time. Random Structures and Algorithms 3, pp. 375-402

• Prömel, H. J., and A. Steger (1992): The Asymptotic Number of Graphs not Containing a Fixed Color-critical Subgraph. Combinatorica 12, pp. 463- 473

• Prömel, H. J., and B. Voigt (1992): From wqo to bqo via Ellentuck`s Theorem. Discrete Mathematics 108, pp. 83-106

• Recsk, A. and W. Schwärzler (1992): One-story Buildings as tensegrity Framework III. Discrete Applied Mathematics 39, pp. 137-146

• Sebö, A. (1992): Cycle Packings on Surfaces with at most 3 Cross Caps. In: Balas, E., Cornu ejols, G. and R. Kannan (eds.), Integer Programming and Combinatorial Optimization

• Sebö, A., and M. Lomonosov (1992): On the Geodesics of Graphs. In: Balas, E., Cornu ejols, G. and R. Kannan (eds.): Integer Programming and Combinatorial Optimization, Proc. Conf., held at Carnegie Mellon Univ., CMU Press, pp. 102-113

• Shepherd, F. B., C. McDiarmid, B. Reed, and A. Schrijver (1992): Non-Interfering Network Flows. In: Algorithm Theory-SWAT 92, Lecture notes in Computer Science, Springer-Verlag, pp. 245-257

• Shepherd, F.B., W. Pulleyblank, and B. Reed (1992): On Splitable Sets. In: Kennedy, J.W. and V. Quintas (eds.), Graph Theory Notes of New York XXIII, New York Academy of Science, pp. 11-20

• Srivastav, A. (1992): Extreme Points of Positive Functionals and Spectral States on Real Banach Algebras. Can. J. Math. 44, pp. 856-866

• Szekely, L., and D. de Caen (1992): The Maximum Size of 4- and 6-cycle Free Bipartite Graphs on m,n-vertices. in: Halász, G., Lovász, L., Miklós, D. and T. Szönyi (eds.): Graphs, Sets and Numbers, Proc. Conf. dedicated to the 60th Birthday of A. Hajnal and V.T. S os, Budapest 1991, Coll. Math. Soc. J. Bolyai 60, pp. 135-142

• Szekely, L., L. H.Clark, and R.C. Entringer (1992): Threshold Functions for Local Properties of Graphs. Triangle in: Simon, R. (ed.), Combinatorics and Theoretical Computer Science, Proc. Capital City Conference, Washington, D.C., U.S.A., May 1989, North-Holland, pp. 83-105

• Szekely, L., L. H. Clark, and R. C. Entringer (1992): An Inequality for Degree Sequences. Discrete Mathematics 103, pp. 293-300

• Szekely, L., L. H.Clark, and F. Shahrokhi (1992): A Linear-time Algorithm for Graph Partition Problems. Inform. Process. Letters 42, pp. 19-24

• Szekely, L., and P. L. Erdös (1992): Algorithms and Min-max Theorems on Certain Multiway Cuts. In: Balas, E., Cornuéjols, G. and R. Kannan (eds.): Integer Programming and Combinatorial Optimization, Proc. Conf. held at Carnegie Mellon Univ., May 1992, CMU Press, pp. 334- 345

• Szekely, L., and P. L. Erdös (1992): Evolutionary Trees: An Integer Multicommodity Max-Flow-Min-Cut Theorem. Adv. Appl. Math. 13, pp. 375-389

• Szekely, L., P.L. Erdös, P. Frankl, D. J. Kleitman, and M. E. Saks (1992): Sharpening the LYM Inequality. Combinatorica 12, pp. 287-293

• Szekely, L., P. L.Erdös, and M. A. Steel (1992): The Combinatorics of Evolutionary Trees - A Survey. In: Foata, D. (ed.), Actes du Seminaire, S eminaire Lotharingien de Combinatoire, 28. Session, Publ. Inst. Rech. Math. Avanc ee, pp. 129-143

• Szekely, L., P. L. Erdös, M. D. Hendy, and M.A. Steel (1992): Spectral Analysis and a Closest Tree Method for Genetic Sequences. Appl. Math. Letters 5 , pp. 63-67

• Szekely, L., and F. Shahrokhi (1992): Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry. In: Balas, E., Cornuéjols, G. and R. Kannan (eds.), Integer Programming and Combinatorial Optimization, Proc. Conf. held at Carnegie Mellon Univ., May 1992, CMU Press, pp. 102-113

• Triesch, E. (1992): A Short Proof That Matching Matroids are Transversal. Advances in Applied Mathematics Letters 5, pp. 19-20

• Triesch, E., A. Dress, and E. Ruch (1992): Extremals of the Cone of Norms and the Cohomology of c3-stratifications. Advances in Applied Mathematics 13, pp. 1-47

• Yu, J. (1992): Resolvable Tree Designs. Journ. of Comb. Theory A 61, pp. 302-308