-
1
-
-
0024937684
-
Roughly sorting: Sequential and parallel approach
-
AY89
-
[AY89] Altman, T., Yoshihide, I.: Roughly sorting: Sequential and parallel approach. Journal of Information Processing 12(2), 154-158 (1989)
-
(1989)
Journal of Information Processing
, vol.12
, Issue.2
, pp. 154-158
-
-
Altman, T.1
Yoshihide, I.2
-
2
-
-
2442516025
-
The level ancestor problem simplified
-
BFC04
-
[BFC04] Bender, M.A., Farach-Colton, M.: The level ancestor problem simplified. Theo. Comp. Sci. 321(1), 5-12 (2004)
-
(2004)
Theo. Comp. Sci
, vol.321
, Issue.1
, pp. 5-12
-
-
Bender, M.A.1
Farach-Colton, M.2
-
3
-
-
0015865168
-
-
[BFP+73] Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Sys. Sci. 7(4), 448-461 (1973)
-
[BFP+73] Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Sys. Sci. 7(4), 448-461 (1973)
-
-
-
-
5
-
-
24144495062
-
Approximate range mode and range median queries
-
BKMT05
-
[BKMT05] Bose, P., Kranakis, E., Morin, P., Tang, Y.: Approximate range mode and range median queries. In: Proc. 22nd Internat. Sympos. Theoret. Asp. Comp. Sci., pp. 377-388 (2005)
-
(2005)
Proc. 22nd Internat. Sympos. Theoret. Asp. Comp. Sci
, pp. 377-388
-
-
Bose, P.1
Kranakis, E.2
Morin, P.3
Tang, Y.4
-
6
-
-
0032614072
-
Selecting the median
-
DZ99
-
[DZ99] Dor, D., Zwiek, U.: Selecting the median. SIAM J. Comput. 28(5), 1722-1758 (1999)
-
(1999)
SIAM J. Comput
, vol.28
, Issue.5
, pp. 1722-1758
-
-
Dor, D.1
Zwiek, U.2
-
7
-
-
0037537067
-
Median selection requires (2 + ε)n comparisons
-
DZ01
-
[DZ01] Dor, D., Zwick, U.: Median selection requires (2 + ε)n comparisons. SIAM J. Discret. Math. 14(3), 312-325 (2001)
-
(2001)
SIAM J. Discret. Math
, vol.14
, Issue.3
, pp. 312-325
-
-
Dor, D.1
Zwick, U.2
-
8
-
-
0034832347
-
Space-efficient online computation of quantile summaries
-
GK01, Data, pp
-
[GK01] Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: Proc. 2001 ACM SIGOD Conf. Mang. Data, pp. 58-66 (2001)
-
(2001)
Proc. 2001 ACM SIGOD Conf. Mang
, pp. 58-66
-
-
Greenwald, M.1
Khanna, S.2
-
10
-
-
38549104090
-
Range mode and range median queries on lists and trees
-
KMS05
-
[KMS05] Krizanc, D., Morin, P., Smid, M.: Range mode and range median queries on lists and trees. Nordic J. Comput, 12(1), 1-17 (2005)
-
(2005)
Nordic J. Comput
, vol.12
, Issue.1
, pp. 1-17
-
-
Krizanc, D.1
Morin, P.2
Smid, M.3
-
11
-
-
57449119633
-
Checks and balances: Monitoring data quality problems in network traffic databases
-
KMZ03
-
[KMZ03] Korn, F., Muthukrishnan, S., Zhu, Y.: Checks and balances: Monitoring data quality problems in network traffic databases. In: Proc. 29th Intl. Conf. Very Large Data Bases, pp. 536-547 (2003)
-
(2003)
Proc. 29th Intl. Conf. Very Large Data Bases
, pp. 536-547
-
-
Korn, F.1
Muthukrishnan, S.2
Zhu, Y.3
-
13
-
-
0017005119
-
Finding the median
-
SPP76
-
[SPP76] Schönhage, A., Paterson, M., Pippenger, N.: Finding the median. J. Comput. Sys. Sci. 13(2), 184-199 (1976)
-
(1976)
J. Comput. Sys. Sci
, vol.13
, Issue.2
, pp. 184-199
-
-
Schönhage, A.1
Paterson, M.2
Pippenger, N.3
-
14
-
-
84976782955
-
Space-time tradeoff for answering range queries
-
Yao82
-
[Yao82] Yao, A.C.: Space-time tradeoff for answering range queries. In: Proc. 14th Annu. ACM Sympos. Theory Comput., pp. 128-136 (1982)
-
(1982)
Proc. 14th Annu. ACM Sympos. Theory Comput
, pp. 128-136
-
-
Yao, A.C.1
-
15
-
-
0022061438
-
On the complexity of maintaining partial sums
-
Yao85
-
[Yao85] Yao, A.C.: On the complexity of maintaining partial sums. SIAM J. Comput, 14(2), 277-288 (1985)
-
(1985)
SIAM J. Comput
, vol.14
, Issue.2
, pp. 277-288
-
-
Yao, A.C.1
|