Alexander Grigoriev

According to our database, Alexander Grigoriev authored at least 57 papers between 2004 and 2023.

Collaborative distances:

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

2023

Combinatorial Properties and Recognition of Unit Square Visibility Graphs.

Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides

Discret. Comput. Geom., June, 2023

Envy-free dynamic pricing schemes.

Kristóf Bérczi, Laura Codazzi, Julian Golak, Alexander Grigoriev

CoRR, 2023

2022

Managing academic performance by optimal resource allocation.

Alexander Grigoriev, Olga Mondrus

Scientometrics, 2022

Vessel velocity decisions in inland waterway transportation under uncertainty.

Moritz Buchem, Julian Arthur Pawel Golak, Alexander Grigoriev

Eur. J. Oper. Res., 2022

The Kaleidoscopic Game of Life.

Aida Abiad, Merit Geldmacher, Alexander Grigoriev

Complex Syst., 2022

2021

On the status sequences of trees.

Aida Abiad, Boris Brimkov, Alexander Grigoriev

Theor. Comput. Sci., 2021

Cyclic lot-sizing problems with sequencing costs.

Alexander Grigoriev, Vincent J. C. Kreuzen, Tim Oosterwijk

J. Sched., 2021

Inland waterway efficiency through skipper collaboration and joint speed optimization.

Christof Defryn, Julian Arthur Pawel Golak, Alexander Grigoriev, Veerle Timmermans

Eur. J. Oper. Res., 2021

Dispersing Obnoxious Facilities on a Graph.

Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger

Algorithmica, 2021

2020

Printed circuit boards isomorphism: An experimental study.

Aida Abiad, Alexander Grigoriev, Stefanie Niemzok

Comput. Ind. Eng., 2020

Knot Diagrams of Treewidth Two.

Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs.

Alexander Grigoriev

Proceedings of the Treewidth, Kernels, and Algorithms, 2020

2017

Location, pricing and the problem of Apollonius.

André Berger, Alexander Grigoriev, Artem A. Panin, Andrej Winokurow

Optim. Lett., 2017

An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions.

André Berger, Alexander Grigoriev, Andrej Winokurow

Comput. Optim. Appl., 2017

2016

A PTAS for the Cluster Editing Problem on Planar Graphs.

André Berger, Alexander Grigoriev, Andrej Winokurow

Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015

On Time-Optimal Trajectories in Non-Uniform Mediums.

André Berger, Alexander Grigoriev, Ralf Peeters, Natalya Usotskaya

J. Optim. Theory Appl., 2015

On Low Treewidth Graphs and Supertrees.

Alexander Grigoriev, Steven Kelk, Nela Lekic

J. Graph Algorithms Appl., 2015

A Note on the Minimum H-Subgraph Edge Deletion.

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya

Int. J. Found. Comput. Sci., 2015

2014

Scheduling unit-length jobs with precedence constraints of small height.

André Berger, Alexander Grigoriev, Pinar Heggernes, Ruben van der Zwaan

Oper. Res. Lett., 2014

Complexity and approximability of the <i>k</i>-way vertex cut.

André Berger, Alexander Grigoriev, Ruben van der Zwaan

Networks, 2014

Bidimensionality of Geometric Intersection Graphs.

Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos

Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

High Multiplicity Scheduling with Switching Costs for Few Products.

Michaël Gabay, Alexander Grigoriev, Vincent J. C. Kreuzen, Tim Oosterwijk

Proceedings of the Operations Research Proceedings 2014, 2014

2012

Dynamic pricing problems with elastic demand.

Sebastián Marbán, Ruben van der Zwaan, Alexander Grigoriev, Benjamin Hiller, Tjark Vredeveld

Oper. Res. Lett., 2012

A note on planar graphs with large width parameters and small grid-minors.

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya, Ioan Todinca

Discret. Appl. Math., 2012

2011

A note on the integrality gap of an ILP formulation for the periodic maintenance problem.

Alexander Grigoriev, Joris van de Klundert

Oper. Res. Lett., 2011

Tree-width and large grid minors in planar graphs.

Alexander Grigoriev

Discret. Math. Theor. Comput. Sci., 2011

Price strategy implementation.

André Berger, Alexander Grigoriev, Joyce van Loon

Comput. Oper. Res., 2011

On the complexity of a bundle pricing problem.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

4OR, 2011

How to Cut a Graph into Many Pieces.

Ruben van der Zwaan, André Berger, Alexander Grigoriev

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

The Valve Location Problem in Simple Network Topologies.

Hans L. Bodlaender, Albert Hendriks, Alexander Grigoriev, Nadejda V. Grigorieva

INFORMS J. Comput., 2010

Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph.

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

On the Complexity of the Highway Pricing Problem.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

2009

Optimal pricing of capacitated networks.

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz

Networks, 2009

On planar graphs with large tree-width and small grid minors.

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya

Electron. Notes Discret. Math., 2009

Scheduling jobs with time-resource tradeoff via nonlinear programming.

Alexander Grigoriev, Marc Uetz

Discret. Optim., 2009

On the minimum corridor connection problem and other generalized geometric problems.

Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle

Comput. Geom., 2009

The valve location problem: Minimizing environmental damage of a spill in long oil pipelines.

Alexander Grigoriev, Nadejda V. Grigorieva

Comput. Ind. Eng., 2009

Connected Feedback Vertex Set in Planar Graphs.

Alexander Grigoriev, René Sitters

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2009

2008

Optimal bundle pricing with monotonicity constraint.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Oper. Res. Lett., 2008

Treewidth Lower Bounds with Brambles.

Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster

Algorithmica, 2008

Algorithms for Optimal Price Regulations.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Machine scheduling with resource dependent processing times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Math. Program., 2007

Algorithms for Graphs Embeddable with Few Crossings per Edge.

Alexander Grigoriev, Hans L. Bodlaender

Algorithmica, 2007

Bundle Pricing with Comparable Items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Algorithms, 2007

Optimal bundle pricing for homogeneous items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

The valve location problem.

Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

2006

Modeling and solving the periodic maintenance problem.

Alexander Grigoriev, Joris van de Klundert, Frits C. R. Spieksma

Eur. J. Oper. Res., 2006

On the high multiplicity traveling salesman problem.

Alexander Grigoriev, Joris van de Klundert

Discret. Optim., 2006

The geometric generalized minimum spanning tree problem with grid clustering.

Corinne Feremans, Alexander Grigoriev, René Sitters

4OR, 2006

How to Sell a Graph: Guidelines for Graph Retailers.

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Proceedings of the Approximation, 2006

2005

A Framework for the Complexity of High-Multiplicity Scheduling Problems.

Nadia Brauner, Yves Crama, Alexander Grigoriev, Joris van de Klundert

J. Comb. Optim., 2005

Scheduling Parallel Jobs with Linear Speedup.

Alexander Grigoriev, Marc Uetz

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Proceedings of the Integer Programming and Combinatorial Optimization, 2005

Approximation schemes for the generalized geometric problems with geographic clustering.

Corinne Feremans, Alexander Grigoriev

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

2004

Project scheduling with irregular costs: complexity, approximability, and algorithms.

Alexander Grigoriev, Gerhard J. Woeginger

Acta Informatica, 2004

Pricing Network Edges to Cross a River.

Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004