Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Journal: Discrete Applied Mathematics
Found
533 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
General vertex disjoint paths in series-parallel graphs
1993,
Korach Ephraim
Let G=(V,E) be an undirected graph and let ( s i ,t i ), 1•i•k be k pairs of...
Optimal multiple interval assignments in frequency assignment and traffic phasing
1992,
Raychaudhuri Arundhati
The paper considers the optimal assignments of unions of intervals to the vertices of...
Probability of diameter two for Steinhaus graphs
1993,
Brand Neal
A Steinhaus graph is a graph with n vertices whose adjacency matrix satisfies the...
Algorithms for routing around a rectangle
1992,
Frank Andrs
Simple efficient algorithms are given for three routing problems around a rectangle....
Characterizations of max-balanced flows
1992,
Rothblum Uriel G.
Let G=(V,A) be a graph with vertex set V and arc set a. A flow for G is an arbitrary...
Recognizing hidden bicircular networks
1993,
Orlin James B.
In this and a subsequent paper, the authors introduce a polynomial-time algorithm for...
Generalization of a theorem on the parametric maximum flow problem
1993,
Ueno Shuichi
A general theorem on the nesting property of minimum cuts in a parametric network and...
Birthday paradox, coupon collectors, caching algorithms and self-organizing search
1992,
Flajolet Philippe
This paper introduces a unified framework for the analysis of a class of random...
Openshop scheduling with machine dependent processing times
1992,
Dror Moshe
This paper examines the openshop problem with machine dependent processing times. Two...
A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control
1992,
Ibaraki Toshihide
Let MC stand for a class of logs (i.e., sequences of read/write steps) that are...
On polynomial solvability of the high multiplicity total weighted tardiness problem
1993,
Granot Frieda
In a recent paper Hochbaum et al. developed a polynomial algorithm for solving a...
Minimum perfect bipartite matchings and spanning trees under categorization
1992,
Richey Michael B.
Network optimization problems under categorization arise when the edge set is...
Some results on visibility graphs
1992,
Andreae Thomas
A graph is a visibility graph if its vertices v 1 ,...,v n can be associated with...
Steiner’s problem in graphs: Heuristic methods
1992,
Voi Stefan
Real world problems arising in the layout of connection structures in networks as e.g....
The complexity of lifted inequalities for the knapsack problem
1992,
Zemel Eitan
It is well known that one can obtain facets and valid inequalities for the knapsack...
Hamiltonian cycle is polynomial on cocomparability graphs
1992,
Steiner George
Finding a Hamiltonian path or a Hamiltonian cycle in a general graph are classic...
Processor interconnection networks from Cayley graphs
1992,
Schibell Stephen T.
Cayley graphs of groups are presently being considered by the computer science...
Functional dependencies in relational databases: A lattice point of view
1992,
Demetrovics Jnos
A lattice theoretic approach is developed to study the properties of functional...
Selective inheritance of attribute values in relational databases
1992,
Gottlob G.
Selective inheritance dependencies, or SIDs, are introduced to capture formally the...
Locking based on a pairwise decomposition of a transaction system
1992,
Lausen Georg
Locking is a synchronization primitive used in database systems to guarantee...
The number of keys in relational and nested relational databases
1992,
Thalheim B.
Combinatorial propositions, concerning the maximal number of minimal keys are...
Integer programming in VLSI design
1992,
Raghavan Prabhakar
This paper surveys some recent developments in the application of combinatorial...
Correlation in partially ordered sets
1992,
Fishburn Peter C.
Correlation in partially ordered sets is a very active research area. The paper...
Some larger trivalent graphs having small diameters
1992,
Kantor William M.
This paper concerns an improvement of a result of Babai, Kantor and Lubotzky. It was...
First Page
13
14
15
16
17
Last Page
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers