Mean log decision time for sorting
Can We Overcome the $n \log n$ Barrier for Oblivious Sorting?
... into log n bins using the random oracle — note that elements with the same key will land in the same ...most log n n , and we can identify such bin in linear ...· log n would be a constant-factor ...
54
ON THE FIRST PASSAGE g-MEAN-VARIANCE OPTIMALITY FOR DISCOUNTED CONTINUOUS-TIME MARKOV DECISION PROCESSES
... MARKOV DECISION PROCESSES ∗ XIANPING GUO † , XIANGXIANG HUANG † , AND YI ZHANG ‡ ...Markov decision processes (MDPs) in Borel spaces and with unbounded transition ...given mean performance g up to ...
19
INDIVIDUAL CABINET MEMBER DECISION RECORDING LOG
... required to have business continuity plans in place to ensure that it can deliver its critical services during times of disruption. A list of critical services is maintained and updated on a 2 yearly basis with the ...
6
Seasonal time-series modeling and forecasting of monthly mean temperature for decision making in the Kurdistan Region of Iraq
... structural time series modelling framework was used to analyse the monthly records of mean temperature, one of the most important environmental parameters, using classical stochastic ...the mean ...
35
Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering
... merely a clustering technique wherein the dataset is divided into distinct clusters, which are ultimately inter- preted as different single units. We have used the FCM approach based on the classical ISODATA method, ...
19
A Time Efficient Algorithm for Web Log Analysis
... web log mining. The sorting of candidate sets identifies the sequential patterns that are complete reference sequence for a user across various ...run time that by makes it impractical to the real ...
8
Mining Web Log using Fuzzy C – Mean for Navigational Pattern Prediction
... Web log files to get information concerning visitor profiles and activities of ...Web log may tender advices regarding aim proved way to advance the offer, information concerning problems occurred to the ...
7
MACBETHSort:a multiple criteria decision aid procedure for sorting strategic products
... multi-criteria decision analysis: choice problems, ranking problems, sorting problems, description problems (Roy, 1981), elimination problems (Bana e Costa, 1996) and design problems (Keeney, ...In ...
19
A multi-criteria decision approach to sorting actions for promoting energy efficiency
... 3.2. Qualitative data A significant number of criteria for the defined evalua- tion models had no estimates in the evaluation databases. Although there are methods for estimating some of these impacts, like the employment ...
13
Energy and mean-payoff parity Markov decision processes
... compute mean-payoff values of at most n end- components, where n is the number of states of the ...polynomial time [11, 12, 9]. The mean-payoff value function of an MDP can also be computed in ...
20
An exponential and log ratio estimator of population mean using auxiliary information in double sampling
... 8 Y ˆ g ( ) 1 312.1419 950.8994 242.2356 The proposed estimator preformed better than the prior estimators Y sv ,Y s ,Y NH a ,Y NH b ,Y SA and Y Yad which have been taken into account in the previous literature based on ...
10
Log-skew-normal accelerated failure time models
... a mean of 118 centres per country (median 30, minimum=1, ...The log-transformed PFS time was modelled by Y kij = X kij T β + a ki + c k + ω e e kij , (10) where the centre random effect a ki ∼ SN CP ...
22
A log linear time algorithm for constrained changepoint detection
... Maidstone et al. [2016] provides a clear discussion on the differences between the two pruning techniques. All algorithms discussed thus far are for solving problems with no constraints between adjacent segment ...
22
Sorting On line and On time
... prior to the update of his/her online profile. However, this measurement issue probably decreases the level of assortative matching we estimate, since it most likely makes job requirements and job seeker characteristics ...
32
Improved sorting networks with O(log n) depth
... node into four parts: the main left and right 'halves', which are sent down to the daughter bags, and.. in addition two small fragments from the extreme ends of the partitioning process,[r] ...
23
On the Monotonicity and Log Convexity of a Four Parameter Homogeneous Mean
... homogeneous mean Fp, q; r, s; a, b is defined by another ...two-parameter mean values are deduced which contain many new and classical inequalities for ...
12
SFRS BOARD MEETING DECISION LOG
... MEETING DECISION LOG PURPOSE Decisions made at the meetings of the Board of the Scottish Fire and Rescue Service (SFRS) are recorded in the minutes of these meetings and published on the SFRS ...a ...
12
Staff Council Decision & Action Log
... Agenda Item Decision Action Lead Due Date Status Face masks in car park – The group noted that masks weren’t being disposed of correctly. A message would go out in the daily briefing to advise staff of the correct ...
5
Improved log sorting combining X-ray and 3D scanning a preliminary study
... the log can be obtained if the LogScanner signal is compensated for the varying travel path lengths of the individual photons through the wood (Grundberg et ...the log, which in practice is not ...
Listing all sorting reversals in quadratic time
... average-case O(n 2 ) algorithm. All tests were performed using a 2.16 GHz intel core 2 Duo processor with 1 GB of 667 MHz DDR2 SDRAM. We generated permutations, chosen uniformly at ran- dom from the set of all signed ...
6