Alexander Grigoriev

79 papers A 3B 16C 4Journal 49Unranked 7

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