My Math Forum Induced H from an undirected G with given threshold

 Number Theory Number Theory Math Forum

 November 26th, 2014, 05:57 AM #1 Newbie   Joined: Nov 2014 From: Los Angeles Posts: 3 Thanks: 0 Induced H from an undirected G with given threshold I was able to find an LP formulation for this problem, but no idea about a polynomial algorithm solve it. Is there any one able to give me some hint? Thanks! iC0ZSKQ42EA.jpg Last edited by SergeyKuzman; November 26th, 2014 at 06:54 AM.
 November 26th, 2014, 11:04 AM #2 Member   Joined: Apr 2013 Posts: 56 Thanks: 1 серёж, твоя задача не кажется такой уж сложной, но при чем здесь теория чисел? ты где учишься? влад.
 November 26th, 2014, 11:12 AM #3 Newbie   Joined: Nov 2014 From: Los Angeles Posts: 3 Thanks: 0 where posting it?
 November 26th, 2014, 11:24 AM #4 Member   Joined: Apr 2013 Posts: 56 Thanks: 1 а хрен его знает. но задача настолько простая, что выеденного яйца не стоит. и алгоритм, не то что полиномиальный, но даже линейный - это очень просто! я к сожалению, ухожу, а то растолковал бы.
 November 26th, 2014, 12:32 PM #5 Global Moderator     Joined: Oct 2008 From: London, Ontario, Canada - The Forest City Posts: 7,934 Thanks: 1128 Math Focus: Elementary mathematics and beyond Please use English.
 November 26th, 2014, 02:31 PM #6 Member   Joined: Apr 2013 Posts: 56 Thanks: 1 I just explained this Russian guy that this is Number Theory Forum, and his algorithm is linear, not just polynomial.

 Tags induced, threshold, undirected

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post MageKnight Applied Math 0 January 15th, 2013 06:59 AM Kramer Real Analysis 1 August 2nd, 2012 09:39 AM dynas7y Physics 2 June 10th, 2010 05:18 AM dynas7y Applied Math 1 December 9th, 2009 06:54 AM 3Arctan1 New Users 21 October 9th, 2009 03:57 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top