skip to main content
Guest
My Research
My Account
Sign out
Sign in
This feature requires javascript
Library Search
Find Databases
Browse Search
E-Journals A-Z
E-Books A-Z
Citation Linker
Help
Language:
English
Vietnamese
This feature required javascript
This feature requires javascript
Primo Search
All Library Resources
All
Course Materials
Course Materials
Search For:
Clear Search Box
Search in:
All Library Resources
Or hit Enter to replace search target
Or select another collection:
Search in:
All Library Resources
Search in:
Print Resources
Search in:
Digital Resources
Search in:
Online E-Resources
Advanced Search
Browse Search
This feature requires javascript
Search Limited to:
Search Limited to:
Resource type
criteria input
All items
Books
Articles
Images
Audio Visual
Maps
Graduate theses
Show Results with:
criteria input
that contain my query words
with my exact phrase
starts with
Show Results with:
Search type Index
criteria input
anywhere in the record
in the title
as author/creator
in subject
Full Text
ISBN
ISSN
TOC
Keyword
Field
Show Results with:
in the title
Show Results with:
anywhere in the record
in the title
as author/creator
in subject
Full Text
ISBN
ISSN
TOC
Keyword
Field
This feature requires javascript
Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era
ISBN: 9811640955 ;ISBN: 9789811640957 ;ISBN: 9789811640940 ;ISBN: 9811640947 ;EISBN: 9811640955 ;EISBN: 9789811640957 ;DOI: 10.1007/978-981-16-4095-7 ;OCLC: 1314627511
Full text available
Citations
Cited by
View Online
Details
Recommendations
Reviews
Times Cited
External Links
This feature requires javascript
Actions
Add to My Research
Remove from My Research
E-mail
Print
Permalink
Citation
EasyBib
EndNote
RefWorks
Delicious
Export RIS
Export BibTeX
This feature requires javascript
Title:
Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era
Author:
Katoh, Naoki
;
Higashikawa, Yuya
;
Ito, Hiro
;
Nagao, Atsuki
;
Shibuya, Tetsuo
;
Sljoka, Adnan
;
Tanaka, Kazuyuki
;
Uno, Yushi
Sljoka, Adnan
;
Uno, Yushi
;
Higashikawa, Yuya
;
Tanaka, Kazuyuki
;
Ito, Hiro
;
Nagao, Atsuki
;
Katoh, Naoki
;
Shibuya, Tetsuo
Subjects:
Algorithms & data structures
;
Book Industry Communication
;
Calculus & mathematical analysis
;
Computer programming / software development
;
Computing & information technology
;
Constant-Time Algorithms
;
Mathematics
;
Mathematics & science
;
Numerical analysis
;
open access
;
polynomial time algorithms
;
Sublinear Algorithms
;
Sublinear Computation Paradigm
Description:
This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms.
Publisher:
Singapore: Springer Nature
Creation Date:
2022
Format:
410
Language:
English
Identifier:
ISBN: 9811640955
ISBN: 9789811640957
ISBN: 9789811640940
ISBN: 9811640947
EISBN: 9811640955
EISBN: 9789811640957
DOI: 10.1007/978-981-16-4095-7
OCLC: 1314627511
Source:
OAPEN
DOAB: Directory of Open Access Books
This feature requires javascript
This feature requires javascript
Back to results list
This feature requires javascript
This feature requires javascript
Searching Remote Databases, Please Wait
Searching for
in
scope:(TDTS),scope:(SFX),scope:(TDT),scope:(SEN),primo_central_multiple_fe
Show me what you have so far
This feature requires javascript
This feature requires javascript