Aarhus University Seal / Aarhus Universitets segl

Peter Bro Miltersen

  1. 2017
  2. Udgivet

    Computation of Stackelberg Equilibria of Finite Sequential Games. / Bosanský, Branislav; Brânzei, Simina; Hansen, Kristoffer Arnsfelt; Lund, Troels Bjerre; Miltersen, Peter Bro.

    I: A C M Transactions on Economics and Computation, Bind 5, Nr. 4, 23, 22.12.2017, s. 23:1-23:24.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  3. Udgivet

    Walrasian pricing in multi-unit auctions. / Brânzei, Simina; Filos-Ratsikas, Aris; Miltersen, Peter Bro; Zeng, Yulong.

    42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017. red. / Kim G. Larsen; Hans L. Bodlaender; Jean-Francois Raskin. Bind 83 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. s. 80:1-80:14 (Leibniz International Proceedings in Informatics; Nr. 83).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  4. 2015
  5. Udgivet

    A Dictatorship Theorem for Cake Cutting. / Branzei, Simina; Miltersen, Peter Bro.

    Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015). red. / Qiang Yang; Michael Wooldridge. AAAI Press, 2015. s. 481-488.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  6. Udgivet

    Characterization and Computation of Equilibria for Indivisible Goods. / Branzei, Simina; Hosseini, Hadi; Miltersen, Peter Bro.

    Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28–30, 2015, Proceedings. Springer VS, 2015. s. 244-255 (Lecture Notes in Computer Science, Bind 9347).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  7. Udgivet

    Computation of Stackelberg Equilibria of Finite Sequential Games. / Bosansky, Branislav; Branzei, Simina; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen , Troels Bjerre .

    Web and Internet Economics: 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings. red. / Evangelos Markakis; Guido Schäfer. Bind 9470 Springer VS, 2015. s. 201-215 (Lecture Notes in Computer Science).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  8. 2014
  9. Udgivet

    The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. / Etessami, Kousha ; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen , Troels Bjerre .

    Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings. red. / Ron Lavi. Springer VS, 2014. s. 231-243 (Lecture Notes in Computer Science, Bind 8768).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  10. Udgivet

    Indirect Revelation Mechanisms for Cake Cutting. / Branzei, Simina; Miltersen, Peter Bro.

    2014. Abstract fra Economics and Computational Aspects of Game Theory and Social Choice, Warsaw, Polen.

    Publikation: KonferencebidragKonferenceabstrakt til konferenceForskning

  11. Udgivet

    Semi-algebraic geometry in computational game theory - A consumer's perspective : Invited Talk. / Miltersen, Peter Bro.

    31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). red. / Ernst W. Mayr; Natacha Portier. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2014. s. 11-12 (Leibniz International Proceedings in Informatics, Bind 25).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskning

  12. Udgivet

    The Complexity of Solving Reachability Games Using Value and Strategy Iteration. / Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro.

    I: Theory of Computing Systems, Bind 55, Nr. 2, 01.01.2014, s. 380-403.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  13. Udgivet

    Leibniz International Proceedings in Informatics : Invited talk. / Miltersen, Peter Bro.

    I: Leibniz International Proceedings in Informatics, Bind 25, 2014, s. 11-12.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskning

  14. Udgivet

    Truthful Approximations to Range Voting. / Filos-Ratsikas, Aris; Miltersen, Peter Bro.

    Web and Internet Economics : 10th Workshop of Internet and Web Economics (WINE), proceedings. red. / Tie-Yan Liu; Qi Qi; Yinyu Ye. Springer VS, 2014. s. 175-188 (Lecture Notes in Computer Science, Bind 8877).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  15. 2013
  16. Udgivet

    Equilibrium Analysis in Cake Cutting. / Branzei, Simina; Miltersen, Peter Bro.

    Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems , AAMAS '13. red. / Maria Gini; Onn Shehory . Association for Computing Machinery, 2013. s. 327-334 .

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  17. Udgivet

    Efficient multiparty protocols via log-depth threshold formulae. / Cohen, Gil; Damgård, Ivan Bjerre; Ishai, Yuval; Kölker, Jonas; Miltersen, P.B.; Raz, Ran; Rothblum, R.D.

    Advances in Cryptology – CRYPTO 2013: 33rd Annual Conference. Proceedings, Part II. red. / Ran Canetti; Juan A. Garay . Springer VS, 2013. s. 185-202 (Lecture Notes in Computer Science, Bind 8043 ).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  18. Udgivet

    A Faster Algorithm for Solving One-Clock Priced Timed Games. / Hansen, Thomas Dueholm; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro.

    CONCUR 2013 – Concurrency Theory: 24th International Conference, CONCUR 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings. red. / Pedro R. D*Argenio; Hernán Melgratti. Springer VS, 2013. s. 531-545 (Lecture Notes in Computer Science, Bind 8052).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  19. Udgivet

    Approximating the Value of a Concurrent Reachability Game in the Polynomial Time Hierarchy. / Frederiksen, Søren Kristoffer Stiil; Miltersen, Peter Bro.

    Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. red. / Leizhen Cai; Siu-Wing Cheng ; Tak-Wah Lam. Springer VS, 2013. s. 457-467 (Lecture Notes in Computer Science, Bind 8283).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  20. Udgivet

    Efficient Multiparty Protocols via Log-Depth Threshold Formulae Contact Add Comment RSS-Feed. / Cohen, Gil ; Damgård, Ivan Bjerre; Ishai, Yuval; Kölker, Jonas; Miltersen, Peter Bro; Raz, Ran; Rothblum, Ron .

    I: Electronic Colloquium on Computational Complexity, Nr. TR13-107, 2013.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  21. Udgivet

    Monomial strategies for concurrent reachability games and other stochastic games. / Frederiksen, Søren Kristoffer Stiil; Miltersen, Peter Bro.

    Reachability Problems: 7th International Workshop, RP 2013, Uppsala, Sweden, September 24-26, 2013 Proceedings. red. / Parosh Aziz Abdulla; Igor Potapov. Springer VS, 2013. s. 122-134 (Lecture Notes in Computer Science, Bind 8169).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  22. Udgivet

    Recent results on howard's algorithm. / Miltersen, P.B.

    Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. red. / Antonín Kučera . Springer VS, 2013. s. 53-56 (Lecture Notes in Computer Science, Bind 7721 ).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  23. Udgivet

    Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor. / Hansen, Thomas Dueholm; Miltersen, Peter Bro; Zwick, Uri .

    I: Association for Computing Machinery. Journal, Bind 60, Nr. 1, 2013, s. Article No. 1 .

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  24. Udgivet

    Truthful approximations to range voting. / Filos-Ratsika, Aris ; Miltersen, Peter Bro.

    1307.1766v1. udg. arXiv.org, 2013.

    Publikation: Working paperForskning

  25. 2012
  26. Udgivet

    A Faster Algorithm for Solving One-Clock Priced Timed Games. / Hansen, Thomas Dueholm; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro.

    2012.

    Publikation: Working paperForskning

  27. Udgivet

    Deterministic Graphical Games Revisited. / Andersson, Klas Olof Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    I: Journal of Logic and Computation, Bind 22, Nr. 2, 2012, s. 165-178.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  28. Udgivet

    Equilibria of Chinese Auctions. / Branzei, Simina; Forero, Clara; Larson, Kate; Miltersen, Peter Bro.

    arXiv.org, 2012.

    Publikation: Working paperForskning

  29. Udgivet

    Exact Algorithms for Solving Stochastic Games. / Hansen, Kristoffer Arnsfelt; Koucky, Michal; Lauritzen, Niels; Miltersen, Peter Bro; Tsigaridas, Elias.

    2012.

    Publikation: Working paperForskning

  30. Udgivet
  31. Udgivet

    Send mixed signals : earn more, work less. / Miltersen, Peter Bro; Sheffet, Or.

    EC '12 Proceedings of the 13th ACM Conference on Electronic Commerce . red. / Boi Faltings; Kevin Leyton-Brown; Panos Ipeirotis. Association for Computing Machinery, 2012. s. 234-247.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  32. Udgivet

    Solving Simple Stochastic Games with Few Coin Toss Positions. / Ibsen-Jensen, Rasmus; Miltersen, Peter Bro.

    I: Lecture Notes in Computer Science, Bind 7501, 2012, s. 636-647.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  33. 2011
  34. Udgivet

    Exact algorithms for solving stochastic games. / Hansen, Kristoffer Arnsfelt; Koucký, Michal; Lauritzen, Niels; Miltersen, Peter Bro; Tsigaridas, Elias.

    STOC'11: proceedings of the 43rd annual ACM symposium on Theory of computing. New York : Association for Computing Machinery, 2011. s. 205-214.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  35. Udgivet

    Solving simple stochastic games with few coin toss positions. / Ibsen-Jensen, Rasmus; Miltersen, Peter Bro.

    2011.

    Publikation: Working paperForskning

  36. Udgivet

    Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor. / Hansen, Thomas Dueholm; Miltersen, Peter Bro; Zwick, Uri.

    Proceedings of the Second Symposium on Innovations in Computer Science . Tsinghua University Press, Beijing, 2011. s. 253-263.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  37. Udgivet

    The complexity of solving reachability games using value and strategy iteration. / Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Ibsen-Jensen, Rasmus.

    I: Lecture Notes in Computer Science, Bind 6651, 2011, s. 77-90.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  38. 2010
  39. Udgivet

    Computing a quasi-perfect equilibrium of a two-player game. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    I: Economic Theory, Bind 42, Nr. 1, 2010, s. 175-192.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  40. Udgivet

    The computational complexity of trembling hand perfection and other equilibrium refinements. / Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    I: Lecture Notes in Computer Science, Bind 6386, 2010, s. 198-209.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  41. 2009
  42. Udgivet

    Existence and computation of equilibria of first-price auctions with integral valuations and bids. / Escamocher, Guillaume; Miltersen, Peter Bro; Santillan, Rocio.

    Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'09): SESSION: Interactions. red. / Keith S. Decker; Jaime Simão Sichman; Carles Sierra; Cristiano Castelfranchi. Bind 2 International Foundation for Autonomous Agents and Multiagent Systems, 2009. s. 1227-1228.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  43. Udgivet

    Hilbert's thirteenth problem and circuit complexity. / Hansen, Kristoffer Arnsfelt; Lachish, Oded; Miltersen, Peter Bro.

    I: Lecture Notes in Computer Science, Bind 5878, 2009, s. 153-162.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  44. Udgivet

    On the complexity of numerical analysis. / Miltersen, Peter Bro; Allender, Eric; Burgisser, Peter; Kjeldgaard-Pedersen, Johan.

    I: S I A M Journal on Computing, Bind 38, Nr. 5, 2009, s. 1987-2006.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  45. Udgivet

    Privacy-Enhancing Auctions Using Rational Cryptography. / Miltersen, Peter Bro; Nielsen, Jesper Buus; Triandopoulos, Nikolaos.

    I: Lecture Notes in Computer Science, Bind 5677, 2009, s. 541-558.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  46. Udgivet

    SOFSEM 2009: Theory and Practice of Computer Science : 35th Conference on Current Trends in Theory and Practice of Computer Science, Špindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings. / Bielikova, Maria (Redaktør); Nielsen, Mogens (Redaktør); Kucera, Antonin (Redaktør); Miltersen, Peter Bro (Redaktør); Palamidessi, Catuscia (Redaktør); Tuma, Petr (Redaktør); Valencia, Frank (Redaktør).

    Springer, 2009. 132 s. (Lecture Notes in Computer Science, Bind 5404).

    Publikation: Bog/antologi/afhandling/rapportAntologiForskning

  47. Udgivet

    The complexity of solving stochastic games on graphs. / Andersson, Daniel; Miltersen, Peter Bro.

    I: Lecture Notes in Computer Science, 2009, s. 112-121.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  48. Udgivet

    Winning Concurrent Reachability Games Requires Doubly-Exponential Patience. / Hansen, Kristoffer Arnsfelt; Koucký, Michal; Miltersen, Peter Bro.

    I: Symposium on Logic in Computer Science, 2009, s. 332-341.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  49. 2008
  50. Udgivet

    Approximability and Parameterized Complexity of Minmax Values. / Hansen, Kristoffer Arnsfelt; Hansen, Thomas Dueholm; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    I: Lecture Notes in Computer Science, Bind 5385, 2008, s. 684-695.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  51. Udgivet

    Conference on Computational Complexity 2007 : Guest Editor's Foreword. / Miltersen, Peter Bro (Redaktør).

    I: Computational Complexity, Bind 17, Nr. 2, 2008, s. 147-148.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskning

  52. Udgivet

    Deterministic Graphical Games Revisited. / Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    I: Lecture Notes in Computer Science, Bind 5028, 2008, s. 1-10.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  53. Udgivet

    Equilibrium Computation : 18.11. - 23.11.2007. / Herings, P. Jean-Jacques; Jurdzinski, Marcin; Miltersen, Peter Bro; Tardos, Éva; von Stengel, Bernhard.

    I: Dagstuhl Seminar Proceedings, Bind 07471, 2008.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisLederForskning

  54. Udgivet

    Fast algorithms for finding proper strategies in game trees. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Shang-Teng Huang. Society for Industrial and Applied Mathematics, 2008. s. 874-883.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  55. Udgivet

    On Range of Skill. / Hansen, Thomas Dueholm; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence: Constraints, Satisfiability, and Search. AAAI Press, 2008. s. 277-282.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  56. Udgivet

    The Complexity of Solving Stochastic Games on Graphs. / Miltersen, Peter Bro; Gurvich, Vladimir; Andersson, Daniel.

    Department of Computer Science, Aarhus University, 2008.

    Publikation: Working paperForskning

  57. Udgivet

    Trembling hand perfection is NP-hard. / Miltersen, Peter Bro.

    2008.

    Publikation: Working paperForskning

  58. 2007
  59. Udgivet

    A Near-Optimal Strategy for a Heads-Up No-Limit Texas Hold'em Poker Tournament. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. 2007. s. 1168-1175.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  60. Udgivet

    Computing Proper Equilibria of Zero-Sum Games. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Proceedings of the 5th International Conference on Computers and Games: Computers and Games. Springer, 2007. s. 200-211 (Lecture Notes in Computer Science, Bind 4630).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  61. Udgivet

    Finding Equilibria in Games of No Chance. / Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Computing and Combinatorics: Proc. of 13th Annual International Computing and Combinatorics Conference (COCOON 2007). red. / Guohui Lin. Springer, 2007. s. 274-284 (Lecture Notes in Computer Science, Bind 4598).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  62. Udgivet

    The Cell Probe Complexity of Succinct Data Structures. / Miltersen, Peter Bro; Gal, Anna.

    I: Theoretical Computer Science, Bind 379, Nr. 3, 2007, s. 405-417.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  63. Udgivet

    The Computational Complexity of One-dimensional Sandpiles. / Miltersen, Peter Bro.

    I: Theory of Computing Systems, Bind Volume 41, Nr. 1, 2007, s. 119-125.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  64. 2006
  65. Udgivet

    Circuits on Cylinders. / Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Vinay, V.

    I: Computational Complexity, Bind 15, Nr. 1, 2006, s. 62-81.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  66. Udgivet

    Computing Sequential Equilibria for Two-Player Games. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.

    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms. 1. udg. Association for Computing Machinery, 2006. s. 107-116.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  67. Udgivet

    Computing sequential equilibria for two-player games. / Miltersen, Peter Bro.

    Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'06). ACM-SIAM, 2006. s. 107-116.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  68. Udgivet

    Finding small OBDDs for incompletely specified truth tables is hard. / Kristensen, Jesper Torp; Miltersen, Peter Bro.

    I: Electronic Colloquium on Computational Complexity, Nr. TR06-004, 2006, s. 1-6.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskning

  69. Udgivet

    Finding small OBDDs for incompletely specified truth tables is hard. / Miltersen, Peter Bro; Kristensen, Jesper Torp.

    Computing and Combinatorics: 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006. Proceedings. red. / Danny Z. Chen; D. T. Lee. Springer, 2006. s. 489-496 (Lecture Notes in Computer Science, Bind 4112).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  70. Udgivet

    On the Complexity of Numerical Analysis. / Miltersen, Peter Bro; Kjeldgaard-Pedersen, Johan; Burgisser, Peter; Allender, Eric.

    Proceedings of the 21st Annual IEEE Conference on Computational Complexity. IEEE Computer Society Press, 2006. s. 331-339.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  71. 2005
  72. Udgivet

    Derandomizing Arthur-Merlin Games using Hitting Sets. / Miltersen, Peter Bro; Vinodchandran, N. V.

    I: I E E E Conference on Computational Complexity. Proceedings, Bind 14, Nr. 3, 2005, s. 256-279.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  73. Udgivet

    Lower bounds on the size of rank and selection indexes. / Miltersen, Peter Bro.

    Proceedings of the Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2005. s. 11-12.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  74. Udgivet

    On converting CNF to DNF. / Miltersen, Peter Bro; Radhakrishnan, Jaikumar; Wegener, Ingo.

    I: Theoretical Computer Science, Bind 347, 2005, s. 325-335.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  75. Udgivet

    On the Complexity of Numerical Analysis. / Allender, Eric; Bürgisser, Peter; Kjeldgaard-Pedersen, Johan; Miltersen, Peter Bro.

    I: Electronic Colloquium on Computational Complexity, Nr. TR05-037, 2005, s. 1-12.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskning

  76. Udgivet

    Reviewing Bounds on the Circuit Size of the Hardest Functions. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro.

    I: Information Processing Letters, Bind 95, Nr. 2, 2005, s. 354-357.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  77. Udgivet

    The Computational Complexity of One-Dimensional Sandpiles. / Miltersen, Peter Bro.

    New Computational Paradigms: First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005. Proceedings. red. / S. Barry Cooper; Benedikt Löwe; Leen Torenvliet. Springer, 2005. s. 342-350 (Lecture Notes in Computer Science, Bind 3526).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  78. 2004
  79. Udgivet

    Some Meet-in-the-middle Circuit Lower Bounds. / Hansen, K.A.; Miltersen, P.B.

    Mathematical Foundations of Computer Science 2004: 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004. Proceedings. red. / Jiri Fiala; Vaclav Koubek; Jan Kratochvil. Springer, 2004. s. 334-345 (Lecture Notes in Computer Science, Bind 3153).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  80. 2003
  81. Udgivet

    Circuits on Cylinders. / Hansen, K.A.; Miltersen, P.B.; Vinay, V.

    Fundamentals of Computation Theory. Springer, 2003. s. 171-182 (Lecture Notes in Computer Science, Bind 2751).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  82. Udgivet

    On converting CNF to DNF. / Miltersen, Peter Bro; Radhakrishnan, J.; Wegener, I.

    Mathematical Foundations of Computer Science 2003: 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings. red. / Branislav Rovan; Peter Vojtás. Springer, 2003. s. 612-621 (Lecture Notes in Computer Science, Bind 2747).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  83. Udgivet

    The Cell Probe Complexity of Succinct Data Structures. / Gal, Anna; Miltersen, Peter Bro.

    Automata, Languages and Programming: 30th International Colloquium, ICALP 2003 Eindhoven, The Netherlands, June 30 - July 4, 2003 Proceedings. red. / Jos C.M. Baeten; Jan Karel Lenstra; Joachim Parrow; Gerhard J. Wöeginger. Springer, 2003. s. 442-453 (Lecture Notes in Computer Science, Bind 2719).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskning

  84. 2002
  85. Udgivet

    Are Bitvectors Optimal? / Buhrman, Harry; Miltersen, Peter Bro; Radhakrishnan, Jaikumar; Venkatesh, Srinivasan.

    I: S I A M Journal on Computing, Bind 31, Nr. 6, 2002, s. 1723-1744.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  86. Udgivet

    Circuits on Cylinders. / Hansen, K.A.; Miltersen, P.B.; Vinay, V.

    I: Electronic Colloquium on Computational Complexity, Nr. TR02-066, 2002.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  87. 2001
  88. Udgivet

    Derandomizing complexity classes. / Miltersen, Peter Bro; Rajasekaran, Sanguthevar (Redaktør); Pardalos, Panos Miltiades (Redaktør); Reif, John Henry (Redaktør); Rolim, José Diaulas Palazzo (Redaktør).

    Handbook on Randomized Computing: Combinatorial Optimization, Vol. 9. Bind II, chapter 19 chapter 19. udg. Kluwer Academic Publishers (Springer), 2001. s. 843-935.

    Publikation: Bidrag til bog/antologi/rapport/proceedingBidrag til bog/antologiForskning

  89. Udgivet

    Deterministic Dictionaries. / Hagerup, T.; Miltersen, P.B.; Pagh, R.

    I: Journal of Algorithms, Bind 41, 2001, s. 69-85.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  90. Udgivet

    Deterministic Dictionaries. / Hagerup, Torben; Miltersen, Peter Bro; Pagh, Rasmus.

    I: J. Algorithms, Bind 41, Nr. 1, 2001, s. 69-85.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  91. Udgivet

    Lower Bounds for Dynamic Algebraic Problems. / Frandsen, Gudmund Skovbjerg; Hansen, J.P.; Miltersen, Peter Bro.

    I: Information and Computation, Bind 171, Nr. 2, 2001, s. 333-349.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  92. Udgivet

    On pseudorandom generators in NC0. / Cryan, Mary; Miltersen, Peter Bro.

    Mathematical Foundations of Computer Science 2001: Lecture Notes in Computer Science. red. / Jiŕı Sgall; Ales Pultr; Petr Kolman. Bind 2136/2001 Lecture Notes in Computer Science 2136. udg. Springer, 2001. s. 272-284.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskning

  93. 2000
  94. Udgivet

    Are bitvectors optimal? / Buhrman, Harry; Miltersen, Peter Bro; Radhakrishnan, Jaikumar; Venkatesh, Srinivasan.

    Proceedings of the thirty-second annual ACM symposium on Theory of computing. Association for Computing Machinery, 2000. s. 449-458.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  95. Udgivet

    New bounds for the language compression problem. / Buhrman, Harry; Miltersen, Peter Bro; Laplante, Sophie.

    15th Annual IEEE Conference on Computational Complexity, 2000. Proceedings. . IEEE Computer Society Press, 2000. s. 126-130.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  96. Udgivet

    On the Shannon function for partially defined Boolean functions. / Miltersen, Peter Bro.

    Proceedings of the Workshop on Boolean Functions and Applications. 2000.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskning

  97. 1999
  98. Udgivet

    Derandomizing Arthur-Merlin games using hitting sets. / Miltersen, Peter Bro; Vinodchandran, N. V.

    Proceedings of the 40th annual Foundations of Computer Science. IEEE Computer Society Press, 1999. s. 71-80.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  99. Udgivet

    Fusion trees can be implemented with AC0 instructions only . / Andersson, Arne; Miltersen, Peter Bro; Thorup, Mikkel.

    I: Theoretical Computer Science, Bind 215, 1999, s. 337-344.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  100. Udgivet

    Linear hash functions. / Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor.

    I: Association for Computing Machinery. Journal, Bind 46, Nr. 5, 1999, s. 667-683.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  101. Udgivet

    Lower bounds for dynamic algebraic problems. / Frandsen, Gudmund Skovbjerg; Hansen, Johan Peder; Miltersen, Peter Bro.

    I: Lecture Notes in Computer Science, 1999, s. 362-372.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisKonferenceartikelForskningpeer review

  102. Udgivet

    On monotone planar circuits. / Barrington, David A. Mix; Lu, Chi-Jen; Miltersen, Peter Bro; Skyum, Sven.

    Fourteenth Annual IEEE Conference on Computational Complexity, 1999. Proceedings. . IEEE Computer Society Press, 1999. s. 24-31.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  103. Udgivet

    On showing lower bounds for external-memory computational geometry problems. / Arge, Lars Allan; Miltersen, Peter Bro.

    I: D I M A C S Series in Discrete Mathematics and Theoretical Computer Science, Bind 50, 1999, s. 139-160.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskning

  104. Udgivet

    Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. / Miltersen, Peter Bro; Vinodchandran, N. V.; Watanabe, Osamu.

    Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings. red. / Takano Asano; Hideki Imai; D. T. Lee; Shin-ichi Nakano; Takeshi Tokuyama. Springer, 1999. s. 210-220 (Lecture Notes in Computer Science, Bind 1627).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  105. Udgivet

    The Complexity of Identifying Large Equivalence Classes. / Skyum, Sven; Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Binderup, Peter G.

    I: Fundamenta Informaticae, Bind 38, Nr. 1-2, 1999, s. 25-37.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskning

  106. 1998
  107. Udgivet

    Error correcting codes, perfect hashing circuits, and deterministic dynamic dictionaries. / Miltersen, Peter Bro.

    Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms. Association for Computing Machinery, 1998. s. 556-563.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  108. Udgivet

    On data structures and asymmetric communication complexity. / Miltersen, Peter Bro; Nisan, Noam; Safra, Shmuel; Wigderson, Avi.

    I: Journal of Computer and System Sciences, Bind 57, Nr. 1, 1998, s. 37-49.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  109. Udgivet

    Searching constant width mazes captures the AC0 hierarchy. / Barrington, David A. Mix; Lu, Chi-Jen; Miltersen, Peter Bro; Skyum, Sven.

    STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. red. / Michel Morvan; Christoph Meinel; Daniel Krob. Springer, 1998. s. 73-83 (Lecture Notes in Computer Science, Bind 1373).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  110. 1997
  111. Udgivet

    Dynamic word problems. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Skyum, Sven.

    I: Association for Computing Machinery. Journal, Bind 44, Nr. 2, 1997, s. 257-271.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  112. Udgivet

    Is linear hashing good? / Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor.

    Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. Association for Computing Machinery, 1997. s. 465-474.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  113. Udgivet

    Trans-dichotomous algorithms without multiplication - some upper and lower bounds. / Brodnik, Andrej; Miltersen, Peter Bro; Munro, J. Ian.

    Algorithms and Data Structures: 5th International Workshop, WADS'97 Halifax, Nova Scotia, Canada August 6-8, 1997 Proceedings. red. / Frank Dehne; Andrew Rau-Chaplin; Jörg-Rudiger Sack; Roberto Tamassia. Springer, 1997. s. 426-436 (Lecture Notes in Computer Science, Bind 1272).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  114. 1996
  115. Udgivet

    Lower bounds for static dictionaries on RAMs with bit operations but no multiplication. / Miltersen, Peter Bro.

    Automata, Languages and Programming: 23rd International Colloquium, ICALP '96 Paderborn, Germany, July 8-12, 1996 Proceedings. Springer, 1996. s. 442-453 (Lecture Notes in Computer Science, Bind 1099).

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  116. Udgivet

    Relative to a Random Oracle, NP is not small. / Kautz, Steven M.; Miltersen, Peter Bro.

    I: Journal of Computer and System Sciences, 1996, s. 235-250.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  117. Udgivet

    Static dictionaries on AC0 RAMs: query time (√log n/log log n) is necessary and sufficient. / Andersson, Arne; Miltersen, Peter Bro; Riis, Søren; Thorup, Mikkel.

    37th Annual Symposium on Foundations of Computer Science, 1996. Proceedings.. IEEE Computer Society Press, 1996. s. 441-450.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  118. Udgivet

    The asymptotic complexity of merging networks. / Miltersen, Peter Bro; Paterson, Mike; Tarui, Jun.

    I: Association for Computing Machinery. Journal, Bind 43, Nr. 1, 1996, s. 147-165.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  119. 1995
  120. Udgivet

    Dynamic algorithms for the Dyck languages. / Frandsen, Gudmund Skovbjerg; Husfeldt, Thore; Miltersen, Peter Bro; Rauhe, Theis; Skyum, Søren.

    Algorithms and Data Structures: 4th International Workshop, WADS '95 Kingston, Canada, August 16-18, 1995 Proceedings. red. / Selim G. Akl; Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro. Springer, 1995. s. 98-108.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  121. Udgivet

    On data structures and asymmetric communication complexity. / Miltersen, Peter Bro; Nisan, Noam; Safra, Shmuel; Wigderson, Avi.

    Proceedings of the twenty-seventh annual ACM symposium on Theory of computing. Association for Computing Machinery, 1995. s. 103-111.

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  122. Udgivet

    On the cell probe complexity of polynomial evaluation. / Miltersen, Peter Bro.

    I: Theoretical Computer Science, Bind 143, Nr. 1, 1995, s. 167-174.

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

Forrige 1 2 Næste
1382 / i36