Consider the problem called BoxDepth: given a set of n axis-aligned rectangles in the plane, how big is the largest subset of these rectangles that contain a common point?(a) Can you nd a polynomial running time algorithm for BoxDepth? (5pts)(b) Describe a polynomial time reduction from BoxDepth to MaxClique (i. e., given an instanceof BoxDepth, transform it to a problem of MaxClique).(5pts)(c) Can you nd a polynomial time reduction from MaxClique to BoxDepth? If so, provideone. If not, explain why. (5pts)

Pthreads programming: create and terminate a thread write a c++ program that creates a thread. the main will display a message “hello world from the main”. the main will create a thread that will display a message “hello world from the thread” and then terminates with a call to pthread_exit()

Suppose you have 9 coins and one of them is heavier than others. other 8 coins weight equally. you are also given a balance. develop and algorithm to determine the heavy coin using only two measurements with the of the balance. clearly write your algorithm in the form of a pseudocode using the similar notation that we have used in the class to represent sorting algorithms

Consider the following statements: struct nametype{string first; string last; }; struct coursetype{string name; int callnum; int credits; char grade; }; struct studenttype{nametype name; double gpa; coursetype course; }; studenttype student; studenttype classlist[100]; coursetype course; nametype name; mark the following statements as valid or invalid. if a statement is invalid, explain why. a.) student. course. callnum = "csc230"; b.) cin > > student. name; c.) classlist[0] = name; d.) classlist[1].gpa = 3.45; e.) name = classlist[15].name; f.) student. name = name; g.) cout < < classlist[10] < < endl; h.) for (int j = 0; j < 100; j++)classlist[j].name = name; i.) classlist. course. credits = 3; j.) course = studenttype. course;