Consider MAXCUT with one additional constraint: Some specified pairs of vertices must be on the same/opposite sides of the cut. That is, within the input, there are two sets of pairs of vertices, S1 and S2. The pairs in S1 must be separated, and the pairs in S2 must to be on the same side of the cut. Under these constraints, the problem is to find a maximum weight cut. Assume that the constraints provided by S1 and S2 are consistent. Give a strict quadratic program and vector program relaxation for this problem. Show how the algorithm SDP-MAXCUT can be adapted to this problem so as to maintain the same approximation ratio

Write a function processpeople() that takes the name of a file as a parameter. each line of the file corresponds to information about a person. in particular a line contains either a name (in the form lastname,firstname with no spaces in it) or a name (lastname,firstname) and a year. the function will process the file, creating a person object for each line in the file. the function will print information about each line as it processes it, as well as appending the new person object into a list. make sure to use person methods to display information rather than recreating the work you did for the first problem. once the entire file has been processed, the function returns the list of person objects created from the file. if the file is empty, the function should return an empty list. if the input file cannot be opened, the function should print a message to that effect and then return an empty list. the following shows what would be displayed for two example files which have been provided in the link. the file none.txt does not exist. note that your function must work on an arbitrary file that consists of valid lines. you cannot assume anything about the file except that it contains lines that have the format described above.

Design a pos circuit that displays the letters a through j on a seven-segment indicator. the circuit has four inputs w, x, y, and z which represent the last 4 bits of the uppercase ascii code for the letter to be displayed. thus, if wxyz = 0001 then "a" will be displayed. (any answer with 22 or fewer gates and inverters, not counting any for the inputs, is acceptable)

What season was better from fortnite?