Jacek Blazewicz

According to our database1, Jacek Blazewicz
  • authored at least 177 papers between 1976 and 2018.
  • has a "Dijkstra number"2 of four.

Awards

IEEE Fellow

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2018
Graph algorithms for DNA sequencing - origins, current models and the future.
European Journal of Operational Research, 2018

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

Complexity of late work minimization in flow shop systems and a particle swarm optimization algorithm for learning effect.
Computers & Industrial Engineering, 2017

Modeling of the catalytic core of Arabidopsis thaliana Dicer-like 4 protein and its complex with double-stranded RNA.
Computational Biology and Chemistry, 2017

Tabu Search for the RNA Partial Degradation Problem.
Applied Mathematics and Computer Science, 2017

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

New challenges in scheduling theory.
J. Scheduling, 2016

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

Good Laboratory Practice for optimization research.
JORS, 2016

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

Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs.
Applied Mathematics and Computer Science, 2016

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

New challenges in scheduling theory.
RAIRO - Operations Research, 2015

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

Optimal pathway reconstruction on 3D NMR maps.
Discrete Applied Mathematics, 2015

A study of scheduling problems with preemptions on multi-core computers with GPU accelerators.
Discrete Applied Mathematics, 2015

Foreword.
Discrete Applied Mathematics, 2015

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

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

Building the Library of Rna 3D Nucleotide Conformations Using the Clustering Approach.
Applied Mathematics and Computer Science, 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 - Operations Research, 2014

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

Recent advances in computational biology, bioinformatics, medicine, and healthcare by modern OR.
CEJOR, 2014

Unified encoding for hyper-heuristics with application to bioinformatics.
CEJOR, 2014

Multi-agent model of hepatitis C virus infection.
Artificial Intelligence in 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. Scheduling, 2013

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

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

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

A hyper-heuristic approach to sequencing by hybridization of DNA sequences.
Annals OR, 2013

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

New algorithms for coupled tasks scheduling - a survey.
RAIRO - Operations Research, 2012

Complexity Issues in Computational Biology.
Fundam. Inform., 2012

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

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

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

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

2011
Preface.
J. Scheduling, 2011

Combinatorial optimization issues in scheduling.
J. Scheduling, 2011

Berth and quay crane allocation: a moldable task scheduling model.
JORS, 2011

RNA Partial Degradation Problem: Motivation, Complexity, Algorithm.
Journal of Computational Biology, 2011

A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem.
INFORMS Journal on Computing, 2011

The simplified partial digest problem: Approximation and a graph-theoretic model.
European Journal of Operational Research, 2011

On the complexity of the independent set problem in triangle graphs.
Discrete Mathematics, 2011

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

Adaptive memory programming: local search parallel algorithms for phylogenetic tree construction.
Annals OR, 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. Scheduling, 2010

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

Genetic and Tabu search algorithms for peptide assembly problem.
RAIRO - Operations Research, 2010

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

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

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

Some operations research methods for analyzing protein sequences and structures.
Annals OR, 2010

Internet shopping optimization problem.
Applied Mathematics and Computer Science, 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.
European Journal of Operational Research, 2009

Modeling the process of human body iron homeostasis using a variant of timed Petri nets.
Discrete Applied Mathematics, 2009

On the approximability of the Simplified Partial Digest Problem.
Discrete Applied Mathematics, 2009

Whole genome assembly from 454 sequencing output via modified DNA graph concept.
Computational Biology and Chemistry, 2009

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

Some remarks on evaluating the quality of the multiple sequence alignment based on the BAliBASE benchmark.
Applied Mathematics and Computer Science, 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. Scheduling, 2008

Finding Hamiltonian circuits in quasi-adjoint graphs.
Discrete Applied Mathematics, 2008

Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date.
Computers & OR, 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. Biology Bioinform., 2007

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

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

Petri net based model of the body iron homeostasis.
Journal of Biomedical Informatics, 2007

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

An analysis of the Petri net based model of the human body iron homeostasis process.
Computational Biology and Chemistry, 2007

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

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

DNA Sequencing by Hybridization via Genetic Search.
Operations Research, 2006

Computational complexity of isothermic DNA sequencing by hybridization.
Discrete Applied Mathematics, 2006

Dealing with repetitions in sequencing by hybridization.
Computational Biology and Chemistry, 2006

Some operations research methods for analyzing protein sequences and structures.
4OR, 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 - Operations Research, 2005

An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints.
European Journal of Operational Research, 2005

The two-machine flow-shop problem with weighted late work criterion and common due date.
European Journal of Operational Research, 2005

Selected combinatorial problems of computational biology.
European Journal of Operational Research, 2005

Recent advances in scheduling in computer and manufacturing systems.
European Journal of Operational Research, 2005

A comparison of solution procedures for two-machine flow shop scheduling with late work criterion.
Computers & Industrial Engineering, 2005

Multistage isothermic sequencing by hybridization.
Computational Biology and Chemistry, 2005

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

Application of tabu search strategy for finding low energy structure of protein.
Artificial Intelligence in Medicine, 2005

Evolutionary Approaches to DNA Sequencing with Errors.
Annals OR, 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 Processing Letters, 2004

An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes.
Journal of Computational Biology, 2004

DNA Sequencing - Tabu and Scatter Search Combined.
INFORMS Journal on Computing, 2004

Open shop scheduling problems with late work criteria.
Discrete Applied Mathematics, 2004

Sequencing by hybridization with isothermic oligonucleotide libraries.
Discrete Applied Mathematics, 2004

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries.
Computational Biology and Chemistry, 2004

Scheduling Malleable Tasks on Parallel Processors to Minimize the Makespan.
Annals OR, 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.
European Journal of Operational Research, 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 - Operations Research, 2002

Scheduling multiprocessor tasks on two parallel processors.
RAIRO - Operations Research, 2002

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

Two-machine flow shops with limited machine availability.
European Journal of Operational Research, 2002

Linear and quadratic algorithms for scheduling chains and opposite chains.
European Journal of Operational Research, 2002

Review of properties of different precedence graphs for scheduling problems.
European Journal of Operational Research, 2002

On the recognition of de Bruijn graphs and their induced subgraphs.
Discrete Mathematics, 2002

A heuristic managing errors for DNA sequencing.
Bioinformatics, 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. Comp. Soc., 2001

Construction of DNA restriction maps based on a simplified experiment.
Bioinformatics, 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 Processing Letters, 2000

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

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

The disjunctive graph machine representation of the job shop scheduling problem.
European Journal of Operational Research, 2000

Tabu search for DNA sequencing with false negatives and false positives.
European Journal of Operational Research, 2000

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

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

DNA Sequencing With Positive and Negative Errors.
Journal of Computational Biology, 1999

On some Properties of DNA Graphs.
Discrete Applied Mathematics, 1999

Scheduling a Divisible Task in a Two-dimensional Toroidal Mesh.
Discrete Applied Mathematics, 1999

1998
Resource Constrained Chain Scheduling of UET Jobs on Two Machines.
Operations Research, 1998

1997
Distributed Processing of Divisible Jobs with Communication Startup Costs.
Discrete Applied Mathematics, 1997

Linear Algorithms for Preemptive Scheduling of Multiprocessor Tasks Subject to Minimal Lateness.
Discrete Applied Mathematics, 1997

Sequential and parallel algorithms for DNA sequencing.
Computer Applications in the Biosciences, 1997

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

Deadline Scheduling of Multiprocessor Tasks.
Discrete Applied Mathematics, 1996

1995
Scheduling Divisible Jobs on Hypercubes.
Parallel Computing, 1995

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

Mutliprocessor Task Scheduling with Resource Requirements.
Real-Time Systems, 1994

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

Scheduling Independent Multiprocessor Tasks on a Uniform k-Processor System.
Parallel Computing, 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).
Discrete Applied Mathematics, 1993

Algorithms for Minimizing Maximum Lateness with Unit Length Tasks and Resource Constraints.
Discrete Applied Mathematics, 1993

Using a tabu search approach for solving the two-dimensional irregular cutting problem.
Annals OR, 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.
Discrete Applied Mathematics, 1992

1990
Scheduling independent two processor tasks on a uniform duo-processor system.
Discrete Applied Mathematics, 1990

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

Time-Stamp Approach to Store-and-Forward Deadlock Prevention.
IEEE Trans. Communications, 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 Inf., 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.
Discrete Applied Mathematics, 1985

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

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

1983
Scheduling subject to resource constraints: classification and complexity.
Discrete Applied Mathematics, 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...