Find Jobs
Hire Freelancers

please explain this algorithm

$10-30 USD

Cerrado
Publicado hace más de 4 años

$10-30 USD

Pagado a la entrega
Given a complete probabilistic network G =(V,E,l) (i.e. with each edges e weighted by a likelihood  l(e) being a transmission link, e.g. l(e) ~ 1/d(e)), an α-spanning subnetwork (where α by default 95%) is a subnetwork N of G such that for any cut V= X+X’ (partitioning V into subset X and its complement X’=V-X), the sum of likelihoods of N-edges  cut is at least α% of the total likelihood of G-edges cut. We want to find minimum α-spanning subnetwork, which is the one with the minimum number of edges. Problem of finding α-spanning subnetwork. We can solve this problem either by ILP or by the following greedy heuristic: N <- empty α-SPAN: Sort all edges in ascending order of likelihoods l(e) Delete edges until vertices are partitioned into two disjoint vertex subsets X and V-X Sort all edges between X and V-X by likelihood in descending order and add them to N until  α% of the total likelihood is reached Recursively apply α-SPAN for X and V-X
ID del proyecto: 21886542

Información sobre el proyecto

4 propuestas
Proyecto remoto
Activo hace 4 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
4 freelancers están ofertando un promedio de $60 USD por este trabajo
Avatar del usuario
hi there, the first algorithm is a version of min cut- max flow problem and the second one relies on transitivity of \alpha-span. Contact me for more details.
$100 USD en 2 días
5,0 (3 comentarios)
2,1
2,1
Avatar del usuario
Hello, I have just read your requirement very careful and I am sure that I can finish it for 1 hours because I am a professional C/C++ expert with strong algorithm. Now I don't have even one review because I am a new freelancer. So I think it is a important opportunity for me to prove my skill. Please contact me if you want to finish it instantly. Thank you for having a look.
$70 USD en 1 día
5,0 (2 comentarios)
1,4
1,4
Avatar del usuario
I'm an algorithms enthusiast and a competetive programmer. I can solve this problem and give you the detailed documentation. Using C++.
$20 USD en 7 días
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de UNITED STATES
atlanta, United States
4,7
14
Forma de pago verificada
Miembro desde sept 12, 2018

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.