We present the first deterministic data structures for maintaining approximate minimum vertex cover and maximum matching in a fully dynamic graph G = (V,E), with |V | = n and |E| = m, in o( √ m ) time per update. In particular, for minimum vertex cover we provide deterministic data structures for maintaining a (2+ ) approximation inO(log n/ ) amortized time per update. For maximum matching, we ...

BACKGROUND Little is known about who the main public and philanthropic funders of health research are globally, what they fund and how they decide what gets funded. This study aims to identify the 10 largest public and philanthropic health research funding organizations in the world, to report on what they fund, and on how they distribute their funds. METHODS The world's key health research f...

The issue of ensuring adequate living conditions is particularly relevant for the 1 billion people worldwide in densely populated urban areas, informal settlements and slums. This problem does not lose its relevance cities Ukraine, which have 1.3 million families need better conditions. This, without exaggeration, threatening situation emphasizes this study requires immediate action by public a...

The hottest topic on the agenda of European science administrators and scientists is the recent proposal for the creation of a European Research Council (ERC). The idea is to establish a Europe-wide funding agency, which will support research projects based only on the criteria of the proposals’ scientific quality and the applicants’ proven track record. Such a system, probably modelled after t...

Introduction: There is an increasing demand of social and health services by persons with long-term care (LTC) needs. On the other hand the devolution process has shifted governance and funding to regional agencies in many EU countries. Regional agencies are getting an increasing role in funding LTC. Knowledge transfer (KT) plays a key role in the development of regional funding agencies, as th...

After years of deliberation, the European Union introduced its new instrument of science funding, the European Research Council, through a back door, by including it in the latest edition of its Framework Program, FP7 (see Curr. Biol. (2005) 15, R359). Since then, a Scientific Council has been busy laying the foundations of what is designed to become a European pendant to the US National Scienc...