A feedback vertex set of a graph is a subset of vertices that contains at least one vertex from every cycle in the graph. The problem considered is that of finding a minimum feedback vertex set given a weighted and undirected graph. We present a…
Papers in Discrete Mathematics
Discrete Mathematics papers in Mathematics, A
Papers
1  20 of
253
in Discrete Mathematics, A


A method is developed to take the eddy currents in lamination stacks into account with the finiteelement method using the threedimensional (3D) magnetic vector potential magnetodynamic formulation. It consists in converting the stacked…

For any integer n , a modified transportation problem with 2 n + 2 nodes is constructed which requires 2 n + 2 n 2 2 iterations using all but one of the most commonly used minimum cost flow algorithms.

Until now, the analysis of fault tolerance of peertopeer systems usually only covers random faults of some kind. Contrary to traditional algorithmic research, faults as well as joins and leaves occurring in a worstcase manner are hardly…

We propose a way of measuring the similarity of a Boolean vector to a given set of Boolean vectors, motivated in part by certain data mining or machine learning problems. We relate the similarity measure to one based on Hamming distance and we…

Recently, I became interested in a current debate over whether file size distributions are best modelled by a power law distribution or a lognormal distribution. In trying to learn enough about these distributions to settle the question, I found a…

Particular focus in this paper is on quantum information protocols, which exploit quantummechanical effects in an essential way. The particular examples we shall use to illustrate our approach will be teleportation (Benett et al., 1993),…

In this paper the following is proved: Let K ⊂ E2 be a smooth strictly convex body, and let L ⊂ E2 be a line. Assume that for every point x ∈ L\K the two tangent segments from x to K have the same length, and the line joining the two contact points…

The uniqueness of a binary doublyeven selfdual [48, 24, 12] code is used to prove that a selforthogonal 5(48, 12, 8) design, as well as some of its derived and residual designs, including a quasisymmetric 2(45, 9, 8) design, are all unique up…

A Companion to Phenomenology and Existentialism is a complete guide to two of the dominant movements of philosophy in the twentieth century.Written by a team of leading scholars, including Dagfinn Føllesdal, J. N. Mohanty, Robert Solomon, JeanLuc…

The panel data unit root test suggested by Levin and Lin (LL) has been widely used in several applications, notably in papers on tests of the purchasing power parity hypothesis. This test is based on a very restrictive hypothesis which is rarely…

The range of Fourier methods can be significantly increased by extending a nonperiodic function f(x) to a periodic function f̃ on a larger interval. When f(x) is analytically known on the extended interval, the extension is straightforward. When…

There are many (mixed) integer programming formulations of the Steiner problem in networks. The corresponding linear programming relaxations are of great interest particularly, but not exclusively, for computing lower bounds; but not much has been…

Ternary selfdual codes have been classified for lengths up to 20. At length 24, a classification of only extremal selfdual codes is known. In this paper, we give a complete classification of ternary selfdual codes of length 24 using the…

This paper attempts to cover the main algorithms used for clustering, with a brief and simple description of each. For each algorithm, I have selected the most common version to represent the entire family. Advantages and drawbacks are commented for…

We have applied an algorithmic methodology which provably decomposes any complex network into a complete family of principal subcircuits to study the minimal circuits that describe the Krebs cycle. Every operational behavior that the network is…

BACKGROUND: Many preventable diseases such as ischemic heart diseases and breast cancer prevail at a large scale in the general population. Computerized decision support systems are one of the solutions for improving the quality of prevention…

Object The operating room is rich in digital data that must be rapidly gathered and integrated by caregivers, potentially distracting them from direct patient care. We hypothesized that current desktop computers could integrate enough electronically…

The hope that mathematical methods employed in the investigation of formal logic would lead to purely computational methods for obtaining mathematical theorems goes back to Leibniz and has been revived by Peano around the turn of the century and by…

Presents a constructive algorithm for training cooperative neuralnetwork ensembles (CNNEs). CNNE combines ensemble architecture design with cooperative training for individual neural networks (NNs) in ensembles. Unlike most previous studies on…
Papers in associated subdisciplines
Sign up today  FREE
Mendeley saves you time finding and organizing research. Learn more
 All your research in one place
 Add and import papers easily
 Access it anywhere, anytime