Search Results - Discrete mathematics—Graph algorithms General Terms

Solving a 'Hard' Problem to Approximate an 'Easy' one: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems

Authors: Sándor P. Fekete Henk Meijer André Rohe et al.

Contributors: Sándor P. Fekete Henk Meijer André Rohe et al.

Source: http://arxiv.org/pdf/cs/0212044v1.pdf.

Subject Terms: Geometrical problems and computations, G.2.2 [Mathematics of Computing, Discrete mathematics—Graph algorithms General Terms, Approximation, heuristics, geometric optimization Additional Key Words and Phrases, geometric problems, Fermat-Weber problem, maximum Traveling Salesman Problem (MTSP, maximum weighted matching, near-linear algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.341.8347; http://arxiv.org/pdf/cs/0212044v1.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.341.8347
http://arxiv.org/pdf/cs/0212044v1.pdf

Discrete Mathematics : Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

Authors: Sriraman Sridharan R. Balakrishnan

Resource Type: eBook.

Subjects: Computer science--Mathematics

Categories: MATHEMATICS / General, MATHEMATICS / Applied, MATHEMATICS / Combinatorics

Simulation and optimization of cold chain logistics system towards lower carbon emission: a state-of-the-art review.

Authors: Li, Fan Tao, Junyu Wang, Qinghua et al.

Source: Carbon Research; 2/5/2025, Vol. 4 Issue 1, p1-18, 18p

Subject Terms: OPTIMIZATION algorithms, MULTI-objective optimization, COMPUTATIONAL mathematics, MATHEMATICAL optimization, ANT algorithms

Linear-Time Approximation for Maximum Weight Matching.

Authors: DUAN, RAN PETTIE, SETH

Source: Journal of the ACM; Jan2014, Vol. 61 Issue 1, p1-23, 23p

Subject Terms: APPROXIMATION theory, LINEAR time invariant systems, LINEAR systems, DISCRETE-time systems, ALGORITHMS

Pattern‐moving‐based dynamic description and optimal control for non‐Newtonian mechanical systems with generalized cell mapping.

Authors: Li, Ning Xu, Zheng Guang Zhao, Cheng Tao et al.

Source: Canadian Journal of Chemical Engineering; Jul2025, Vol. 103 Issue 7, p3208-3229, 22p

Subject Terms: OPTIMAL control theory, NONLINEAR systems, DYNAMIC programming, SIMULATION methods & models, NONLINEAR mechanics

Oracles for bounded length shortest paths in planar graphs

Authors: Maciej Kurowski The Pennsylvania State University CiteSeerX Archives

Contributors: Maciej Kurowski The Pennsylvania State University CiteSeerX Archives

Source: http://www.mimuw.edu.pl/~kowalik/papers/oracle.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.2.2 [Mathematics of Computing, Discrete Mathematics—Graph Algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Bounded length, dynamic environment, oracle, planar graph, shortest

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.7574; http://www.mimuw.edu.pl/~kowalik/papers/oracle.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.7574
http://www.mimuw.edu.pl/~kowalik/papers/oracle.pdf

Ivo G. Rosenberg’s Work on Maximal Clones and Minimal Clones.

Authors: SZENDREI, ÁGNES

Source: Journal of Multiple-Valued Logic & Soft Computing; 2025, Vol. 44 Issue 5/6, p539-600, 62p

Subject Terms: DISCRETE mathematics, COMPLETENESS theorem, COMPUTER science, ALGEBRA, LOGIC

Emergence of graph theory-based biomedical signal analysis.

Authors: Renjini, Ammini Sankararaman, Sankaranarayana Iyer

Source: International Journal of Advances in Engineering Sciences & Applied Mathematics; Dec2025, Vol. 17 Issue 4, p381-402, 22p

Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter, and Matchings.

Authors: CYGAN, MAREK GABOW, HAROLD N. SANKOWSKI, PIOTR

Source: Journal of the ACM; Aug2015, Vol. 62 Issue 4, p1-30, 30p

Subject Terms: MATRIX multiplications, MATRICES (Mathematics), MATHEMATICS theorems, THEORY, ALGORITHMS

Presenting a Mathematical Programming Model for Discovering Eulerian Paths (EP) in Certain Specific Graphs.

Authors: Jafari, Hossein Bakhsheshi, Elham Feizi-Derakhshi, Amir-Reza

Source: International Journal of Innovation in Engineering; 2023, Vol. 3 Issue 2, p1-7, 7p

Subject Terms: DISCRETE mathematics, MATHEMATICAL programming, MATHEMATICAL models, COMPUTATIONAL mathematics, GRAPH theory, EULERIAN graphs, OPERATIONS research

Adaptive Graph Coloring Using Bacterial Foraging Optimization: Experimental Insights and Results.

Authors: Shainky Sinha, Anupa

Source: Library of Progress-Library Science, Information Technology & Computer; Jul-Dec2024, Vol. 44 Issue 3, p16852-16862, 11p

Subject Terms: GRAPH theory, MATHEMATICAL optimization, SCALABILITY, ALGORITHMS, COLORING matter

Spectral Properties of Hypergraph Laplacian and Approximation Algorithms.

Authors: CHAN, T.-H. HUBERT LOUIS, ANAND ZHIHAO GAVIN TANG et al.

Source: Journal of the ACM; Mar2018, Vol. 65 Issue 3, p1-48, 48p, 6 Diagrams

Subject Terms: HYPERGRAPHS, LAPLACIAN operator, APPROXIMATION algorithms, MATHEMATICAL expansion, MATHEMATICAL inequalities

Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm.

Authors: Gong, Zengtai Zhang, Jing

Source: Artificial Intelligence Review; Dec2023, Vol. 56 Issue 12, p15101-15127, 27p

ABSTRACTS from other ACM Publications.

Source: Communications of the ACM; Jan1982, Vol. 25 Issue 1, p69-72, 4p

Subject Terms: PERIODICALS, COMPUTER programming, INFORMATION technology, ALGORITHMS

Probabilistic linguistic hesitant fuzzy multi-attribute decision making for rural revitalization project selection of China: Probabilistic linguistic hesitant fuzzy multi-attribute decision making for rural revitalization project selection of China: J-Y Dong et al

Authors: Dong, Jiu-Ying Gong, Si-Hang Wan, Shu-Ping

Source: Applied Intelligence; May2025, Vol. 55 Issue 7, p1-41, 41p

Subject Terms: FUZZY decision making, DATA envelopment analysis, SYMMETRIC operators, LINEAR programming, GOAL programming, FUZZY sets

Design and analysis of quaternion-valued neural networks for storing and retrieving color images.

Authors: Manoj, N. Sriraman, R. Gurusamy, R. et al.

Source: Journal of Applied Mathematics & Computing; 2025 Suppl 1, Vol. 71, p617-643, 27p

Improved Distributed Approximate Matching.

Authors: LOTKER, ZVI PATT-SHAMIR, BOAZ PETTIE, SETH

Source: Journal of the ACM; Oct2015, Vol. 62 Issue 5, p38-38:17, 17p

Subject Terms: DISTRIBUTED computing, ALGORITHMS, APPROXIMATION theory, COMPUTATIONAL complexity, BIPARTITE graphs

An examination of pre-service mathematics teachers' course-taking, beliefs, and preferred assessment practices.

Authors: Wellberg, Sarah

Source: Journal of Mathematics Teacher Education; Dec2025, Vol. 28 Issue 7, p1567-1606, 40p

Subject Terms: MATHEMATICS education, TEACHER education, EDUCATIONAL evaluation, STRUCTURAL equation modeling, TEACHING experience, STUDENT teachers, MATHEMATICAL ability

ABSTRACTS from other ACM Publications.

Source: Communications of the ACM; Jul1982, Vol. 25 Issue 7, p487-492, 6p

Subject Terms: SEQUENTIAL machine theory, REDUCED instruction set computers, MICROELECTRONICS, INTEGRATED circuits

Reviews & Products: COMMUNICATIONS of the ACM (Periodical)

Low-Dimensional Embedding with Extra Information

Authors: Mihai Badoiu Erik D. Demaine Mohammadtaghi Hajiaghayi et al.

Contributors: Mihai Badoiu Erik D. Demaine Mohammadtaghi Hajiaghayi et al.

Source: http://www-math.mit.edu/%7Ehajiagha/embed8.pdf.

Subject Terms: General Terms, Algorithms, Theory Keywords, Graph embedding, metrics, angles, order type, distribution, range graphs, approximation algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.6333

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.6333
http://www-math.mit.edu/%7Ehajiagha/embed8.pdf