Randy Goebel

Available identifiers

zbMath Open goebel.randy-gMaRDI QIDQ300232

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms and a hardness result for the three-machine proportionate mixed shop	2023-10-16	Paper
A 21/16-Approximation for the Minimum 3-Path Partition Problem	2023-02-03	Paper
A local search 4/3-approximation algorithm for the minimum 3-path partition problem	2022-10-31	Paper
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing	2022-08-26	Paper
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph	2022-04-13	Paper
Approximation algorithms for the three-machine proportionate mixed shop scheduling	2019-12-27	Paper
Open-shop scheduling for unit jobs under precedence constraints	2019-12-27	Paper
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem	2019-10-11	Paper
Open-shop scheduling for unit jobs under precedence constraints	2019-10-11	Paper
Approximation algorithms for vertex happiness	2019-10-04	Paper
Rescheduling due to machine disruption to minimize the total weighted completion time	2019-08-08	Paper
An improved approximation algorithm for the minimum 3-path partition problem	2019-06-25	Paper
A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan	2019-04-26	Paper
Algorithms for communication scheduling in data gathering network with data compression	2019-01-11	Paper
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph	2018-10-04	Paper
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops	2018-06-05	Paper
Machine scheduling with a maintenance interval and job delivery coordination	2017-03-28	Paper
Approximating the maximum multiple RNA interaction problem	2016-06-27	Paper
Smoothed heights of tries and patricia tries	2015-12-11	Paper
Machine Scheduling with a Maintenance Interval and Job Delivery Coordination	2015-11-12	Paper
A 0.5358-approximation for Bandpass-2	2015-09-28	Paper
Approximating the minimum independent dominating set in perturbed graphs	2014-10-06	Paper
On the Smoothed Heights of Trie and Patricia Index Trees	2014-09-26	Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions	2014-08-26	Paper
Approximation Algorithms for the Maximum Multiple RNA Interaction Problem	2013-12-10	Paper
Approximating the Minimum Independent Dominating Set in Perturbed Graphs	2013-06-11	Paper
An improved approximation algorithm for the complementary maximal strip recovery problem	2012-08-17	Paper
An Improved Approximation Algorithm for the Bandpass Problem	2012-07-16	Paper
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem	2011-06-03	Paper
Strong Equivalence of Logic Programs with Abstract Constraint Atoms	2011-05-26	Paper
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem	2011-01-28	Paper
Speculative Abductive Reasoning for Hierarchical Agent Systems	2010-08-24	Paper
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders	2009-11-13	Paper
Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem	2009-07-07	Paper
https://portal.mardi4nfdi.de/entity/Q4739201	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4535571	2002-06-16	Paper
An abductive approach to disjunctive logic programming	2001-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q4944874	2000-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q4217934	1999-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4224292	1999-01-11	Paper
The ECO family	1993-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4012205	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3830553	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3747756	1986-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Randy Goebel