Chirurgia endoscopică a hipofizei
"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală. Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale. www.neurohope.ro |
Cum pot determina cardinalul stable setului maximal dintr-un graf folosind un algoritm care genereaza un stable set oarecare.
Last Updated: Nov 13 2016 20:05, Started by
cd9
, Nov 12 2016 17:04
·
0
#1
Posted 12 November 2016 - 17:04
Salut! Sa presupunem ca am un algoritm care aplicat pe un graf G genereaza, in timp polinomial, o multime S care este un stable set al grafului G.
Si am si o relatie de genul: alpha(G) - |S| <= k (k constanta, numar natural). Cum as putea folosi algoritmul meu sa aflu cardinalul stable setului maximal. M-am gandit sa construiesc un graf G* = (k)G, deci reunesc k copii izomore ale grafului G. Daca aplic algoritmul meu pe G* obtin un set stabil S' cu |S'| = alpha(G). Totusi, chestia asta vine mai mult din intuitie, cum as putea sa demostrez formal treaba asta? Edited by cd9, 12 November 2016 - 17:06. |
#2
Posted 13 November 2016 - 13:55
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users