Alexander Grigoriev

Publication Activity (10 Years)

Years Active: 2002-2023
Publications (10 Years): 22

Top Topics

Resource Allocation

Pricing Schemes

Bounded Treewidth

Top Venues

Eur. J. Oper. Res.

Oper. Res. Lett.

Publications

Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
Combinatorial Properties and Recognition of Unit Square Visibility Graphs. Discret. Comput. Geom. 69 (4) (2023)
Kristóf Bérczi, Laura Codazzi, Julian Golak, Alexander Grigoriev
Envy-free dynamic pricing schemes. CoRR (2023)
Aida Abiad, Merit Geldmacher, Alexander Grigoriev
The Kaleidoscopic Game of Life. Complex Syst. 31 (1) (2022)
Alexander Grigoriev, Olga Mondrus
Managing academic performance by optimal resource allocation. Scientometrics 127 (5) (2022)
Moritz Buchem, Julian Arthur Pawel Golak, Alexander Grigoriev
Vessel velocity decisions in inland waterway transportation under uncertainty. Eur. J. Oper. Res. 296 (2) (2022)
Christof Defryn, Julian Arthur Pawel Golak, Alexander Grigoriev, Veerle Timmermans
Inland waterway efficiency through skipper collaboration and joint speed optimization. Eur. J. Oper. Res. 292 (1) (2021)
Aida Abiad, Boris Brimkov, Alexander Grigoriev
On the status sequences of trees. Theor. Comput. Sci. 856 (2021)
Alexander Grigoriev, Vincent J. C. Kreuzen, Tim Oosterwijk
Cyclic lot-sizing problems with sequencing costs. J. Sched. 24 (2) (2021)
Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger
Dispersing Obnoxious Facilities on a Graph. Algorithmica 83 (6) (2021)
Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev
Knot Diagrams of Treewidth Two. WG (2020)
Aida Abiad, Alexander Grigoriev, Stefanie Niemzok
Printed circuit boards isomorphism: An experimental study. Comput. Ind. Eng. 148 (2020)
Alexander Grigoriev
Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs. Treewidth, Kernels, and Algorithms (2020)
Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev
Knot Diagrams of Treewidth Two. CoRR (2019)
Christof Defryn, Julian Arthur Pawel Golak, Alexander Grigoriev, Veerle Timmermans
Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization. MOTOR (2019)
Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger
Dispersing Obnoxious Facilities on a Graph. STACS (2019)
Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger
Dispersing obnoxious facilities on a graph. CoRR (2018)
Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
Combinatorial Properties and Recognition of Unit Square Visibility Graphs. CoRR (2017)
Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
Combinatorial Properties and Recognition of Unit Square Visibility Graphs. MFCS (2017)
André Berger, Alexander Grigoriev, Artem A. Panin, Andrej Winokurow
Location, pricing and the problem of Apollonius. Optim. Lett. 11 (8) (2017)
André Berger, Alexander Grigoriev, Andrej Winokurow
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions. Comput. Optim. Appl. 68 (3) (2017)
André Berger, Alexander Grigoriev, Artem A. Panin, Andrej Winokurow
Location, Pricing and the Problem of Apollonius. DOOR (2016)
André Berger, Alexander Grigoriev, Andrej Winokurow
A PTAS for the Cluster Editing Problem on Planar Graphs. WAOA (2016)
Alexander Grigoriev, Steven Kelk, Nela Lekic
On Low Treewidth Graphs and Supertrees. J. Graph Algorithms Appl. 19 (1) (2015)
André Berger, Alexander Grigoriev, Ralf Peeters, Natalya Usotskaya
On Time-Optimal Trajectories in Non-Uniform Mediums. J. Optim. Theory Appl. 165 (2) (2015)
Alexander Grigoriev, Bert Marchal, Natalya Usotskaya
A Note on the Minimum H-Subgraph Edge Deletion. Int. J. Found. Comput. Sci. 26 (3) (2015)
André Berger, Alexander Grigoriev, Pinar Heggernes, Ruben van der Zwaan
Scheduling unit-length jobs with precedence constraints of small height. Oper. Res. Lett. 42 (2) (2014)
Alexander Grigoriev, Steven Kelk, Nela Lekic
On Low Treewidth Graphs and Supertrees. AlCoB (2014)
André Berger, Alexander Grigoriev, Ruben van der Zwaan
-way vertex cut. Networks 63 (2) (2014)
Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos
Bidimensionality of Geometric Intersection Graphs. SOFSEM (2014)
Michaël Gabay, Alexander Grigoriev, Vincent J. C. Kreuzen, Tim Oosterwijk
High Multiplicity Scheduling with Switching Costs for Few Products. OR (2014)
Alexander Grigoriev, Steven Kelk, Nela Lekic
On low treewidth graphs and supertrees. CoRR (2014)
Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos
Bidimensionality of Geometric Intersection Graphs. CoRR (2013)
Alexander Grigoriev, Bert Marchal, Natalya Usotskaya, Ioan Todinca
A note on planar graphs with large width parameters and small grid-minors. Discret. Appl. Math. 160 (7-8) (2012)
Sebastián Marbán, Ruben van der Zwaan, Alexander Grigoriev, Benjamin Hiller, Tjark Vredeveld
Dynamic pricing problems with elastic demand. Oper. Res. Lett. 40 (3) (2012)
André Berger, Alexander Grigoriev, Joyce van Loon
Price strategy implementation. Comput. Oper. Res. 38 (2) (2011)
Ruben van der Zwaan, André Berger, Alexander Grigoriev
How to Cut a Graph into Many Pieces. TAMC (2011)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
On the complexity of a bundle pricing problem. 4OR 9 (3) (2011)
Alexander Grigoriev
Tree-width and large grid minors in planar graphs. Discret. Math. Theor. Comput. Sci. 13 (1) (2011)
Alexander Grigoriev, Joris van de Klundert
A note on the integrality gap of an ILP formulation for the periodic maintenance problem. Oper. Res. Lett. 39 (4) (2011)
Alexander Grigoriev, Bert Marchal, Natalya Usotskaya
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph. SOFSEM (2010)
Hans L. Bodlaender, Albert Hendriks, Alexander Grigoriev, Nadejda V. Grigorieva
The Valve Location Problem in Simple Network Topologies. INFORMS J. Comput. 22 (3) (2010)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
On the Complexity of the Highway Pricing Problem. SOFSEM (2010)
Alexander Grigoriev, Marc Uetz
Scheduling jobs with time-resource tradeoff via nonlinear programming. Discret. Optim. 6 (4) (2009)
Alexander Grigoriev, René Sitters
Connected Feedback Vertex Set in Planar Graphs. WG (2009)
Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz
Optimal pricing of capacitated networks. Networks 53 (1) (2009)
Alexander Grigoriev, Nadejda V. Grigorieva
The valve location problem: Minimizing environmental damage of a spill in long oil pipelines. Comput. Ind. Eng. 57 (3) (2009)
Alexander Grigoriev, Bert Marchal, Natalya Usotskaya
On planar graphs with large tree-width and small grid minors. Electron. Notes Discret. Math. 32 (2009)
Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle
On the minimum corridor connection problem and other generalized geometric problems. Comput. Geom. 42 (9) (2009)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing with monotonicity constraint. Oper. Res. Lett. 36 (5) (2008)
Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks
The Valve Location Problem in Simple Network Topologies. WG (2008)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
Algorithms for Optimal Price Regulations. WINE (2008)
Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster
Treewidth Lower Bounds with Brambles. Algorithmica 51 (1) (2008)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
Machine scheduling with resource dependent processing times. Math. Program. 110 (1) (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing for homogeneous items. CTW (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Bundle Pricing with Comparable Items. ESA (2007)
Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks
The valve location problem. CTW (2007)
Alexander Grigoriev, Hans L. Bodlaender
Algorithms for Graphs Embeddable with Few Crossings per Edge. Algorithmica 49 (1) (2007)
Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. WAOA (2006)
Alexander Grigoriev, Joris van de Klundert, Frits C. R. Spieksma
Modeling and solving the periodic maintenance problem. Eur. J. Oper. Res. 172 (3) (2006)
Alexander Grigoriev, Joris van de Klundert
On the high multiplicity traveling salesman problem. Discret. Optim. 3 (1) (2006)
Corinne Feremans, Alexander Grigoriev, René Sitters
The geometric generalized minimum spanning tree problem with grid clustering. 4OR 4 (4) (2006)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times. APPROX-RANDOM (2006)
Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz
How to Sell a Graph: Guidelines for Graph Retailers. WG (2006)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times. IPCO (2005)
Nadia Brauner, Yves Crama, Alexander Grigoriev, Joris van de Klundert
A Framework for the Complexity of High-Multiplicity Scheduling Problems. J. Comb. Optim. 9 (3) (2005)
Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster
Treewidth Lower Bounds with Brambles. ESA (2005)
Corinne Feremans, Alexander Grigoriev
Approximation schemes for the generalized geometric problems with geographic clustering. EuroCG (2005)
Alexander Grigoriev, Hans L. Bodlaender
Algorithms for Graphs Embeddable with Few Crossings Per Edge. FCT (2005)
Alexander Grigoriev, Marc Uetz
Scheduling Parallel Jobs with Linear Speedup. WAOA (2005)
Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou
Pricing Network Edges to Cross a River. WAOA (2004)
Alexander Grigoriev, Gerhard J. Woeginger
Project scheduling with irregular costs: complexity, approximability, and algorithms. Acta Informatica 41 (2-3) (2004)
Alexander Grigoriev, Gerhard J. Woeginger
Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms. ISAAC (2002)