Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Gregory Gutin

Tight Lower Bounds for the Workflow Satisfiability Problem Based on the Strong Exponential Time Hypothesis

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
2016English

Pattern Backtracking Algorithm for the Workflow Satisfiability Problem With User-Independent Constraints

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2015English

A Polynomial Algorithm for the Hamiltonian Cycle Problem in Semicomplete Multipartite Digraphs

Journal of Graph Theory
GeometryTopology
1998English

Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2006English

On the Number of Connected Convex Subgraphs of a Connected Acyclic Digraph

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2009English

A Memetic Algorithm for the Generalized Traveling Salesman Problem

Natural Computing
Computer Science Applications
2009English

Traveling Salesman Should Not Be Greedy: Domination Analysis of Greedy-Type Heuristics for the TSP

BRICS Report Series
2001English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy