604,863 research outputs found
Berge Sorting
In 1966, Claude Berge proposed the following sorting problem. Given a string
of alternating white and black pegs on a one-dimensional board consisting
of an unlimited number of empty holes, rearrange the pegs into a string
consisting of white pegs followed immediately by
black pegs (or vice versa) using only moves which
take 2 adjacent pegs to 2 vacant adjacent holes. Avis and Deza proved that the
alternating string can be sorted in such {\em Berge
2-moves} for . Extending Berge's original problem, we consider the
same sorting problem using {\em Berge -moves}, i.e., moves which take
adjacent pegs to vacant adjacent holes. We prove that the alternating
string can be sorted in Berge 3-moves for
and in Berge 3-moves for
, for . In general, we conjecture that, for any
and large enough , the alternating string can be sorted in
Berge -moves. This estimate is tight as
is a lower bound for the minimum number of required
Berge -moves for and .Comment: 10 pages, 2 figure
Analisis Faktor Penyebab Tandan Buah Segar (TBS) Busuk Dan Bahaya Kecelakaan Menggunakan Fishbone Chart (Studi Kasus Pada Bagian Sortasi di PT Sutopo Lestari Jaya)
At the PT Sutopo Lestari Jaya sorting work station it was seen that the sorting work environment had an open working environment so that when hot weather operators quickly experienced fatigue and the oil content in FFB would shrink, during the rain the work floor sorting would be slippery caused by FFB oil so makes the operator slip and the loader operator is difficult to drive then FFB quickly decays. So improvements are needed by finding the root cause of the problem experienced by using a fishbone diagram. The results obtained are that the sorting work station needs to be repaired by installing a roof in the sorting work environment. With the roof in the sorting work environment, the company can minimize the losses that occur and can eliminate the causes of problems that exist in the sorting work station
Fish sorting assessments of Clarias gariepinus fingerlings raised in fish tanks
Fish sorting assessments of Clarias gariepinus fingerlings stocked and raised in fish tanks were undertaken for a 6-month culture period: Sorting was undertaken from the first, second, and third months of stocking the fish fingerlings while the control was not sorted at all. The sorting assessments revealed that the twice sorting of fish fingerlings stocked with a Marginal Rate of Return (MRR) of 3.44 was significantly different (p>0.05) from those sorted once with MRR of 0.912, and three times with MRR of 2.65 respectively, thus making twice sorting most advisable for fish farmers utilizing Clarias gariepinus fingerlings for tank aquacultur
Sorting networks implemented as νMOS circuits
A new realisation for n-input sorters is presented. Resorting to the neuron-MOS (νMOS) concept and to an adequate electrical scheme, a compact and efficient implementation is obtained.Comisión Interministerial de Ciencia y TecnologÃa TIC95-0094, TIC97-064
- …