Sciweavers

4171 search results - page 444 / 835
» Choice numbers of graphs
Sort
View
STACS
2005
Springer
16 years 10 days ago
Connectivity for Wireless Agents Moving on a Cycle or Grid
Abstract. We present a mathematical model to analyse the establishment and maintenance of communication between mobile agents. We assume that the agents move through a fixed envir...
Josep Díaz-Giménez, Xavier Pé...
GECCO
2003
Springer
16 years 2 days ago
Problem-Independent Schema Synthesis for Genetic Algorithms
Abstract. As a preprocessing for genetic algorithms, static reordering helps genetic algorithms effectively create and preserve high-quality schemata, and consequently improves th...
Yong-Hyuk Kim, Yung-Keun Kwon, Byung Ro Moon
COCOON
2010
Springer
15 years 11 months ago
Imbalance Is Fixed Parameter Tractable
In the Imbalance Minimization problem we are given a graph G = (V, E) and an integer b and asked whether there is an ordering v1 . . . vn of V such that the sum of the imbalance of...
Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh
ENTER
2009
Springer
15 years 11 months ago
On the Importance of Hyperlinks: A Network Science Approach
Hyperlinks are the essence of the World Wide Web. Their importance is very high due to their ability to provide a visitor with a wealth of good quality information and for the rol...
Rodolfo Baggio, Magda Antonioli Corigliano
172
Voted
SEMWEB
2001
Springer
15 years 11 months ago
Object Interoperability for Geospatial Applications
In this paper, we analyze a geospatial application for visualizing U.S. election results in order to show the problems that need to be solved in the mapping between different XML...
Isabel F. Cruz, Paul W. Calnan