narcotic
发表于 2025-3-28 17:10:54
Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problemnodes. We combine this algorithm with a maximum matching algorithm to obtain a . approximation algorithm for all values of .. We also describe how the mathematical programming formulation we give has several advantages over previous approaches which attempted at finding a subgraph with minimum spectral radius given an edge removal budget.
sed-rate
发表于 2025-3-28 19:15:22
http://reply.papertrans.cn/23/2300/229974/229974_42.png
AER
发表于 2025-3-29 02:03:50
Bipartizing with a Matchingets, and .-free graphs. Additionally, we show that this problem is fixed-parameter tractable when parameterized by the clique-width, which implies that it is polynomial-time solvable for many interesting graph classes, such as distance-hereditary, outerplanar, and chordal graphs.
jungle
发表于 2025-3-29 04:08:38
Practical and Easy-to-Understand Card-Based Implementation of Yao’s Millionaire Protocolttack (for example, he/she could exchange some of the cards stealthily when doing such a private action). In contrast, our implementation relies on a familiar shuffling operation called a random cut, and hence, it can be conducted completely publicly so as to avoid any active attack.
繁荣地区
发表于 2025-3-29 07:41:00
http://reply.papertrans.cn/23/2300/229974/229974_45.png
树胶
发表于 2025-3-29 11:23:49
Combinatorial Optimization and Applications978-3-030-04651-4Series ISSN 0302-9743 Series E-ISSN 1611-3349
etiquette
发表于 2025-3-29 16:45:58
https://doi.org/10.1007/978-3-030-69136-3lution graphs may contain branchings and, thus, they may not be uniquely convertible into sequences. Having introduced various ways of extracting the unique parts of such solutions, we extend previously known NP-hardness results to the case that the solution graph is planar, bipartite, and subcubic, and show that there is no PTAS in this case.
不来
发表于 2025-3-29 20:09:04
https://doi.org/10.1007/978-3-030-04651-4approximation algorithms; computational geometry; data mining; data security; graph theory; heuristic met
Deceit
发表于 2025-3-30 03:07:19
http://reply.papertrans.cn/23/2300/229974/229974_49.png
Tdd526
发表于 2025-3-30 05:52:20
http://reply.papertrans.cn/23/2300/229974/229974_50.png