Country: Netherlands

Found 18376 papers in total
An introduction to randomized algorithms
An introduction to randomized algorithms
1991,
Research conducted over the past fifteen years has amply demonstrated the advantages...
Improved bounds for harmonic-based bin packing algorithms
Improved bounds for harmonic-based bin packing algorithms
1991,
The modified harmonic bin packing algorithm, and Hu and Kahng’s unnamed...
Calculating growth rates and moments for additive cellular automata
Calculating growth rates and moments for additive cellular automata
1992,
Suppose that the cellular automation F is the graph of an additive rule modulo p. It...
Algebraic expressions for Kekulé structure counts of nonbranched cata-condensed benzenoid
Algebraic expressions for Kekulé structure counts of nonbranched cata-condensed benzenoid
1992,
In this paper, for Kekulé structure counts (simply, K number) of nonbranched...
On the tree packing problem
On the tree packing problem
1992,
The maximum tree packing problem asks to pack the greatest possible number of...
Computing independent sets in graphs with large girth
Computing independent sets in graphs with large girth
1992,
It is shown that the well-known independent set problem remains NP-complete even when...
The Mapmaker’s dilemma
The Mapmaker’s dilemma
1991,
The authors examine the problem of coloring a subgraph of a k -colorable graph without...
Computation of the expected number of leaves in a tree having a given automorphism, and related topics
Computation of the expected number of leaves in a tree having a given automorphism, and related topics
1991,
The authors derive explicit formulas for the expected number of leaves in a random...
Threshold functions for local properties of graphs: Triangles
Threshold functions for local properties of graphs: Triangles
1991,
The neighborhood of a vertex in a graph is the subgraph induced by the vertices...
Matchings and cycle covers in random digraphs
Matchings and cycle covers in random digraphs
1991,
Consider a random bipartite graph in which each of n white vertices is adjacent to...
On a unique tree representation for P4-extendible graphs
On a unique tree representation for P4-extendible graphs
1991,
Several practical applications in computer science and computational linguistics...
Two metrics in a graph theory modeling of organic chemistry
Two metrics in a graph theory modeling of organic chemistry
1992,
Two different metrics in the graph theory model of organic chemistry are defined. The...
Computation of equilibria in an economy with increasing returns to scale technologies
Computation of equilibria in an economy with increasing returns to scale technologies
1990,
The purpose of this paper is to show that equilibria in an economy with increasing...
Polynomial graph-colorings
Polynomial graph-colorings
1992,
For directed graphs G and H , the authors say that G is H -colorable, if there is a...
On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions
On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions
1991,
This paper focuses on the relationship between the ‘strong’ solvability of...
A tree representation for P4-sparse graphs
A tree representation for P4-sparse graphs
1992,
A graph G is P 4 -sparse if no set of five vertices in G induces more than one...
General economic equilibrium and variational inequalities
General economic equilibrium and variational inequalities
1991,
In this paper the authors apply the theory of variational inequalities to the general...
A theorem connecting utility function optimization and compromise programming
A theorem connecting utility function optimization and compromise programming
1991,
The aim of this paper is to determine conditions under which the Lagrangian maximum of...
Two-dimensional shift register synthesis and Gröbner bases for polynomial ideals over an integer residue ring
Two-dimensional shift register synthesis and Gröbner bases for polynomial ideals over an integer residue ring
1991,
This paper presents an algorithm for finding a simplest n- dimensional linear feedback...
An active modeling system for econometric analysis
An active modeling system for econometric analysis
1991,
This paper examines the feasibility of developing an ‘artificially intelligent...
The parameters of subcodes of algebraic-geometric codes over prime subfields
The parameters of subcodes of algebraic-geometric codes over prime subfields
1991,
This paper proposes a uniform approach to BCH codes, Goppa codes, and subfield...
The covering radius of doubled 2-designs in 2Ok
The covering radius of doubled 2-designs in 2Ok
1991,
The following problem originated from interconnection network considerations: what is...
Distances in cocomparability graphs and their powers
Distances in cocomparability graphs and their powers
1992,
Let denote the class of cocomparability graphs. The paper characterizes by a distance...
Self-dual codes and Hadamard matrics
Self-dual codes and Hadamard matrics
1991,
A general method unifying known constructions of binary self-orthogonal codes from...
Papers per page: