Sciweavers

310 search results - page 49 / 62
» dam 2008
Sort
View
DAM
2008
135views more  DAM 2008»
13 years 10 months ago
Edge ranking and searching in partial orders
: We consider a problem of searching an element in a partially ordered set (poset). The goal is to find a search strategy which minimizes the number of comparisons. Ben-Asher, Farc...
Dariusz Dereniowski
INFORMATICALT
2008
83views more  INFORMATICALT 2008»
13 years 10 months ago
Development of Efficient Interface Sharpening Procedure for Viscous Incompressible Flows
The paper describes the development of the efficient interface sharpening procedure for viscous incompressible flows governed by the Navier
Arnas Kaceniauskas
DAM
2008
69views more  DAM 2008»
13 years 10 months ago
Impact of memory size on graph exploration capability
A mobile agent (robot), modeled as a finite automaton, has to visit all nodes of a regular graph. How does the memory size of the agent (the number of states of the automaton) inf...
Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
DAM
2008
76views more  DAM 2008»
13 years 10 months ago
Binary clustering
Abstract. In many clustering systems (hierarchies, pyramids and more generally weak hierarchies) clusters are generated by two elements only. This paper is devoted to such clusteri...
Jean-Pierre Barthélemy, François Bru...
DAM
2008
72views more  DAM 2008»
13 years 10 months ago
Diameter-sufficient conditions for a graph to be super-restricted connected
A vertex-cut X is said to be a restricted cut of a graph G if it is a vertex-cut such that no vertex u in G has all its neighbors in X. Clearly, each connected component of G - X ...
Camino Balbuena, Yuqing Lin, Mirka Miller