E-LIB Suche - Ergebnisse für: Gutin, Gregory

1

Convergence and correctness of belief propagation for weigh..:

Dai, Guowei ; Guo, Longkun ; Gutin, Gregory..
Discrete Applied Mathematics. 354 (2024) - p. 122-130 , 2024

Link: https://doi.org/10.1016/..

2

Public goods in networks with constraints on sharing:

Gerke, Stefanie ; Gutin, Gregory ; Hwang, Sung-Ha.
Journal of Economic Theory. 219 (2024) - p. 105844 , 2024

Link: https://doi.org/10.1016/..

3

Note on disjoint cycles in multipartite tournaments:

Gutin, Gregory ; Li, Wei ; Wang, Shujing..
Discrete Mathematics. 347 (2024) 10 - p. 114126 , 2024

Link: https://doi.org/10.1016/..

4

Solving the Workflow Satisfiability Problem Using General P..:

Karapetyan, Daniel ; Gutin, Gregory
IEEE Transactions on Dependable and Secure Computing. 20 (2023) 6 - p. 4474-4485 , 2023

Link: https://doi.org/10.1109/..

5

Fixed parameterized algorithms for generalized feedback ver..:

Sheng, Bin ; Gutin, Gregory
Theoretical Computer Science. 953 (2023) - p. 113798 , 2023

Link: https://doi.org/10.1016/..

6

Message from the General Chairs TransAI 2023:

, In: 2023 Fifth International Conference on Transdisciplinary AI (TransAI),

Kitazawa, Atsushi ; Gutin, Gregory ; Sheu, Phillip... - p. xi-xii , 2023

Link: https://doi.org/10.1109/..

7

p-Edge/vertex-connected vertex cover: Parameterized and app..:

Einarson, Carl ; Gutin, Gregory ; Jansen, Bart M.P...
Journal of Computer and System Sciences. 133 (2023) - p. 23-40 , 2023

Link: https://doi.org/10.1016/..

8

Lower Bounds for Maximum Weighted Cut:

Gutin, Gregory ; Yeo, Anders
SIAM Journal on Discrete Mathematics. 37 (2023) 2 - p. 1142-1161 , 2023

Link: https://doi.org/10.1137/..

9

Preference swaps for the stable matching problem:

Eiben, Eduard ; Gutin, Gregory ; Neary, Philip R....
Theoretical Computer Science. 940 (2023) - p. 222-230 , 2023

Link: https://doi.org/10.1016/..

10

An LP-based approximation algorithm for the generalized tra..:

Sun, Jian ; Gutin, Gregory ; Li, Ping..
Theoretical Computer Science. 941 (2023) - p. 180-190 , 2023

Link: https://doi.org/10.1016/..

11

Results on the small quasi-kernel conjecture:

Ai, Jiangdong ; Gerke, Stefanie ; Gutin, Gregory..
Discrete Mathematics. 346 (2023) 7 - p. 113435 , 2023

Link: https://doi.org/10.1016/..

12

(1,1)-Cluster Editing is polynomial-time solvable:

Gutin, Gregory ; Yeo, Anders
Discrete Applied Mathematics. 340 (2023) - p. 259-271 , 2023

Link: https://doi.org/10.1016/..

13

On Seymour's and Sullivan's second neighbourhood conjecture:

Ai, Jiangdong ; Gerke, Stefanie ; Gutin, Gregory...
Journal of Graph Theory. 105 (2023) 3 - p. 413-426 , 2023

Link: https://doi.org/10.1002/..

14

Component Order Connectivity in Directed Graphs:

Bang-Jensen, Jørgen ; Eiben, Eduard ; Gutin, Gregory..
Algorithmica. 84 (2022) 9 - p. 2767-2784 , 2022

Link: https://doi.org/10.1007/..

15

Extended path partition conjecture for semicomplete and acy..:

Ai, Jiangdong ; Gerke, Stefanie ; Gutin, Gregory.
Discrete Mathematics. 345 (2022) 11 - p. 113019 , 2022

Link: https://doi.org/10.1016/..