
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
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  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Graphs without induced subgraphs with 3/4 edges?!  MageKnight  Applied Math  0  January 15th, 2013 06:59 AM 
Induced Subgraphs (Graph Theory)  Kramer  Real Analysis  1  August 2nd, 2012 09:39 AM 
Induced emf problem  dynas7y  Physics  2  June 10th, 2010 05:18 AM 
Spanning and Induced Subgraphs  dynas7y  Applied Math  1  December 9th, 2009 06:54 AM 
I wrote this in a drug induced trance...what does it mean?  3Arctan1  New Users  21  October 9th, 2009 03:57 PM 