QUESTION 1Which of the following is not a phase of the labor relations process?The state of the economy is usually referred to by indicating movement among such quantitative indicators as inflation, unemployment, and productivity.Negotiation of the labor agreement, including appropriate strategies, tactics, and impasse resolution techniques.The rights and responsibilities of management and union officials to abide by applicable laws and labor agreement (contract) terms.Administration of the negotiated labor agreement.QUESTION 2Which of the following is something a labor relations management consultant would be hired to do?Design and present the employer’s response during a formal union organizing campaign.Hire and train new managers.Break up union organization.Help redesign the floorplan and layout of a production facility to ensure employee safety.QUESTION 3Which of the following is not one of the strategies used by the Knights of Labor, founded in 1869?Actively avoiding the use of strikes.Educating members and citizens as to the perceived evils of the existing industrial system.Encouraging the creation of producer and consumer cooperatives.Creating a new political party.QUESTION 4The Pullman Strike of 1894 assumed significance because:It promoted the use of railroads as a better mode of transportation.It progressed from a nationwide strike in one industry to nearly involving all industries.The Pullman company sold more railroad cars.It excluded minority groups from joining the union.QUESTION 5The person in a craft union who may be the first person on the job or the most senior employee, and handles employee grievances as well as contacting the business agent is the:Shop Steward.Union secretary.International union representative.Watchdog.QUESTION 6Differentiate among the business agent of a local union, a shop steward, and an international union representative. How do their roles differ?QUESTION 7Discuss your opinion regarding whether unions are still relevant and necessary in today’s work environment. What other means might be used to ensure ‘‘employee voice’’ in the workplace?QUESTION 8Discuss some employer tactics used to prevent or minimize union membership growth prior to the passage of the National Labor Relations (Wagner) Act in 1935. Which, if any, of these tactics would be lawful today? What anti-union tactics are used today?QUESTION 9How were the yellow-dog contracts and labor injunctions used to limit activities of union organizers or slow union growth?QUESTION 10Although the National Labor Relations Act gives employees certain rights, these rights are not unlimited. Discuss.

1. For this assignment, you will design, implement and analyze two algorithms to solve the longest common prefix problem. A solution using the naive brute force approach and one using the divide and conquer approach. 2. The longest common prefix problem is defined as follows: Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: ["flower","flow","flight"] Output: "fl" Example 2: Input: ["dog","racecar","car"] Output: "" Note: All given inputs are in lowercase letters a-z 3. Design an algorithm to solve this problem using brute force. The idea is loop over the strings [S1…Sn], finding at each iteration i the longest common prefix of strings LCP(S1…Si) When LCP(S1…Si) is an empty string, the algorithm ends. Otherwise after n iterations, the algorithm returns LCP(S1…Sn). a. Write the pseudocode for your algorithm b. What is the asymptotic running time of your algorithm. Provide an explanation for your answer 4. Design an algorithm to solve this problem using a divide and conquer strategy. To do this consider the following facts. If you split theLCP(Si…Sj) problem into two subproblems(Si…Smid) andLCP(Smid+1…Sj), where mid is{(i + j)/2}, We use their solutions lcpLeft and lcpRight to construct the solution of the main problem LCP(Si…Sj). To accomplish this we compare one by one the characters of lcpLeft and lcpRight till there is no character match. The found common prefix of lcpLeft and lcpRight is the solution of the LCP(Si…Sj). a. Write the pseudocode for your algorithm b. What is the asymptotic running time of your algorithm. Provide an explanation for your answer 5. Using any programming language of your choice implement the algorithms you designed in 3 and 4. above. Use the attached test file to show that your algorithms and implementations are correct. The file has one test case per line (10 cases each with 50 entries). A line corresponding to the example above would be: ["flower","flow","flight"],"fl" with the input array followed by the longest common prefix. Include screenshots in your submission. 6. Experimental Analysis: For the experimental analysis you will plot running times as a function of input size. Every programming language should provide access to a clock. Run each of your algorithms on input arrays of size 50 … 500 in increments of 50 (that is, you should have 10 data points for each algorithm). To do this, generate random instances using a random string generator with some fixed prefix. For each data point, you should take the average of a small number (say, 10) runs to smooth out any noise. For example, for the first data point, you will do something like: for i = 1:10 A = random array with 50*i entries start clock longestCommonPrefix(A) pause clock return elapsed time Note that you should not include the time to generate the instance. Plot the running times as a function of input size for each algorithm in a single plot. Provide screenshots of your algorithm generating the results. Include the code that runs the experiments in your submission. 7. Discuss your plot in 6. Do the theoretical and experimental running times agree? 8. Provide a real-world example of a problem that can be modelled and solved as a Longest common prefix problem. 9. Submit a report along with all your implemented code, which should include a detailed readme file (which should explain how to run the code) in separate files via Blackboard by the due date.