We study the amount of knowledge about the network that is required in order to efficiently solve a task concerning this network. The impact of available information on the efficiency of solving network problems, such as communication or exploration, has been investigated before but assumptions concerned availability of particular items of information about the network, such as the size, the di...

We consider collaborative graph exploration with a set of k agents. All agents start at a common vertex of an initially unknown graph and need to collectively visit all other vertices. We assume agents are deterministic, vertices are distinguishable, moves are simultaneous, and we allow agents to communicate globally. For this setting, we give the first non-trivial lower bounds that bridge the ...

Experiences in our Micromégas project have shown that a detailed interaction log can be valuable to both users and designers of interactive systems. In this paper, we describe two different attempts at logging traces of Web activity, the first by instrumenting a specific browser, Camino, and the other by creating a cross-platform Firefox extension. We briefly discuss some of the issues brought ...

the closed nature of geochemical data has been proven in many studies. compositional data have special properties that mean that standard statistical methods cannot be used to analyse them. these data imply a particular geometry called aitchison geometry in the simplex space. for analysis, the dataset must first be opened by the various transformations provided. one of the most popular of the a...

In this paper we describe how methods of concept (classi cation) learning can be used to solve constraint satisfaction problems in the spatial domain, for example if a set of numerical constraints de nes a complicated region in the physical or feature (parameter) space. In this case it is in general not easy or even not possible to nd explicit boundary descriptions by some kind of formula manip...

the permeability is a main property of oil reservoirs that shows the ability of rocks in the conduct of fluids such as oil, water and gas through the pore spaces of reservoir. the determination of the permeability is a crucial task in reserve estimation, production and development of oil reservoirs. due to this, an accurate estimate of such important reservoir rock parameter should not be made ...