Contents (hide)

Assignment 6

General Information

Contact Person	Ran
Submission deadline	28.06.2012

For administration problems contact algobgu@gmail.com

Questions pdf docx
Updated at 19.6.2012. In question 4C, you should show a reduction from 3SAT to 5-Bounded-atMost-3SAT.
Answer sheet: docx pdf
Assignment solution
You can find the solution here.
Forum
Please read the forum rules:
- Ask your question only after you read the forum. It is most likely that someone already asked the same question before.
- We will try to answer questions as fast as we can, but this is not 24/7 online forum. Don’t wait to the deadline to ask your question.
- Inappropriate questions will not be answered. We will also ignore question that repeats them self.
- Please avoid publishing solutions (or part of the solutions) in this forum or in any other forums.
good luck

by flescher - Monday, 16 July 2012 11:55:17

by romansme - Monday, 25 June 2012 16:39:35
last update: 15 Jul 2012 20:05:54 by orrg

by rangr - Wednesday, 11 July 2012 17:23:29

by davidkur - Tuesday, 26 June 2012 22:45:19
last update: 28 Jun 2012 02:01:39 by beimel

by gonengut - Wednesday, 27 June 2012 03:02:36
last update: 27 Jun 2012 12:27:11 by gonengut

by davidkur - Monday, 25 June 2012 23:54:49
last update: 26 Jun 2012 00:34:38 by taig

by tzviya - Monday, 25 June 2012 18:32:00
last update: 26 Jun 2012 00:33:03 by taig

by gba - Monday, 25 June 2012 16:00:54
last update: 25 Jun 2012 16:37:41 by gba

by dormar - Monday, 25 June 2012 13:01:45
last update: 25 Jun 2012 14:15:38 by dormar

question 2
3 replies

by arditi - Sunday, 24 June 2012 12:09:59
last update: 24 Jun 2012 20:28:24 by taig