Author
Now showing items 110 of 10

The asymptotic number of binary codes and binary matroids
Wild, Marcel (Society for Industrial and Applied Mathematics (SIAM), 200608)The asymptotic number of nonequivalent binary ncodes is determined. This is also the asymptotic number of nonisomorphic binary matroids on n elements.

Calculating the output distribution of stack filters that are erosiondilation cascades, in particular LULUfilters
Anguelov, R.; Butler, P. W.; Rohwer, C. H.; Wild, Marcel (Cornell University Library, 2011)ENGLISH ABSTRACT: Two procedures to compute the output distribution 0S of certain stack filters S (so called erosiondilation cascades) are given. One rests on the disjunctive normal form of S and also yields the rank ...

Compactly generating all satisfying truth assignments of a horn formula
Wild, Marcel (Delft University in cooperation with IOS Press, 201201)ENGLISH ABSTRACT: While it was known that all models of a Horn formula can be generated in outputpolynomial time, here we present an explicit algorithm as opposed to the rather vague oraclescheme suggested in the proof ...

Computing the output distribution of a stack filter from the DNF of its positive Boolean function
Wild, Marcel (Cornell University Library, 2010)ENGLISH ABSTRACT: The majority of nonlinear filters used in practise are stack filters. An algorithm is presented which calculates the output distribution of an arbitrary stack filter S from the disjunctive normal form ...

Computing various types of lattices freely generated by posets
Wild, Marcel (Edizioni CERFIM Centro di Ricerche in Fisica e MatematicaResearch Center for Mathematics and Physics  Locarno  Switzerland, 2000)see item for abstract

Decomposing the hypercube Qn into n isomorphic edgedisjoint trees
Wagner, Stephan; Wild, Marcel (Elsevier, 201202)The problem of finding edgedisjoint trees in a hypercube arises for example in the context of parallel computing [3]. Independently of applications it is of high aesthetic appeal. The hypercube of dimension n, denoted ...

Partitioning the hypercube Qn into n isomorphic edgedisjoint trees
Wagner, Stephan; Wild, Marcel (TU Graz University of Technology, 2011)ENGLISH ABSTRACT: The problem of finding edgedisjoint trees in a hypercube e.g. arises in the context of parallel computing. Independent of applications it is of high aesthetic appeal.

Realization of abstract convex geometries by point configurations
Adaricheva, Kira; Wild, Marcel (Elsevier, 201001)The EdelmanJamison problem is to characterize those abstract convex geometries that are representable by a set of points in the plane. We show that some natural modification of the EdelmanJamison problem is equivalent ...

Trying to find the golden thread in my research from 1987 to 2011
Wild, Marcel (Stellenbosch : Stellenbosch University, 201110)This booklet will highlight some of the mathematics I did after (and during) my PhD that was awarded in 1987. The chosen topics nevertheless constitute a sizeable "transversal" (to use mathematical parlance) of the fields ...

Trying to find the golden thread in my research from 1987 to 2011
Wild, Marcel (Stellenbosch : Stellenbosch University, 201110)Marcel Maria Wolfgang Wild was born on 17 July 1958 in Bern (Switzerland). After matriculating from the Gymnasium Rämibühl in Zürich in 1977 he studied Mathematics, Computer Science and (to a lesser degree) Philosophy ...