1,224
views
0
recommends
+1 Recommend
1 collections
    0
    shares

      UK Computing Summit 2025: Navigating change (surviving and beyond) - 29-30 April @ Sheffield Hallam University - Register here.

      scite_
      0
      0
      0
      0
      Smart Citations
      0
      0
      0
      0
      Citing PublicationsSupportingMentioningContrasting
      View Citations

      See how this article has been cited at scite.ai

      scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Computing a Longest Increasing Subsequence of Length k in Time O( n log log k)

      Published
      proceedings-article
      ,
      Visions of Computer Science - BCS International Academic Conference (VOCS)
      BCS International Academic Conference
      22 - 24 September 2008
      esign and analysis of algorithms, Longest increasing subsequence, Data structures, Priority BCS International queue
      Bookmark

            Abstract

            Content

            Author and article information

            Contributors
            Conference
            September 2008
            September 2008
            : 69-74
            Affiliations
            [0001]King’s College London, Strand, London WC2R 2LS, UK

            and Université Paris-Est.
            [0002]Bar-Ilan University, Ramat-Gan 52900, Israel
            Article
            10.14236/ewic/VOCS2008.7
            3eda0c27-337c-43f2-abba-2ae739308e42
            © MAXIME CROCHEMORE et al. Published by BCS Learning and Development Ltd. Visions of Computer Science - BCS International Academic Conference

            This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

            Visions of Computer Science - BCS International Academic Conference
            VOCS
            Imperial College, London, UK
            22 - 24 September 2008
            Electronic Workshops in Computing (eWiC)
            BCS International Academic Conference
            History
            Product

            1477-9358 BCS Learning & Development

            Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VOCS2008.7
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Applied computer science,Computer science,Security & Cryptology,Graphics & Multimedia design,General computer science,Human-computer-interaction
            esign and analysis of algorithms,Longest increasing subsequence,Data structures,Priority BCS International queue

            Comments

            Comment on this article