Sciweavers

4074 search results - page 470 / 815
» Abstract Graph Transformation
Sort
View
4OR
2007
103views more  4OR 2007»
15 years 7 months ago
Compact linearization for binary quadratic problems
Abstract We show that a well-known linearization technique initially proposed for quadratic assignment problems can be generalized to a broader class of quadratic 0-1 mixed-integer...
Leo Liberti
EJC
2008
15 years 7 months ago
Grad and classes with bounded expansion I. Decompositions
Abstract. We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new ...
Jaroslav Nesetril, Patrice Ossona de Mendez
ENTCS
2008
70views more  ENTCS 2008»
15 years 7 months ago
Spatial Differentiation and Positive Circuits in a Discrete Framework
Abstract. The biologist R. Thomas has enounced a rule relating multistationnarity in a system of genes interacting in a single cell to the existence of a positive circuit in the re...
Anne Crumière, Paul Ruet
DAM
2006
81views more  DAM 2006»
15 years 6 months ago
Equivalence-free exhaustive generation of matroid representations
Abstract. In this paper we present an algorithm for the problem of exhaustive equivalence-free generation of 3-connected matroids which are represented by a matrix over some finite...
Petr Hlinený
CORR
2007
Springer
115views Education» more  CORR 2007»
15 years 6 months ago
Random Linear Network Coding: A free cipher?
Abstract— We consider the level of information security provided by random linear network coding in network scenarios in which all nodes comply with the communication protocols y...
Luísa Lima, Muriel Médard, Joã...