Search Results
You are looking at 1 - 10 of 69 items for
- Author or Editor: Sándor Szabó x
- Refine by Access: All Content x
An affirmative answer is given to a problem on factoring finite abelian groups by subsets in a particular case.
Consider a finite abelian group G which is a direct product of its subsets A and B both containing the identity element e. If the non-periodicity of A and B forces that neither A nor B can span the whole G, then G must be an elementary 2-group of rank six.
A zero-one linear program is a global discrete optimization problem. Namely, it is a linear programming problem with zero-one variables. The real relaxation of a zero-one program is again a continuous linear programming problem. Simply, the zero-one variables are replaced by continuous variables varying between zero and one independently of each other. If the real relaxation, as a continuous problem, solved with the simplex method happens to have a zero-one optimal solution, then this particular solution is also an optimal solution of the original zero-one programming problem. Suppose that x 1,…,x n are all the variables of a given zero-one linear programming problem. For convenience we introduce further variables y 1,…,y n defined by y 1=1−x 1,…, y n=1−x n respectively. For a unified notation the variables x 1,…,x n and y 1,…, y n together will be denoted by z 1,…,z 2n . These variables will play the roles the nodes of the conflict graph Г associated with the given zero-one linear programming problem. Fixing the variables z i and z j both to be equal to one simultaneously reduces the number of variables in the problem. If the new smaller optimization problem does not have any feasible solution, then the nodes z i and z j will be connected by an edge in the graph Γ. The graph Γ simply records that there is a conflict between the assignments z i =1 and z j =1 which explains the name conflict graph. In other words the non-directed edge between the nodes z i and z j codes the fact that the inequality z i+z j≤1holds. The conflict graph was designed to generate additional constraints the so-called valid inequalities or cuts in order to expedite the solution of the zero-one linear program via its real relaxation. This particular solution strategy is aptly named the branch and cut method. It will be shown that the conflict graph besides its intended use can also be applied in another solution technique the method of implicit enumeration. We will illustrate by examples that the conflict graph provides us with rules to prune the search tree that are not offered by the commonly applied pruning rules. In addition the computations involved can easily be organized into a highly parallel computational scheme.
Abstract
It is shown that no polyhedron without diagonals exists with five vertices.
In-depth research of the scope of meaning of the term shenming is essential for the better understanding of several important ancient Chinese texts and the ancient Chinese thinking. One of the recently discovered texts, in which the term appears in cosmogonical context, has made it more obvious for us. Altough former studies threw light on several meanings of the term, I will demonstrate that on the basis of the ancient Chinese written sources (including both transmitted and recently discovered texts) we can explore even more extensively the scope of meaning of the term shenming, and we are able to determine some of its previously unknown connotations.
We consider a graph whose vertices are legally colored using k colors and ask if the graph contains a k-clique. As it turns out this very special type of k-clique problem is in an intimate connection with constructing schedules. The practicality this clique search based construction of schedules is checked by carrying out numerical experiments.
Absztrakt:
Az innováció és a találmány szabadalmaztatása manapság majdnem olyan fontos, mint egy eredeti kísérleti eredményt vagy klinikai megfigyelést jó folyóiratban közölni. Ez főleg olyan országokban fontos, mint Magyarország, amelynek „innovációs indexe” messze az EU-átlag alatt van. Ezért kutatóintézetek, oktató kórházak és kutatók is felelősek, mert még nem általános szokás egy új gyógyszerhatást vagy alkalmazható alapkutatási eredményt szabadalmaztatni a kongresszusi előadás vagy szaklapi közlés előtt. Ezt az innovációs folyamatot kutatólaboratóriumunk öt példájával illusztrálom, amelyek közül négyet sikerült szabadalmaztatni. A dopaminagonisták (például bromokriptin, L-deprenil) gyomor- és nyombélfekély-ellenes hatása bármennyire meglepő és újszerű volt is, a gyógyszereket gyártó vállalatok nem szabadalmaztatták, mert ezeket a molekulákat más klinikai alkalmazásra hozták eredetileg forgalomba. A pirazolszármazékok hosszan tartó (például 12–24 órás) gasztroprotektív hatása, valamint a vérlemezke-eredetű növekedési faktor és más, angiogenikus növekedési faktorok és az új angiogenikus szteroidok fekélygyógyulást serkentő hatása könnyen szabadalmaztatható volt, mint a szomatosztatinnak a szeptikus shock ellen védő hatása állatmodellekben, de ez még klinikai megerősítésre vár. Orv Hetil. 2020; 161(39): 1658–1667.
Absztrakt
Selye János (Hans Selye) nevét főleg a biológiai stresszreakcióval kapcsolatban ismerik világszerte, és még szakmai körökben is kevesen tudják, hogy Selye sok más felfedezést is tett: Selyét a szteroidok a stresszreakció miatt foglalkoztatták, hiszen tudta, hogy az adaptációs folyamatban a mellékvesekéreg hormonjai kulcsszerepet játszanak. Selye állította fel körülbelül 70 éve a szteroidok máig is ismert csoportosítását három tény alapján: a) a csoportnevek a szteroidokat termelő szervektől származnak (például a kortikoidok a mellékvesekéreg ’cortex’-ből, a tesztoid/anabolikus szteroidok a tesztiszből); b) logikus molekulaszerkezeti képleteken alapultak (például az összes kortikoid 21 szénatomos pregnanszármazék); c) élettani hatásuk csoporton belül azonos. Külön hangsúlyozzuk, hogy a glükokortikoid és mineralokortikoid neveket is Selye vezette be a tudományos irodalomban, és ő fedezte fel ezek gátló hatását a gyulladás kialakulására állatmodellekben, körülbelül 8–10 évvel korábban, mint ezek klinikai alkalmazásáért egy gyakorló orvos megkapta a Nobel-díjat. Selye másik nagy, mintegy 70 éves felfedezése az emberi stresszfekélyek felismerése az akkor megjelenő klinikai esetek statisztikai értékelése alapján, például a rakétatámadások után, egy-két nap alatt nagyon megnőtt a fekélybetegek száma, és a londoni kórházakba perforált gyomor- vagy nyombélfekély miatt felvett betegek száma megsokszorozódott a második világháború alatt. Részben Selye-diákok és munkatársai kutatási eredményeiből tudjuk, hogy a dopamin nyombélfekély-kialakulás ellen véd, míg a TRH-nak és endogén opioidoknak centrális gasztroprotektív hatása van. Tehát Selye János sokkal többet tett az orvostudományért és gyakorlatért, mint „csak” a stressz felfedezője. Orv. Hetil., 2015, 156(35), 1406–1414.