S. Louis Hakimi

From MaRDI portal
Person:290245

Available identifiers

zbMath Open hakimi.s-louisWikidataQ7387629 ScholiaQ7387629MaRDI QIDQ290245

List of research outcomes

PublicationDate of PublicationType
Data transfers in broadcast networks2018-09-14Paper
Orienting graphs to optimize reachability2016-06-01Paper
Sufficient degree conditions fork-edge-connectedness of a graph2010-11-24Paper
https://portal.mardi4nfdi.de/entity/Q36159802009-03-24Paper
Improved bounds for the chromatic number of a graph2005-02-16Paper
Bounds for the chromatic number of graphs with partial information2003-04-09Paper
https://portal.mardi4nfdi.de/entity/Q49348672001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q47193222000-04-09Paper
Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs1997-11-09Paper
https://portal.mardi4nfdi.de/entity/Q43554831997-09-21Paper
Gossiping with multiple sends and receives1997-05-20Paper
https://portal.mardi4nfdi.de/entity/Q52845981997-01-22Paper
Errata and comments on ``Approximation algorithms for the capacitated plant allocation problem1996-08-01Paper
https://portal.mardi4nfdi.de/entity/Q48736821996-04-17Paper
Star arboricity of graphs1996-03-25Paper
Degree‐bounded coloring of graphs: Variations on a theme by brooks1995-10-31Paper
Fitting polygonal functions to a set of points in the plane1995-03-09Paper
Edge-disjoint packings of graphs1994-06-08Paper
Parallel Information Dissemination by Packets1994-05-10Paper
Approximation algorithms for the capacitated plant allocation problem1994-01-01Paper
Information dissemination in distributed systems with faulty units1994-01-01Paper
On locating path- or tree-shaped facilities on networks1993-12-12Paper
The Voronoi Partition of a Network and Its Implications in Location Theory1993-02-25Paper
Sequential information dissemination by packets1993-01-16Paper
On a general network location--production--allocation problem1992-06-28Paper
Market and Locational Equilibrium for Two Competitors1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39715221992-06-25Paper
Parallel algorithms for gossiping by mail1990-01-01Paper
Recognizing tough graphs is NP-hard1990-01-01Paper
River Routing with a Small Number of Jogs1990-01-01Paper
A Note on the Vertex Arboricity of a Graph1989-01-01Paper
A cycle structure theorem for Hamiltonian graphs1988-01-01Paper
On computing a conditional edge-connectivity of a graph1988-01-01Paper
Data transfers in networks1988-01-01Paper
The complexity of searching a graph1988-01-01Paper
Design of multi-input multi-output systems with minimum sensitivity1988-01-01Paper
Chromatic factorizations of a graph1988-01-01Paper
Data transfers in networks with transceivers1988-01-01Paper
Scheduling File Transfers for Trees and Odd Cycles1987-01-01Paper
Data transfers in networks with transceivers1987-01-01Paper
System-level diagnosis: analysis of two new models1986-01-01Paper
A generalization of edge-coloring in graphs1986-01-01Paper
Fault-Tolerant Routing in DeBruijn Comrnunication Networks1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36917561985-01-01Paper
On a theory of t-fault diagnosable analog systems1984-01-01Paper
An adaptive algorithm for system level diagnosis1984-01-01Paper
On Adaptive System Diagnosis1984-01-01Paper
On computing the connectivities of graphs and digraphs1984-01-01Paper
On locating new facilities in a competitive environment1983-01-01Paper
The Maximum Coverage Location Problem1983-01-01Paper
Bounds on the number of cycles of length three in a planar graph1982-01-01Paper
Complexity results for scheduling tasks with discrete starting times1982-01-01Paper
Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines1982-01-01Paper
On structured digraphs and program testing1981-01-01Paper
On Fault Identification in Diagnosable Systems1981-01-01Paper
On the complexity of some coding problems (Corresp.)1981-01-01Paper
Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47416981981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38932951980-01-01Paper
On the number of hamiltonian cycles in a maximal planar graph1979-01-01Paper
An Algorithmic Approach to Network Location Problems. I: Thep-Centers1979-01-01Paper
An Algorithmic Approach to Network Location Problems. II: Thep-Medians1979-01-01Paper
On the number of cycles of lengthk in a maximal planar graph1979-01-01Paper
On Path Cover Problems in Digraphs and Applications to Program Testing1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41564631978-01-01Paper
On the connectivity of maximal planar graphs1978-01-01Paper
On Planar Graphical Degree Sequences1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41803951977-01-01Paper
Relations between graphs and integer-pair sequences1976-01-01Paper
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41160561976-01-01Paper
Pancyclic graphs and a conjecture of Bondy and Chvatal1974-01-01Paper
Characterization of Connection Assignment of Diagnosable Systems1974-01-01Paper
On the Existence of Graphs with Prescribed Degrees and Connectivity1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56847111974-01-01Paper
On the design of reliable networks1973-01-01Paper
The distance matrix of a graph and its tree realization1972-01-01Paper
Optimum Locations of Centers in Networks1972-01-01Paper
Upper Bounds on the Order of a Clique of a Graph1972-01-01Paper
Graph theoretic<tex>q</tex>-ary codes (Corresp.)1971-01-01Paper
Steiner's problem in graphs and its implications1971-01-01Paper
Analysis and design of communication networks with memory1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40444301969-01-01Paper
Ternary graph theoretic error-correcting codes (Corresp.)1969-01-01Paper
A Graph-Theoretic Approach to a Class of Integer-Programming Problems1969-01-01Paper
Graph theoretic prefix codes and their synchronizing properties1969-01-01Paper
Graph theoretic error-correcting codes1968-01-01Paper
Decoding of graph theoretic codes (Corresp.)1967-01-01Paper
On the degrees of the vertices of a directed graph1965-01-01Paper
Distance matrix of a graph and its realizability1965-01-01Paper
Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems1965-01-01Paper
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph1964-01-01Paper
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness1963-01-01Paper
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I1962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55555491962-01-01Paper
On trees of a graph and their generation1961-01-01Paper
Graphs with two kinds of elements1960-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: S. Louis Hakimi