Sciweavers

310 search results - page 49 / 62
» dam 2008
Sort
View
DAM
2008
135views more  DAM 2008»
15 years 13 days 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»
15 years 11 days 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»
15 years 13 days 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
88
Voted
DAM
2008
76views more  DAM 2008»
15 years 13 days 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»
15 years 13 days 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