Stanislaw Gawiejnowicz

dblp:07/4964 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
1since 2021 · last 2025
0000-0002-1648-6987ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 first-author · 1 since 2021Databases, data management, data science and information retrieval · 2 · 2 first-authorArtificial intelligence and machine learning · 1Software engineering, systems software and programming languages · 1Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2025 Two new approximation schemes for maximizing the weighted number of just-in-time jobs in a multi-machine proportionate flow shop
abstract
We propose two new fully polynomial-time approximation schemes for maximizing the weighted number of just-in-time jobs in a multi-machine proportionate flow shop. Both are set up using recently proposed frameworks for the construction of this type of approximation schemes for monotone dynamic programming formulations, and are faster by a linear factor with respect to the number of jobs, up to log terms, compared to the state-of-the-art fully polynomial-time approximation scheme for the problem.
Stanislaw Gawiejnowicz, Nir Halman
Discret. Appl. Math.1
2012 An exact algorithm and a heuristic for scheduling linearly deteriorating jobs with arbitrary precedence constraints and maximum cost criterion
Marek Debczynski, Stanislaw Gawiejnowicz
FedCSIS2
2006 Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences
Stanislaw Gawiejnowicz, Wieslaw Kurc, Lidia Pankowska
Discret. Appl. Math.1
1996 A Note on Scheduling on a Single Processor with Speed Dependent on a Number of Executed Jobs
Stanislaw Gawiejnowicz
Inf. Process. Lett.1
1995 Scheduling Jobs with Varying Processing Times
Stanislaw Gawiejnowicz, Lidia Pankowska
Inf. Process. Lett.1