arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Steven Halim

13 papers · 2006–2026

2006: 32007: 12008: 12009: 02010: 12011: 12012: 12013: 12014: 02015: 02016: 02017: 02018: 02019: 02020: 12021: 02022: 02023: 02024: 22025: 02026: 1
2006peak 3 in 20062026

Frequent co-authors

Papers

showing 1–13 of 13 RSS

Competitive Programming 2

Steven Halim, Felix Halim

Computer Science Applications · · cited 28× · OpenAlex ↗ · more like this ·

There are many ways in which students can be prepared for programming contests and indeed training more generally in algorithms. Two of the more obvious areas are exposure to a wide variety of different algorithms and techniques, and practice by solving a good number of such problems. The former is important, not only at the initial levels where a student is introduced to the fundamental building blocks (e.g. dynamic programming or depth-first search) but at the progressive levels where a knowledge of more sophisticated methods gives a useful, if not essential, toolbox. Algorithmic programming contests have changed significantly since the 80s and, as this book mentions in passing, what were once the deciding problems are now basic requirements. The need for practice should be clear. Not only does it give the student the opportunity to confirm they understand the algorithms, it develops…

Viz

Steven Halim, Roland H. C. Yap, Hoong Chuin Lau

Computer Vision and Pattern Recognition · Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University) · · cited 19× · DOI ↗ · more like this ·

NP-hard combinatorial optimization problems are common in real life. Due to their intractability, local search algorithms are often used to solve such problems. Since these algorithms are heuristic-based, it is hard to understand how to improve or tune them. We propose an interactive visualization tool, VIZ, meant for understanding the behavior of local search. VIZ uses animation of abstract search trajectories with other visualizations which are also animated in a VCR-like fashion to graphically playback the algorithm behavior. It combines generic visualizations applicable on arbitrary algorithms with algorithm and problem specific visualizations. We use a variety of techniques such as alpha blending to reduce visual clutter and to smooth animation, highlights and shading, automatically generated index points for playback, and visual comparison of two algorithms. The use of multiple…

A software framework for fast prototyping of meta‐heuristics hybridization

Hoong Chuin Lau, Wee Chong Wan, Steven Halim +1 more

Artificial Intelligence · International Transactions in Operational Research · · cited 12× · DOI ↗ · more like this ·

Abstract Hybrids of meta‐heuristics have been shown to be more effective and adaptable than their parents in solving combinatorial optimization problems. However, hybridized schemes are also more tedious to implement due to their increased complexity. We address this problem by proposing the meta‐heuristics development framework (MDF). In addition to being a framework that promotes software reuse to reduce developmental effort, the key strength of MDF lies in its ability to model meta‐heuristics using a “request, sense and response” schema, which decomposes algorithms into a set of well‐defined modules that can be flexibly assembled through a centralized controller. Under this scheme, hybrid schemes become an event‐based search that can adaptively trigger a desired parent's behavior in response to search events. MDF can hence be used to design and implement a wide spectrum of hybrids…

Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms

Steven Halim, Roland H. C. Yap, Hoong Chuin Lau

Computer Vision and Pattern Recognition · Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University) · · cited 7× · OpenAlex ↗ · more like this ·

Metaheuristic search algorithms due to their heuristic nature usually need tuning of parameters, components and/or strategies to achieve acceptable performance on a particular problem. While there has been much work on tools and techniques to address this Tuning Problem, there has been relatively little work which takes advantage of putting humans in the metaheuristic analysis/evaluation loop. This paper proposes the use of a search trajectory visualization tool, Viz, which is meant to make it easier for humans (e.g. the algorithm designer/programmer) to understand, evaluate and design metaheuristics for search. In particular, our visualization exploits the human’s capabilities for finding patterns in search trajectory by using a combination of spatial visualizations. We use the Travelling Salesman Problem to illustrate how Viz can be used to visualize the behavior of two local search…

Competitive Programming 4: The New Lower Bound of Programming Contests in the 2020s

Steven Halim

Artificial Intelligence · OLYMPIADS IN INFORMATICS · · cited 5× · DOI ↗ · more like this ·

Seven years have passed since me and my brother Felix Halim released the 3rd edition of our Competitive Programming book (CP3) on 24 May 2013 that had influenced the competitive programming field in the past decade: 2010s. We have just released the 4th edition of our book (CP4) on 19 July 2020 – the original IOI 2020 arrival day where free preview copies should have been given to all invited delegations. In this short report, we address two groups of readers: those who have read/heard about CP3 and those who are new with this book.

Automated Adversarial-Attack Removal with SafetyNet Using ADGIT

Steven Halim, Arvio Anandi, Vyos Devin +2 more

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

In the realm of artificial intelligence (AI), a notable challenge has surfaced: adversarial attacks, these attacks involve altering input data to mislead AI models. Developing defensive measures against adversarial attacks is necessary for a more reliable AI system to protect its users from potential harm. In response to the risk of adversarial attacks, this study aims to mitigate the risk of such attacks, especially in image classification tasks, by proposing Adversarial Detection Guided Input Transformation (ADGIT) as an architecture designed to handle such attacks. In this study, the author will experiment with creating such architecture and measure the quality of the proposed technique. ADGIT works by utilizing SafetyNet as an adversarial detector to detect and cleanse adversarial attacks. The author concludes that the proposed technique could improve robustness against adversarial…

Implementation of Heuristic Technique and Genetic Algorithms in Shikaku Puzzle Problem

Samuel Lukas, Arnold Aribowo, Steven Halim

Artificial Intelligence · Applied Mechanics and Materials · · cited 1× · DOI ↗ · more like this ·

Shikaku is a logic puzzle published by Nikoli at 2005. Shikaku has a very simple rule. This puzzle is played on a rectangular grid. Some of the squares in the grid are numbered. The main objective is to create partitions inside the grid. Each partition must have exactly one number, and the number represents the area of the partition. Then the partition’s shape must be a rectangular or a square. The aim of this research is discussing how can computer software be able to solve the Shikaku problem by implementing heuristic technique and genetics algorithms. Initially the Shikaku problem is inputted into the system. Firstly, the software will solve the problem by applying heuristics methods with some logic rules. All logic rules are created and implemented into the software so that the software can minimize the partitions possibilities to the problem. If this heuristics method still can not…

Analysis of The Role of Knowledge Sharing And Market Orientation On Business Performance (Study of Herbal Medicine SMEs in Kediri City)

Sri Hariyanti, Oktaria Ardika Putri, M. Ali Fudin +1 more

Demography · EKONIKA Jurnal Ekonomi Universitas Kadiri · · cited 0× · DOI ↗ · more like this ·

Now, Indonesia is one of the largest economies in the world, with substantial growth potential in the next few decades. To realize this potential, the Indonesian government has identified the important role of the SME sector in driving growth, creating jobs, and reducing poverty as is done by the Kediri City Government, in this case, the Department of Micro Business Cooperatives and Manpower, by sharing information and introducing markets to herbal medicine SMEs. This research uses a qualitative descriptive method to examine the role of knowledge sharing and market orientation carried out by the Kediri City Government to improve the performance of herbal medicine SME businesses. With interviews, documentation, and observations from this research, it can be concluded that knowledge sharing and market orientation have effectively improved the business performance of JAMU SMEs.

Expecting the Unexpected

Steven Halim

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

In recent IOIs, the IOI community has observed creative tasks such as'Language'/'Maze'/ 'Saveit' (IOI Tasks, 2010), 'Parrots' (IOI Tasks, 2011), and 'Odometer'/'Supper' (IOI Tasks, 2012) that caught many contestants and their coaches off-guard. This is because it is very hard to train our students to be 100% ready for such unexpected tasks. Reading the IOI 2013 call for tasks requirements (IOI Call for Tasks, 2013) points us towards more of IOI tasks of such nature. In this paper, we share how the Singapore IOI team expects the unexpected.

Competitive Programming in National University of Singapore

Steven Halim, Felix Halim

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Abstract University has role in nurturing future programmers. School of Com-puting (SoC) in National University of Singapore (NUS) offers a special module titled CS3233 – ‘Competitive Programming ’ to nurture its top students. This paper discusses strengths of having such module, the challenges to mount such module, and how we address the challenges with help of some teaching methodology and various Information and Communications Technology (ICT) tools. 1. University Role in Nurturing Future Programmers The usage of computer has become ubiquitous in many aspects of human life. This increases the need for good software that come from good software engineering and utilizes state-of-the-art data structures and algorithms. On the front-end, scien-tists also rely more on computers to find better solutions for the ever-growing real world issues. Universities as an institution of higher…

Solving the 0-1 Multidimensional Knapsack Problem using Tabu Search and Visualization

Trung Tuan Dung, Steven Halim, Wan Wee Chong +1 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

In many industrial and business sectors, solving complex optimization problems is the key to increasing productivity and product quality. Often times, it is computationally intractable to search for the optimal solution out of a very large number of possible solutions. Heuristic techniques for solving optimization problems offer a computationally efficient way to find near-optimal solutions. Meta-heuristics (such as Tabu Search and Genetic Algorithms) is a top-level general algorithmic strategy that guides heuristics search. In this project, we apply an existing Meta-heuristics Development Framework developed by a team of NUS students to solve a notorious optimisation problem, at the same time study the positive effects of visualization when used in conjunction with the framework. The resulting system was benchmarked against the input instances in the Operations Research Library, which…

Art of Programming Contest

Ahmed Shamsul Arefin, Steven Halim, Dr. M. Lutfar Rahman +3 more

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Why do programmers love Programming Contest? Because young computer programmers like to battle for fame, money, and they love algorithms. The first ACM-ICPC (International Collegiate Programming Contest) Asia Regional Contest Bangladesh was held at North South University in the year 1997. Except the year 2000, our country hosted this contest each year and our invaluable programmers have participated the world final every year from 1997. Our performance in ACM/ICPC is boosting up day by day. The attention and time we are spending on solving moderate and difficult problems is noticeable. BUET, University of Dhaka, NSU and AIUB has produced many programmers who fought for World Finals. Institutions looking for boosting the performance of their teams in the programming contests may consider them as prospective coaches/trainers. Some universities have recently adopted another strategy. They…

Idea First, Code Later: Disentangling Problem Solving from Code Generation in Evaluating LLMs for Competitive Programming

Sama Hadhoud, Alaa Elsetohy, Frederikus Hudi +3 more

cs.CL · · arXiv ↗ · more like this ·

Large Language Models (LLMs) increasingly succeed on competitive programming problems, yet existing evaluations conflate algorithmic reasoning with code-level implementation. We argue that competitive programming is fundamentally a problem-solving task and propose centering natural-language editorials in both solution generation and evaluation. Generating an editorial prior to code improves solve rates for some LLMs, with substantially larger gains when using expertly written gold editorials. However, even with gold editorials, models continue to struggle with implementation, while the gap between generated and gold editorials reveals a persistent problem-solving bottleneck in specifying correct and complete algorithms. Beyond pass/fail metrics, we diagnose reasoning errors by comparing model-generated editorials to gold standards using expert annotations and validate an LLM-as-a-judge…