Alexander Grigoriev

From MaRDI portal
Person:423944

Available identifiers

zbMath Open grigoriev.alexanderWikidataQ57338938 ScholiaQ57338938MaRDI QIDQ423944

List of research outcomes

PublicationDate of PublicationType
Knot diagrams of treewidth two2022-12-21Paper
Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs2022-10-19Paper
https://portal.mardi4nfdi.de/entity/Q50915222022-07-26Paper
Dispersing Obnoxious Facilities on a Graph2022-07-18Paper
Cyclic lot-sizing problems with sequencing costs2021-12-13Paper
Vessel velocity decisions in inland waterway transportation under uncertainty2021-11-09Paper
Dispersing obnoxious facilities on a graph2021-06-11Paper
Inland waterway efficiency through skipper collaboration and joint speed optimization2021-06-07Paper
On the status sequences of trees2021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51112442020-05-26Paper
Scheduling unit-length jobs with precedence constraints of small height2018-08-27Paper
Complexity and approximability of the k‐way vertex cut2018-05-11Paper
Location, Pricing and the Problem of Apollonius2018-02-13Paper
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions2018-02-01Paper
Location, pricing and the problem of Apollonius2017-12-15Paper
A PTAS for the Cluster Editing Problem on Planar Graphs2017-04-04Paper
High Multiplicity Scheduling with Switching Costs for Few Products2016-05-19Paper
A Note on the Minimum H-Subgraph Edge Deletion2015-09-29Paper
On Low Treewidth Graphs and Supertrees2015-08-25Paper
On time-optimal trajectories in non-uniform mediums2015-06-05Paper
https://portal.mardi4nfdi.de/entity/Q52472162015-04-23Paper
Bidimensionality of Geometric Intersection Graphs2015-01-13Paper
https://portal.mardi4nfdi.de/entity/Q54030522014-03-25Paper
On planar graphs with large tree-width and small grid minors2013-07-04Paper
Dynamic pricing problems with elastic demand2012-08-17Paper
The Valve Location Problem in Simple Network Topologies2012-07-28Paper
A note on the integrality gap of an ILP formulation for the periodic maintenance problem2012-07-13Paper
A note on planar graphs with large width parameters and small grid-minors2012-05-30Paper
On the complexity of a bundle pricing problem2012-01-10Paper
How to Cut a Graph into Many Pieces2011-07-01Paper
Price strategy implementation2010-10-15Paper
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph2010-01-28Paper
On the Complexity of the Highway Pricing Problem2010-01-28Paper
Connected Feedback Vertex Set in Planar Graphs2010-01-21Paper
Scheduling jobs with time-resource tradeoff via nonlinear programming2009-11-23Paper
On the minimum corridor connection problem and other generalized geometric problems2009-08-14Paper
Optimal pricing of capacitated networks2009-07-28Paper
The Valve Location Problem in Simple Network Topologies2009-01-20Paper
Optimal bundle pricing with monotonicity constraint2008-11-27Paper
Bundle Pricing with Comparable Items2008-09-25Paper
How to Sell a Graph: Guidelines for Graph Retailers2008-09-04Paper
Treewidth lower bounds with brambles2008-05-27Paper
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems2008-02-21Paper
Pricing bridges to cross a river2008-01-18Paper
Algorithms for graphs embeddable with few crossings per edge2007-11-28Paper
Multiplicity and complexity issues in contemporary production scheduling2007-10-26Paper
Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times2007-08-30Paper
LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times2007-08-28Paper
The geometric generalized minimum spanning tree problem with grid clustering2007-05-24Paper
Machine scheduling with resource dependent processing times2007-04-19Paper
Approximation and Online Algorithms2007-02-12Paper
Fundamentals of Computation Theory2006-10-20Paper
On the high multiplicity traveling salesman problem2006-06-30Paper
Algorithms – ESA 20052006-06-27Paper
Modeling and solving the periodic maintenance problem2006-05-16Paper
Basic scheduling problems with raw material constraints2006-01-23Paper
Approximation and Online Algorithms2005-12-14Paper
A framework for the complexity of high-multiplicity scheduling problems2005-10-18Paper
Quantum theory of neutrino spin-light in matter2005-10-17Paper
SPIN LIGHT OF NEUTRINO IN GRAVITATIONAL FIELDS2005-06-07Paper
Project scheduling with irregular costs: complexity, approximability, and algorithms2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q44278592003-09-14Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander Grigoriev