Synthical logo
Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Contacts
About
Simple
Original

Articles by Gregory Gutin

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
12 January 2025 by Gregory Gutin and others
Combinatorics, Discrete Mathematics
Oriented discrepancy of Hamilton cycles and paths in digraphs
10 January 2025 by Qiwen Guo and others
Combinatorics, Discrete Mathematics
Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
12 September 2024 by Gregory Gutin and others
Combinatorics, Discrete Mathematics
Lower Bounds for Maximum Weighted Cut
11 August 2024 by Gregory Gutin and Anders Yeo
Combinatorics, Discrete Mathematics
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
24 July 2024 by Jiangdong Ai and others
Combinatorics, Discrete Mathematics
Finding all stable matchings with assignment constraints
13 June 2024 by Gregory Gutin and others
Theoretical Economics
Constructing edge-disjoint Steiner trees in Cartesian product networks
5 May 2024 by Rui Li and others
Combinatorics
On the k-anti-traceability Conjecture
28 March 2024 by Bin Chen and others
Combinatorics
Bi-objective Optimization in Role Mining
25 March 2024 by Jason Crampton and others
Cryptography and Security, Artificial Intelligence
A Survey on Graph Problems Parameterized Above and Below Guaranteed Values
20 March 2024 by Gregory Gutin and Matthias Mnich
Data Structures and Algorithms
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
22 January 2024 by Stefanie Gerke and others at LogoUniversity of Johannesburg
Combinatorics, Discrete Mathematics
Streaming Algorithms for the k-Submodular Cover Problem
6 December 2023 by Wenqi Wang and others
Data Structures and Algorithms
Note on Disjoint Cycles in Multipartite Tournaments
22 November 2023 by Gregory Gutin and others
Combinatorics
Some coordination problems are harder than others
18 November 2023 by Argyrios Deligkas and others
Theoretical Economics, Computer Science and Game Theory
(1,1)-Cluster Editing is Polynomial-time Solvable
4 July 2023 by Gregory Gutin and Anders Yeo
Data Structures and Algorithms, Discrete Mathematics
Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem
3 July 2023 by Argyrios Deligkas and others
Discrete Mathematics, Data Structures and Algorithms
On Seymour's and Sullivan's Second Neighbourhood Conjectures
6 June 2023 by Jiangdong Ai and others
Combinatorics
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games with Implications for Coordination Problems
11 May 2023 by Argyrios Deligkas and others
Computer Science and Game Theory, Computational Complexity
Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism
26 April 2023 by Weijie Fang and others
Data Structures and Algorithms, Hardware Architecture
Bounds on Maximum Weight Directed Cut
20 April 2023 by Jiangdong Ai and others
Combinatorics, Discrete Mathematics
Preference Swaps for the Stable Matching Problem
15 November 2022 by Eduard Eiben and others
Data Structures and Algorithms, Discrete Mathematics
Solving the Workflow Satisfiability Problem using General Purpose Solvers
17 September 2022 by Daniel Karapetyan and Gregory Gutin
Artificial Intelligence, Computational Complexity
p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms
22 August 2022 by Carl Einarson and others
Data Structures and Algorithms
Results on the Small Quasi-Kernel Conjecture
25 July 2022 by Jiangdong Ai and others
Combinatorics, Discrete Mathematics
Solving Routing Problems via Important Cuts
8 June 2022 by Bin Sheng and Gregory Gutin
Data Structures and Algorithms
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs
4 April 2022 by Yiling Dong and others
Combinatorics, Discrete Mathematics
Extended Path Partition Conjecture for Semicomplete and Acyclic Compositions
18 November 2021 by Jiangdong Ai and others
Combinatorics, Discrete Mathematics
Packing Strong Subgraph in Digraphs
25 October 2021 by Yuefang Sun and others
Combinatorics
Valued Authorization Policy Existence Problem: Theory and Experiments
14 July 2021 by Jason Crampton and others
Data Structures and Algorithms, Computational Complexity
Perfect Forests in Graphs and Their Extensions
8 July 2021 by Gregory Gutin and Anders Yeo
Combinatorics, Discrete Mathematics
Load more