Sciweavers

1159 search results - page 25 / 232
» Binary Decision Graphs
Sort
View
DCC
2008
IEEE
14 years 8 months ago
Edge local complementation and equivalence of binary linear codes
Abstract. Orbits of graphs under the operation edge local complementation (ELC) are defined. We show that the ELC orbit of a bipartite graph corresponds to the equivalence class of...
Lars Eirik Danielsen, Matthew G. Parker
CP
2006
Springer
13 years 11 months ago
Graph Properties Based Filtering
Abstract. This report presents a generic filtering scheme, based on the graph description of global constraints. This description is defined by a network of binary constraints and ...
Nicolas Beldiceanu, Mats Carlsson, Sophie Demassey...
DMTCS
2010
125views Mathematics» more  DMTCS 2010»
13 years 6 months ago
Binary Labelings for Plane Quadrangulations and their Relatives
Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulation...
Stefan Felsner, Clemens Huemer, Sarah Kappes, Davi...
CORR
2008
Springer
158views Education» more  CORR 2008»
13 years 9 months ago
Declarative Combinatorics: Isomorphisms, Hylomorphisms and Hereditarily Finite Data Types in Haskell
This paper is an exploration in a functional programming framework of isomorphisms between elementary data types (natural numbers, sets, finite functions, permutations binary deci...
Paul Tarau
4OR
2011
54views more  4OR 2011»
13 years 3 months ago
Probabilistic decision graphs for optimization under uncertainty
Abstract This paper provides a survey on probabilistic decision graphs for mod
Finn Verner Jensen, Thomas D. Nielsen