Found 51 Documents (Results 1–51)
Derivative-free alternating projection algorithms for general nonconvex-concave minimax problems. (English) Zbl 07860642
A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems. (English) Zbl 1522.90261
Conservative parametric optimality and the ridge method for tame min-max problems. (English) Zbl 1518.49031
Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems. (English) Zbl 1511.65047
Parallel numerical continuation of periodic responses of local nonlinear systems. (English) Zbl 1516.65061
MSC:
65L99
Algebraic attacks against random local functions and their countermeasures. (English) Zbl 1377.94027
Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 1087-1100 (2016).
Uniform-circuit and logarithmic-space approximations of refined combinatorial optimization problems. (English) Zbl 1406.68130
Widmayer, Peter (ed.) et al., Combinatorial optimization and applications. 7th international conference, COCOA 2013, Chengdu, China, December 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03779-0/pbk). Lecture Notes in Computer Science 8287, 318-329 (2013).
Research on cubic polynomial acceleration and deceleration control model for high speed NC machining. (English) Zbl 1142.93383
Arithmetic coding in parallel. (English) Zbl 1101.68559
Approximation by ruled surfaces. (English) Zbl 0934.65017
Reviewer: M.Tasche (Rostock)
Transversal partitioning in balanced hypergraphs. (English) Zbl 0887.05039
Reviewer: M.Middendorf (Karlsruhe)
NC solving of a system of linear ordinary differential equations in several unknowns. (English) Zbl 0871.68096
An NC algorithm for finding a minimum weighted completion time schedule on series parallel graphs. (English) Zbl 0858.68041
MSC:
68W15
Recognition algorithm for intersection graphs of edge disjoint paths in a tree. (English) Zbl 0790.05084
Scheduling interval ordered tasks in parallel. (English) Zbl 0799.68034
Enjalbert, Patrice (ed.) et al., STACS 93. 10th annual symposium on theoretical aspects of computer science, Würzburg, Germany, February 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 665, 100-109 (1993).
Factoring rational polynomials over the complex numbers. (English) Zbl 0772.12001
Reviewer: F.Schwarz (Paderborn)
Sequential and parallel algorithms for edge-coloring series-parallel multigraphs. (English) Zbl 0925.68344
Rinaldi, Giovanni (ed.) et al., Integer programming and combinatorial optimization. Proceedings of a conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993. Louvain-la-Neuve: Librarian CORE, 129-145 (1993).
An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3. (English) Zbl 0764.68048
Fast parallel algorithms for the clique separator decomposition. (English) Zbl 0800.68623
Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 1st annual ACM-SIAM symposium, held January 22-24, 1990 in San Francisco, CA (USA). Philadelphia, PA (USA): SIAM. 244-251 (1990).
Parallel search for maximal independence given minimal dependence. (English) Zbl 0800.68637
Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 1st annual ACM-SIAM symposium, held January 22-24, 1990 in San Francisco, CA (USA). Philadelphia, PA (USA): SIAM. 212-218 (1990).
On parallel complexity of the subgraph homeomorphism of the subgraph isomorphism problem for classes of planar graphs. (English) Zbl 0686.68041
Constructing a maximal independent set in parallel. (English) Zbl 0679.68127
MSC:
68R10
68Q05
Parallel algorithms for cographs recognition and applications. (English) Zbl 0765.68037
Algorithms and data structures, Proc. workshop WADS ’89, Ottawa/Canada 1989, Lect. Notes Comput. Sci. 382, 335-351 (1989).
Using bounded degree spanning trees in the design of efficient algorithms on claw-free graphs. (English) Zbl 0767.68049
Algorithms and data structures, Proc. workshop WADS ’89, Ottawa/Canada 1989, Lect. Notes Comput. Sci. 382, 147-162 (1989).
A polynomial-time algorithm for subgraph isomorphism of two-connected series-parallel graphs. (English) Zbl 0656.68046
Automata, languages and programming, Proc. 15th Int. Colloq., Tampere/Finn. 1988, Lect. Notes Comput. Sci. 317, 394-409 (1988).
Reviewer: C.J.Colburn
Fast parallel orthogonalization. (English) Zbl 0619.65031
SIGACT News 18, No. 2, 47 (1986).
Reviewer: W.Schönauer
Filter Results by …
Document Type
- Journal Articles (42)
- Collection Articles (9)
all
top 5
Author
- Xu, Zi (4)
- Dahlhaus, Elias (3)
- He, Xin (3)
- Naor, Joseph Seffi (3)
- Sunder, Sivaprakansam (3)
- Adhar, Gur Saran (2)
- Goldberg, Mark K. (2)
- Karpinski, Marek (2)
- Lingas, Andrzej (2)
- Nishizeki, Takao (2)
- Olariu, Stephan (2)
- Peng, Shietung (2)
- Shen, Jingjing (2)
- Spencer, Thomas H. (2)
- Suzuki, Hitoshi (2)
- Tompa, Martin (2)
- Wang, Ziqi (2)
- Zhang, Huiling (2)
- Zhou, Xiao (2)
- Aggarwal, Alok (1)
- Anderson, Richard J. (1)
- Applebaum, Benny (1)
- Bajaj, Chandrajit L. (1)
- Beame, Paul W. (1)
- Borodin, Allan B. (1)
- Canny, John F. (1)
- Chandrasekharan, N. (1)
- Chen, Horng-Yang (1)
- Chen, Lin (1)
- Chen, Yunmei (1)
- Chen, Zhizhong (1)
- Chrobak, Marek (1)
- Cook, Stephen Arthur (1)
- Dai, Yu-Hong (1)
- Dymond, Patrick W. (1)
- Fan, Hongwei (1)
- Fich, Faith Ellen (1)
- Garrity, Thomas A. (1)
- Grigor’ev, Dmitriĭ Yur’evich (1)
- He, Jiefei (1)
- Iyengar, Sundaraja Sitharama (1)
- Jing, Minqing (1)
- Kaltofen, Erich L. (1)
- Kao, Ming-Yang (1)
- Karchmer, Mauricio (1)
- Karloff, Howard J. (1)
- Karp, Richard Manning (1)
- Kelsen, Pierre (1)
- Kirousis, Lefteris Miltiades (1)
- Kozen, Dexter C. (1)
- Kratochvíl, Jan (1)
- Lan, Guanghui (1)
- Leng, Hong-Bin (1)
- Link, David (1)
- Liu, Heng (1)
- Liu, Hongcheng (1)
- Lovett, Shachar (1)
- Luby, Michael G. (1)
- Mahajan, Meena (1)
- Manuel, Paul D. (1)
- Masuyama, Shigeru (1)
- Melichar, Bořivoj (1)
- Miller, Mirka (1)
- Mohanty, Saraju P. (1)
- Motwani, Rajeev (1)
- Mundo, Domenico (1)
- Naito, Shozo (1)
- Naor, Moni (1)
- Nivick, Mark B. (1)
- Novick, Mark B. (1)
- Pan, Xiaohong (1)
- Panda, Bhawani Sankar (1)
- Pauwels, Edouard Jean Robert (1)
- Pottmann, Helmut (1)
- Proskurowski, Andrzej (1)
- Ruzzo, Walter L. (1)
- Serna Iglesias, Maria José (1)
- Spirakis, Paul G. (1)
- Subramanya, P. R. (1)
- Šupol, Jan (1)
- Syslo, Maciej M. (1)
- Upfal, Eli (1)
- Vinay, V. (1)
- Wang, Weina (1)
- Warren, Joe D. (1)
- Wigderson, Avi (1)
- Wilson, James B. (1)
- Wu, Yijie (1)
- Yamakami, Tomoyuki (1)
- Yesha, Yaacov (1)
all
top 5
Serial
- SIAM J. Comput. (5)
- Inf. Process. Lett. (4)
- J. Algorithms (4)
- Theor. Comput. Sci. (3)
- Discrete Appl. Math. (2)
- Combinatorica (2)
- J. Glob. Optim. (2)
- Int. J. Comput. Math. (2)
- IEEE Trans. Comput. (1)
- J. Assoc. Comput. Mach. (1)
- J. Comput. Appl. Math. (1)
- J. Comput. Syst. Sci. (1)
- Chin. Ann. Math., Ser. B (1)
- J. Symb. Comput. (1)
- Algorithmica (1)
- SIAM J. Discrete Math. (1)
- Int. J. Found. Comput. Sci. (1)
- Linear Algebra Appl. (1)
- Math. Program. (1)
- SIAM J. Optim. (1)
- Congr. Numerantium (1)
- Nonlinear Dyn. (1)
- Mech. Mach. Theory (1)
- J. Zhejiang Univ., Sci. A (1)
- Set-Valued Var. Anal. (1)