Hi! I'm Josh Ganschow.
I'm a computer science master's student at Dakota State and a software engineer. I spend a lot of my free time on combinatorics and competitive programming. I also watch a lot of Timberwolves basketball!
Here's stuff I did/do…
…for monetary compensation
-
Software Engineering Intern / Resident
{Omnitech, Inc.}
I build and maintain full-stack .NET software applications and work with stakeholders to figure out what they need. Lately, I've been focusing more on data engineering, including query optimization, dimensional modeling and ETL/ELT pipelines.
-
GROWSTEM Student Mentor
{Dakota State University}
I mentor scholarship students, offering supplemental support and instruction.
…for class
-
Compressing workout data
{Design and Analysis of Computer Algorithms}
A partner and I are currently testing whether a compression algorithm can keep the parts of a workout that matter most.
-
A queue and a worker pool
{OS and Parallel Computing}
I built a bounded queue and worker pool in C. It lets multiple threads process jobs concurrently, with correctness checks and performance measurements.
-
JIFS
{Data Structures}
I built a persistent filesystem in Python over a block-addressed virtual disk, with hash-table directory lookups.
-
Parallel Prime Counter
{OS and Parallel Computing}
I used MPI to distribute prime counting across processes, comparing static and dynamic work allocation and measuring scaling.
…purely for the love of the game
-
Small Antiperfect Steiner Triple Systems
I coauthored a paper in Discrete Mathematics introducing antiperfect Steiner triple systems and studying when they exist. I built algorithms to generate and analyze these designs, examining about 62 million systems of order 21 with a parallelized pipeline.
-
ICPC & competitive programming
I lead DSU's Competitive Programming Club, where I run weekly sessions on algorithms and problem solving. I help organize the competitions we host at DSU, including the ICPC qualifiers and regional. I've qualified twice for the ICPC North America Championship, in 2024 and 2027. I trained and captained our 2027 team.
-
Combinatorial designs in SageMath
I've contributed combinatorial design algorithms to SageMath, including a randomized algorithm for constructing balanced incomplete block designs. I also help maintain PassageMath.
-
Prime Grid Labeling
Some friends and I heard about this problem at Math Club and decided to try it. We wrote code to generate an n x m grid containing the numbers 1 through nm, with every pair of orthogonally-neighboring entries coprime.
-
Advent of Code
I've participated every year since I started programming (so like the past 4 years).
A particular implementation of interest: 2019 day 7. I simulated the Intputer loop using MPI, my OS professor loved it!
-
Homelab
I maintain a Fedora-based homelab running a Jupyter server, LM Studio for local LLMs, and FreshRSS (hit me up if you have a cool RSS feed I could subscribe to).
-
Outdoor activities
I'm an avid cyclist, hiker, mountain biker, disc golfer, and pickleballer. I also own a Triumph Tiger that I love taking on long trips.