S. Louis Hakimi

From MaRDI portal
Person:290245


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Data transfers in broadcast networks
IEEE Transactions on Computers
2018-09-14Paper
Orienting graphs to optimize reachability
Information Processing Letters
2016-06-01Paper
Sufficient degree conditions for \(k\)-edge-connectedness of a graph
Networks
2010-11-24Paper
scientific article; zbMATH DE number 5532153 (Why is no real title available?)
 
2009-03-24Paper
Improved bounds for the chromatic number of a graph
Journal of Graph Theory
2005-02-16Paper
Bounds for the chromatic number of graphs with partial information
Discrete Mathematics
2003-04-09Paper
Locations on time-varying networks
 
2001-07-09Paper
Improved bounds for the chromatic index of graphs and multigraphs
 
2000-04-09Paper
Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs
SIAM Journal on Computing
1997-11-09Paper
Locating replicas of a database on a network
 
1997-09-21Paper
Gossiping with multiple sends and receives
Discrete Applied Mathematics
1997-05-20Paper
scientific article; zbMATH DE number 969129 (Why is no real title available?)
 
1997-01-22Paper
Errata and comments on ``Approximation algorithms for the capacitated plant allocation problem
Operations Research Letters
1996-08-01Paper
scientific article; zbMATH DE number 866663 (Why is no real title available?)
 
1996-04-17Paper
Star arboricity of graphs
Discrete Mathematics
1996-03-25Paper
Degree‐bounded coloring of graphs: Variations on a theme by brooks
Journal of Graph Theory
1995-10-31Paper
Fitting polygonal functions to a set of points in the plane
CVGIP: Graphical Models and Image Processing
1995-03-09Paper
Edge-disjoint packings of graphs
Discrete Applied Mathematics
1994-06-08Paper
Parallel Information Dissemination by Packets
SIAM Journal on Computing
1994-05-10Paper
Information dissemination in distributed systems with faulty units
IEEE Transactions on Computers
1994-01-01Paper
Approximation algorithms for the capacitated plant allocation problem
Operations Research Letters
1994-01-01Paper
On locating path- or tree-shaped facilities on networks
Networks
1993-12-12Paper
The Voronoi Partition of a Network and Its Implications in Location Theory
ORSA Journal on Computing
1993-02-25Paper
Sequential information dissemination by packets
Networks
1993-01-16Paper
Market and Locational Equilibrium for Two Competitors
Operations Research
1992-06-28Paper
On a general network location--production--allocation problem
European Journal of Operational Research
1992-06-28Paper
scientific article; zbMATH DE number 9247 (Why is no real title available?)
 
1992-06-25Paper
Recognizing tough graphs is NP-hard
Discrete Applied Mathematics
1990-01-01Paper
River Routing with a Small Number of Jogs
SIAM Journal on Discrete Mathematics
1990-01-01Paper
Parallel algorithms for gossiping by mail
Information Processing Letters
1990-01-01Paper
A Note on the Vertex Arboricity of a Graph
SIAM Journal on Discrete Mathematics
1989-01-01Paper
On computing a conditional edge-connectivity of a graph
Information Processing Letters
1988-01-01Paper
The complexity of searching a graph
Journal of the ACM
1988-01-01Paper
A cycle structure theorem for Hamiltonian graphs
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Design of multi-input multi-output systems with minimum sensitivity
IEEE Transactions on Circuits and Systems
1988-01-01Paper
Data transfers in networks
Algorithmica
1988-01-01Paper
Chromatic factorizations of a graph
Journal of Graph Theory
1988-01-01Paper
Data transfers in networks with transceivers
Networks
1988-01-01Paper
Scheduling File Transfers for Trees and Odd Cycles
SIAM Journal on Computing
1987-01-01Paper
Data transfers in networks with transceivers
Networks
1987-01-01Paper
A generalization of edge-coloring in graphs
Journal of Graph Theory
1986-01-01Paper
System-level diagnosis: analysis of two new models
Information Sciences
1986-01-01Paper
Fault-Tolerant Routing in DeBruijn Comrnunication Networks
IEEE Transactions on Computers
1985-01-01Paper
scientific article; zbMATH DE number 3914343 (Why is no real title available?)
 
1985-01-01Paper
On Adaptive System Diagnosis
IEEE Transactions on Computers
1984-01-01Paper
On computing the connectivities of graphs and digraphs
Networks
1984-01-01Paper
An adaptive algorithm for system level diagnosis
Journal of Algorithms
1984-01-01Paper
On a theory of t-fault diagnosable analog systems
IEEE Transactions on Circuits and Systems
1984-01-01Paper
On locating new facilities in a competitive environment
European Journal of Operational Research
1983-01-01Paper
The Maximum Coverage Location Problem
SIAM Journal on Algebraic Discrete Methods
1983-01-01Paper
Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines
SIAM Journal on Computing
1982-01-01Paper
Complexity results for scheduling tasks with discrete starting times
Journal of Algorithms
1982-01-01Paper
Bounds on the number of cycles of length three in a planar graph
Israel Journal of Mathematics
1982-01-01Paper
On the complexity of some coding problems (Corresp.)
IEEE Transactions on Information Theory
1981-01-01Paper
Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
Information and Control
1981-01-01Paper
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers
1981-01-01Paper
On structured digraphs and program testing
IEEE Transactions on Computers
1981-01-01Paper
scientific article; zbMATH DE number 3795353 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3700196 (Why is no real title available?)
 
1980-01-01Paper
On Path Cover Problems in Digraphs and Applications to Program Testing
IEEE Transactions on Software Engineering
1979-01-01Paper
An Algorithmic Approach to Network Location Problems. I: Thep-Centers
SIAM Journal on Applied Mathematics
1979-01-01Paper
An Algorithmic Approach to Network Location Problems. II: Thep-Medians
SIAM Journal on Applied Mathematics
1979-01-01Paper
On the number of cycles of lengthk in a maximal planar graph
Journal of Graph Theory
1979-01-01Paper
On the number of hamiltonian cycles in a maximal planar graph
Journal of Graph Theory
1979-01-01Paper
scientific article; zbMATH DE number 3588696 (Why is no real title available?)
 
1978-01-01Paper
On the connectivity of maximal planar graphs
Journal of Graph Theory
1978-01-01Paper
On Planar Graphical Degree Sequences
SIAM Journal on Applied Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3616479 (Why is no real title available?)
 
1977-01-01Paper
Relations between graphs and integer-pair sequences
Discrete Mathematics
1976-01-01Paper
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers
1976-01-01Paper
scientific article; zbMATH DE number 3540364 (Why is no real title available?)
 
1976-01-01Paper
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
1974-01-01Paper
Pancyclic graphs and a conjecture of Bondy and Chvatal
Journal of Combinatorial Theory. Series B
1974-01-01Paper
On the Existence of Graphs with Prescribed Degrees and Connectivity
SIAM Journal on Applied Mathematics
1974-01-01Paper
scientific article; zbMATH DE number 3422422 (Why is no real title available?)
 
1974-01-01Paper
On the design of reliable networks
Networks
1973-01-01Paper
The distance matrix of a graph and its tree realization
Quarterly of Applied Mathematics
1972-01-01Paper
Upper Bounds on the Order of a Clique of a Graph
SIAM Journal on Applied Mathematics
1972-01-01Paper
Optimum Locations of Centers in Networks
Operations Research
1972-01-01Paper
Steiner's problem in graphs and its implications
Networks
1971-01-01Paper
Graph theoretic<tex>q</tex>-ary codes (Corresp.)
IEEE Transactions on Information Theory
1971-01-01Paper
A Graph-Theoretic Approach to a Class of Integer-Programming Problems
Operations Research
1969-01-01Paper
Graph theoretic prefix codes and their synchronizing properties
Information and Control
1969-01-01Paper
Ternary graph theoretic error-correcting codes (Corresp.)
IEEE Transactions on Information Theory
1969-01-01Paper
Analysis and design of communication networks with memory
Journal of the Franklin Institute
1969-01-01Paper
scientific article; zbMATH DE number 3458468 (Why is no real title available?)
 
1969-01-01Paper
Graph theoretic error-correcting codes
IEEE Transactions on Information Theory
1968-01-01Paper
Decoding of graph theoretic codes (Corresp.)
IEEE Transactions on Information Theory
1967-01-01Paper
On the degrees of the vertices of a directed graph
Journal of the Franklin Institute
1965-01-01Paper
Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
Operations Research
1965-01-01Paper
Distance matrix of a graph and its realizability
Quarterly of Applied Mathematics
1965-01-01Paper
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
Operations Research
1964-01-01Paper
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
Journal of the Society for Industrial and Applied Mathematics
1963-01-01Paper
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
Journal of the Society for Industrial and Applied Mathematics
1962-01-01Paper
scientific article; zbMATH DE number 3270499 (Why is no real title available?)
 
1962-01-01Paper
On trees of a graph and their generation
Journal of the Franklin Institute
1961-01-01Paper
Graphs with two kinds of elements
Journal of the Franklin Institute
1960-01-01Paper


Research outcomes over time


This page was built for person: S. Louis Hakimi