Publications of the SFB 303 - 1994

- Research Area A: Information and Allocation
- A1: Transaction Cost Economics
- A2: Information and Incentive Structures in Public Economics
- A3: Distribution of Microeconomic Characteristics and the Structure of Equilibrium Models
- Research Area B: Stochastic Structures and Experimental Economics
- B1: Econometric Analysis of Time-variable and Feed-back Systems
- B3: Stochastic Models of Financial Markets
- B4: Experimental Economics
- B5: Macroeconomics Institutions and Structures
- B6: Learning Rules, Evolution and Systems of Local Interaction
- Research Area C:
- C3: Computer Applications

Project A1:
- Kamecke, U. (1994): Dominance Solvable English Multi-Object Auctions. SFB 303, Universität Bonn, Discussion Paper No. A-447
- Kamecke, U. (1994): Competitive Bidding in an English Multi-Object Auction: An Experimental Study. SFB 303, Universität Bonn, Discussion Paper No. A-448
- Marin, D. and M. Schnitzer (1994): Tying Trade Flows: A Theory of Countertrade. CEPR-Discussion Paper No. 946
- Marin, D., and M. Schnitzer (1994): Creating Creditworthiness through Reciprocal Trade. SFB 303, Universität Bonn, Discussion Paper No. A-453
- Nöldeke, G. (1994): Testing Financial Market Equilibrium under Asymmetric Information: A Comment. SFB 303, Universität Bonn, Discussion Paper No. A-443
- Nöldeke, G., and K. M. Schmidt (1994): Debt as an Option to Own in the Theory of Ownership Rights. SFB 303, Universität Bonn, Discussion Paper No. A-440
- Schmidt, K. M., (1994): Managerial Incentives and Product Market Competition. SFB 303, Universität Bonn, Discussion Paper No. A-430
- Schmidt, K. M., and M. Schnitzer (1994): The Interaction of Explicit and Implicit Contracts. SFB 303, Universität Bonn, Discussion Paper A-452
- Schweizer, U. (1994): Endogenous Fertility and the Henry George Theorem. SFB 303, Universität Bonn, Discussion Paper No. A-427
- Schweizer, U. (1994): Contract-Specific Environments Leading to Unsophisticated Contracts. SFB 303, Universität Bonn, Discussion Paper No. A-432
- Wessels, J. H. (1994): Implicit Collusion in Hierarchical Relationships. SFB 303, Universität Bonn, Discussion Paper No. A-455
- Funk, P. (1994): Bertrand and Walras Equilibria in Large Economies. Journal of Economic Theory, to appear
- Funk, P. (1994): Auctions with Interdependent Valuations. International Journal of Game Theory, to appear
- Marin, D., and M. Schnitzer (1995): Countertrade aus vertragstheoretischer Sicht: Theorie und Evidenz. ifo-Studien, Vol. 41, in press
- Nöldeke, G., and K. M. Schmidt (1995): Option Contracts and Renegotiation: A Solution to the Hold- Up Problem. The Rand Journal of Economics, to appear
- Schmidt, K. M. (1994): A Comment on W. Bentley MacLeod, 'Incentives in Organizations: An Overview of Some of the Evidence and Theory'. In: Siebert, Horst (ed.), Trends in Business Organization, JCB Mohr (Paul Siebeck), Tübingen, in press
- Schmidt, K. M. (1994): Buchbesprechung zu Laffont, J. J. and J. Tirole: A Theory of Incentives in Procurement and Regulation. Journal of Institutional and Theoretical Economics , Vol. 150, No. 3, pp. 543-546
- Schmidt, K. M., and M. Schnitzer (1994): The Interaction of Explicit and Implicit Contracts. Economics Letters, to appear
- Schnitzer, M. (1994): Dynamic Duopoly and Best Price Clauses. RAND Journal of Economics , Vol. 25, pp. 186-196
- Schnitzer, M. (1994): Hostile versus Friendly Takeovers. Economica, to appear
- Schweizer, U. (1994): Vertragstheorie. In: A. Börsch-Supan, J. von Hagen and P. J. J. Welfens (eds.), Springers Handbuch der Volkswirtschaftslehre, to appear
- Wessels, J. H. (1994): Verfassungsregeln als glaubwürdige Verpflichtung. Homo Oeconomicus, Band XI (1), pp. 21-45
- Wessels, J. H. (1994): Book Review of: C. Pitelis (ed.), Transaction Costs, Markets and Hierarchies., Blackwell, Oxford 1993, Journal of Economics, Vol. 60, No. 1, pp. 120-124

Project A2:
- Bös, D., and C. Lülfesmann (1994): The Hold-up Problem in Government Contracting. SFB 303, Universität Bonn, Discussion Paper A-457
- Broecker, T. (1994): Lump Sum License Fee Arrangements are the Arm's Length Equivalent of Cost Sharing Arrangements. SFB 303, Universität Bonn, Discussion Paper A-458
- Corneo, G. (1994): Snobs, Bandwagons and the Origin of Social Customs in Consumer Behavior. SFB 303, Universität Bonn, Discussion Paper A-464
- Corneo, G., and O. Jeanne (1994): Conspicuous Consumption and the Existence of Upward Sloping Demand Curves. SFB 303, Universität Bonn, Discussion Paper A-461
- Corneo, G., and O. Jeanne (1994): A Theory of Fashion Based on Segmented Communication. SFB 303, Universität Bonn, Discussion Paper A-462
- Janeba, E., and W. Peters (1994): Efficient Nash Equilibrium in a Tax Competition Model. SFB 303, Universität Bonn, Discussion-Paper A-433
- Nett, L. (1994): Tax Authority to the European Parliament. SFB 303, Universität Bonn, Discussion Paper A-441
- Weizsäcker, R. K. von (1994): Public Pension Reform, Demographics and Inequality. SFB 303, Universität Bonn, Discussion Paper A-434
- Weizsäcker, R. K. von (1994): Educational Choice, Lifetime Earnings, Inequality, and Conflicts of Public Policy. SFB 303, Universität Bonn, Discussion Paper A-445
- Bös, D. (1994): Pricing and Price Regulation: An Economic Theory for Public Enterprises and Public Utilities. Advanced Textbooks in Economics, Vol. 34, Elsevier/North Holland, Amsterdam, New York, Oxford
- Corneo, G. (1994): La Réduction du Temps de Travail dans les Modèles de Chômage d' Équilibre: Une Revue de la Littérature. Économie et Prévision, 115, pp. 63-73.
- Corneo, G. (1994): Ajustment des Cotisations Sociales et Chômage d' Équilibre. Économie et Prévision, 115, pp. 107-116.
- Corneo, G., and O. Jeanne: Oligopole Mixte dans un Marché Commun. Annales d'Economie et de Statistique 33, pp. 73-90.
- Scheer, C. (1994): Die deutsche Finanzwissenschaft 1918-1933 - Ein Überblick. In: Backhaus, J.G., Häuser, K., Scheer, C., Schmidt, K.-H. and D. Schneider (eds.), Studien zur Entwicklung der ökonomischen Theorie XIII, Schriften des Vereins für Socialpolitik, N.F., 115/XIII, pp. 11-141.

Project A3:
- Engel, J., and A. Kneip (1994): Recent Approaches to Estimating Income Distributions, Engel Curves and Related Functions. SFB 303, Universität Bonn, Discussion Paper No. A-442
- Hens, Th. (1994): The Survival Assumption and Existence of Competitive Equilibria when Asset Markets Are Incomplete. SFB 303, Universität Bonn, Discussion Paper No. A-450
- Hens, Th. (1994): On the Stability of Intertemporal Equilibria with Rational Expectations. SFB 303, Universität Bonn, Discussion Paper No. A-465
- Hens, Th. (1994): Exchange Rates and Perfect Competition. SFB 303, Universität Bonn, Discussion Paper No. A-466
- Hens, Th., J. M. Bottazzi, and A. Loeffler (1994): Market Demand Functions in the CAPM. SFB 303, Universität Bonn, Discussion Paper No. A-468
- Hens, Th., and A. Loeffler (1994): A Note on Gross Substitution in Financial Markets. SFB 303,Universität Bonn, Discussion Paper No. A-449
- Hildenbrand, W. (1994): Réflexions sur le contenu empirique des théories économiques. SFB 303, Universität Bonn, Discussion Paper No. A-451
- Hildenbrand, W., and A. Kneip (1994): Aggregate Consumers' Expenditure and Income. SFB 303, Universität Bonn, Discussion Paper No. A-456
- Kneip, A. (1994): Behavioral Heterogeneity and Structural Properties of Aggregate Demand. SFB 303, Universität Bonn, Discussion Paper No. A-460
- Santos, M. S., and M. Woodford (1994): Rational Asset Pricing Bubbles. SFB 303, Universität Bonn, Discussion Paper No. A-444
- Sippel, R. (1994): An Experiment on the Pure Theory of Consumers' Behavior. SFB 303,Universität Bonn, Discussion Paper No. B-274
- Utikal, K. (1994): Optimal Choice from Known Rewards with Uncertain Response. SFB 303,Universität Bonn, Discussion Paper No. A-459
- Hildenbrand, W. (1994): Market Demand: Theory and Empirical Evidence. Princeton University Press
- Hildenbrand, W. (1994): Réflexions sur le contenu empirique des théories économiques. Leçon Inaugurale, Collège de France, Chaire Européenne, faite le Vendredi 19 novembre 1993, Collège de France
- Hildenbrand, W. (1994): Francis Ysidro Edgeworth: Der 'Kern' einer Tauschwirtschaft und vollständiger Wettbewerb. In: B. Schefold (ed.) Vademecum zu einem Klassiker der Vertragstheorie, Verlag Wirtschaft und Finanzen, Düsseldorf, pp. 67-86
- Hildenbrand, W. (1994): Des preuves de la théorie de la demande en micro-économie. In: A. d´Autume and J. Cartelier (eds.) L´Économie devient-elle une science dure? Collection Grands Débats, Editions Economica, Paris, to appear
- Utikal, K. (1994): Optimal Choice from Known Rewards with Uncertain Response. Optimization, to appear

Project B1:
- Christopeit, N. (1994): On the Approximation of Random Variables by Stochastic Integrals with Respect to Semimartingales. SFB 303, Universität Bonn, Discussion Paper No. B-277
- Krelle, W. (1994): Ethics in a Market Economy. SFB 303, Universität Bonn, Discussion Paper B-290
- Werner, H. J., and C. Yapar (1994): More on Partitioned Possibly Restricted Linear Regression. SFB 303, Universität Bonn, Discussion Paper No B-301
- Werner, H. J., and C. Yapar (1994): On Inequality Constrained Generalized Least Squares Selections in the General Possibly Singular Gauß-Markov Model: A Projector Theoretical Approach. SFB 303, Universität Bonn, Discussion Paper No B-300
- Zenner, M. (1994): Prediction Error Learning in Univariate Generalized Autoregressive Models. SFB 303, Universität Bonn, Discussion Paper No. B-273
- Zenner, M (1994): Prediction Error Learning and Rational Expectations in Autoregressive Models with Forecast Feedback. SFB 303, Universität Bonn, Discussion Paper B-303
- Christopeit, N., and M. Musiela (1994): On the Existence and Characterization of Arbitrage-Free Measures in Contingent Claim Valuation. Stochastic Analysis & Applic. 12, pp. 41-63
- Christopeit, N. (1994): Some Comments on a Single Nonlinear Filter with Application to Adaptive Control. European Journal of Operations Research 73, pp. 252-264
- Christopeit, N. (1994): Estimating Parameters of an Extreme Value Distribution by the Method of Moments Journal of Statistics, Planning and Inference 41, pp. 173-186
- Krelle, W. (1994): On the Subsidization of Firms in the Process of Transition from a Planned to a Market Economy. OR-Spektrum, 16, pp. 135-144
- Krelle, W. (1994): Bestimmungsgründe der Außenhandelspolitik. In: Hetzke, Hirschmann, Potthoff, Bundesakademie für Sicherheitspolitik, Schriftenreihe zur neuen Sicherheitspolitik Nr. 8: Weltwirtschaft und Sicherheit, Verlag Mittler, Berlin, Bonn, Herford, pp. 13-34
- Krelle, W. (1994): Preiser, Erich. In: Bernd Ottnad (ed.), Baden-Württembergische Biographien, Vol. I, W. Kohlhammer Verlag, Stuttgart, pp. 284-289
- Krelle, W. (1994): On the Subsidization of Firms in the Process of Transition from a Planned to a Market Economy. In: Gajda, J. and W. Florczak (eds.) Large Economic Models; Proceedings of MACROMODELS ´92, XIX Conference, Problems of Building and Estimation of Large Econometric Models, Lódz´, 09.-11. December 1992
- Krelle, W., and M. Ackermann (1994): Sollen Unternehmen während des Übergangs von einer Plan- zu einer Marktwirtschaft subventioniert werden, wenn sie andernfalls in Konkurs gehen würden ? In: Horst Albach (ed.), Globale Soziale Marktwirtschaft: Ziele - Wege - Akteure, Gabler (ZfB-Edition), Wiesbaden, pp. 125-139
- Werner, H. J. (1994): Characterization of Minimal Semipositivity. In:Linear and Multilinear Algebra 37, pp.273-278
- Werner, H. J. (1994): When is B - A - a Generalized Inverse of AB? In: Linear Algebra Appl. 210, pp. 255-263
- Werner, H. J., and C. Yapar (1994): More on Partitioned Possibly Restricted Linear Regression. In: E.-M. Tiit et al. (eds.) Proceedings of the 5th Tartu Conference on Multivariate Statistics, to appear
- Werner, H. J., and C. Yapar (1994): On Inequality Constrained Generalized Least Squares Selections in the General Possibly Singular Gauß-Markov Model: A Projector Theoretical Approach. In:Linear Algebra Appl., to appear

Project B3:
- Frey, R., and A. Stremme (1994): Portfolio Insurance and Volatility. London School of Economics, Financial Markets Group, London, Discussion Paper No. 188
- Kramkov, D. (1994): Closed Form Representation for the Minimal Hedging Portfolios of American Type Contingent Claims. SFB 303, Universität Bonn, Discussion Paper B-279
- Musiela, M., and D. Sondermann (1994): Different Dynamical Specifications of the Term Structure of Interest Rates and their Implications. SFB 303, Universität Bonn, Discussion Paper B-260
- Nielsen, J. H., and K. Sandmann (1994): Equity-linked Life-insurance - A Model with Stochastic Interest Rates. SFB 303, Universität Bonn, Discussion Paper B-291
- Platen, E. and M. Schweizer (1994): On Smile and Skewness. Statistics Research Report No. SRR 027-94, Australian National University, Canberra
- Reimer, M., and K. Sandmann (1994): European and American Barrier Options: A Discrete Time Approach and further Extensions. Universität Bonn, SFB 303, Discussion-Paper B-272
- Sandmann, K., D. Sondermann, and K. Miltersen (1994): Closed Form Term Structure Derivatives in a Heath-Jarrow-Morton Model with Log-normal Annually Compounded Interest Rates. SFB 303, Universität Bonn, Discussion Paper B-285
- Sandmann, K., and D. Sondermann (1994): On the Stability of Lognormal Interest Rate Models. SFB 303, Universität Bonn, Discussion Paper B-263; (Revised Version)
- Schlögl, E., and D. Sommer (1994): On Short Rate Processes and Their Implications for Term Structure Movements. SFB 303, Universität Bonn, Discussion Paper B-293
- Schürger, K. (1994): On the Existence of Equivalent-Measures in Finite Discrete Time. SFB 303, Universität Bonn, Discussion Paper B-297
- Schweizer, M. (1994): On the Minimum Martingale Measure and the Föllmer-Schweizer Decomposition. SFB 303, Universität Bonn, Discussion Paper B-284
- Schweizer, M. (1994): A Projection for Semimartingales. SFB 303, Universität Bonn, Discussion Paper B-265.
- Sommer, D. (1994): Continuous Time Limits in the Generalized Ho-Lee Framework under the Risk-Neutral and Forward Measures. SFB 303, Universität Bonn, Discussion Paper B- 276
- Sommer, D. (1994): Continuous Time Limits in the Generalized Ho-Lee Framework under Risk-Neutral and Forward Measure. London School of Economics, Financial Markets Group, London, Discussion Paper No. 187; Revised Version
- Evstigneev, I., and K. Schürger (1994): A Limit Theorem for Random Matrices with a Multiparameter and Its Application to a Stochastic Model of a Large Economy. Stochastic Processes Appl. 52, pp. 65-74
- Föllmer, H (1994): Stock Price Fluctuations as a Diffusion in a Random Environment. Phil. Trans. R. Soc. Lond. A 347, pp. 471-483
- Rady, S., and K. Sandmann (1994): The Direct Approach to Debt Option Pricing. The Review of Futures Markets, 13/2, pp. 461-514
- Reimer, M., and K. Sandmann (1994): The Direct Approach for Down-and Out Calls in a Binomial Model. In: Karmann, A., Mosler, K., Schader, M. and G. Uebe (eds.), Operations Research '93, Physika-Verlag, Heidelberg, pp. 418-421
- Sandmann, K., and E. Schlögl (1994): Binomial Term Structure Model and the Forward Probability Measure: Algorithmic Model Specifications and Simulation Results. In: Karmann, A., Mosler, K., Schader, M. and G. Uebe (eds.), Operations Research '93, Physika-Verlag, Heidelberg, pp. 434-437
- Schweizer , M. (1994): A Projection Result for Semimartingales. Stochastics and Stochastics Reports 50, pp. 175-183.
- Schweizer, M. (1994): Risk Minimizing Hedging Strategies under Restricted Information. Mathematical Finance 4, pp. 327-342.

Project B4:
- Gardner, R., M. R. Moore, and J. M. Walker (1994): Racing for the Waters - Laboratory Evidence on Subgame Perfection. SFB 303, Universität Bonn, Discussion Paper No. B-278
- Jéhiel, P., and B. Moldovanu (1994): Cyclical Delay and Infinite Horizon Bargaining with Exter- nalities. SFB 303, Universität Bonn, Discussion Paper No B-286
- Jéhiel, P., and B. Moldovanu (1994): Strategic Non-Participation. SFB 303, Universität Bonn, Discussion Paper No B-287
- Jéhiel, P., B. Moldovanu, and E. Stacchetti (1994): How (Not) to Sell Nuclear Weapons. SFB 303, Universität Bonn, Discussion Paper No B-288
- Jéhiel, P., B. Moldovanu, and E. Stacchetti (1994): Multidimensional Mechanism Design for Auctions with Externalities. mimeo, University of Michigan
- Selten, R. (1994): Descriptive Approaches to Cooperation. SFB 303, Universität Bonn, Discussion Paper No B-292
- Moldovanu, B., and E. Winter (1994): Core Implementation and Increasing Returns to Scale for Cooperation. Journal of Mathematical Economics, pp. 533 - 548
- Moldovanu, B., and E. Winter (1994): Consistent Demands for Coalition Formation. In: Nimrod Megiddo (ed.), Essays in Game Theory in Honor of Michael Maschler, Springer Verlag, New York, pp. 129 - 140
- Hammerstein, P., and R. Selten (1994): Game Theory and Evolutionary Biology. In: Aumann, R.J. and S. Hart (eds.), Handbook of Game Theory,Vol. 2, Elsevier Science B.V., pp. 931 - 993.

Project B5:
- Henry, J., and J. Weidmann (1994): The French-German Interest Rate Differential Since German Unification. SFB 303, Universität Bonn, Discussion Paper No. B-295
- Weber, A. A. (1994): Testing Long-Run Neutrality: Empirical Evidence for G7-Countries with Special Emphasis on Germany. SFB 303, Universität Bonn, Discussion Paper No. B-281
- Weber, A. A. (1994): Intervention, International Policy Coordination and the Future of EMU: A German Perspective. SFB 303, Universität Bonn, Discussion Paper No. B-283
- Weber., A. A., A. Saphir, and K. Sekkat (1994): The Impact of Exchange Rate Fluctuations on European Community Trade. SFB 303, Universität Bonn, Discussion Paper No. B-282
- Weidmann, J., and J. Henry (1994): Asymmetry in the EMS Revisited: Evidence from the Causality Analysis of Daily Eurorates. SFB 303, Universität Bonn, Discussion Paper No. B-280
- Wesche, K. (1994): Aggregierte Geldnachfrage in Europa. SFB 303, Universität Bonn, Discussion Paper No. B-269
- Henry, J., and J. Weidmann (1994): Asymmetry in the EMS Revisited: Evidence from the Causality Analysis of Daily Eurorates. Annales d'Economie et de Statistique, to appear
- Henry, J., and J. Weidmann (1994): An Analysis of Uncovered Interest Rate Parity in a System of Three Eurorates. In: Cordier, J. and M. Boutillier (eds.), Macroeconomic Modelling at the Banque de France, Routledge, to appear
- Neumann, M. J. M. (1994): Entwicklung und Reform des Europäischen Wirtschaftssystems. In: Hipp, Ch. et al (eds.), Geld, Finanzwirtschaft, Banken und Versicherungen,
- Neumann, M. J. M. (1994): Reforming the European Monetary System. Intereconomics 29, pp. 55-58
- Neumann, M. J. M. (1994): Central Bank Autonomy: Policy Issues, A Comment. In: Onno de Beaufort Wijnholds, J., Eijsffinger, S.C.W. and L.H. Hoogduin (eds.), A Framework for Monetary Stability, Kluwer, Dordrecht, pp. 103-107
- Neumann, M. J. M. (1994): Koordination der Makropolitik in Europa. In: B. Gahlen et al. (eds.), Europäische Integrationsprobleme aus wissenschaftlicher Sicht, Tübingen, pp. 3-20
- Neumann, M. J. M., and J. v. Hagen (1994): Real Exchange Rates within and between Currency Areas: How far Away is EMU ? Review of Economics and Statistics 76, pp. 236-244
- Neumann, M. J. M., and K. Wesche (1994): Schafft die aktuelle Geldpolitik eine inflationäre Preislücke ? Wirtschaftsdienst 7, pp. 373-376

Project B6:
- Balkenborg, D. (1994): An Experiment on Forward- Versus Backward Induction. SFB 303, Universität Bonn, Discussion Paper No. B-268
- Balkenborg, D. (1994): Strictness and Evolutionary Stability. Center for Rationality and Interactive Decision Theory, Jerusalem, Discussion Paper 52
- Balkenborg, D., and E. Winter (1994): A Minimal Epistimic Condition for Playing Backward Induction. Center for Rationality and Interactive Decision Theory, Jerusalem, Discussion Paper 48
- Binmore, K., and L. Samuelson (1994): Muddling Through: Noisy Equilibrium Selection. SFB 303, Universität Bonn, Discussion Paper No. B-275
- Nöldeke, G., and L. Samuelson (1994): Learning to Signal in Markets. SFB 303, Universität Bonn, Discussion Paper No. B-271
- Schlag, K. (1994): Why Imitate, and if so, How ? Exploring a Model of Social Evolution. SFB 303, Universität Bonn, Discussion Paper No. B-296
- Schlag, K. (1994): Evolution in Partnership Games, an Equivalent Result. SFB 303, Universität Bonn, Discussion Paper No. B-298
- Schlag, K. (1994): When Does Evolution Lead to Efficiency in Communication Games? SFB 303, Universität Bonn, Discussion Paper No. B-299

Project C3:
- Andersen, L. D., A. Bouchet, and B. Jackson (1994): Orthogonal A-trails in Medial Graphs in Surfaces of Low Genus. Report-No. 94824
- Ando, K., and S. Fujishige (1994): On Structures of Bisubmodular Polyhedra. Report-No. 94821
- Ando, K., S. Fujishige, and T. Naitoh (1994): A Greedy Algorithm for Minimizing a Separable Convex Function over a Finite Jump System. Report-No. 94836
- Ando, K., S. Fujishige, and T. Nemoto (1994): The Minimum-Weight Ideal Problem for Signed Posets. Report-No. 94828
- Bouchet, A. (1994): Coverings of Multimatroids by Independent Sets. Report-No. 94817
- Bouchet, A., and W. H. Cunningham (1994): Delta Matroids, Jump Systems and Delta-Submo- dular Polyhedra. Report-No. 94819
- Dasbach, O. T. and S. Hougardy (1994): A Conjecture of Kauffmann on Amphicheiral Alternating Knots. Report-No 94831
- Fujishige, S. (1994): A Min-Max Theorem for Bisubmodular Polyhedra. Report-No. 94818
- Fujishige, A., K. Ando, and T. Nemeto (1994): Decomposition of a Signed Graph into Strongly Connected Components and its Signed Poset Structures. Report-No. 94820
- Fujishige, S., and S. B. Patkar (1994): The Box Convolution and the Dilworth Truncation of Bisubmodular Functions. Report-No. 94823
- Fujishige, S., and S. B. Patkar (1994): The Orthant Non-interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions. Report-No. 94830
- Fujishige, S., and X. Zhang (1994): An Efficient Cost Scaling Algorithm for the Independent Assignment Problem. Report-No. 94829
- Hougardy, S., C. T. Hoang, and F. Maffray (1994): On the P4-Structure of Perfect Graphs v. Overlap Graphs. Report-No. 94822
- Murota, K. (1994): Finding Optimal Minors of Valuated Bimatroids. Report-No. 94834
- Narayanan, H., and S. B. Patkar (1994): Fast Algorithm for Principal Partition of a Graph. Report- No. 94835
- Narayanan, H., S. Roy, and S. B. Patkar (1994): Approximation Algorithms for Min-k-overlap Problems Using the Principal Lattice of Partitions Approach. Report-No. 94827
- Patkar, S. B., K. V. Subrahmanyam, and H. Narayanan (1994): On the Membership Problem over Polymatroid Intersection. Report-No. 94825
- Patkar, S. B., B. Servatius, and K. V.Subrahmanyam (1994): Abstract and Generic Rigidity in the Plane. Report-No. 84826
- Triesch, E. (1994): A Group Testing Problem for Hypergraphs of Bounded Rank. Report-No. 94833
- Triesch, E. (1994): On the Recognition Complexity of some Graph Properties. Report-No 94832
- Vygen, J. (1994): Disjoint Paths. Report-No. 94816
- Aigner, M., and E. Triesch (1994): Realizability and Uniqueness in Graphs. Discrete Mathematics, to appear
- Ando, K., S. Fujishige, and T. Naitoh (1994): A Greedy Algorithm for Minimizing a Separable Convex Function over a Finite Jump System. Journal of the Operations Research Society of Japan, to appear
- Bouchet, A. (1994): Coverings of Multimatroids by Independent Sets. SIAM Journal on Discrete Mathematics, to appear
- Bouchet, A. (1994): Circle Graph Obstructions. Journal of Combinatorial Theory, Series B, 60, pp. 107 - 144
- Bouchet, A., and L. Ghier (1994): Connectivity and Beta-invariants of Isotropic Systems and 4- Regular Graphs. Discrete Mathematics, to appear
- Bouchet, A., and W. H. Cunningham (1994): Delta Matroids, Jump Systems and Delta-Submodular Polyhedra. SIAM Journal on Discrete Mathematics, to appear
- Brightwell, G., H. J. Prömel, and A. Steger (1994): The Average Number of Linear Extensions of a Partial Order. Journal of Combinatorial Theory, Series A, to appear
- Eaton, N., and D. A. Grable (1994): Set Intersection Representations for almost all Graphs. Humboldt-Universität, to appear
- Fujishige, S., H. Sato, and P. Zhan (1994): An Algorithm for Finding the Minimum-norm Point in the Intersection of a Convex Polyhedron and a Hyperplane. Japan Journal of Industrial and Applied Mathematics 11, pp. 245 - 264
- Fujishige, S., and X. Zhang (1994): An Efficient Cost Scaling Algorithm for the Independent Assignment Problem. Journal of the Operations Research Society of Japan, to appear
- Grable, D. A. (1994): Hypergraphs and Sharpened Sieve Inequalities. Discrete Mathematics, 132, pp. 75 - 82
- Grable, D. A. (1994): Almost Every Linear Space and Partial t-design has a Trivial Automorphism Group. Journal of Combinatorial Theory, Series A, 68, pp. 1 - 32
- Grable, D. A. (1994): More-than-nearly-perfect Packings and Partial Designs. to appear
- Gustedt, J., and A. Steger (1994): Testing Hereditary Properties Efficiently on Average. In: Bouchitté, V. and M. Morvan (eds.), Orders, Algorithms and Applications Proceedings of the International Workshop ORDAL'94, Lyon LNCS 831, Springer, pp. 100 - 116
- Hougardy, S., H. J. Prömel, and A. Steger (1994): Probabilistically Checkable Proofs and their Consequences for Approximation Algorithms. In: Deuber, W., Prömel, H. J. and B. Voigt (eds.), Trends in Discrete Mathematics, North Holland Hundack, Ch.,
- Prömel H. J., and A. Steger (1994): Extremal Graph Problems for Graphs with a Color-critical Vertex. Combinatorics, Probability and Computing 2, pp. 465 - 477, Nachdruck in: Bollobás, B. (ed.), Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös on his 80th Birthday, Cambridge Univ. Press, to appear
- McDiarmid, C. M., and A. Steger (1994): Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers. to appear
- Murota, K. (1994): Finding Optimal Minors of Valuated Bimatroids. Applied Mathematics Letters, to appear
- Patkar, S. B., B. Servatius, and K.V. Subrahmanyam(1994): Abstract and Generic Rigidity in the Plane. Journal of Combinatorial Theory, Series B, 62, pp. 107 - 113
- Prömel, H. J. (1994): Probabilistische Argumente und algorithmische Probleme in der Diskreten Mathematik. In: Chatterji, S. D., Fuchssteiner, B., Kulisch, U. and R. Liedl (eds.), Jahrbuch Überblicke Mathematik 1994, Vieweg, Wiesbaden, pp. 28 - 46
- Prömel, H. J., and A. Steger (1994): Random l-colorable Graphs. Random Structures and Algorithms, to appear
- Prömel, H. J., and A. Steger (1994): Counting H-free Graphs. Discrete Mathematics, to appear
- Prömel, H. J., and A. Steger (1994): On the Asymptotic Structure of Sparse Triangle-free Graphs. Journal of Graph Theory, to appear
- Triesch, E. (1994): A Probabilistic Upper Bound on the Edge Recognition Complexity of Graphs. Discrete Mathematics 125, pp. 371 - 376
- Triesch, E. (1994): Some Results on Elusive Graph Properties. SIAM Journal on Computing 23, pp. 247 - 254
- Triesch, E. (1994): Degree Sequences and Graphs and Dominance Order. Journal of Graph Theory,to appear
- Triesch, E., and M. Aigner (1994): Codings of Graphs with Binary Edge Labels. Graphs and Combinatorics 10, pp. 1 - 10
- Triesch, E., M. Aigner, and Zs. Tuza (1994): Searching for Acyclic Orientations of Graphs. Discrete Mathematics, to appear
- Triesch, E., and M. Aigner (1994): Reconstruction Problems for Digraphs. In: Nesetril, J. (ed.), Sammelband zur Ehren von P. Erdös, to appear
- Triesch, E., W. Nolles, and J. Vygen (1994): Die Einsatzplanung von Zementmischern und ein Traveling Salesman Problem. Operations Research, Reflexionen aus Theorie und Praxis, Festschrift zum 60. Geburtstag von H.-J. Zimmermann, Springer-Verlag, pp. 15 - 22

24.11.2000, © Webmaster