13th International Conference on Project Management and Scheduling (PMS 2012). Leuven, April 1-4, 2012

Book

13th International Conference on Project Management and Scheduling (PMS 2012). Leuven, April 1-4, 2012

Leuven: Katholieke Universiteit Leuven, 2012.

Under the general editorship: E. Demeulemeester, W. Herroelen.

An Approximation Scheme for the Scheduling Problem with Guaranteed Absolute Error

Korenev P. S., Lazarev A. A. In bk.: 13th International Conference on Project Management and Scheduling (PMS 2012). Leuven, April 1-4, 2012. Leuven: Katholieke Universiteit Leuven, 2012. P. 195-198.

In the paper, we consider the NP-hard total tardiness minimization on a single machine scheduling problem. We propose a metric for that problem and present a new polynomial approximation scheme based on search for the polynomially solvable instance which has a minimal distance in the metric from an initial instance.

Added: Dec 27, 2012

Research target: Mathematics Computer Science

Priority areas: engineering science

Language: English

Full text (PDF, 13.86 Mb)

13th International Conference on Project Management and Scheduling (PMS 2012). Leuven, April 1-4, 2012

О топологической устойчивости непрерывных функций в некоторых пространствах, связанных с рядами Фурье

В. В. Лебедев Известия РАН. Серия математическая. 2010. Т. 74. № 2. С. 131-164.

We consider certain spaces of functions on the circle, which naturally appear in harmonic analysis, and superposition operators on these spaces. We study the following question: which functions have the property that each their superposition with a homeomorphism of the circle belongs to a given space? We also study the multidimensional case.

Added: Apr 12, 2012

Оценки в теоремах типа теоремы Берлинга-Хелсона. Многомерный случай

В. В. Лебедев Математические заметки. 2011. Т. 90. № 3. С. 394-407.

We consider the spaces of functions on the m-dimensional torus, whose Fourier transform is p -summable. We obtain estimates for the norms of the exponential functions deformed by a C1 -smooth phase. The results generalize to the multidimensional case the one-dimensional results obtained by the author earlier in “Quantitative estimates in the Beurling—Helson theorem”, Sbornik: Mathematics, 201:12 (2010), 1811 – 1836.

Added: Apr 12, 2012

Short lists with short programs in short time

Bauwens B., Makhlin A., Vereshchagin N. et al. Electronic Colloquium on Computational Complexity. Technical report. Hasso-Plattner-Institut, 2013. No. TR13-007.

Given a machine $U$, a $c$-short program for $x$ is a string $p$ such that $U(p)=x$ and the length of $p$ is bounded by $c$ + (the length of a shortest program for $x$). We show that for any universal machine, it is possible to compute in polynomial time on input $x$ a list of polynomial size guaranteed to contain a $O(\log |x|)$-short program for $x$. We also show that there exist computable functions that map every $x$ to a list of size $O(|x|^2)$ containing a $O(1)$-short program for $x$ and this is essentially optimal because we prove that such a list must have size $\Omega(|x|^2)$. Finally we show that for some machines, computable lists containing a shortest program must have length $\Omega(2^{|x|})$.

Added: Dec 14, 2013

Laminations from the Main Cubioid

Timorin V., Blokh A., Oversteegen L. et al. arxiv.org. math. Cornell University, 2013. No. 1305.5788.

According to a recent paper \cite{bopt13}, polynomials from the closure $\ol{\phd}_3$ of the {\em Principal Hyperbolic Domain} ${\rm PHD}_3$ of the cubic connectedness locus have a few specific properties. The family $\cu$ of all polynomials with these properties is called the \emph{Main Cubioid}. In this paper we describe the set $\cu^c$ of laminations which can be associated to polynomials from $\cu$.

Added: Oct 6, 2013

Количественные оценки в теоремах типа теоремы Берлинга-Хелсона

В. В. Лебедев Математический сборник. 2010. Т. 201. № 12. С. 103-130.

We consider the spaces of function on the circle whose Fourier transform is p-summable. We obtain estimates for the norms of exponential functions deformed by a C1 -smooth phase.

Added: Apr 12, 2012

Труды ХХ Международного совещания «Радиационная физика твердого тела» (Севастополь, 5 июля - 10 июля 2010 г.)

Edited by: Г. Г. Бондаренко Т. 1-2. М.: ФГБНУ "НИИ ПМТ", 2010.

Added: Apr 12, 2012

Труды ХХI Международного совещания «Радиационная физика твердого тела» (Севастополь, 22-27 августа 2011 г.)

Бондаренко Г. Г. Т. 1-2. М.: ФГБНУ "НИИ ПМТ", 2011.

Added: Apr 12, 2012

Введение в математическую статистику

Ивченко Г. И., Медведев Ю. И. М.: ЛКИ, 2010.

Added: Apr 12, 2012

Bounded limit cycles of polynomial foliations of ℂP²

Goncharuk N. B., Kudryashov Y. arxiv.org. math. Cornell University, 2015. No. 1504.03313.

In this article we prove in a new way that a generic polynomial vector field in ℂ² possesses countably many homologically independent limit cycles. The new proof needs no estimates on integrals, provides thinner exceptional set for quadratic vector fields, and provides limit cycles that stay in a bounded domain.

Added: Apr 15, 2015

Communications in Computer and Information Science

Dudin A. Vol. 356: Modern Probabilistic Methods for Analysis of Telecommunication Networks. Belorusian Winter Workshops in Queueing Theory, BWWQT 2013 . Heidelberg; NY; Dordrecht; L.: Springer, 2013.

This volume presents new results in the study and optimization of information transmission models in telecommunication networks using different approaches, mainly based on theiries of queueing systems and queueing networks .

Added: Jul 21, 2013

Современные проблемы автоматизации расчётов надёжности

Жаднов В. В., Жаднов И. В., Полесский С. Н. Надежность. 2007. № 2. С. 3-12.

Added: Jan 12, 2014

Экологические риски в пригородных и межселенных территориях. Электронный атлас

Гунько М., Зотова М., Кашницкий И. С. и др. М.: Институт географии РАН, 2013.

Added: Dec 12, 2013

Public sector e-innovations. E-government and its impact on corruption

Proskuryakova L. N., Abdrakhmanova G., Pitlik H. Science, Technology and Innovation. WP BRP. Высшая школа экономики, 2013. No. 04/STI/2013.

The paper aims at assessing indicators and individual elements of e-government of selected countries in 2009-2010, and the interrelation of e-government with corruption in the public sector. The authors explore possible causal and dependency relations of the established interlink between e-government and public sector corruption. Although it is universally acknowledged that corruption is an evil, there is much debate over which determinants of corruption are important. Using econometric analysis for sizeable country samples the authors verified the closeness of interrelation between e-government indicators and ICT Development Index indicators, such as online services quality and ICT usage, on one hand, and the level of perceived public sector corruption, on the other hand. The major research papers were analyzed, along with international rankings and databases of international organizations. Based on the analysis recommendations for overcoming international e-government measurement constraints are put forward, as well as suggestions for future studies of the topic.

Added: Mar 4, 2013

Альтернативные подходы к построению моделей измерительных приемников для виртуальных исследований в области ЭМС

Лемешко Н. В., Захарова С. С. Труды Научно-исследовательского института радио. 2013. № 1. С. 40-45.

Added: Dec 16, 2013

Разработка модели фликерметра для вертуальных исследований кондуктивных помех в электросетях

Захарова С. С., Лемешко Н. В. Труды Научно-исследовательского института радио. 2012. № 4. С. 48-54.

Added: Dec 16, 2013

Equal Weights Coauthorship Sharing and Shapley Value are Equivalent

Karpov A. V. Science, Technology and Innovation. WP BRP. Высшая школа экономики, 2012. No. 03.

The publication credit allocation problem is one of the fundamental problems in bibliometrics. The solution of this problem provides the basis of further research. There are two solutions which do not require any additional information: equal weights measure and Shapley value. Until recently Shapley value is not used because of hardness of computing. The paper justifies the equal weights measure by showing equivalence with the Shapley value approach for sharing coauthors performance in specific games.

Added: Jan 17, 2013

Разработка методов и средств для проектных исследований надёжности радиоэлектронной аппаратуры

Кн. 2: Разработка моделей надёжности для проектных исследований надёжности радиоэлектронной аппаратуры. М.: МИЭМ, 2010.

Added: Feb 12, 2013

Developing a statistical framework for the measurement of enabling technologies and their applications: draft guidelines for collecting and interpreting technology data

Gokhberg L., Fursov K., Perani G. Working Party of National Experts on Science and Technology Indicators. DSTI/EAS/STP/NESTI. Organisation for Economic Co-operation and Development, 2012. No. DSTI/EAS/STP/NESTI(2012)9/ANN1.

The paper provides a number of proposed draft operational guidelines for technology measurement and includes a number of tentative technology definitions to be used for statistical purposes, principles for identification and classification of potentially growing technology areas, suggestions on the survey strategies and indicators. These are the key components of an internationally harmonized framework for collecting and interpreting technology data that would need to be further developed through a broader consultation process. A summary of definitions of technology already available in OECD manuals and the stocktaking results are provided in the Annex section.

Added: Jan 9, 2013