DeepAI AI Chat

Apply Sorting Algorithms to FAST Problem

10/15/2019

∙

by Sadra Mohammadshirazi, et al.

∙

∙

FAST problem is finding minimum feedback arc set problem in tournaments. In this paper we present some algorithms that are similar to sorting algorithms for FAST problem and we analyze them. We present Pseudo_InsertionSort algorithm for FAST problem and we show that average number of all backward edges in output of that is equal to ((n^2-5n+8)/4)-2^(1-n). We introduce Pseudo_MergeSort algorithm and we find the probability of being backward for an edge. Finally we introduce other algorithms for this problem.

Sadra Mohammadshirazi
1 publication
Alireza Bagheri
12 publications

page 1

page 2

page 3

page 4

∙ 10/03/2021

Is this the simplest (and most surprising) sorting algorithm ever?

We present an extremely simple sorting algorithm. It may look like it is...

1 Stanley P. Y. Fung, et al. ∙

∙ 03/03/2022

A Formalisation of Algorithms for Sorting Network

This notes explains how standard algorithms that construct sorting netwo...

0 Laurent Théry, et al. ∙

∙ 04/24/2023

Sorting wild pigs

Chjara, breeder in Cargèse, has n wild pigs. She would like to sort her ...

0 Emma Caizergues, et al. ∙

∙ 09/05/2022

Fast geometric trim fitting using partial incremental sorting and accumulation

We present an algorithmic contribution to improve the efficiency of robu...

4 Min Li, et al. ∙

∙ 07/05/2021

Defeating duplicates: A re-design of the LearnedSort algorithm

LearnedSort is a novel sorting algorithm that, unlike traditional method...

0 Ani Kristo, et al. ∙

∙ 01/10/2013

Efficient Stepwise Selection in Decomposable Models

In this paper, we present an efficient way of performing stepwise select...

0 Amol Deshpande, et al. ∙

∙ 04/24/2017

Fast Sorting Algorithms using AVX-512 on Intel Knights Landing

This paper describes fast sorting techniques using the recent AVX-512 in...

0 Berenger Bramas, et al. ∙