Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204703029> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3204703029 endingPage "141" @default.
- W3204703029 startingPage "131" @default.
- W3204703029 abstract "The challenges posed by big data in the 21st Century are complex: Under the previous common sense, we considered that polynomial-time algorithms are practical; however, when we handle big data, even a linear-time algorithm may be too slow. Thus, sublinear- and constant-time algorithms are required. The academic research project, “Foundations of Innovative Algorithms for Big Data,” which was started in 2014 and will finish in September 2021, aimed at developing various techniques and frameworks to design algorithms for big data. In this project, we introduce a “Sublinear Computation Paradigm.” Toward this purpose, we first provide a survey of constant-time algorithms, which are the most investigated framework of this area, and then present our recent results on sublinear progressive algorithms. A sublinear progressive algorithm first outputs a temporary approximate solution in constant time, and then suggests better solutions gradually in sublinear-time, finally finds the exact solution. We present Sublinear Progressive Algorithm Theory (SPA Theory, for short), which enables to make a sublinear progressive algorithm for any property if it has a constant-time algorithm and an exact algorithm (an exponential-time one is allowed) without losing any computation time in the big-O sense." @default.
- W3204703029 created "2021-10-11" @default.
- W3204703029 creator A5001466455 @default.
- W3204703029 creator A5031213478 @default.
- W3204703029 date "2022-03-01" @default.
- W3204703029 modified "2023-10-16" @default.
- W3204703029 title "Sublinear Computation Paradigm: Constant-Time Algorithms and Sublinear Progressive Algorithms" @default.
- W3204703029 cites W1849324008 @default.
- W3204703029 cites W1970630090 @default.
- W3204703029 cites W1980816908 @default.
- W3204703029 cites W1985538939 @default.
- W3204703029 cites W2006450313 @default.
- W3204703029 cites W2016987856 @default.
- W3204703029 cites W2018925011 @default.
- W3204703029 cites W2021727521 @default.
- W3204703029 cites W2022140055 @default.
- W3204703029 cites W2041763757 @default.
- W3204703029 cites W2046102647 @default.
- W3204703029 cites W2076599430 @default.
- W3204703029 cites W2155726088 @default.
- W3204703029 cites W2769478807 @default.
- W3204703029 cites W2899780222 @default.
- W3204703029 cites W2970979336 @default.
- W3204703029 cites W2976792710 @default.
- W3204703029 cites W2979372201 @default.
- W3204703029 cites W3000786836 @default.
- W3204703029 cites W3008660429 @default.
- W3204703029 cites W3099345268 @default.
- W3204703029 cites W329165401 @default.
- W3204703029 cites W4226521824 @default.
- W3204703029 cites W4233413206 @default.
- W3204703029 cites W4245608944 @default.
- W3204703029 cites W4255563008 @default.
- W3204703029 cites W2003159859 @default.
- W3204703029 doi "https://doi.org/10.1587/transfun.2021eai0003" @default.
- W3204703029 hasPublicationYear "2022" @default.
- W3204703029 type Work @default.
- W3204703029 sameAs 3204703029 @default.
- W3204703029 citedByCount "0" @default.
- W3204703029 crossrefType "journal-article" @default.
- W3204703029 hasAuthorship W3204703029A5001466455 @default.
- W3204703029 hasAuthorship W3204703029A5031213478 @default.
- W3204703029 hasBestOaLocation W32047030291 @default.
- W3204703029 hasConcept C11413529 @default.
- W3204703029 hasConcept C117160843 @default.
- W3204703029 hasConcept C118615104 @default.
- W3204703029 hasConcept C124101348 @default.
- W3204703029 hasConcept C199360897 @default.
- W3204703029 hasConcept C2777027219 @default.
- W3204703029 hasConcept C311688 @default.
- W3204703029 hasConcept C33923547 @default.
- W3204703029 hasConcept C41008148 @default.
- W3204703029 hasConcept C45374587 @default.
- W3204703029 hasConcept C75684735 @default.
- W3204703029 hasConceptScore W3204703029C11413529 @default.
- W3204703029 hasConceptScore W3204703029C117160843 @default.
- W3204703029 hasConceptScore W3204703029C118615104 @default.
- W3204703029 hasConceptScore W3204703029C124101348 @default.
- W3204703029 hasConceptScore W3204703029C199360897 @default.
- W3204703029 hasConceptScore W3204703029C2777027219 @default.
- W3204703029 hasConceptScore W3204703029C311688 @default.
- W3204703029 hasConceptScore W3204703029C33923547 @default.
- W3204703029 hasConceptScore W3204703029C41008148 @default.
- W3204703029 hasConceptScore W3204703029C45374587 @default.
- W3204703029 hasConceptScore W3204703029C75684735 @default.
- W3204703029 hasIssue "3" @default.
- W3204703029 hasLocation W32047030291 @default.
- W3204703029 hasOpenAccess W3204703029 @default.
- W3204703029 hasPrimaryLocation W32047030291 @default.
- W3204703029 hasRelatedWork W1766698920 @default.
- W3204703029 hasRelatedWork W1993064022 @default.
- W3204703029 hasRelatedWork W2121885251 @default.
- W3204703029 hasRelatedWork W2373590835 @default.
- W3204703029 hasRelatedWork W2388505395 @default.
- W3204703029 hasRelatedWork W2517665994 @default.
- W3204703029 hasRelatedWork W2913628247 @default.
- W3204703029 hasRelatedWork W2951483453 @default.
- W3204703029 hasRelatedWork W4302371275 @default.
- W3204703029 hasRelatedWork W4313533684 @default.
- W3204703029 hasVolume "E105.A" @default.
- W3204703029 isParatext "false" @default.
- W3204703029 isRetracted "false" @default.
- W3204703029 magId "3204703029" @default.
- W3204703029 workType "article" @default.