Search Results - Computations on discrete structures General Terms Algorithms

Evolutionary Computation by Alavi, Amir, Wang, Gai-Ge

“…Computational intelligence is a general term for a class of algorithms designed by nature's wisdom and human intelligence…”
Get full text

Foundations of Software Science and Computation Structures: 27th International Conference, FoSSaCS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part II by Kobayashi, Naoki, Worrell, James

“…The two open access volumes LNCS 14574 and 14575 constitute the proceedings of the 27th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2024, which took…”
Get full text

Graph Clustering Via a Discrete Uncoupling Process by Van Dongen, Stijn

“…A discrete uncoupling process for finite spaces is introduced, called the Markov Cluster Process or the MCL process…”
Get full text

Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization by Borndörfer, Ralf, Danecker, Fabian, Weiser, Martin

“… Highly efficient discrete shortest path algorithms exist and can be used directly for computing starting points for locally convergent optimal control methods…”
Get full text

Lovász-Type Theorems and Game Comonads by Dawar, Anuj, Jakl, Tomas, Reggio, Luca

“…Lovász (1967) showed that two finite relational structures A and B are isomorphic if, and only if, the number of homomorphisms from C to A is…”
Get full text

Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations by Ushijima-Mwesigwa, Hayato, Hyman, Jeffrey D., Hagberg, Aric, Safro, Ilya, Karra, Satish, Gable, Carl W., Sweeney, Matthew R., Srinivasan, Gowri

“… to balance work-loads and minimize communication across all processors. The discrete structure…”
Get full text

Online maximum matching with recourse by Angelopoulos, Spyros, Dürr, Christoph, Jin, Shendan

“… . An online algorithm for this problem has to maintain a valid matching while edges of the underlying graph are presented one after the other…”
Get full text

Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition by Lu, Keng-Shih, Ortega, Antonio

“… However, unlike the discrete Fourier transform, the GFT typically does not have a fast algorithm…”
Get full text

Increasing consecutive patterns in words by Yang, Mingjia, Zeilberger, Doron

“… . Our approach yields an O ( n s + 1 ) algorithm to enumerate words in 1 s … n s , avoiding the consecutive pattern 1…”
Get full text

Schnyder Decompositions for Regular Plane Graphs and Application to Drawing by Bernardi, Olivier, Fusy, Éric

“… . As in the case of Schnyder woods ( d =3), there are alternative formulations in terms of orientations (“fractional…”
Get full text

Discrete-Time Linear-Quadratic Dynamic Games by Pachter, M., Pham, K. D.

“…). In discrete-time the cost function contains product terms between the decision variables which complicates the analysis compared to its continuous-time analogue…”
Get full text

Algorithmic Foundations for Social Advancement: Recent Progress on Theory and Practice by Minato, Shin-ichi, Uno, Takeaki, Yasuda, Norihito, Horiyama, Takashi, Kawarabayashi, Ken-ichi, Yamashita, Shigeru, Ono, Hirotaka

“…-life problems, thereby driving social transformation and advancement. Formulating such social problems into well-defined mathematical or computational terms…”
Get full text

Restricted structure predictive control for linear and nonlinear systems by Grimble, Mike J., Majecki, Pawel

“…An optimal predictive control algorithm is introduced for the control of linear and nonlinear discrete-time multivariable systems…”
Get full text

Scalable Zero Knowledge Via Cycles of Elliptic Curves by Ben-Sasson, Eli, Chiesa, Alessandro, Tromer, Eran, Virza, Madars

“…), and are desired when communication is expensive, or the verifier is computationally weak. Existing zk-SNARK implementations have severe scalability limitations, in terms of space complexity as a function of the size of the computation being proved (e.g…”
Get full text

On proximal augmented Lagrangian based decomposition methods for dual block-angular convex composite programming problems by Ding, Kuang-Yu, Lam, Xin-Yee, Toh, Kim-Chuan

“… appropriate proximal terms to decompose the computation of the dual variable blocks…”
Get full text

Robust memory state feedback model predictive control for discrete-time uncertain state delayed systems by Ji, D.H., Park, Ju H., Yoo, W.J., Won, S.C.

“… We derive a sufficient condition for cost monotonicity in terms of LMI, which can be easily solved by an efficient convex optimization algorithm…”
Get full text

Counting Triangulations and Other Crossing-Free Structures via Onion Layers by Alvarez, Victor, Bringmann, Karl, Curticapean, Radu, Ray, Saurabh

“…Let P be a set of n points in the plane. A crossing-free structure on P is a straight-edge plane graph with vertex set P…”
Get full text

Computational aspects of monotone dualization: A brief survey by Eiter, Thomas, Makino, Kazuhisa, Gottlob, Georg

“… It is also one of the few problems whose precise tractability status (in terms of polynomial-time solvability…”
Get full text

Segments and Hilbert schemes of points by Cioffi, Francesca, Lella, Paolo, Marinari, Maria Grazia, Roggero, Margherita

“…Using results obtained from a study of homogeneous ideals sharing the same initial ideal with respect to some term order, we prove the singularity of the point corresponding to a segment ideal…”
Get full text

Guest Editorial Evolutionary Computation Meets Deep Learning by Ding, Weiping, Pedrycz, Witold, Yen, Gary G., Xue, Bing

“… vision, industrial control and automation, etc. The motivation of deep learning is primarily to establish a model to simulate the neural connection structure of the human brain…”
Get full text