Publications

Books and Bookchapters

Rudolf Müller, Bounds for Linear VLSI-Layout Problems , PhD thesis, Technische Universität Berlin, (1993)
Dirk Möller / Rudolf Müller, A Concept for the Representation of Data and Algorithms, Dimacs Series in Discrete Mathematics and Theoretical Computer Science, Volume 15, N. Dean, G. Shannon (eds.), AMS, 1994.
Oliver Günther / Rudolf Müller, From GISystems to GIServices: Spatial Computing in the Internet Marketplace, in M. Egenhofer, M. Goodchild (eds.), Interoperability in Geographic Information Systems, Taylor & Francis, 1998.
Rudolf Müller, Auctions – the big winner among trading mechanisms for the Internet Economy, in M. Bichler, H. Werthner (eds.), Lectures in E-Commerce, Springer, Wien (2001), 123-148.
Rudolf Müller / Alexander Ott, Lock-in to Application Service Providers, in H.U. Buhl, A. Huther and B. Reitwiesner (eds.), Information Age Economy, Physica-Verlag, Heidelberg (2001), 729-742.
Stan van Hoesel / Rudolf Müller, Optimization Issues in Combinatorial Auctions, in Panos M. Pardalos, Mauricio G. C. Resende, (eds.), Handbook of Optimization in Telecommunications, Kluwer Academic Publishers (2005), 1051-1071.
Daniel Lehmann / Rudolf Müller / Tuomas Sandholm, The Winner Determination Problem, in P. Cramton, Y. Shoham and R. Steinberg (eds.), Combinatorial Auctions, MIT Press (2006), 297-317.
Rudolf Müller, Tractable Cases of the Winner Determination Problem, in P. Cramton, Y. Shoham and R. Steinberg (eds.), Combinatorial Auctions, MIT Press (2006), 319-336.

Journal publications

Rudolf Müller / Dorothea Wagner, Alpha Vertex Separator is NP-Complete even for 3-Regular Graphs, COMPUTING 46 (1991) 343-353, (extended abstract in Methods of Operations Research 62 (1990), 291-293.
Rolf H. Möhring / Rudolf Müller / Franz Josef Radermacher, Advanced DSS for Scheduling: Software Engineering Aspects and the Role of Eigenmodels, in Annals of Operations Research 55 (1995), 453 - 469 (appeared also in Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences, 1994).
Rudolf Müller / Dirk Solte, How to Make OR Results Available: A Proposal for Project Scheduling, Annals of Operations Research 55 (1995), 439 - 452.
Rudolf Müller, On the Partial Order Polytope of a Digraph, Mathematical Programming 73 (1996), 31 - 49.
Stefan Felsner / Rudolf Müller / Lorenz Wernisch, Trapezoid Graphs and Generalizations, Geometry and Algorithms, Discrete Applied Mathematics 74 (1997), 13 - 32.
Hemant Bhargava / Ramayya Krishnan / Rudolf Müller, Decision Support on Demand: Emerging Electronic Markets for Decision Technologies. Decision Support Systems 19 (1997), 193 - 214.
Oliver Günther / Rudolf Müller / Peter Schmidt / Hemant K. Bhargava / Ramayya Krishnan, MMM: A WWW-Based Method Management System for Using Software Modules Remotely, Internet Computing 1 (1997), 59 - 68.
Hemant K. Bhargava / Ramayya Krishnan / Rudolf Müller, Electronic Commerce in Decision Technologies: a Business Cycle Analysis, International Journal of Electronic Commerce 1 (1997), 109 - 127.
Carsten Schmidt / Rudolf Müller, A Framework for Micropayment Evaluation, Netnomics. 1(1999), No. 2, 187 - 200.
Vital Anderhub / Rudolf Müller / Carsten Schmidt, Design and evaluation of an economic experiment via the Internet, Journal of Economic Behaviour and Organisation 46(2) (2001), 227-247.
Stan van Hoesel / Rudolf Müller, Optimization in Electronic Markets: Examples from Combinational Auctions, , Netnomics 3 (2001), 23-33.
Rudolf Müller / Andreas S. Schulz, Transitive Packing - A Unifying Concept in Combinatorial Optimization, SIAM Journal on Optimization 13 (2002), 335-367.
P. Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen, The communication complexity of private value single item auctions, Operations Research Letters 34 (2006), 491-498.
P. Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen, The private value single item bisection auction. Economic Theory 30 (2007), 107-118.
Ulrich Güntzer / Rudolf Müller / Stefan Müller / Ralf-Dieter Schimkat, Retrieval for Decision Support Resources by Structured Models, Decision Support Systems 43 (2007), 1117-1132.
Birgit Heydenreich, Rudolf Müller, Marc Uetz, Games and Mechanism Design in Machine Scheduling – An Introduction, Production and Operations Management 16 (2007), 437 - 454.
Rudolf Müller / Andres Perea / Sascha Wolf, Weak Monotonicity and Bayes-Nash Incentive Compatibility. Games and Economic Behavior 61 (2007), 344-358.
Birgit Heydenreich / Rudolf Müller / Marc Uetz / Rakesh Vohra. Characterization of Revenue Equivalence. Econometrica 77 (2009), 307-316.
P Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen. On the fastest Vickrey Algorithm. Algorithmica 53 (2010), 566-590.
Dries. R. Goossens/ Rudolf Müller / Frits C. R. Spieksma, Matrix bids in combinatorial auctions: expressiveness and micro-economic properties.Informs Journal on Computing 22 (2010), 339-352.
Birgit Heydenreich / Rudolf Müller / Marc Uetz, Decentralization and Mechanisms for Online Machine Scheduling, Operations Research 58 (2010), pp. 445-457.
P Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen. On the fastest Vickrey Algorithm. Algorithmica 53 (2010), 566-590.
P Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen. Inefficiency of equilibria in query auctions with continous valuations. To appear in Journal of Mathematical Economics. Meteor research memorandum.(available at http://edocs.ub.unimaas.nl/auteur_zien.asp?pub_naam=rm&auteur=M%FCller ).

Proceedings publications

Rudolf Müller, On the Transitive Acyclic Subdigraph Polytope , Proceedings of the Third Conference on Integer Programming and Combinatorial Optimization, Erice, 1993.
Stefan Felsner / Rudolf Müller / Lorenz Wernisch, Optimal Algorithms for Trapezoid Graphs, Proceedings of SWAT 1994, extended version appeared in Discrete Applied Mathematics.
Rudolf Müller / Andreas S. Schulz, The Interval Order Polytope of a Digraph, Proceedings of the Fourth Conference on Integer Programming and Combinatorial Optimization, Aarhues, Denmark, Springer Lecture Notes in Computer Science 920 (1995) 50 - 64.
Rudolf Müller / Andreas S. Schulz, Transitive Packing, Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization, Vancouver, Canada Springer Lecture Notes in Computer Science 1084 (1996), 430 - 444. Extended version appeared in SIAM Journal on Optimization.
Rudolf Müller / Eugene Semenkin / Olga Semenkin, Modeling Job-Shop Scheduling with the Operational Modeling Language, Proceedings of 3rd IFIP WG 7.6 Working Conference on Optimization-Based Computer-Aided Modeling and Design, Prague, May 24-26 1994, Lansa Publ.
Oliver Günther / Rudolf Müller / Andreas Weigend, The Design of MMM : a Model ManageMent System for Time Series Analysis, in "Electronic Publishing and the Information Superhighway (DAGS95), James Ford and Fillia Makedon and Samuel A. Rebelsky (eds.), 1995.
Ramayya Krishnan / Rudolf Müller / Peter Schmidt, Accessing "computable" information over the WWW: The MMM Project , Proceedings of the Third International Society for Decision Support Systems Conference, Hong Kong, 1995.
Oliver Günther / Ralf Koerstein / Rudolf Müller / Peter Schmidt / Ramayya Krishnan, The MMM Project: Access to Algorithms via WWW. Poster presented at the Third International World-Wide Web Conference, Darmstadt, Germany, April 1995.
Hemant Bhargava / Ramayya Krishnan / Rudolf Müller, Providing Decision Support Technologies World Wide, Proceedings of the First Conference of the Association of Information Systems, Pittsburgh, August 1995.
Hemant Bhargava / Ramayya Krishnan / Rudolf Müller, On Parameterized Transaction Models for Agents in Electronic Markets for Decision Technologies. Proceedings of the 5th Workshop on Information Technology and Systems in Nijenrode, The Netherlands, December 1995.
Hemant Bhargava / Ramayya Krishnan / Rudolf Müller, On Sharing Decision Technologies over a Global Network, Proceedings of the International Conference on Automation, Indore, India, December 1995.
Hemant Bhargava / Ramayya Krishnan / Rudolf Müller, On Sharing Decision Technologies over a Global Network, Proceedings of the International Conference on Automation, Indore, India, December 1995.
Oliver Günther / Rudolf Müller / Peter Schmidt / Hemant K. Bhargava / Ramayya Krishnan, Designing a Distributed Information System for Collaborative Statistical Computing, in: "Informationsserver für das Internet: Anforderungen, Konzepte, Methoden", Proceedings EMISA-Fachgruppentreffen, 1996.
Hemant K. Bhargava / Ramayya Krishnan / Michael Casey / David Kaplan / Steven Roehrig / Rudolf Müller, Model Management in Electronic Markets for Decision Technologies: A Software Agent Approach, in Ralph Sprague (ed.), "Proceedings of the Thirtieth Hawaii International Conference on System Sciences", Maui, HI, 1997.
Peter Becker / Rudolf Müller, Achieving Interoperability between the Distributed Model-Management-Systems MMM and Progress, 4th ISDSS Conference, Lausanne, Switzerland, July 1997.
Carsten Schmidt / Rudolf Müller, A Framework for Micropayment Evaluation, 1. Berlin Internet Economics Workshop, October 1997. Extended version appeared in Netnomics.
Louis Perrochon / Rudolf Müller, Integrated Scientific Computing in Global Networks, Proceedings of the 31st Hawaii International Conference on System Sciences, Big Island, HI, January 1998.
Vital Anderhub / Rudolf Müller / Carsten Schmidt, Design and evaluation of an economic experiment via the Internet, presented at 3. Spring Meeting of Young Economists, Berlin, April 1998. Extended version appeared in Journal of Economic Behaviour and Organization.
Stan van Hoesel / Rudolf Müller, Optimization in Electronic Markets: Examples from Combinational Auctions, Online proceedings of 2. Berlin Internet Economics Workshop, May, 1999. Extended version appeared in Netnomics.
Hans-Arno Jacobsen / Gerrit Rießen / Oliver Günther / Rudolf Müller, MMM - towards an infrastructure for emerging electronic commerce applications, Proceedings of ITEC´99, Florence, Italy, 1999.
Rudolf Müller / Stefan Müller, Retrieval of service descriptions using structured service models, Proceedings of WITS 2000, Brisbane, Australia, 2000.
Stefan Müller / Ralf-Dieter Schimkat / Rudolf Müller, Query Language for Structural Retrieval of Deep Web Information. Online Proceedings of the 2^nd International Workshop of Web Dynamics (http://www.dcs.bbk.ac.uk/webDyn2/onlineProceedings.html), in conjunction with the World Wide Web Conference, Hawaii, 2002.
Birgit Heydenreich / Rudolf Müller / Marc Uetz, Mechansims for Decentralized Online Scheduling, In Algorithm Theory - SWAT 2006, Volume 4059 of Lecture Notes in Computer Science, pp 136-147. Springer, 2006.
Birgit Heydenreich / Debasis Mishra / Rudolf Müller / Marc Uetz, Optimal Mechanisms for Single Machine Scheduling. In Christos Papadimitriou and Shuzong Zhang (Eds.), Internet and Network Economics, Volume 5385 of Lecture Notes in Computer Science, pp 414-425. Springer, 2008.

Research Memoranda

Hongwei Gui / Rudolf Müller / Rakesh V.Vohra. Dominant Strategy Mechanisms with Multi-dimensional Types. Meteor Research Memorandum (available at http://edocs.ub.unimaas.nl/auteur_zien.asp?pub_naam=rm&auteur=M%FCller )
P. Jean-Jacques Herings / Elena Grigorieva / Rudolf Müller / Dries Vermeulen. The family of c-bisection auctions – efficiency and running time. Meteor research memorandum (available at http://edocs.ub.unimaas.nl/auteur_zien.asp?pub_naam=rm&auteur=M%FCller ).
Rudolf Müller / Andres Perea / Sascha Wolf. Combinatorial Scoring Auctions. Meteor research memorandum.(http://edocs.ub.unimaas.nl/auteur_zien.asp?pub_naam=rm&auteur=M%FCller).
Birgit Heydenreich / Debasis Mishra / Rudolf Müller / Marc Uetz, Optimal Mechanisms for Single Machine Scheduling. Meteor research memorandum.(available at http://edocs.ub.unimaas.nl/auteur_zien.asp?pub_naam=rm&auteur=M%FCller ).

Last update: 14/07/2011