My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
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.
SergeyKuzman is offline  
 
November 26th, 2014, 11:04 AM   #2
Member
 
Joined: Apr 2013

Posts: 56
Thanks: 1

серёж, твоя задача не кажется такой уж сложной, но при чем здесь теория чисел?
ты где учишься? влад.
vlagluz is offline  
November 26th, 2014, 11:12 AM   #3
Newbie
 
Joined: Nov 2014
From: Los Angeles

Posts: 3
Thanks: 0

where posting it?
SergeyKuzman is offline  
November 26th, 2014, 11:24 AM   #4
Member
 
Joined: Apr 2013

Posts: 56
Thanks: 1

а хрен его знает. но задача настолько простая, что выеденного яйца не стоит. и алгоритм, не то что полиномиальный, но даже линейный - это очень просто! я к сожалению, ухожу, а то растолковал бы.
vlagluz is offline  
November 26th, 2014, 12:32 PM   #5
Global Moderator
 
greg1313's Avatar
 
Joined: Oct 2008
From: London, Ontario, Canada - The Forest City

Posts: 7,934
Thanks: 1128

Math Focus: Elementary mathematics and beyond
Please use English.
greg1313 is offline  
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.
vlagluz is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

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





Copyright © 2019 My Math Forum. All rights reserved.