Mordechai Shalom

From MaRDI portal
Person:248936

Available identifiers

zbMath Open shalom.mordechaiMaRDI QIDQ248936

List of research outcomes





PublicationDate of PublicationType
Parameterized complexity of finding a spanning tree with minimum reload cost diameter2023-11-15Paper
Defensive domination in proper interval graphs2023-03-29Paper
Hierarchical \(b\)-matching2022-03-24Paper
Approximation algorithms for maximum weight k-coverings of graphs by packings2022-03-17Paper
On the Online Coalition Structure Generation Problem2022-02-07Paper
On the maximum cardinality cut problem in proper interval graphs and related graph classes2021-12-01Paper
Minimum reload cost graph factors2021-08-05Paper
The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation2021-05-11Paper
Minimum reload cost graph factors2020-10-22Paper
https://portal.mardi4nfdi.de/entity/Q51118622020-05-27Paper
Profit maximization in flex-grid all-optical networks2020-02-27Paper
Complexity and online algorithms for minimum skyline coloring of intervals2019-08-09Paper
Complexity of edge coloring with minimum reload/changeover costs2019-07-30Paper
On one extension of Dirac's theorem on Hamiltonicity2018-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45602242018-12-10Paper
Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid2018-11-30Paper
Equimatchable claw-free graphs2018-08-15Paper
On two extensions of equimatchable graphs2018-05-24Paper
Complexity and online algorithms for minimum skyline coloring of intervals2018-03-26Paper
The maximum cardinality cut problem in co-bipartite chain graphs2018-02-21Paper
Online regenerator placement2017-10-12Paper
Parameterized complexity of the MinCCA problem on graphs of bounded decomposability2017-08-24Paper
On the complexity of the regenerator cost problem in general networks with traffic grooming2017-05-17Paper
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs2017-02-21Paper
On three extensions of equimatchable graphs2017-02-14Paper
Parameterized complexity of the MinCCA problem on graphs of bounded decomposability2016-12-22Paper
Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I2016-10-07Paper
Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\)2016-08-16Paper
Graphs of edge-intersecting and non-splitting paths2016-05-27Paper
Constructing minimum changeover cost arborescenses in bounded treewidth graphs2016-02-26Paper
On-line maximum matching in complete multi-partite graphs with an application to optical networks2015-12-10Paper
On the complexity of the regenerator location problem treewidth and other parameters2015-12-10Paper
On the interval chromatic number of proper interval graphs2015-06-29Paper
Optimizing busy time on parallel machines2014-12-02Paper
Online optimization of busy time on parallel machines2014-12-02Paper
On the complexity of constructing minimum changeover cost arborescences2014-06-06Paper
On approximating the \(d\)-girth of a graph2014-04-10Paper
Profit Maximization in Flex-Grid All-Optical Networks2013-12-17Paper
Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations2013-12-06Paper
On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters2013-09-13Paper
Approximating the traffic grooming problem in tree and star networks2012-07-26Paper
Online Optimization of Busy Time on Parallel Machines2012-07-16Paper
Optimizing regenerator cost in traffic grooming2012-01-04Paper
On Approximating the d-Girth of a Graph2011-02-15Paper
Minimizing total busy time in parallel scheduling with application to optical networks2010-10-11Paper
On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms2010-09-09Paper
Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests2010-09-07Paper
Traffic Grooming in Star Networks via Matching Techniques2010-06-17Paper
Optimal on-line colorings for minimizing the number of ADMs in optical networks2010-05-25Paper
On minimizing the number of ADMs in a general topology optical network2010-04-28Paper
On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology2010-02-24Paper
Traffic Grooming: Combinatorial Results and Practical Resolutions2010-02-09Paper
Approximating the traffic grooming problem2009-05-13Paper
A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring2008-11-20Paper
On Minimizing the Number of ADMs in a General Topology Optical Network2008-09-09Paper
Approximating the Traffic Grooming Problem in Tree and Star Networks2008-09-04Paper
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks2008-09-02Paper
On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion2008-07-10Paper
Selfishness, collusion and power of local search for the ADMs minimization problem2008-06-25Paper
On Minimizing the Number of ADMs – Tight Bounds for an Algorithm Without Preprocessing2008-04-17Paper
On the Complexity of the Traffic Grooming Problem in Optical Networks2007-11-15Paper
Minimization of the number of ADMs in SONET rings with maximum throughput with implications to the traffic grooming problem2007-10-02Paper
On minimizing the number of ADMs--tight bounds for an algorithm without preprocessing2007-04-26Paper
Algorithms and Computation2006-11-14Paper
Structural Information and Communication Complexity2005-11-30Paper

Research outcomes over time

This page was built for person: Mordechai Shalom