Alexander Grigoriev

According to our database1, Alexander Grigoriev authored at least 52 papers between 2004 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
On the status sequences of trees.
Theor. Comput. Sci., 2021

2020
Printed circuit boards isomorphism: An experimental study.
Comput. Ind. Eng., 2020

Knot Diagrams of Treewidth Two.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs.
Proceedings of the Treewidth, Kernels, and Algorithms, 2020

2019
Dispersing Obnoxious Facilities on a Graph.
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization.
Proceedings of the Mathematical Optimization Theory and Operations Research, 2019

2017
Location, pricing and the problem of Apollonius.
Optim. Lett., 2017

An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions.
Comput. Optim. Appl., 2017

Combinatorial Properties and Recognition of Unit Square Visibility Graphs.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016
A PTAS for the Cluster Editing Problem on Planar Graphs.
Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015
On Time-Optimal Trajectories in Non-Uniform Mediums.
J. Optim. Theory Appl., 2015

On Low Treewidth Graphs and Supertrees.
J. Graph Algorithms Appl., 2015

A Note on the Minimum H-Subgraph Edge Deletion.
Int. J. Found. Comput. Sci., 2015

2014
Scheduling unit-length jobs with precedence constraints of small height.
Oper. Res. Lett., 2014

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

Bidimensionality of Geometric Intersection Graphs.
Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

High Multiplicity Scheduling with Switching Costs for Few Products.
Proceedings of the Operations Research Proceedings 2014, 2014

2012
Dynamic pricing problems with elastic demand.
Oper. Res. Lett., 2012

A note on planar graphs with large width parameters and small grid-minors.
Discret. Appl. Math., 2012

2011
A note on the integrality gap of an ILP formulation for the periodic maintenance problem.
Oper. Res. Lett., 2011

Tree-width and large grid minors in planar graphs.
Discret. Math. Theor. Comput. Sci., 2011

Price strategy implementation.
Comput. Oper. Res., 2011

On the complexity of a bundle pricing problem.
4OR, 2011

How to Cut a Graph into Many Pieces.
Proceedings of the Theory and Applications of Models of Computation, 2011

2010
The Valve Location Problem in Simple Network Topologies.
INFORMS J. Comput., 2010

Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph.
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

On the Complexity of the Highway Pricing Problem.
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

2009
Optimal pricing of capacitated networks.
Networks, 2009

On planar graphs with large tree-width and small grid minors.
Electron. Notes Discret. Math., 2009

Scheduling jobs with time-resource tradeoff via nonlinear programming.
Discret. Optim., 2009

On the minimum corridor connection problem and other generalized geometric problems.
Comput. Geom., 2009

The valve location problem: Minimizing environmental damage of a spill in long oil pipelines.
Comput. Ind. Eng., 2009

Connected Feedback Vertex Set in Planar Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2009

2008
Optimal bundle pricing with monotonicity constraint.
Oper. Res. Lett., 2008

Treewidth Lower Bounds with Brambles.
Algorithmica, 2008

Algorithms for Optimal Price Regulations.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007
Machine scheduling with resource dependent processing times.
Math. Program., 2007

Algorithms for Graphs Embeddable with Few Crossings per Edge.
Algorithmica, 2007

Bundle Pricing with Comparable Items.
Proceedings of the Algorithms, 2007

Optimal bundle pricing for homogeneous items.
Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

The valve location problem.
Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

2006
Modeling and solving the periodic maintenance problem.
Eur. J. Oper. Res., 2006

On the high multiplicity traveling salesman problem.
Discret. Optim., 2006

The geometric generalized minimum spanning tree problem with grid clustering.
4OR, 2006

How to Sell a Graph: Guidelines for Graph Retailers.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times.
Proceedings of the Approximation, 2006

2005
A Framework for the Complexity of High-Multiplicity Scheduling Problems.
J. Comb. Optim., 2005

Scheduling Parallel Jobs with Linear Speedup.
Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times.
Proceedings of the Integer Programming and Combinatorial Optimization, 2005

Approximation schemes for the generalized geometric problems with geographic clustering.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

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

Pricing Network Edges to Cross a River.
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004


  Loading...