Search Results - computing theory problems｜((graph algorithms) OR (((descent algorithm) OR (means algorithms))))~ :: K.UTB vyhledávací portál | TBU Library Retrieval Portal

Vyzkoušejte nový nástroj s podporou AI Summon Research Assistant BETA

Cover Image

Subcubic Equivalences Between Path, Matrix, and Triangle Problems

by Williams, Virginia Vassilevska, Williams, R. Ryan
Published in Journal of the ACM (29.08.2018)

Get full text

Journal Article

Cover Image

A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications

by Hirai, Hiroshi
Published in ACM transactions on algorithms (31.01.2019)

Get full text

Journal Article

Cover Image

A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems

Published in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing

Get full text

Conference Proceeding

Cover Image

Stochastic incremental mirror descent algorithms with Nesterov smoothing

by Bitterlich, Sandy, Grad, Sorin-Mihai
Published in Numerical algorithms (01.01.2024)

Get full text

Journal Article

Cover Image

Exponential-Time Quantum Algorithms for Graph Coloring Problems

by Shimizu, Kazuya, Mori, Ryuhei
Published in Algorithmica (01.12.2022)

Get full text

Journal Article

Cover Image

Variations on memetic algorithms for graph coloring problems

by Moalic, Laurent, Gondran, Alexandre
Published in Journal of heuristics (01.02.2018)

Get full text

Journal Article

Cover Image

On Landmark Distances in Polygons

by Gotsman, C., Hormann, K.
Published in Computer graphics forum (01.08.2021)

Get full text

Journal Article

Cover Image

A Path Following Algorithm for the Graph Matching Problem

by Zaslavskiy, M., Bach, F., Vert, J.-P.
Published in IEEE transactions on pattern analysis and machine intelligence (01.12.2009)

Get full text

Journal Article

Cover Image

An alternating structure-adapted Bregman proximal gradient descent algorithm for constrained nonconvex nonsmooth optimization problems and its inertial variant

by Gao, Xue, Cai, Xingju, Wang, Xiangfeng, Han, Deren
Published in Journal of global optimization (01.09.2023)

Get full text

Journal Article

Cover Image

On the complexity of reconfiguration problems

by Ito, Takehiro, Demaine, Erik D., Harvey, Nicholas J.A., Papadimitriou, Christos H., Sideri, Martha, Uehara, Ryuhei, Uno, Yushi
Published in Theoretical computer science (18.03.2011)

Get full text

Journal Article

Cover Image

Accelerated stochastic alternating mirror descent ascent algorithm for nonconvex-strongly concave minimax problems

by Zhao, Lulu, Liu, Yue, Liu, Yong-Jin
Published in Journal of applied mathematics & computing (01.10.2025)

Get full text

Journal Article

Cover Image

The shortest even cycle problem is tractable

Published in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing

Get full text

Conference Proceeding

Cover Image

Compound Logics for Modification Problems

by Fomin, Fedor V., Golovach, Petr A., Sau, Ignasi, Stamoulis, Giannos, Thilikos, Dimitrios M.
Published in ACM transactions on computational logic (12.02.2025)

Get full text

Journal Article

Cover Image

A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints

by Necoara, Ion, Patrascu, Andrei
Published in Computational optimization and applications (01.03.2014)

Get full text

Journal Article

Cover Image

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture

Published in Proceedings of the forty-seventh annual ACM symposium on Theory of Computing

Get full text

Conference Proceeding

Cover Image

Distributed Communication-Sliding Mirror-Descent Algorithm for Nonsmooth Resource Allocation Problem

by Wang, Yinghui, Tu, Zhipeng, Qin, Huashu
Published in Journal of systems science and complexity (01.08.2022)

Get full text

Journal Article

Cover Image

Subexponential Algorithms for Unique Games and Related Problems

by Arora, Sanjeev, Barak, Boaz, Steurer, David
Published in Journal of the ACM (01.11.2015)

Get full text

Journal Article

Cover Image

A Survey on the Densest Subgraph Problem and its Variants

by Lanciano, Tommaso, Miyauchi, Atsushi, Fazzone, Adriano, Bonchi, Francesco
Published in ACM computing surveys (31.08.2024)

Get full text

Journal Article

Cover Image

Exact and approximation algorithms for routing a convoy through a graph: Exact and approximation algorithms for routing a convoy through a graph

by van Ee, Martijn, Oosterwijk, Tim, Sitters, René, Wiese, Andreas
Published in Mathematical programming (01.09.2025)

Get full text

Journal Article

Cover Image

Combining intensification and diversification strategies in VNS. An application to the Vertex Separation problem

by Sánchez-Oro, Jesús, José Pantrigo, Juan, Duarte, Abraham
Published in Computers & operations research (01.12.2014)

Get full text

Journal Article

1
2
3
4
5
6
7
8
9
10
11
Next
[20]