Information for "Parallel comparison algorithms for approximation problems"

Basic information

Display title	Parallel comparison algorithms for approximation problems
Default sort key	Parallel comparison algorithms for approximation problems
Page length (in bytes)	15
Namespace ID	0
Page ID	8859031
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	None
Central description	scientific article; zbMATH DE number 4211537

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	12:06, 30 January 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	22:16, 11 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (17)	Pages included on this page: Template:Badge (view source) Template:DeepChat (view source) Template:Publication (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationCitesWork (view source) Module:PublicationContainsTheoremList (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationRecommendedItems (view source) Module:PublicationShowAbstract (view source) Module:PublicationUsesSoftwareList (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	zbMATH Keywords Miscellaneous (e.g. entity existence) Label: en published in Miscellaneous (e.g. entity existence) Label: en full work available at URL Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en Routing, merging, and sorting on parallel models of computation Title Label: en Sorting in one round Title Label: en Parallel algorithms for partitioning sorted sets and related problems Label: en Title Combinatorica Label: en Noga Alon Label: en Title Parallel sorting Title Label: en Strategy-accurate parallel Buchberger algorithms Title Transforming comparison model lower bounds to the parallel-random-access-machine Title Q3028097 Title Searching, Merging, and Sorting in Parallel Computation Title Label: en Q3201742 Title Parallel complexity of sorting problems Label: en Title Q3717990 Title Sorting and Selecting in Rounds Title Label: en Tight Comparison Bounds on the Complexity of Parallel Sorting Title Label: en Sorting, Approximate Sorting, and Searching in Rounds Label: en Title Finding an Approximate Maximum Label: en Title Finding the maximum, merging, and sorting in a parallel computation model Title Label: en Parallel Sorting with Constant Time for Comparisons Title Label: en Sorting and Merging in Rounds Title Label: en Q4057549 Title Parallelism in Comparison Problems Title Label: en Q4246513 Title Q4289288 Label: en Label: mul Title Q4313989 Title The acyclic orientation game on random graphs Title A comparative analysis of the convergence regions for different parallel affine projection algorithms Title Yossi Azar Label: en Title Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory Title Label: en Graphs whose every transitive orientation contains almost every relation Title Label: en Parallel comparison algorithms for approximation problems Title Miscellaneous (e.g. entity existence) Label: en Sitelink Some statements Finding an approximate median with high probability in constant parallel time Title Parallel selection Label: en Title