Alain Hertz

From MaRDI portal
Person:260023

Available identifiers

zbMath Open hertz.alainWikidataQ102274123 ScholiaQ102274123MaRDI QIDQ260023

List of research outcomes

PublicationDate of PublicationType
Addressing the cold start problem in privacy preserving content-based recommender systems using hypercube graphs2023-10-13Paper
Upper bounds on the average number of colors in the non-equivalent colorings of a graph2023-05-26Paper
Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph2023-05-15Paper
Optimizing the Design of a Wind Farm Collection Network2023-05-09Paper
Graph colouring variations2022-12-21Paper
Decycling bipartite graphs2022-06-28Paper
https://portal.mardi4nfdi.de/entity/Q50269302022-02-08Paper
A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering2022-01-14Paper
https://portal.mardi4nfdi.de/entity/Q51563852021-10-15Paper
Resolving sets and integer programs for recommender systems2021-08-17Paper
An exact algorithm for a class of geometric set-cover problems2021-06-07Paper
Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices2021-05-05Paper
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem2021-04-20Paper
On the edge capacitated Steiner tree problem2021-01-15Paper
An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes2020-04-27Paper
Maximum eccentric connectivity index for graphs with given diameter2019-09-19Paper
On graceful difference labelings of disjoint unions of circuits2019-08-29Paper
A comparison of integer programming models for the partial directed weighted improper coloring problem2019-05-17Paper
A polynomial time algorithm for unloading boxes off a gravity conveyor2018-10-18Paper
Dominating induced matchings in graphs containing no long claw2018-07-13Paper
Online algorithms for the maximum \(k\)-colorable subgraph problem2018-07-11Paper
Incomplete service and split deliveries in a routing problem with profits2018-05-11Paper
A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\)2017-12-20Paper
Tabu search for the RNA partial degradation problem2017-07-27Paper
A new efficient RLF-like algorithm for the vertex coloring problem2017-07-19Paper
On the maximum orders of an induced forest, an induced tree, and a stable set2017-04-11Paper
A note on r-equitable k-colorings of trees2017-04-11Paper
Symmetry Breaking Constraints for the Minimum Deficiency Problem2017-04-05Paper
A comparison of integer and constraint programming models for the deficiency problem2016-11-17Paper
https://portal.mardi4nfdi.de/entity/Q28225992016-09-30Paper
https://portal.mardi4nfdi.de/entity/Q28161022016-07-01Paper
The split delivery capacitated team orienteering problem2016-06-10Paper
Counting the number of non-equivalent vertex colorings of a graph2016-03-18Paper
Constructive algorithms for the partial directed weighted improper coloring problem2016-03-03Paper
Directed weighted improper coloring for cellular channel allocation2015-02-06Paper
Automated generation of conjectures on forbidden subgraph characterization2014-09-12Paper
A branch-and-price algorithm for the robust graph coloring problem2014-05-05Paper
Integer linear programming models for a cement delivery problem2012-12-29Paper
Total domination and the Caccetta-Häggkvist conjecture2012-12-28Paper
Improving constrained pattern mining with first-fail-based heuristics2012-04-11Paper
On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic2012-03-07Paper
Der Graf der Graphen2011-10-07Paper
Using local search to speed up filtering algorithms for some NP-hard constraints2011-06-22Paper
On a reduction of the interval coloring problem to a series of bandwidth coloring problems2011-04-01Paper
A magnetic procedure for the stability number2010-05-05Paper
About equivalent interval colorings of weighted graphs2010-04-28Paper
A flexible MILP model for multiple-shift workforce planning under annualized hours2009-12-10Paper
A solution method for a car fleet management problem with maintenance constraints2009-11-20Paper
Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems2009-11-16Paper
The capacitated team orienteering and profitable tour problems2009-10-15Paper
The metric cutpoint partition problem2009-10-13Paper
Lower bounds and a tabu search algorithm for the minimum deficiency problem2009-09-18Paper
A comparison of five heuristics for the multiple depot vehicle scheduling problem2009-08-28Paper
Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)]2009-06-30Paper
A patient assignment algorithm for home care services2009-06-29Paper
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization2009-05-08Paper
Finding augmenting chains in extensions of claw-free graphs2009-03-23Paper
Average distance and maximum induced forest2009-02-20Paper
Variable space search for graph coloring2008-11-19Paper
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem2008-09-10Paper
A sequential elimination algorithm for computing bounds on the clique number of a graph2008-08-15Paper
A note on tree realizations of matrices2008-07-29Paper
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints2008-05-27Paper
Efficient algorithms for finding critical subgraphs2008-01-21Paper
An adaptive memory algorithm for the \(k\)-coloring problem2008-01-21Paper
https://portal.mardi4nfdi.de/entity/Q54318232008-01-02Paper
On edge orienting methods for graph coloring2007-10-12Paper
Solution techniques for the large set covering problem2007-03-02Paper
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding2007-02-26Paper
Augmenting chains in graphs without a skew star.2006-05-18Paper
A survey of local search methods for graph coloring2006-05-16Paper
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints2006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q33742512006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q57179532006-01-13Paper
A taxonomy of evolutionary algorithms in combinatorial optimization2005-10-13Paper
Finding the chromatic number by means of critical graphs2005-08-04Paper
https://portal.mardi4nfdi.de/entity/Q46687512005-04-15Paper
\(P_{5}\)-free augmenting graphs and the maximum stable set problem2003-12-04Paper
Stable sets in two subclasses of banner-free graphs2003-12-04Paper
A variable neighborhood search for graph coloring.2003-10-14Paper
A lower bound for the job insertion problem.2003-06-10Paper
Extension of Turán's theorem to the 2-stability number2003-03-25Paper
Bounds and heuristics for the shortest capacitated paths problem2002-12-15Paper
A transformation which preserves the clique number2002-12-10Paper
A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows2002-07-01Paper
A Tabu Search Heuristic for the Capacitated arc Routing Problem2002-06-04Paper
Feasible edge colorings of trees with cardinality constraints2001-06-28Paper
https://portal.mardi4nfdi.de/entity/Q47624702001-05-01Paper
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem2001-01-01Paper
A framework for the description of evolutionary algorithms2000-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45058392000-09-28Paper
Planification des Emplois du Temps et de la Formation au Sein d'une Grande Entreprise2000-08-24Paper
On some properties of DNA graphs2000-06-29Paper
On perfectness of sums of graphs2000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43651302000-03-19Paper
On perfect switching classes1999-08-24Paper
Constructing a course schedule by solving a series of assignment type problems1999-08-03Paper
On perfect switching classes1999-06-28Paper
A partial view of OR in Switzerland1999-05-05Paper
A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems1999-01-01Paper
Improvement Procedures for the Undirected Rural Postman Problem1999-01-01Paper
An Approximation Algorithm for the Traveling Salesman Problem with Backhauls1998-05-25Paper
On the use of Boolean methods for the computation of the stability number1998-01-12Paper
The tabu search metaheuristic: How we used it1997-12-14Paper
https://portal.mardi4nfdi.de/entity/Q43685611997-12-04Paper
Splitting trees1997-10-08Paper
An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques1996-10-28Paper
On a scheduling problem in a robotized analytical system1996-07-07Paper
An improved tabu search approach for solving the job shop scheduling problem with tooling constraints1996-07-07Paper
The traveling salesman problem with backhauls1996-07-01Paper
On the stability number of AH‐free graphs1996-01-10Paper
Polynomially solvable cases for the maximum stable set problem1995-09-06Paper
A Tabu Search Heuristic for the Vehicle Routing Problem1995-05-28Paper
Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs1995-01-01Paper
A generalized insertion algorithm for the seriation problem1994-08-08Paper
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing1994-07-18Paper
Local optima topology for the \(k\)-coloring problem1994-07-18Paper
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives1994-01-01Paper
Bounded vertex colorings of graphs1993-12-20Paper
Most unbreakable murky graphs are bull-free1993-08-11Paper
New Insertion and Postoptimization Procedures for the Traveling Salesman Problem1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q39951541992-09-17Paper
Finding a feasible course schedule using Tabu search1992-06-28Paper
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph1990-01-01Paper
A fast algorithm for coloring Meyniel graphs1990-01-01Paper
Slender graphs1989-01-01Paper
A new heuristic method for the flow shop sequencing problem1989-01-01Paper
Tabu search techniques. A tutorial and an application to neural networks1989-01-01Paper
Connected sequential colourings1989-01-01Paper
STABULUS: A technique for finding stable sets in large graphs with tabu search1989-01-01Paper
Perfectly orderable graphs are quasi-parity graphs: a short proof1988-01-01Paper
Consecutive colorings of graphs1988-01-01Paper
Using tabu search techniques for graph coloring1987-01-01Paper
Some experiments with simulated annealing for coloring graphs1987-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: Alain Hertz