Find Jobs
Hire Freelancers

Distributed Programming and Networking problems to be solved

$30-250 CAD

Em Andamento
Publicado há mais de 5 anos

$30-250 CAD

Pago na entrega
To be completed within 36 hours after project is rewarded. Examples of some problems to be solved, please check the PDF for complete. 1. Consider the flooding algorithm in an arbitrary network G = (V, E): 1) Each node acts as both a transmitter and a receiver, and 2) Each node tries to forward every message to every one of its neighbors except the source node. 1.1. Formulate the algorithm in pseudo-code starting from a given node. 1.2. Prove that your algorithm is correct in that it terminates within finite time, and all entities will receive the information held by the initiator. 1.3. Determine an upper bound (formula) on the number of message trans-missions required by the algorithm (Your answer should be expressed in terms of parameters: number n of vertices, number m of edges). 2. If all edges of a graph G have distinct weights, then there is exactly one MST for G. 3. What is the competitive ratio of the zig-zag linear search algorithm for one robot when the expansion factor is some fixed value a > 1. Give the “formal” argument and explicit formula as in the lecture (Recall that we will use the expansion factor a = 2.) is repeated.
ID do Projeto: 18310601

Sobre o projeto

3 propostas
Projeto remoto
Ativo há 5 anos

Quer ganhar algum dinheiro?

Benefícios de ofertar no Freelancer

Defina seu orçamento e seu prazo
Seja pago pelo seu trabalho
Descreva sua proposta
É grátis para se inscrever e fazer ofertas em trabalhos
Concedido a:
Avatar do Usuário
Hello I am Algorithm expert and interested in the project. I have reviewed the questions and confident to handle the project perfectly. Please communicate to discuss further. Regards Anshu
$135 CAD em 2 dias
4,5 (14 avaliações)
4,3
4,3
3 freelancers estão ofertando em média $212 CAD for esse trabalho
Avatar do Usuário
Dear As I am mobile and web expert, have rich experience with web site and application development If you are interested with my proposal, please let me know it. I hope to work with you on this project. Thanks.
$250 CAD em 3 dias
0,0 (0 avaliações)
0,0
0,0

Sobre o cliente

Bandeira do(a) CANADA
Toronto, Canada
4,7
26
Método de pagamento verificado
Membro desde mar. 5, 2015

Verificação do Cliente

Obrigado! Te enviamos um link por e-mail para que você possa reivindicar seu crédito gratuito.
Algo deu errado ao enviar seu e-mail. Por favor, tente novamente.
Usuários Registrados Total de Trabalhos 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)
Carregando pré-visualização
Permissão concedida para Geolocalização.
Sua sessão expirou e você foi desconectado. Por favor, faça login novamente.