Document Search Results - zbMATH Open

×

from until

Sorting

Found 25 Documents (Results 1–25)

Newest Citations Relevance

Almagor, Shaull; Cohen, Nathann; Pérez, Guillermo A.; Shirmohammadi, Mahsa; Worrell, James

Coverability in 1-VASS with disequality tests. (English) Zbl 07559494

Konnov, Igor (ed.) et al., 31st international conference on concurrency theory. CONCUR 2020, September 1–4, 2020, Vienna, Austria, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 171, Article 38, 20 p. (2020).

MSC: 68Q85

Cite Review PDF

Full Text: DOI arXiv

van Oostrum, René; Veltkamp, Remco C.

Parametric search made practical. (English) Zbl 1072.68528

Comput. Geom. 28, No. 2-3, 75-88 (2004).

MSC: 68P10

Cite Review PDF

Full Text: DOI Link

Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael; Tamir, Arie

Optimal facility location under various distance functions. (English) Zbl 0985.90062

Int. J. Comput. Geom. Appl. 10, No. 5, 523-534 (2000).

MSC: 90B80 68U05

Cite Review PDF

Full Text: DOI

Ravi, R.; Goemans, M. X.

The constrained minimum spanning tree problem (extended abstract). (English) Zbl 1502.90184

Karlsson, Rolf (ed.) et al., Algorithm theory – SWAT ’96. 5th Scandinavian workshop on algorithm theory, Reykjavík, Iceland, July 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1097, 66-75 (1996).

MSC: 90C35 68W25 90C59

Cite Review PDF

Full Text: DOI

A unified \(O(\log N)\) and optimal sorting vector algorithm. (English) Zbl 0845.68028

J. Comput. Sci. Technol. 10, No. 5, 470-475 (1995).

MSC: 68P10 68W10

Cite Review PDF

Full Text: DOI

Han, Yijie; Shen, Xiaojun

Conservative algorithms for parallel and sequential integer sorting. (English) Zbl 1527.68051

Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 1st international conference, COCOON ’95, Xi’an, China, August 24–26, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 959, 324-333 (1995).

MSC: 68P10 68W10 68W40

Cite Review PDF

Full Text: DOI

Katajainen, J.; Levcopoulos, C.; Petersson, O.

Space-efficient parallel merging. (English) Zbl 0778.68037

RAIRO, Inform. Théor. Appl. 27, No. 4, 295-310 (1993).

MSC: 68W15 68P10 68Q25

Cite Review PDF

Full Text: DOI EuDML

Li, Ming; Yesha, Yaacov

Resource bounds for parallel computation of threshold and symmetric functions. (English) Zbl 0715.68025

J. Comput. Syst. Sci. 42, No. 1, 119-137 (1991).

MSC: 68Q05 68Q10 68Q25 03D15

Cite Review PDF

Full Text: DOI

Srikant, Y. N.; Shankar, Priti

Parallel parsing of programming languages. (English) Zbl 0631.68071

Inf. Sci. 43, 55-83 (1987).

Reviewer: Marian Gheorghe (Sheffield)

MSC: 68N20 68Q25

Cite Review PDF

Full Text: DOI

Kim, Taenam; Chwa, Kyung-Yong

An O(n log n log log n) parallel maximum matching algorithm for bipartite graphs. (English) Zbl 0623.68065

Inf. Process. Lett. 24, 15-17 (1987).

MSC: 68R10 05C70 68Q25

Cite Review PDF

Full Text: DOI

Borodin, A.; Hopcroft, J. E.

Routing, merging, and sorting on parallel models of computation. (English) Zbl 0603.68065

J. Comput. Syst. Sci. 30, 130-145 (1985).

MSC: 68P10 68Q25 68Q05

Cite Review PDF

Full Text: DOI

Tseng, S. S.; Lee, R. C. T.

A parallel sorting scheme whose basic operation sorts \(n\) elements. (English) Zbl 0602.68049

Int. J. Comput. Inform. Sci. 14, No. 6, 455-467 (1985).

Reviewer: G.Slutzki

MSC: 68P10

Cite Review PDF

Full Text: DOI

A VLSI algorithm for sorting variable-length character strings. (English) Zbl 0597.68050

New Generation Comput. 3, 307-328 (1985).

MSC: 68P10

Cite Review PDF

Full Text: DOI

Ivanov, E. A.; Shevchenko, V. P.

Parallel computations on graphs. (English. Russian original) Zbl 0557.68031

Cybernetics 20, 418-425 (1984); translation from Kibernetika 1984, No. 3, 89-94 (1984).

MSC: 68W99 68Q05 68R10 68N25

Cite Review PDF

Full Text: DOI

A parallel-design distributed-implementation (PDDI) general-purpose computer. (English) Zbl 0545.68044

Theor. Comput. Sci. 32, 157-172 (1984).

MSC: 68Q05 68N25

Cite Review PDF

Full Text: DOI

Ghosh, Ratan K.; Bhattacharjee, G. P.

A parallel search algorithm for directed acyclic graphs. (English) Zbl 0542.68049

BIT 24, 134-150 (1984).

MSC: 68R10 68Q25 68P10

Cite Review PDF

Full Text: DOI

Tseng, S. S.; Lee, R. C. T.

A new parallel sorting algorithm based upon min-mid-max operations. (English) Zbl 0542.68044

BIT 24, 187-195 (1984).

MSC: 68P10

Cite Review PDF

Full Text: DOI

Ghosh, Ratan K.; Bhattacharjee, G. P.

Parallel breadth-first search algorithms for trees and graphs. (English) Zbl 0534.68045

Int. J. Comput. Math. 15, 255-268 (1984).

MSC: 68R10 68P10 68Q25 68N25

Cite Review PDF

Full Text: DOI

Atallah, Mikhail J.

Parallel strong orientation of an undirected graph. (English) Zbl 0532.68065

Inf. Process. Lett. 18, 37-39 (1984).

Reviewer: F.Göbel

MSC: 68R10 68Q25 05C40

Cite Review PDF

Full Text: DOI Link

Optimal parallel algorithms for computing convex hulls and for sorting. (English) Zbl 0526.68062

Computing 33, 1-11 (1984).

MSC: 68P10 68Q25 52A10 68R99 52-04

Cite Review PDF

Full Text: DOI

Megiddo, Nimrod; Tamir, Arie

Finding least-distance lines. (English) Zbl 0517.05007

SIAM J. Algebraic Discrete Methods 4, 207-211 (1983).

MSC: 05A99 68W99

Cite Review PDF

Full Text: DOI

Orenstein, J. A.; Merrett, T. H.; Devroye, L.

Linear sorting with O(log n) processors. (English) Zbl 0509.68052

BIT 23, 170-180 (1983).

MSC: 68P10 68Q25 68N25

Cite Review PDF

Full Text: DOI

Bentley, Jon Louis; Brown, Donna J.

A general class of resource tradeoffs. (English) Zbl 0507.68019

J. Comput. Syst. Sci. 25, 214-238 (1982).

MSC: 68W99 68P10 68Q25

Cite Review PDF

Full Text: DOI

A constant-time parallel algorithm for computing convex hulls. (English) Zbl 0482.68065

BIT 22, 130-134 (1982).

MSC: 68R99 68T10 52-04

Cite Review PDF

Full Text: DOI

Meijer, Henk; Akl, Selim G.

The design and analysis of a new hybrid sorting algorithm. (English) Zbl 0447.68067

Inf. Process. Lett. 10, 213-218 (1980).

MSC: 68P10 68Q25 62G30

Cite Review PDF

Full Text: DOI

Filter Results by …

Document Type

Journal Articles (22)
Collection Articles (3)

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

2020 (1)
2004 (1)
2000 (1)
1996 (1)
1995 (2)
1993 (1)
1991 (1)
1987 (2)
1985 (3)
1984 (7)
1983 (2)
1982 (2)
1980 (1)

all top 3

Main Field

68-XX (25)
05-XX (3)
52-XX (2)
90-XX (2)
03-XX (1)
62-XX (1)

all top 3

Software

Find (1)
LEDA (1)
Quicksort (1)
SMMP (1)

© 2024 FIZ Karlsruhe GmbH Privacy Policy Legal Notices Terms & Conditions