Peter Butkovic

According to our database, Peter Butkovic authored at least 22 papers between 1985 and 2019.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2019

A Note on Tropical Linear and Integer Programs.

Peter Butkovic

J. Optim. Theory Appl., 2019

2018

On integer images of max-plus linear mappings.

Peter Butkovic

Discret. Appl. Math., 2018

2016

On Special Cases of the Generalized Max-Plus Eigenproblem.

Peter Butkovic, Daniel Jones

SIAM J. Matrix Anal. Appl., 2016

2015

A Strongly Polynomial Method for Solving Integer Max-Linear Optimization Problems in a Generic Case.

Peter Butkovic, Marie MacCaig

J. Optim. Theory Appl., 2015

2014

On the integer max-linear programming problem.

Peter Butkovic, Marie MacCaig

Discret. Appl. Math., 2014

2012

Recognizing Weakly Stable Matrices.

Peter Butkovic, Hans Schneider, Sergei Sergeev

SIAM J. Control. Optim., 2012

2009

Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra.

Peter Butkovic, Raymond A. Cuninghame-Green, Stéphane Gaubert

SIAM J. Matrix Anal. Appl., 2009

2008

Finding a bounded mixed-integer solution to a system of dual network inequalities.

Peter Butkovic

Oper. Res. Lett., 2008

2007

On the job rotation problem.

Peter Butkovic, Seth Lewis

Discret. Optim., 2007

2006

A strongly polynomial algorithm for solving two-sided linear systems in max-algebra.

Peter Butkovic, Karel Zimmermann

Discret. Appl. Math., 2006

2003

The equation A⊗x=B⊗y over (max, +).

Raymond A. Cuninghame-Green, Peter Butkovic

Theor. Comput. Sci., 2003

Max algebra and the linear assignment problem.

Rainer E. Burkard, Peter Butkovic

Math. Program., 2003

On the coefficients of the max-algebraic characteristic polynomial and equation.

Peter Butkovic

Kybernetika, 2003

Finding all essential terms of a characteristic maxpolynomial.

Rainer E. Burkard, Peter Butkovic

Discret. Appl. Math., 2003

2000

Simple image set of (max, +) linear mappings.

Peter Butkovic

Discret. Appl. Math., 2000

1995

Regularity of Matrices in Min-algebra and Its Time- Complexity.

Peter Butkovic

Discret. Appl. Math., 1995

Discrete-event dynamic systems: The strictly convex case.

Raymond A. Cuninghame-Green, Peter Butkovic

Ann. Oper. Res., 1995

1994

Strong Regularity of Matrices - A Survey of Results.

Peter Butkovic

Discret. Appl. Math., 1994

1992

An O(n²) algorithm for the maximum cycle mean of an n×n bivalent matrix.

Peter Butkovic, Raymond A. Cuninghame-Green

Discret. Appl. Math., 1992

1989

On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns.

Peter Butkovic, Ján Plávka

Discret. Appl. Math., 1989

1985

A condition for the strong regularity of matrices in the minimax algebra.

Peter Butkovic, Ferdinand Hevery

Discret. Appl. Math., 1985

Necessary solvability conditions of systems of linear extremal equations.

Peter Butkovic

Discret. Appl. Math., 1985