Amortized analysis

Results: 46



#Item
1Chapter 1 AHA: Amortized Heap Space Usage Analysis

Chapter 1 AHA: Amortized Heap Space Usage Analysis

Add to Reading List

Source URL: www.cs.ru.nl

- Date: 2015-04-11 11:05:01
    2Introduction to Algorithms 6.046J/18.401J LECTURE 13 Amortized Analysis • Dynamic tables

    Introduction to Algorithms 6.046J/18.401J LECTURE 13 Amortized Analysis • Dynamic tables

    Add to Reading List

    Source URL: bioinfo.ict.ac.cn

    - Date: 2014-11-28 11:05:21
      3SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland Abstract

      SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland Abstract

      Add to Reading List

      Source URL: axel22.github.io

      Language: English - Date: 2016-08-13 13:11:44
      4Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes.

      Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes.

      Add to Reading List

      Source URL: www-tcs.cs.uni-sb.de

      Language: English - Date: 2016-03-09 08:07:30
      5Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics Jan Hoffmann and Martin Hofmann Ludwig-Maximilians-Universit¨at M¨unchen Abstract. This paper studies the problem of s

      Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics Jan Hoffmann and Martin Hofmann Ludwig-Maximilians-Universit¨at M¨unchen Abstract. This paper studies the problem of s

      Add to Reading List

      Source URL: www.tcs.ifi.lmu.de

      Language: English - Date: 2015-05-05 05:19:59
        6Speeding Up Enumeration Algorithms with Amortized Analysis Takeaki UNO National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan. 1

        Speeding Up Enumeration Algorithms with Amortized Analysis Takeaki UNO National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan. 1

        Add to Reading List

        Source URL: research.nii.ac.jp

        Language: English - Date: 2010-09-24 01:42:13
          7Amortized Analysis of Balanced Quadtrees Huck Bennett ∗ Chee Yap

          Amortized Analysis of Balanced Quadtrees Huck Bennett ∗ Chee Yap

          Add to Reading List

          Source URL: www-cs.engr.ccny.cuny.edu

          Language: English - Date: 2013-10-17 18:47:29
            8Amortization Algorithms Lecture 15: Amortized Analysis [Fa’13]

            Amortization Algorithms Lecture 15: Amortized Analysis [Fa’13]

            Add to Reading List

            Source URL: web.engr.illinois.edu

            Language: English - Date: 2014-12-28 08:40:41
            9

            PDF Document

            Add to Reading List

            Source URL: web.engr.illinois.edu

            Language: English - Date: 2014-12-28 09:02:42
            10Oblivious RAM with O((log N )3 ) Worst-Case Cost Elaine Shi1 , T-H. Hubert Chan2 , Emil Stefanov3 , and Mingfei Li2 1 2

            Oblivious RAM with O((log N )3 ) Worst-Case Cost Elaine Shi1 , T-H. Hubert Chan2 , Emil Stefanov3 , and Mingfei Li2 1 2

            Add to Reading List

            Source URL: i.cs.hku.hk

            Language: English - Date: 2011-09-09 09:55:48