Skip to content

Alexander Grigoriev

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

11

Active years

2002–2026

Best venue rank

B

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026ICCSConstrained Graph Generation: Preserving Diameter and Clustering Coefficient Simultaneously.Dvid Ferenczi, Alexander Grigoriev
2020WGKnot Diagrams of Treewidth Two.Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev
2019STACSDispersing Obnoxious Facilities on a Graph.Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger
2017MFCSCombinatorial Properties and Recognition of Unit Square Visibility Graphs.Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
2016WAOAA PTAS for the Cluster Editing Problem on Planar Graphs.Andr Berger, Alexander Grigoriev, Andrej Winokurow
2014SOFSEMBidimensionality of Geometric Intersection Graphs.Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos
2011TAMCHow to Cut a Graph into Many Pieces.Ruben van der Zwaan, Andr Berger, Alexander Grigoriev
2010SOFSEMOn the Complexity of the Highway Pricing Problem.Alexander Grigoriev, Joyce van Loon, Marc Uetz
2010SOFSEMAlgorithms for the Minimum Edge Cover of H-Subgraphs of a Graph.Alexander Grigoriev, Bert Marchal, Natalya Usotskaya
2009WGConnected Feedback Vertex Set in Planar Graphs.Alexander Grigoriev, Ren Sitters
2008WGThe Valve Location Problem in Simple Network Topologies.Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks
2007ESABundle Pricing with Comparable Items.Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
2006WAOAOn the Minimum Corridor Connection Problem and Other Generalized Geometric Problems.Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, Ren Sitters, Thomas Wolle
2006WGHow to Sell a Graph: Guidelines for Graph Retailers.Alexander Grigoriev, Joyce van Loon, Ren Sitters, Marc Uetz
2005ESATreewidth Lower Bounds with Brambles.Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster
2005FCTAlgorithms for Graphs Embeddable with Few Crossings Per Edge.Alexander Grigoriev, Hans L. Bodlaender
2005IPCOUnrelated Parallel Machine Scheduling with Resource Dependent Processing Times.Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
2005WAOAScheduling Parallel Jobs with Linear Speedup.Alexander Grigoriev, Marc Uetz
2004WAOAPricing Network Edges to Cross a River.Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou
2002ISAACProject Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms.Alexander Grigoriev, Gerhard J. Woeginger