Sciweavers

796 search results - page 33 / 160
» Graph Properties Based Filtering
Sort
View
76
Voted
JCO
2007
130views more  JCO 2007»
14 years 9 months ago
On edge orienting methods for graph coloring
We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy and Vitaver, this edge ...
Bernard Gendron, Alain Hertz, Patrick St-Louis
ICDAR
2009
IEEE
14 years 7 months ago
A New Method for Writer Identification of Handwritten Farsi Documents
Most studies about writer identification are based on English documents and to our knowledge no research has been reported on Farsi or Arabic documents. In this paper, we have pro...
F. Shahabi, M. Rahmati
CDC
2008
IEEE
105views Control Systems» more  CDC 2008»
15 years 4 months ago
On the stability of distance-based formation control
— This paper examines stability properties of distance-based formations. These are formations encoded by inter-agent relative distances. A negative gradient control law is propos...
Dimos V. Dimarogonas, Karl Henrik Johansson
INFOCOM
2012
IEEE
12 years 12 months ago
Low-stretch greedy embedding heuristics
—Greedy embedding is a graph embedding that makes the simple greedy packet forwarding scheme successful for every source-destination pair. It is desirable that graph embeddings a...
Andrej Cvetkovski, Mark Crovella
76
Voted
CSCLP
2006
Springer
15 years 1 months ago
A Constraint Model for State Transitions in Disjunctive Resources
Abstract. Traditional resources in scheduling are simple machines where a capacity is the main restriction. However, in practice there frequently appear resources with more complex...
Roman Barták, Ondrej Cepek