Programming

Programming Questions? Ask a Programmer for Answers ASAP

Ask a Computer Expert,
Get an Answer ASAP!

Programming

FPT (Fixed-Parameter Tractable) algorithms provide us with

Customer Question
efficient ways to solve NP-complete problems...
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: 11 months ago.Category: Programming
Show More
Show Less
Ask Your Own Programming Question
Customer reply replied 11 months 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.
Answered in 1 hour by:
11/23/2016
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago
George Sibiya
George Sibiya, Computer Hardware Engineer
Category: Programming
Satisfied Customers: 228
Experience: PhD in Computer Science
Verified

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

Ask Your Own Programming Question
Customer reply replied 11 months 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.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Customer reply replied 11 months ago
ok, i just want to make sure that the project can be completed within the due date.Thanks.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Ok cool

Ask Your Own Programming Question
Customer reply replied 11 months ago
how is the progress? I saw my email and found that i need to respond to some questions?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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?

Ask Your Own Programming Question
Customer reply replied 11 months 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 reply replied 11 months ago
the requirement says "try to implement an experiment" only, so not a must i think
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

Ask Your Own Programming Question
Customer reply replied 11 months 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 reply replied 11 months ago
real life problems
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

ok thanks

Ask Your Own Programming Question
Customer reply replied 11 months 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 reply replied 11 months 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.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Hi,

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

Regards,

G

Ask Your Own Programming Question
Customer reply replied 11 months ago
visual studio is gd, thx
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Ok

Ask Your Own Programming Question
Customer reply replied 11 months ago
please send it to my email:***@******.***
thank you very much for your great support!
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

ok

Ask Your Own Programming Question
Customer reply replied 11 months ago
Can you send the file to me through email or with other alternatives?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Hi,

I have a message in you email.

Regards,

G

Ask Your Own Programming Question
Customer reply replied 11 months ago
I think just submit the pseudo code first for the report and when it comes to the presentation, I include the c program.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

ok

Ask Your Own Programming Question
Customer reply replied 11 months ago
http://wikisend.com/download/477524/MHW1001
I think 15-20 pages is enough already.
Customer reply replied 11 months ago
file
id : 477524
Customer reply replied 11 months ago
the link has problem, please use download id :477524
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Link is broken ,please email it rather

Ask Your Own Programming Question
Customer reply replied 11 months ago
http://wikisend.com/download/download id:477524
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Ok thanks

Ask Your Own Programming Question
Customer reply replied 11 months ago
I think it's time to finish, because I need to print the report and need time to submit. Thanks so much
Customer reply replied 11 months 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 reply replied 11 months 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 reply replied 11 months ago
can you include the C program to me as well please?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Customer reply replied 11 months 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.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Will do

Ask Your Own Programming Question
Customer reply replied 11 months ago
how is the [email protected]@
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

Ask Your Own Programming Question
Customer reply replied 11 months ago
thx
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Customer reply replied 11 months ago
ok
Customer reply replied 11 months ago
would u mind telling me how to demonstrate the experiment to the marker?
Customer reply replied 11 months 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.
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Customer reply replied 11 months ago
i think it's alright if I can present some codes to him.
Customer reply replied 11 months ago
which program should I need to present to the marker?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

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

Ask Your Own Programming Question
Customer reply replied 11 months ago
i would like to ask how do i define the FPT algorithm, would u tell me how to clearly explain the definition?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months 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

Ask Your Own Programming Question
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Remove this line #include<conio.h>

from tsp.c

Ask Your Own Programming Question
Customer reply replied 11 months ago
can you run this program?
If you can, would u mind capturing the inputs and outputs to me?
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

Ask Your Own Programming Question
Customer reply replied 11 months ago
mine is 2013
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

Ask Your Own Programming Question
Customer reply replied 11 months ago
would u mind screenshot it?
because i am dealing with the "attach to process"
Customer reply replied 11 months ago
in the visual studio, otherwise i cannot run the program
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

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

Ask Your Own Programming Question
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

run the above file on the machine running VS

Ask Your Own Programming Question
Customer reply replied 11 months ago
am i getting sth wrong?
seems i cant run the code properly.
Customer reply replied 11 months ago
Enter Number of Cities: 12Enter Cost Matrix:Enter Elements of Row # : 1will appear this
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Yey you just enter a number an press enter each time

Ask Your Own Programming Question
Customer reply replied 11 months ago
could u tell me the procedure? i even dont have time to read the code.thx
Programmer: George Sibiya, Computer Hardware Engineer replied 11 months ago

Saw the message only later that day I was already at work. Do feel free to rate my service

Ask Your Own Programming Question
Ask George Sibiya Your Own Question
George Sibiya
George Sibiya
George Sibiya, Computer Hardware Engineer
Category: Programming
Satisfied Customers: 228
228 Satisfied Customers
Experience: PhD in Computer Science

George Sibiya is online now

A new question is answered every 9 seconds

How JustAnswer works:

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

JustAnswer in the News:

Ask-a-doc Web sites: If you've got a quick question, you can try to get an answer from sites that say they have various specialists on hand to give quick answers... Justanswer.com.
JustAnswer.com...has seen a spike since October in legal questions from readers about layoffs, unemployment and severance.
Web sites like justanswer.com/legal
...leave nothing to chance.
Traffic on JustAnswer rose 14 percent...and had nearly 400,000 page views in 30 days...inquiries related to stress, high blood pressure, drinking and heart pain jumped 33 percent.
Tory Johnson, GMA Workplace Contributor, discusses work-from-home jobs, such as JustAnswer in which verified Experts answer people’s questions.
I will tell you that...the things you have to go through to be an Expert are quite rigorous.

What Customers are Saying:

My Expert answered my question promptly and he resolved the issue totally. This is a great service. I am so glad I found it I will definitely use the service again if needed.

One Happy CustomerNew York

Wonderful service, prompt, efficient, and accurate. Couldn't have asked for more. I cannot thank you enough for your help.

Mary C.Freshfield, Liverpool, UK

This expert is wonderful. They truly know what they are talking about, and they actually care about you. They really helped put my nerves at ease. Thank you so much!!!!

AlexLos Angeles, CA

Thank you for all your help. It is nice to know that this service is here for people like myself, who need answers fast and are not sure who to consult.

GPHesperia, CA

I couldn't be more satisfied! This is the site I will always come to when I need a second opinion.

JustinKernersville, NC

Just let me say that this encounter has been entirely professional and most helpful. I liked that I could ask additional questions and get answered in a very short turn around.

EstherWoodstock, NY

Thank you so much for taking your time and knowledge to support my concerns. Not only did you answer my questions, you even took it a step further with replying with more pertinent information I needed to know.

RobinElkton, Maryland

< Previous | Next >

Meet the Experts:

ATLPROG

ATLPROG

Computer Software Engineer

7,677 satisfied customers

MS in IT.Several years of programming experience in Java C++ C C# Python VB Javascript HTML

LogicPro

LogicPro

Computer Software Engineer

7,109 satisfied customers

Expert in C, C++, Java, DOT NET, Python, HTML, Javascript, Design.

unvadim

unvadim

Computer Software Engineer

1,168 satisfied customers

Good knowledge of OOP principles. 3+ years of programming experience with Java and C++. Sun Certified Java Programmer 5.0.

lifesaver

lifesaver

Computer Software Engineer

950 satisfied customers

Several years of intensive programming and application development experience in various platforms.

ehabtutor

ehabtutor

Computer Software Engineer

936 satisfied customers

Bachelor of computer science, 5+ years experience in software development, software company owner

TheDoctor

TheDoctor

Software Engineer

893 satisfied customers

M.S. in Internet Information Systems

The-PC-Guy

The-PC-Guy

Software Engineer

789 satisfied customers

Extensive Knowledge in PHP, MYSQL, CSS & Javascript

< Previous | Next >

Related Programming Questions
I have a homework assignment that is similar to one already
i have a homework assignment that is similar to one already posted but the assignment needs to have a gui and be in visual studio 2012 … read more
George Sibiya
George Sibiya
Computer Hardware Engineer
228 satisfied customers
I'm stuck on coding a calcButton in VB. Visual Studio
I'd like to have someone walk me through coding this button, I've got the rest of the form coded but I'm stumped on this one. … read more
George Sibiya
George Sibiya
Computer Hardware Engineer
228 satisfied customers
Just have a question with list box, visual studio 2015, I
I just confused with list box ,the question is select a workshop from one list box and a location from another list box … read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
I dont know how to write a program that reads in integers
I dont know how to write a program that reads in integers and counts the number of those integers that are less than the average in C++ … read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
Working in Visual Studio 2017 - can't find definitive
Working in Visual Studio 2017 - can't find definitive instructions on how to print the form on my screen. The common instruction is to use PrintForm but I don't have that I have PrintDocument. Tried l… read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
On Microsoft VIsual Studio C++ need it in a C++ code that
On Microsoft VIsual Studio C++need it in a C++ code that works also use the way that starts with hello world please make sure code worksNotice in the updated UML diagram that the Employee class is des… read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
On microsoft visual studio C++ The only change to the
On microsoft visual studio C++ The only change to the Employee class is that there is a new attribute: +benefit : Benefit Notice that there is a "+" for this attribute, meaning that it is public. Make… read more
George Sibiya
George Sibiya
Computer Hardware Engineer
228 satisfied customers
I am trying to write a VBA macro for powerpoint that would
Thank you. I am trying to write a VBA macro for powerpoint that would "Paste Special" image from Excel into Powerpoint. Note- in this example, the image is already copied to the clipboard thru a separ… read more
Steve
Steve
Consultant
Bachelor
69 satisfied customers
I have my Visual Studio Program done, but I need to get it
I have my Visual Studio Program done, but I need to get it all under the same path location. All of the files in My Project need to be added to the original folder. So once that is done if you could s… read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
OKRP55211 POSTANSWER I am using Visual Studio 2015 C++ on
OKRP55211 POSTANSWER Hi I am using Visual Studio 2015 C++ on Windows 10. I have a problem with missing symbols when I migrate a GITHUB multi-project solution into a single project. I built the origina… read more
Steve
Steve
Consultant
Bachelor
69 satisfied customers
I am having trouble getting the visual Studio,visual basic
I am having trouble getting the visual Studio,visual basic forms program that uses a local Access database to distribute to stand alone desktop computers with Windows operating system to run correctly… read more
George Sibiya
George Sibiya
Computer Hardware Engineer
228 satisfied customers
Just having trouble with an assignment, Visual Studio 15,
this is part of the question: For this coding exercise, write the Visual Basic code for a pretest loop that uses an Integer variable named intEven to display the even integers from 2 through 20 in the lblEven control. … read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
Powerpoint retrieve from windows 10, ThinkCentre 2yrs old, I
I have not previously tried to retrieve PPpresentations... … read more
ChrisC
ChrisC
PC Technician
Associate Degree
659 satisfied customers
OKPR114211 Does visual studio c++ has its own GUI (graphic
OKPR114211 Does visual studio c++ has its own GUI (graphic user interface) creator? or i have to use a different program?… read more
Steve
Steve
Consultant
Bachelor
69 satisfied customers
Windows 10 with Visual Studio 10. I have a project that
Windows 10 with Visual Studio 10. I have a project that compiles and builds on another machine. When I move the project to the Windows 10 machine, I get a message the "The project type is not supporte… read more
LogicPro
LogicPro
Computer Software Engineer
Bachelor of Technology
7,109 satisfied customers
I have a question related to C# I am using visual studio
Actual i am looking for solution to a programming question, which is available in c++ but not in c# … read more
Satchi
Satchi
Bachelor\u0027s Degree
2,102 satisfied customers
I need help, microsoft visual studio 2012, i have a problem
i need help JA: What programs and versions are you using? Customer: microsoft visual studio 2012 JA: What is your ideal outcome? How can we solve this for you? Customer: i have a problem and you solve… read more
ATLPROG
ATLPROG
Computer Software Engineer
Master's Degree
7,677 satisfied customers
I have a SSIS 2014 Package created in Visual Studio 2013. I
I have a SSIS 2014 Package created in Visual Studio 2013. I have successfully performed a simple Data Flow from one table to another. I am now wondering how to apply additional logic: 1. Check for Exi… read more
Pete
Pete
Engineer
Bachelor\u0027s Degree
1,109 satisfied customers
Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.

Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.

Show MoreShow Less

Ask Your Question

x