Jacek Blazewicz

Orcid: 0000-0001-8326-1094

Affiliations:
  • Poznań University of Technology, Institute of Computing Science, Poland
  • Polish Academy of Sciences, Laboratory of Bioinformatics, Poznań, Poland


According to our database1, Jacek Blazewicz authored at least 204 papers between 1976 and 2023.

Collaborative distances:

Awards

IEEE Fellow

IEEE Fellow 2013, "For contributions to combinatorial models of task scheduling".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
An improved approximation algorithm for a scheduling problem with transporter coordination.
J. Sched., December, 2023

Mathematical challenges in scheduling theory.
J. Sched., December, 2023

2022
In memoriam Moshe Dror.
J. Sched., 2022

Learning vector quantization as an interpretable classifier for the detection of SARS-CoV-2 types based on their RNA sequences.
Neural Comput. Appl., 2022

Two-machine flow shop scheduling with a common due date to maximize total early work.
Eur. J. Oper. Res., 2022

RNA World Modeling: A Comparison of Two Complementary Approaches.
Entropy, 2022

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work.
CoRR, 2022

Alternative algorithms for identical machines scheduling to maximize total early work with a common due date.
Comput. Ind. Eng., 2022

RNAloops: a database of RNA multiloops.
Bioinform., 2022

2021
Mirror scheduling problems with early work and late work criteria.
J. Sched., 2021

New Perspectives in Scheduling Theory.
J. Sched., 2021

Semi-online scheduling on two identical machines with a common due date to maximize total early work.
Discret. Appl. Math., 2021

Brilliant Challenges Optimization Problem Submission Contest Final Report.
CoRR, 2021

Genome-scale de novo assembly using ALGA.
Bioinform., 2021

Virxicon: a lexicon of viral sequences.
Bioinform., 2021

A Fast Algorithm for Knapsack Problem with Conflict Graph.
Asia Pac. J. Oper. Res., 2021

2020
Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date.
Eur. J. Oper. Res., 2020

Exact and heuristic algorithms for scheduling on two identical machines with early work maximization.
Comput. Ind. Eng., 2020

Two Meta-Heuristic Algorithms for Scheduling on Unrelated Machines with the Late Work Criterion.
Int. J. Appl. Math. Comput. Sci., 2020

2019
RNAvista: a webserver to assess RNA secondary structures with non-canonical base pairs.
Bioinform., 2019

Searching for the Origins of Life - Detecting RNA Life Signatures Using Learning Vector Quantization.
Proceedings of the Advances in Self-Organizing Maps, Learning Vector Quantization, Clustering and Data Visualization, 2019

2018
New challenges in scheduling theory.
J. Sched., 2018

RNApdbee 2.0: multifunctional tool for RNA structure annotation.
Nucleic Acids Res., 2018

Graph algorithms for DNA sequencing - origins, current models and the future.
Eur. J. Oper. Res., 2018

2017
An integrated model for the transshipment yard scheduling problem.
J. Sched., 2017

Complexity of late work minimization in flow shop systems and a particle swarm optimization algorithm for learning effect.
Comput. Ind. Eng., 2017

Modeling of the catalytic core of Arabidopsis thaliana Dicer-like 4 protein and its complex with double-stranded RNA.
Comput. Biol. Chem., 2017

Tabu Search for the RNA Partial Degradation Problem.
Int. J. Appl. Math. Comput. Sci., 2017

2016
Scheduling on parallel identical machines with late work criterion: Offline and online cases.
J. Sched., 2016

Novel dual discounting functions for the Internet shopping optimization problem: new algorithms.
J. Sched., 2016

Hypercycle.
PLoS Comput. Biol., 2016

Good Laboratory Practice for optimization research.
J. Oper. Res. Soc., 2016

Structural alignment of protein descriptors - a combinatorial model.
BMC Bioinform., 2016

Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs.
Int. J. Appl. Math. Comput. Sci., 2016

2015
New perspectives in scheduling theory.
J. Sched., 2015

New challenges in scheduling theory.
RAIRO Oper. Res., 2015

RNAssess - a web server for quality assessment of RNA 3D structures.
Nucleic Acids Res., 2015

Optimal pathway reconstruction on 3D NMR maps.
Discret. Appl. Math., 2015

A study of scheduling problems with preemptions on multi-core computers with GPU accelerators.
Discret. Appl. Math., 2015

Foreword.
Discret. Appl. Math., 2015

Cloud Brokering: Current Practices and Upcoming Challenges.
IEEE Cloud Comput., 2015

New in silico approach to assessing RNA secondary structures with non-canonical base pairs.
BMC Bioinform., 2015

Building the Library of Rna 3D Nucleotide Conformations Using the Clustering Approach.
Int. J. Appl. Math. Comput. Sci., 2015

SphereGrinder - reference structure-based tool for quality assessment of protein structural models.
Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine, 2015

2014
The Orderly Colored Longest Path Problem - a survey of applications and new algorithms.
RAIRO Oper. Res., 2014

RNApdbee - a webserver to derive secondary structures from pdb files of knotted and unknotted RNAs.
Nucleic Acids Res., 2014

Recent advances in computational biology, bioinformatics, medicine, and healthcare by modern OR.
Central Eur. J. Oper. Res., 2014

Unified encoding for hyper-heuristics with application to bioinformatics.
Central Eur. J. Oper. Res., 2014

Multi-agent model of hepatitis C virus infection.
Artif. Intell. Medicine, 2014

Erratum to: Internet shopping with price-sensitive discounts.
4OR, 2014

Internet shopping with price sensitive discounts.
4OR, 2014

How to Efficiently Solve Internet Shopping Optimization Problem with Price Sensitive Discounts?.
Proceedings of the ICE-B 2014, 2014

2013
Guest editorial: "New trends in scheduling" - Centre CNRS "La Villa Clythia" Frejus Workshop, September 12-17, 2010.
J. Sched., 2013

G-MSA - A GPU-based, fast and accurate algorithm for multiple sequence alignment.
J. Parallel Distributed Comput., 2013

MLP accompanied beam search for the resonance assignment problem.
J. Heuristics, 2013

ModeLang: A New Approach for Experts-Friendly Viral Infections Modeling.
Comput. Math. Methods Medicine, 2013

A hyper-heuristic approach to sequencing by hybridization of DNA sequences.
Ann. Oper. Res., 2013

2012
Editorial: new branches, old roots.
J. Sched., 2012

New algorithms for coupled tasks scheduling - a survey.
RAIRO Oper. Res., 2012

Complexity Issues in Computational Biology.
Fundam. Informaticae, 2012

Reduced-by-matching Graphs: Toward Simplifying Hamiltonian Circuit Problem.
Fundam. Informaticae, 2012

Poseidon: An information retrieval and extraction system for metagenomic marine science.
Ecol. Informatics, 2012

GeVaDSs - decision support system for novel Genetic Vaccine development process.
BMC Bioinform., 2012

A simulated annealing hyper-heuristic methodology for flexible decision support.
4OR, 2012

2011
Preface.
J. Sched., 2011

Combinatorial optimization issues in scheduling.
J. Sched., 2011

Berth and quay crane allocation: a moldable task scheduling model.
J. Oper. Res. Soc., 2011

RNA Partial Degradation Problem: Motivation, Complexity, Algorithm.
J. Comput. Biol., 2011

A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem.
INFORMS J. Comput., 2011

The simplified partial digest problem: Approximation and a graph-theoretic model.
Eur. J. Oper. Res., 2011

On the complexity of the independent set problem in triangle graphs.
Discret. Math., 2011

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs.
BMC Bioinform., 2011

Adaptive memory programming: local search parallel algorithms for phylogenetic tree construction.
Ann. Oper. Res., 2011

Highly Efficient Parallel Approach to the Next-Generation DNA Sequencing.
Proceedings of the Parallel Processing and Applied Mathematics, 2011

2010
Scheduling of coupled tasks with unit processing times.
J. Sched., 2010

Guest editorial - Special issue "New challenges in scheduling theory" (Marseilles Workshop, May 12-16, 2008).
J. Sched., 2010

Genetic and Tabu search algorithms for peptide assembly problem.
RAIRO Oper. Res., 2010

Operations Research Models for Computational Biology, Bioinformatics and Medicine.
J. Math. Model. Algorithms, 2010

Towards Prediction of HCV Therapy Efficiency.
Comput. Math. Methods Medicine, 2010

RNA FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures.
BMC Bioinform., 2010

Some operations research methods for analyzing protein sequences and structures.
Ann. Oper. Res., 2010

Internet shopping optimization problem.
Int. J. Appl. Math. Comput. Sci., 2010

E-Commerce Evaluation - Multi-Item Internet Shopping. Optimization and Heuristic Algorithms.
Proceedings of the Operations Research Proceedings 2010, 2010

2009
Project management and scheduling: Feature cluster in Honor of Jan Weglarz on his 60th Birthday.
Eur. J. Oper. Res., 2009

Modeling the process of human body iron homeostasis using a variant of timed Petri nets.
Discret. Appl. Math., 2009

On the approximability of the Simplified Partial Digest Problem.
Discret. Appl. Math., 2009

Whole genome assembly from 454 sequencing output via modified DNA graph concept.
Comput. Biol. Chem., 2009

New insights into the human body iron metabolism analyzed by a Petri net based approach.
Biosyst., 2009

Some remarks on evaluating the quality of the multiple sequence alignment based on the BAliBASE benchmark.
Int. J. Appl. Math. Comput. Sci., 2009

An assignment walk through 3D NMR spectrum.
Proceedings of the 2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2009

2008
Guest editorial.
J. Sched., 2008

Finding Hamiltonian circuits in quasi-adjoint graphs.
Discret. Appl. Math., 2008

Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date.
Comput. Oper. Res., 2008

Parallel Implementation of the Novel Approach to Genome Assembly.
Proceedings of the Ninth ACIS International Conference on Software Engineering, 2008

2007
Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

A note on the two machine job shop with the weighted late work criterion.
J. Sched., 2007

Selected papers from the Dagstuhl workshop.
J. Sched., 2007

Petri net based model of the body iron homeostasis.
J. Biomed. Informatics, 2007

A polynomial time equivalence between DNA sequencing and the exact perfect matching problem.
Discret. Optim., 2007

An analysis of the Petri net based model of the human body iron homeostasis process.
Comput. Biol. Chem., 2007

ProCKSI: a decision support system for Protein (Structure) Comparison, Knowledge, Similarity and Information.
BMC Bioinform., 2007

2006
Preemptable Malleable Task Scheduling Problem.
IEEE Trans. Computers, 2006

DNA Sequencing by Hybridization via Genetic Search.
Oper. Res., 2006

Computational complexity of isothermic DNA sequencing by hybridization.
Discret. Appl. Math., 2006

Dealing with repetitions in sequencing by hybridization.
Comput. Biol. Chem., 2006

Coordination number prediction using learning classifier systems: performance and interpretability.
Proceedings of the Genetic and Evolutionary Computation Conference, 2006

From HP Lattice Models to Real Proteins: Coordination Number Prediction Using Learning Classifier Systems.
Proceedings of the Applications of Evolutionary Computing, 2006

On the complexity of the DNA Simplified Partial Digest Problem.
Proceedings of the Theory of Computing 2006, 2006

2005
Combinatorial optimization in DNA mapping - a computational thread of the Simplified Partial Digest Problem.
RAIRO Oper. Res., 2005

An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints.
Eur. J. Oper. Res., 2005

The two-machine flow-shop problem with weighted late work criterion and common due date.
Eur. J. Oper. Res., 2005

Selected combinatorial problems of computational biology.
Eur. J. Oper. Res., 2005

Recent advances in scheduling in computer and manufacturing systems.
Eur. J. Oper. Res., 2005

A comparison of solution procedures for two-machine flow shop scheduling with late work criterion.
Comput. Ind. Eng., 2005

Multistage isothermic sequencing by hybridization.
Comput. Biol. Chem., 2005

RNA tertiary structure determination: NOE pathways construction by tabu search.
Bioinform., 2005

Application of tabu search strategy for finding low energy structure of protein.
Artif. Intell. Medicine, 2005

Evolutionary Approaches to DNA Sequencing with Errors.
Ann. Oper. Res., 2005

The Parallel Genetic Algorithm for Designing DNA Randomizations in a Combinatorial Protein Experiment.
Proceedings of the Parallel Processing and Applied Mathematics, 2005

Metaheuristics for Late Work Minimization in Two-Machine Flow Shop with Common Due Date.
Proceedings of the KI 2005: Advances in Artificial Intelligence, 2005

Tabu Search Method for Determining Sequences of Amino Acids in Long Polypeptides.
Proceedings of the Applications of Evolutionary Computing, 2005

05441 Abstracts Collection - Managing and Mining Genome Information: Frontiers in Bioinformatics.
Proceedings of the Managing and Mining Genome Information: Frontiers in Bioinformatics, 30. October, 2005

05441 Executive Summary - Managing and Mining Genome Information: Frontiers in Bioinformatics.
Proceedings of the Managing and Mining Genome Information: Frontiers in Bioinformatics, 30. October, 2005

NMR Analysis of RNA Bulged structures: Tabu Search Application in NOE Signal Assignment.
Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2005

2004
Scheduling with Discrete Resource Constraints.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Parallel Tabu Search Approaches For Two-Dimensional Cutting.
Parallel Process. Lett., 2004

An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes.
J. Comput. Biol., 2004

DNA Sequencing - Tabu and Scatter Search Combined.
INFORMS J. Comput., 2004

Open shop scheduling problems with late work criteria.
Discret. Appl. Math., 2004

Sequencing by hybridization with isothermic oligonucleotide libraries.
Discret. Appl. Math., 2004

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries.
Comput. Biol. Chem., 2004

Scheduling Malleable Tasks on Parallel Processors to Minimize the Makespan.
Ann. Oper. Res., 2004

Parallel DNA Sequence Assembly.
Proceedings of the 5th Mexican International Conference on Computer Science (ENC 2004), 2004

04231 Abstracts Collection - Scheduling in Computer and Manufacturing Systems.
Proceedings of the Scheduling in Computer and Manufacturing Systems, 31.05. - 04.06.2004, 2004

Evolutionary approach to NOE paths assignment in RNA structure elucidation.
Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2004

Flow Shop Scheduling with Late Work Criterion - Choosing the Best Solution Strategy.
Proceedings of the Applied Computing, Second Asian Applied Computing Conference, 2004

2003
Complexity of DNA sequencing by hybridization.
Theor. Comput. Sci., 2003

Scheduling multiprocessor tasks on parallel processors with limited availability.
Eur. J. Oper. Res., 2003

New Algorithm for the Simplified Partial Digest Problem.
Proceedings of the Algorithms in Bioinformatics, Third International Workshop, 2003

Parallel Algorithms for Evolutionary History Reconstruction.
Proceedings of the Parallel Processing and Applied Mathematics, 2003

DNA Based Algorithms for Some Scheduling Problems.
Proceedings of the Applications of Evolutionary Computing, 2003

2002
Scheduling jobs in open shops with limited machine availability.
RAIRO Oper. Res., 2002

Scheduling multiprocessor tasks on two parallel processors.
RAIRO Oper. Res., 2002

Hybrid Genetic Algorithm for DNA Sequencing with Errors.
J. Heuristics, 2002

Two-machine flow shops with limited machine availability.
Eur. J. Oper. Res., 2002

Linear and quadratic algorithms for scheduling chains and opposite chains.
Eur. J. Oper. Res., 2002

Review of properties of different precedence graphs for scheduling problems.
Eur. J. Oper. Res., 2002

On the recognition of de Bruijn graphs and their induced subgraphs.
Discret. Math., 2002

A heuristic managing errors for DNA sequencing.
Bioinform., 2002

DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001
A note on the complexity of scheduling coupled tasks on a single processor.
J. Braz. Comput. Soc., 2001

Construction of DNA restriction maps based on a simplified experiment.
Bioinform., 2001

A New Parallel Approach for Multi-dimensional Packing Problem.
Proceedings of the Parallel Processing and Applied Mathematics, 2001

Approximation Algorithms for Scheduling Independent Malleable Tasks.
Proceedings of the Euro-Par 2001: Parallel Processing, 2001

2000
Scheduling Complete Trees on Two Uniform Processors with Integer Speed Ratios and Communication Delays.
Parallel Process. Lett., 2000

New trends on scheduling in parallel and distributed systems.
Parallel Comput., 2000

Scheduling preemptable tasks on parallel processors with limited availability.
Parallel Comput., 2000

The disjunctive graph machine representation of the job shop scheduling problem.
Eur. J. Oper. Res., 2000

Tabu search for DNA sequencing with false negatives and false positives.
Eur. J. Oper. Res., 2000

Schedulling Malleable Task with Convex Processing Speed Functions.
Computación y Sistemas, 2000

Management of Resources in Parallel Systems.
Proceedings of the Handbook on Parallel and Distributed Processing, 2000

1999
Divisible task scheduling - Concept and verification.
Parallel Comput., 1999

DNA Sequencing With Positive and Negative Errors.
J. Comput. Biol., 1999

On some Properties of DNA Graphs.
Discret. Appl. Math., 1999

Scheduling a Divisible Task in a Two-dimensional Toroidal Mesh.
Discret. Appl. Math., 1999

1998
Resource Constrained Chain Scheduling of UET Jobs on Two Machines.
Oper. Res., 1998

1997
Distributed Processing of Divisible Jobs with Communication Startup Costs.
Discret. Appl. Math., 1997

Linear Algorithms for Preemptive Scheduling of Multiprocessor Tasks Subject to Minimal Lateness.
Discret. Appl. Math., 1997

Sequential and parallel algorithms for DNA sequencing.
Comput. Appl. Biosci., 1997

Preemptive multiprocessor task scheduling with release times and time windows.
Ann. Oper. Res., 1997

1996
Scheduling Complete Intrees on Two Uniform Processors with Communication Delays.
Inf. Process. Lett., 1996

Deadline Scheduling of Multiprocessor Tasks.
Discret. Appl. Math., 1996

1995
Scheduling Divisible Jobs on Hypercubes.
Parallel Comput., 1995

Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors.
Ann. Oper. Res., 1995

1994
Optimal Centralized Algorithms for Store-and-Forward Deadlock Avoidance.
IEEE Trans. Computers, 1994

Mutliprocessor Task Scheduling with Resource Requirements.
Real Time Syst., 1994

Scheduling Preemptive Multiprocessor Tasks on Dedicated Processors.
Perform. Evaluation, 1994

Scheduling Independent Multiprocessor Tasks on a Uniform k-Processor System.
Parallel Comput., 1994

Corrigendum: Scheduling Multiprocessor Tasks on Three Dedicated Processors.
Inf. Process. Lett., 1994

1993
Preemptive Scheduling of Multiprocessor Tasks on the Dedicated Processor System Subject to Minimal Lateness.
Inf. Process. Lett., 1993

Some Preemptive open Shop Scheduling Problems with a Renewable or a Nonrenewable Resource. (Discrete Applied Mathematics 35 (1992) 205-219).
Discret. Appl. Math., 1993

Algorithms for Minimizing Maximum Lateness with Unit Length Tasks and Resource Constraints.
Discret. Appl. Math., 1993

Using a tabu search approach for solving the two-dimensional irregular cutting problem.
Ann. Oper. Res., 1993

Scheduling Multiprocessor Tasks on Uniform Processors.
Proceedings of the Parallel Computing: Trends and Applications, 1993

1992
Scheduling Multiprocessor Tasks on Three Dedicated Processors.
Inf. Process. Lett., 1992

Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource.
Discret. Appl. Math., 1992

1991
A preemptive open shop scheduling problem with one resource.
Oper. Res. Lett., 1991

An integrated system for scheduling machines and vehicles in an FMS.
Proceedings of the 1991 IEEE International Conference on Robotics and Automation, 1991

1990
Scheduling independent two processor tasks on a uniform duo-processor system.
Discret. Appl. Math., 1990

1987
Time-Stamp Approach to Prevention of Different Deadlock Types in Store-and-Forward Networks.
IEEE Trans. Commun., 1987

Time-Stamp Approach to Store-and-Forward Deadlock Prevention.
IEEE Trans. Commun., 1987

Minimizing Mean Weighted Execution Time Loss on Identical and Uniform Processors.
Inf. Process. Lett., 1987

Minimizing Mean Flow-Time with Parallel Processors and Resource Constraints.
Acta Informatica, 1987

1986
Scheduling Multiprocessor Tasks to Minimize Schedule Length.
IEEE Trans. Computers, 1986

1985
Dynamic storage allocation with limited compaction - complexity and some practical implications.
Discret. Appl. Math., 1985

1984
Deadlock-Resistant Flow Control Procedures for Store-and-Forward Networks.
IEEE Trans. Commun., 1984

Scheduling Independent 2-Processor Tasks to Minimize Schedule Length.
Inf. Process. Lett., 1984

1983
Scheduling subject to resource constraints: classification and complexity.
Discret. Appl. Math., 1983

1979
Deadline Scheduling of Tasks with Ready Times and Resource Constraints.
Inf. Process. Lett., 1979

Scheduling under Resource Constraints - Achievements and Prospects.
Proceedings of the Performance of Computer Systems, 1979

1977
Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H].
ACM Trans. Math. Softw., 1977

Simple Algorithms for Multiprocessor Scheduling to Meet Deadlines.
Inf. Process. Lett., 1977

A strategy for scheduling splittable tasks to reduce schedule length.
Acta Cybern., 1977

1976
Scheduling Dependent Tasks with Different Arrival Times to Meet Deadlines.
Proceedings of the Modelling and Performance Evaluation of Computer Systems, 1976


  Loading...