How JustAnswer Works:

  • Ask an Expert
    Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
  • Get a Professional Answer
    Via email, text message, or notification as you wait on our site.
    Ask follow up questions if you need to.
  • 100% Satisfaction Guarantee
    Rate the answer you receive.

Ask George Sibiya Your Own Question

George Sibiya
George Sibiya,
Category: Homework
Satisfied Customers: 39
Experience:  Research Scientist at CSIR
94470076
Type Your Homework Question Here...
George Sibiya is online now
A new question is answered every 9 seconds

FPT (Fixed-Parameter Tractable) algorithms provide us with

Customer Question

FPT (Fixed-Parameter Tractable) algorithms provide us with efficient ways to solve NP-complete
problems in practice when some parts of input, called parameters, are relatively small. For instance,
the classical NP-complete Vertex Cover problem can be solved by an FPT algorithm running in time O(kn
+1.28exp(k)), which can solve Vertex Cover easily for graphs with millions of vertices as long as the
size k of vertex cover is at most 200. The aim of this project is to implement FPT algorithms for
some graph problems
Submitted: 17 days ago.
Category: Homework
Customer: replied 16 days ago.
The deadline of the project is on 29/11 HK time, A report should be included to explain the algorithms. As this topic is required to present, I hope that there will be a detailed explanation.
Expert:  George Sibiya replied 16 days ago.

Hi,

Welcome to JustAnswer and thank you for utilizing our services.

Is there a specific technology/language in which you would love the algorithm to be implemented?

Regards,

George

Customer: replied 16 days ago.
I have attached the pdf already ,My supervisor suggested using C program.actually the project consists of two parts, now is term one , so for this term, it is only required to complete half of the project, together with the report(deadline: 29/11) with no limit of words.
As I am not familiar with this topic, so if the program has detailed explanations, it will be better, because I need to present the project on 5/12.
Expert:  George Sibiya replied 16 days ago.

Ok,

I am not that proficient in C I'll have to master it a bit.

If there is no significant progress by Friday I would opt out to give other experts a chance.

Would that be fine?

Regards,

G

Customer: replied 16 days ago.
ok, i just want to make sure that the project can be completed within the due date.Thanks.
Expert:  George Sibiya replied 16 days ago.

Ok cool

Customer: replied 14 days ago.
how is the progress? I saw my email and found that i need to respond to some questions?
Expert:  George Sibiya replied 14 days ago.

I assume its a survey. You can complete it once we are done.

I was still refreshing my C and now reading the paper so I can write a pseudo code.

What needs to be implemented is the algorithm as presented in the paper and nothing else right?

Customer: replied 13 days ago.
seems yes, and actually the project requirement includes how to apply an experiment to the daily life.
Since I have to write a detailed report and present it to the professor, so would you mind giving me a detailed explanation of the algorithm?
Because I am really not familiar with this stuff. Thanks.
Customer: replied 13 days ago.
the requirement says "try to implement an experiment" only, so not a must i think
Expert:  George Sibiya replied 13 days ago.

Ok thanks, ***** ***** are are additional instructions not provided here you may send them.

Customer: replied 13 days ago.
Project description:
FPT (Fixed-Parameter Tractable) algorithms provide us with efficient ways to solve NP-complete
problems in practice when some parts of input, called parameters, are relatively small. For instance,
the classical NP-complete Vertex Cover problem can be solved by an FPT algorithm running in time O(kn
+1.28exp(k)), which can solve Vertex Cover easily for graphs with millions of vertices as long as the
size k of vertex cover is at most 200. The aim of this project is to implement FPT algorithms for
some graph problems and try to use them to solve real-life problems
Customer: replied 13 days ago.
real life problems
Expert:  George Sibiya replied 13 days ago.

ok thanks

Customer: replied 12 days ago.
i have a sample of a project report sample from few years ago, how can I send it to you? because the file exceeds 5MB.
Customer: replied 12 days ago.
my report has to be submitted by 30/11 3:00pm (HK time), seems it is a little bit rush. I hope everything is fine.
Expert:  George Sibiya replied 11 days ago.

HI,

You can upload it on wikisend.com and paste the link here

I should be able to send the code by tomorrow for you to test/experiment while I complete the report.

Regards,

G

Expert:  George Sibiya replied 10 days ago.

Hi,

In which development tool would you love the project to be in? I'm currently having it Visual Studio 2015

Regards,

G

Customer: replied 10 days ago.
visual studio is gd, thx
Expert:  George Sibiya replied 10 days ago.

Ok

Customer: replied 10 days ago.
please send it to my email:***@******.***
thank you very much for your great support!
Expert:  George Sibiya replied 10 days ago.

ok

Customer: replied 10 days ago.
Can you send the file to me through email or with other alternatives?
Expert:  George Sibiya replied 10 days ago.

Hi,

I have a message in you email.

Regards,

G

Customer: replied 10 days ago.
I think just submit the pseudo code first for the report and when it comes to the presentation, I include the c program.
Expert:  George Sibiya replied 10 days ago.

ok

Customer: replied 10 days ago.
http://wikisend.com/download/477524/MHW1001
I think 15-20 pages is enough already.
Customer: replied 10 days ago.
file
id : 477524
Customer: replied 10 days ago.
the link has problem, please use download id :477524
Expert:  George Sibiya replied 10 days ago.

Link is broken ,please email it rather

Customer: replied 10 days ago.
http://wikisend.com/download/download id:477524
Expert:  George Sibiya replied 10 days ago.

Ok thanks

Customer: replied 10 days ago.
I think it's time to finish, because I need to print the report and need time to submit. Thanks so much
Customer: replied 10 days ago.
actually I really dont know whether late submission is ok or not, can I submit at least some part of the project report?
Customer: replied 9 days ago.
I have read the report, Thank you so much! Will you still add things on the report? During the presentation day I can attach a new report to the examiner.
Customer: replied 9 days ago.
can you include the C program to me as well please?
Expert:  George Sibiya replied 9 days ago.

Yes the report still lacks the experimental results.

Once done with with the code, I'll run the experiments, complete the remaining parts of the report (which depend on the exp results) and then send everything together.

That is what I am on at the moment

Customer: replied 9 days ago.
thanks so much , would you mind giving a detailed explanation of the coding? Such that I am be more familiar with it and can present to the marker more confidently.
Expert:  George Sibiya replied 9 days ago.

Will do

Customer: replied 7 days ago.
how is the project?@@
Expert:  George Sibiya replied 7 days ago.

On it, as we speak. I am hoping to send you the code by midnight SAST, I think it will be 6AM HT

Customer: replied 7 days ago.
thx
Expert:  George Sibiya replied 6 days ago.

Current progress http://wikisend.com/download/538176/FPTAlgorithm.zip

3 functions that need to be completed but started in fpt_algorithm.c, and then experiments that should take less than an hour once started

For now I need a 3hour nap and get back to it

Customer: replied 6 days ago.
ok
Customer: replied 5 days ago.
would u mind telling me how to demonstrate the experiment to the marker?
Customer: replied 5 days ago.
because i need to prepare for powerpoint, i need time to finish it with the completed project since I only have around 3 hours left.
Expert:  George Sibiya replied 5 days ago.

I must admit I have failed to the code reach the experimental stage. I would need need more time of it is no longer there.

Just so you can present something, I have it just solving a traveling salesman problem http://wikisend.com/download/803364/FPTAlgorithm.zip

You enter the number of cities and hit enter

next you the elements of the matrix and hit enter each time

Customer: replied 5 days ago.
i think it's alright if I can present some codes to him.
Customer: replied 5 days ago.
which program should I need to present to the marker?
Expert:  George Sibiya replied 5 days ago.

This is the latest one. You can run it from visual studio

http://wikisend.com/download/803364/FPTAlgorithm.zip

Customer: replied 5 days ago.
i would like to ask how do i define the FPT algorithm, would u tell me how to clearly explain the definition?
Customer: replied 5 days ago.
there is a problem, how to solve it?
Expert:  George Sibiya replied 5 days ago.

This is long but it should help

http://stackoverflow.com/questions/19643939/what-is-fixed-parameter-tractability-why-is-it-useful

while I check how you can solve the problem

Expert:  George Sibiya replied 5 days ago.

Remove this line #include<conio.h>

from tsp.c

Customer: replied 5 days ago.
still cant
Customer: replied 5 days ago.
can you run this program?
If you can, would u mind capturing the inputs and outputs to me?
Expert:  George Sibiya replied 5 days ago.

Ok I have run it on windows with VS2015, do you have it?

Customer: replied 5 days ago.
mine is 2013
Expert:  George Sibiya replied 5 days ago.

It should still be fine. I did not test it on Linux nor from Putty

Customer: replied 5 days ago.
would u mind screenshot it?
because i am dealing with the "attach to process"
Customer: replied 5 days ago.
in the visual studio, otherwise i cannot run the program
Expert:  George Sibiya replied 5 days ago.

http://www.justanswer.com/remotedesktop/join.aspx?Session=4e922ded-0fc8-4b03-b05b-66112a24cb45

Expert:  George Sibiya replied 5 days ago.

run the above file on the machine running VS

Customer: replied 5 days ago.
am i getting sth wrong?
seems i cant run the code properly.
Customer: replied 5 days ago.
Enter Number of Cities: 12Enter Cost Matrix:Enter Elements of Row # : 1will appear this
Expert:  George Sibiya replied 5 days ago.

Yey you just enter a number an press enter each time

Customer: replied 5 days ago.
could u tell me the procedure? i even dont have time to read the code.thx
Expert:  George Sibiya replied 4 days ago.
THIS ANSWER IS LOCKED!

You need to spend $3 to view this post. Add Funds to your account and buy credits.