Hacker News with Generative AI: Graph Theory

TBM 333: Lean Graph Theory (cutlefish.substack.com)
If you've followed my work over the years, you know that I frequently mention ideas from Lean, such as limiting work in progress, continuous improvement, "respect for people," Andon cords, reducing overburden (Muri), systems thinking, etc. I frequently recommend Mary and Tom Poppendieck's book The Lean Mindset: Ask the Right Questions.
Lean, Graph Theory, Software Development, Systems Thinking
27 points by duck 25 days ago | 5 comments
Capablanca: Minimum Vertex Cover Solver (pypi.org)
A required part of this site couldn’t load. This may be due to a browser extension, network issues, or browser settings. Please check your connection, disable any ad blockers, or try using a different browser.
Python, Software, Algorithms, Graph Theory
18 points by vegafrank 25 days ago | 3 comments
Ask HN: Dense Tree Layout Algorithms (ycombinator.com)
I recently bought a poster which features a really beautiful rendering of a phylogenetic tree of the world's bird families (a rooted binary tree).<p>https://lynxnaturebooks.com/product/orders-and-families-of-the-birds-of-the-world-poster/<p>I am sure it was carefully designed by hand. What algorithms could automatically generate a layout like this? The graphviz layout algorithms are poorly suited to the problem because they cannot seem to avoid edge/node coincidence beyond a certain node density.
Data Visualization, Algorithms, Graph Theory, Biology
44 points by bwestergard 39 days ago | 18 comments
Treewidth? (ams.org)
The treewidth of a graph, a positive integer defined using a tree of sets of vertices, is central to graph structure theory and the parametrized complexity of algorithms.
Graph Theory, Algorithms, Computer Science, Mathematics
33 points by RafelMri 40 days ago | 12 comments
A Gentle Introduction to Graph Neural Networks (2021) (distill.pub)
Neural networks have been adapted to leverage the structure and properties of graphs. We explore the components needed for building a graph neural network - and motivate the design choices behind them.
Neural Networks, Machine Learning, Graph Theory
362 points by misonic 64 days ago | 33 comments
The science of routing print orders (canva.dev)
How Canva uses graph traversal to handle the complexity of getting print orders to our customers.
Printing, Graph Theory, Computer Science, Operations Research, Business
21 points by SerCe 73 days ago | 4 comments
Curve Families (linebender.org)
This graph has an arrow when one curve family fully includes the parameter space of another. A dotted line represents an approximation which is better than can be expected from scaling based on the number of parameters.
Mathematics, Data Visualization, Graph Theory, Curve Fitting
13 points by alexharri 95 days ago | 0 comments
Languages ... by finite semigroups [generalised to] trees and graphs (2020)[pdf] (mimuw.edu.pl)
Mathematics, Computer Science, Algorithms, Graph Theory
28 points by 082349872349872 109 days ago | 0 comments
Computer Scientists Establish the Best Way to Traverse a Graph (quantamagazine.org)
Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.”
Computer Science, Algorithms, Graph Theory
39 points by sohkamyung 119 days ago | 1 comments
The bunkbed conjecture is false (wordpress.com)
The bunkbed conjecture (BBC) is a basic claim about random subgraphs.
Mathematics, Graph Theory, Conjecture
189 points by surprisetalk 142 days ago | 71 comments
Hierarchical Navigable Small World: a scalable nearest neighbor search (github.com/brtholomy)
"Hierarchical Navigable Small World" (HNSW): an intriguing mouthful, designating a dense bouquet of concepts developed in the last 70 years in sociology, graph theory, and algorithmic science. In this brief tutorial, we'll examine these concepts carefully and attempt to solidify our understanding with proof-of-concept code and as many visualizations as possible.
Algorithms, Graph Theory, Computer Science, Visualization
120 points by wilsonzlin 144 days ago | 5 comments
Graph Coloring Methods (graphcoloringmethods.com)
This is a graduate textbook about how to color graphs.
Graph Theory, Mathematics, Computer Science, Algorithms
71 points by silasdb 153 days ago | 16 comments
Possibly all the ways to get loop-finding in graphs wrong (greenend.org.uk)
Over the years I’ve been developing these puzzles, I’ve gone through an amazing number of algorithms for doing that job. Each one was unsatisfactory for some reason, and I threw it away, and moved on to the next.
Algorithms, Graph Theory, Puzzles
230 points by matt_d 164 days ago | 51 comments
Vizdom: A Fast and Declarative Graph Layout and Rendering Library (reddit.com)
Visualization, Graph Theory, Data Visualization, Software, Libraries
5 points by s0l0ist 231 days ago | 0 comments
Compressing graphs and indexes with recursive graph bisection (2016) (arxiv.org)
Graph Theory, Data Compression, Algorithms
16 points by luu 243 days ago | 6 comments
In highly connected networks, there's always a loop (quantamagazine.org)
Networks, Graph Theory, Mathematics
118 points by headalgorithm 259 days ago | 22 comments
Not all graphs are trees (buttondown.email)
Data Visualization, Graph Theory
117 points by g0xA52A2A 298 days ago | 50 comments
Solving the minimum cut problem for undirected graphs (research.google)
Computer Science, Algorithms, Graph Theory
214 points by Anon84 310 days ago | 36 comments