Randy Goebel

From MaRDI portal
Person:300232

Available identifiers

zbMath Open goebel.randy-gMaRDI QIDQ300232

List of research outcomes





PublicationDate of PublicationType
Approximation algorithms and a hardness result for the three-machine proportionate mixed shop2023-10-16Paper
A 21/16-Approximation for the Minimum 3-Path Partition Problem2023-02-03Paper
A local search 4/3-approximation algorithm for the minimum 3-path partition problem2022-10-31Paper
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing2022-08-26Paper
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph2022-04-13Paper
Open-shop scheduling for unit jobs under precedence constraints2019-12-27Paper
Approximation algorithms for the three-machine proportionate mixed shop scheduling2019-12-27Paper
Open-shop scheduling for unit jobs under precedence constraints2019-10-11Paper
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem2019-10-11Paper
Approximation algorithms for vertex happiness2019-10-04Paper
Rescheduling due to machine disruption to minimize the total weighted completion time2019-08-08Paper
An improved approximation algorithm for the minimum 3-path partition problem2019-06-25Paper
A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan2019-04-26Paper
Algorithms for communication scheduling in data gathering network with data compression2019-01-11Paper
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph2018-10-04Paper
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops2018-06-05Paper
Machine scheduling with a maintenance interval and job delivery coordination2017-03-28Paper
Approximating the maximum multiple RNA interaction problem2016-06-27Paper
Smoothed heights of tries and patricia tries2015-12-11Paper
Machine Scheduling with a Maintenance Interval and Job Delivery Coordination2015-11-12Paper
A 0.5358-approximation for Bandpass-22015-09-28Paper
Approximating the minimum independent dominating set in perturbed graphs2014-10-06Paper
On the Smoothed Heights of Trie and Patricia Index Trees2014-09-26Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions2014-08-26Paper
Approximation Algorithms for the Maximum Multiple RNA Interaction Problem2013-12-10Paper
Approximating the Minimum Independent Dominating Set in Perturbed Graphs2013-06-11Paper
An improved approximation algorithm for the complementary maximal strip recovery problem2012-08-17Paper
An Improved Approximation Algorithm for the Bandpass Problem2012-07-16Paper
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem2011-06-03Paper
Strong Equivalence of Logic Programs with Abstract Constraint Atoms2011-05-26Paper
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem2011-01-28Paper
Speculative Abductive Reasoning for Hierarchical Agent Systems2010-08-24Paper
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders2009-11-13Paper
Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem2009-07-07Paper
https://portal.mardi4nfdi.de/entity/Q47392012004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q45355712002-06-16Paper
An abductive approach to disjunctive logic programming2001-03-25Paper
https://portal.mardi4nfdi.de/entity/Q49448742000-08-28Paper
https://portal.mardi4nfdi.de/entity/Q42179341999-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42242921999-01-11Paper
The ECO family1993-04-19Paper
https://portal.mardi4nfdi.de/entity/Q40122051992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q38305531989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37477561986-01-01Paper

Research outcomes over time

This page was built for person: Randy Goebel