• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 55 939 публикаций
Сортировка:
по названию
по году
Статья
Babenko M. A., Artamonov S. European Journal of Combinatorics. 2018. P. 3-23.

A perfect 2-matching in an undirected graph G=(V,E) is a function x:E→0,1,2 such that for each node v∈V the sum of values x(e) on all edges e incident to v equals 2. If supp(x)=e∈E∣x(e)≠0 contains no triangles then x is called triangle-free. Polyhedrally speaking, triangle-free 2-matchings are harder than 2-matchings, but easier than usual 1-matchings. Given edge costs c:E→R + , a natural combinatorial problem consists in finding a perfect triangle-free matching of minimum total cost. For this problem, Cornuéjols and Pulleyblank devised a combinatorial strongly-polynomial algorithm, which can be implemented to run in O(VElogV) time. (Here we write V, E to indicate their cardinalities |V|, |E|.) If edge costs are integers in range [0,C] then for both 1- and 2-matchings some faster scaling algorithms are known that find optimal solutions within O(Vα(E,V)logVElog(VC)) and O(VElog(VC)) time, respectively, where α denotes the inverse Ackermann function. So far, no efficient cost-scaling algorithm is known for finding a minimum-cost perfect triangle-free2-matching. The present paper fills this gap by presenting such an algorithm with time complexity of O(VElogVlog(VC)).

Добавлено: 1 марта 2018
Статья
Mordvintseva V., Trufanov A. Ancient Civilizations from Scythia to Siberia. 2019. No. 25. P. 162-179.
Добавлено: 3 июля 2019
Статья
Akhmedov E., Popov F. Journal of High Energy Physics. 2015. Vol.  1509. No.  1509. P. 085.
Добавлено: 6 октября 2015
Статья
V.A. Vassiliev. Arnold Mathematical Journal. 2015. Vol. 1. No. 2. P. 201-209.
Добавлено: 19 января 2016
Статья
Glutsyuk A. Panoramas and Synthèses. 2011. Vol. 34. P. 149-202.
Добавлено: 9 марта 2013
Статья
Kishimoto T., Yuri Prokhorov, Zaidenberg M. Osaka Journal of Mathematics. 2014. Vol. 51. No. 4. P. 1093-1113.

We address the following question: When an affine cone over a smooth Fano threefold admits an effective action of the additive group? In this paper we deal with Fano threefolds of index 1 and Picard number 1. Our approach is based on a geometric criterion from our previous paper, which relates the existence of an additive group action on the cone over a smooth projective variety X with the existence of an open polar cylinder in X. Non-trivial families of Fano threefolds carrying a cylinder were found in loc. cit. Here we provide new such examples.

Добавлено: 10 октября 2013
Статья
Cheltsov I., Park J., Won J. Journal of the European Mathematical Society. 2016. Vol. 18. No. 7. P. 1537-1564.

We show that affine cones over smooth cubic surfaces do not admit non-trivial Ga-actions.

Добавлено: 1 июля 2016
Статья
Arzhantsev I., Timashev D. Transformation Groups. 2001. Vol. 6. No. 2. P. 101-110.
Добавлено: 8 июля 2014
Статья
Braverman A., Finkelberg M. V., Kazhdan D. Springer Proceedings in Mathematics & Statistics. 2012. Vol. 9. P. 17-29.
Добавлено: 5 февраля 2013
Статья
Frenkel E., Feigin B. L. Communications in Mathematical Physics. 1990. Vol. 128. No. 1. P. 161-189.
Добавлено: 2 июня 2010
Статья
Gorsky E., Mazin M., Vazirani M. Transactions of the American Mathematical Society. 2016. Vol. 368. No. 12. P. 8403-8445.
Добавлено: 14 февраля 2015
Статья
Gaifullin S. A. Sbornik Mathematics. 2008. Vol. 199. No. 3. P. 319-339.
Добавлено: 17 декабря 2014
Статья
Krishna K., Tarasov A. American Economic Journal: Microeconomics. 2016. Vol. 8. No. 2. P. 215-252.

This paper identifies a new reason for giving preferences to the disadvantaged using a model of contests. There are two forces at work: the e§ort e§ect working against giving preferences and the selection e§ect working for them. When education is costly and easy to obtain (as in the U.S.), the selection e§ect dominates. When education is heavily subsidized and limited in supply (as in India), preferences are welfare reducing. The model also shows that unequal treatment of identical agents can be welfare improving, providing insights into when the counterintuitive policy of rationing educational access to some subgroups is welfare improving.

Добавлено: 2 октября 2015
Статья
Порус В. Н. Эпистемология и философия науки. 2014. Т. XLII. № 4. С. 41-45.

Анализируя опубликованную в этом же номере журнала работу Р. Харре, автор высказывает предположение, что Р. Харре рассматривает не абстрактную возможность, а реальные условия, при которых возможность актуализируется. В терминах Харре, потенциал человеческих возможностей может увеличиваться или уменьшаться в зависимости от того, какое воздействие на него оказывает культурный социум.

Добавлено: 16 марта 2015
Статья
Knyazev S. V. Linguistica Lettica. 2016. Vol. 24. P. 140-149.

Standard Modern Russian has phonological contrast between palatal- ized and velarized consonants. One of the most prominent changes attributed recently to this part of its phonetic system is the dramatic aƵrication of pala- talized dental stops which are now pronounced in most phonetic contexts as aƵricates [tsj], [dzj]. The paper proposes the hypothesis that a fast spread of palatalized dental stops’ aƵrication in Standard Modern Russian is triggered by the need to more eƵectively distinguish palatalized plosives in situations that do not provide the primary acoustic cue (formant transition of adjacent vowel) for their diƵerentiation to the listener. Palatalized dental plosives still should be treated phonologically as stops since in the context of homorganic nasal or stop they are not aƵricated (and often unreleased), while the fricative part of dental aƵricates in the same position still preserved in pronunciation of all the subjects studied.

Добавлено: 17 декабря 2016
Статья
Safranchuk I. Russia in Global Affairs. 2012. Vol. 10. No. 3. P. 154-160.
Although Moscow has no reasons to be proactive in Afghan affairs, it will probably need to step up its efforts. Ultimately, the Afghans should be given the opportunity to build up a steady balance of forces at home, and then use these forces as a basis for political compromise.
Добавлено: 13 августа 2017
Статья
Safranchuk I. India Quarterly. 2019. Vol. Vol. 75. No. Issue 1. P. 15-28.
Добавлено: 11 декабря 2018
Статья
Vadim Arzamasov, Penikas H. I. Procedia Computer Science. 2014. Vol. 31. P. 985-994.
Добавлено: 3 июля 2014
Статья
Braverman A., Rybnikov L. G., Feigin B. L. et al. Communications in Mathematical Physics. 2011. Vol. 308. No. 2. P. 457-478.
Недавно Алдай, Гайотто и Тачикава выдвинули гипотезу (AGT), связывающую 4-мерную супер-симметричную калибровочную теорию с калибровочной группой G с некоторой 2-мерной конформной теорией поля. Эта гипотеза предсказывает наличие некоторых структур на эквивариантных когомологиях Горески-Макферсона компактификаций Уленбек пространства модулей G-расслоений на P^2. Более точно, она предсказывает действие W-алгебры в этих когомологиях, обладающее определенными свойствами. Мы доказываем «конечный аналог» (этого следствия) этого утверждения.
Добавлено: 12 мая 2012
Статья
Glutsyuk A., Ramassamy S. Journal of Geometry and Physics. 2018. Vol. 130. P. 121-129.
Добавлено: 29 июня 2018
Статья
Budkov Y., Kolesnikov A., Georgi N. et al. EPL. 2015. Vol. 109. P. 36005-p1-36005-p6.
Добавлено: 21 марта 2015