Alexander Grigoriev

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Knot diagrams of treewidth two
(available as arXiv preprint)
2022-12-21Paper
Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
Treewidth, Kernels, and Algorithms
2022-10-19Paper
The kaleidoscopic Game of Life2022-07-26Paper
Dispersing Obnoxious Facilities on a Graph2022-07-18Paper
Cyclic lot-sizing problems with sequencing costs
Journal of Scheduling
2021-12-13Paper
Vessel velocity decisions in inland waterway transportation under uncertainty
European Journal of Operational Research
2021-11-09Paper
Dispersing obnoxious facilities on a graph
Algorithmica
2021-06-11Paper
Inland waterway efficiency through skipper collaboration and joint speed optimization
European Journal of Operational Research
2021-06-07Paper
On the status sequences of trees
Theoretical Computer Science
2021-01-19Paper
Combinatorial properties and recognition of unit square visibility graphs
(available as arXiv preprint)
2020-05-26Paper
Scheduling unit-length jobs with precedence constraints of small height
Operations Research Letters
2018-08-27Paper
Complexity and approximability of the \(k\)-way vertex cut
Networks
2018-05-11Paper
Location, pricing and the problem of Apollonius
Discrete Optimization and Operations Research
2018-02-13Paper
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions
Computational Optimization and Applications
2018-02-01Paper
Location, pricing and the problem of Apollonius
Optimization Letters
2017-12-15Paper
A PTAS for the Cluster Editing Problem on Planar Graphs
Approximation and Online Algorithms
2017-04-04Paper
A Note on the Minimum H-Subgraph Edge Deletion
International Journal of Foundations of Computer Science
2015-09-29Paper
On low treewidth graphs and supertrees
Journal of Graph Algorithms and Applications
2015-08-25Paper
On time-optimal trajectories in non-uniform mediums
Journal of Optimization Theory and Applications
2015-06-05Paper
Explicit-implicit splitting schemes for some systems of evolutionary equations2015-04-23Paper
Bidimensionality of geometric intersection graphs
SOFSEM 2014: Theory and Practice of Computer Science
2015-01-13Paper
Tree-width and large grid minors in planar graphs2014-03-25Paper
On the complexity of a bundle pricing problem
4OR
2012-01-10Paper
How to Cut a Graph into Many Pieces
Lecture Notes in Computer Science
2011-07-01Paper
Price strategy implementation
Computers & Operations Research
2010-10-15Paper
Algorithms for the minimum edge cover of \(H\)-subgraphs of a graph
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
On the complexity of the highway pricing problem
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
Connected feedback vertex set in planar graphs
Graph-Theoretic Concepts in Computer Science
2010-01-21Paper
Scheduling jobs with time-resource tradeoff via nonlinear programming
Discrete Optimization
2009-11-23Paper
On the minimum corridor connection problem and other generalized geometric problems
Computational Geometry
2009-08-14Paper
Optimal pricing of capacitated networks
Networks
2009-07-28Paper
The Valve Location Problem in Simple Network Topologies
Graph-Theoretic Concepts in Computer Science
2009-01-20Paper
Optimal bundle pricing with monotonicity constraint
Operations Research Letters
2008-11-27Paper
Bundle Pricing with Comparable Items
Algorithms – ESA 2007
2008-09-25Paper
How to Sell a Graph: Guidelines for Graph Retailers
Graph-Theoretic Concepts in Computer Science
2008-09-04Paper
Treewidth lower bounds with brambles
Algorithmica
2008-05-27Paper
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems
Approximation and Online Algorithms
2008-02-21Paper
Pricing bridges to cross a river
Naval Research Logistics
2008-01-18Paper
Algorithms for graphs embeddable with few crossings per edge
Algorithmica
2007-11-28Paper
Multiplicity and complexity issues in contemporary production scheduling
Statistica Neerlandica
2007-10-26Paper
Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
Integer Programming and Combinatorial Optimization
2007-08-30Paper
LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2007-08-28Paper
The geometric generalized minimum spanning tree problem with grid clustering
4OR
2007-05-24Paper
Machine scheduling with resource dependent processing times
Mathematical Programming. Series A. Series B
2007-04-19Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2007-02-12Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
On the high multiplicity traveling salesman problem
Discrete Optimization
2006-06-30Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Modeling and solving the periodic maintenance problem
European Journal of Operational Research
2006-05-16Paper
Basic scheduling problems with raw material constraints
Naval Research Logistics
2006-01-23Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2005-12-14Paper
A framework for the complexity of high-multiplicity scheduling problems
Journal of Combinatorial Optimization
2005-10-18Paper
Quantum theory of neutrino spin-light in matter
Gravitation & Cosmology
2005-10-17Paper
SPIN LIGHT OF NEUTRINO IN GRAVITATIONAL FIELDS
International Journal of Modern Physics D
2005-06-07Paper
Project scheduling with irregular costs: complexity, approximability, and algorithms
Acta Informatica
2005-02-09Paper
scientific article; zbMATH DE number 1979515 (Why is no real title available?)2003-09-14Paper


Research outcomes over time


This page was built for person: Alexander Grigoriev