| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:a5e53594-591c-e3ff-b715-985a6df8adef |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | DF30:37C36E:2B0753:3C94D3:6B006B72 |
| html-safe-nonce | 7ab8f66ca2f21c82e3d0c628f1cfe5c1dc6f6cc04d49d25da6520b5b827ff6dd |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJERjMwOjM3QzM2RToyQjA3NTM6M0M5NEQzOjZCMDA2QjcyIiwidmlzaXRvcl9pZCI6IjY3MDE3MjE0MzU1MDY3NjQ2NTgiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 08a7dd0a342e81d1117a10a77600d5d4ca385912502e67867294d388127858ce |
| hovercard-subject-tag | pull_request:3707491662 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/SparseLinearAlgebra/LAGraph/13/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/1af4b262dfc9ccc350cfe4aa08847ef1a5eb170f682f2ca1dce28a8bb5fceea0/SparseLinearAlgebra/LAGraph/pull/13 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/1af4b262dfc9ccc350cfe4aa08847ef1a5eb170f682f2ca1dce28a8bb5fceea0/SparseLinearAlgebra/LAGraph/pull/13 |
| og:image:alt | Algorithm for Evaluating 2-RPQ Queries with Path Storing
This PR introduces an algorithm for evaluating 2-RPQ queries with path storing.
The algorithm supports three path semantics:
ALL-SHORTEST-P... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | suvorovrain |
| hostname | github.com |
| expected-hostname | github.com |
| None | 6527e91c60c0b29d16606ff32ac5df8ecdc37a2a62205ea057a14d7762c870fa |
| turbo-cache-control | no-cache |
| go-import | github.com/SparseLinearAlgebra/LAGraph git https://github.com/SparseLinearAlgebra/LAGraph.git |
| octolytics-dimension-user_id | 120004424 |
| octolytics-dimension-user_login | SparseLinearAlgebra |
| octolytics-dimension-repository_id | 856324580 |
| octolytics-dimension-repository_nwo | SparseLinearAlgebra/LAGraph |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 168189495 |
| octolytics-dimension-repository_parent_nwo | GraphBLAS/LAGraph |
| octolytics-dimension-repository_network_root_id | 168189495 |
| octolytics-dimension-repository_network_root_nwo | GraphBLAS/LAGraph |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 46f1cd2ae3cd8ae1a81019b5d619742e76f13bbd |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F13 |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F13 |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=SparseLinearAlgebra%2FLAGraph |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| SparseLinearAlgebra | https://github.com/SparseLinearAlgebra |
| LAGraph | https://github.com/SparseLinearAlgebra/LAGraph |
| Code | https://github.com/SparseLinearAlgebra/LAGraph |
| Pull requests10 (10) | https://github.com/SparseLinearAlgebra/LAGraph/pulls |
| Actions | https://github.com/SparseLinearAlgebra/LAGraph/actions |
| Projects | https://github.com/SparseLinearAlgebra/LAGraph/projects |
| Security and quality | https://github.com/SparseLinearAlgebra/LAGraph/security |
| Insights | https://github.com/SparseLinearAlgebra/LAGraph/insights |
| https://github.com/SparseLinearAlgebra/LAGraph |
| suvorovrain | https://github.com/suvorovrain |
| stable | https://github.com/SparseLinearAlgebra/LAGraph/tree/stable |
| 2-rpq-alloc | https://github.com/SparseLinearAlgebra/LAGraph/tree/2-rpq-alloc |
| Conversation | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| Commits13 (13) | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits |
| Checks | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/checks |
| Files changed | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/files |
| Implement regular path query algorithm with pathes | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#top |
| suvorovrain | https://github.com/suvorovrain |
| stable | https://github.com/SparseLinearAlgebra/LAGraph/tree/stable |
| 2-rpq-alloc | https://github.com/SparseLinearAlgebra/LAGraph/tree/2-rpq-alloc |
|
| https://github.com/suvorovrain |
| suvorovrain | https://github.com/suvorovrain |
| May 19, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#issue-4475753555 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| MillenniumDB Path Query Challenge | https://ceur-ws.org/Vol-3409/paper13.pdf |
| https://private-user-images.githubusercontent.com/107667059/597133968-b54c2abd-333c-4893-a748-df7bb36bd313.png?jwt=eyJ0eXAiOiJKV1QiLCJhbGciOiJIUzI1NiJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3OTUxODk5MTksIm5iZiI6MTc5NTE4OTYxOSwicGF0aCI6Ii8xMDc2NjcwNTkvNTk3MTMzOTY4LWI1NGMyYWJkLTMzM2MtNDg5My1hNzQ4LWRmN2JiMzZiZDMxMy5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjYxMTIwJTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI2MTEyMFQxNTQ2NTlaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT03ZmIzYTRkMWJiMmFlMmM5ZGNkMTFkMzcyOGY3YTNjMTM2NDYzY2JmMmZjZDg0MjMxMjIzMjViNWFjM2Y3NGIyJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCZyZXNwb25zZS1jb250ZW50LXR5cGU9aW1hZ2UlMkZwbmcifQ.4ABV41RbtjuZxgPDMV2NtWhMFx2t9CT4cGDHbug147s |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| https://github.com/suvorovrain |
| suvorovrain | https://github.com/suvorovrain |
| May 19, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#event-25706050074 |
| https://github.com/suvorovrain |
| suvorovrain | https://github.com/suvorovrain |
| force-pushed | https://github.com/SparseLinearAlgebra/LAGraph/compare/8ab78aaa8c026041f21173b6390f76100a3094d1..ef02df7112f64d3815776b2f36a1fd6f1ceefb56 |
| 8ab78aa | https://github.com/SparseLinearAlgebra/LAGraph/commit/8ab78aaa8c026041f21173b6390f76100a3094d1 |
| ef02df7 | https://github.com/SparseLinearAlgebra/LAGraph/commit/ef02df7112f64d3815776b2f36a1fd6f1ceefb56 |
|
Compare
| https://github.com/SparseLinearAlgebra/LAGraph/compare/8ab78aaa8c026041f21173b6390f76100a3094d1..ef02df7112f64d3815776b2f36a1fd6f1ceefb56 |
| May 19, 2026 12:53 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#event-25706263780 |
| georgiy-belyanin | https://github.com/georgiy-belyanin |
| May 19, 2026 15:53 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#commits-pushed-1103c6b |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Add regular path query algorithm | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/1103c6bc74d38cdd968d1437a63c973c19e58a16 |
| 1103c6b | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/1103c6bc74d38cdd968d1437a63c973c19e58a16 |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Make the RPQ algorithm evaluate 2-RPQs | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/14192f6c4e18c5d64afb10df1737e3abbd0e4e5e |
| 14192f6 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/14192f6c4e18c5d64afb10df1737e3abbd0e4e5e |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Make MM reader for BOOL matrices ignore dups | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/1e937d91a9c90a1eed4b6fe5e2f0db3cfadb8f20 |
| 1e937d9 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/1e937d91a9c90a1eed4b6fe5e2f0db3cfadb8f20 |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Add regular path query algorithm for all paths [WIP] | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/d48ebb2a4bd00f2469adb5d24dc579ae09649713 |
| d48ebb2 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/d48ebb2a4bd00f2469adb5d24dc579ae09649713 |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Add linear allocator in 2RPQ for many paths [WIP] | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/d5d616140da23f82c2e8bb4c3ecada02bb376ef2 |
| d5d6161 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/d5d616140da23f82c2e8bb4c3ecada02bb376ef2 |
|
| https://github.com/suvorovrain |
| feat: add allocator | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/545f540ab2e7d93c2892221289f9aa2315ff6f8c |
| 545f540 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/545f540ab2e7d93c2892221289f9aa2315ff6f8c |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com/suvorovrain |
| Add ALL SHORTEST PATH 2RPQ support | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/7497ab5f3c3f45db7eff96180adc489ecaa41714 |
| 7497ab5 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/7497ab5f3c3f45db7eff96180adc489ecaa41714 |
| https://arxiv.org/abs/2412.10287 | https://arxiv.org/abs/2412.10287 |
|
| https://github.com/suvorovrain |
| feat: [wip] fix all shortest and other things | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/e01a1322c5c6c8279b5503ce4757f844f49cc0f8 |
| e01a132 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/e01a1322c5c6c8279b5503ce4757f844f49cc0f8 |
| https://github.com/suvorovrain |
| suvorovrain | https://github.com/suvorovrain |
| force-pushed | https://github.com/SparseLinearAlgebra/LAGraph/compare/3566a282e1d222e8426544f0993289ee4bca09c3..e01a1322c5c6c8279b5503ce4757f844f49cc0f8 |
| 3566a28 | https://github.com/SparseLinearAlgebra/LAGraph/commit/3566a282e1d222e8426544f0993289ee4bca09c3 |
| e01a132 | https://github.com/SparseLinearAlgebra/LAGraph/commit/e01a1322c5c6c8279b5503ce4757f844f49cc0f8 |
|
Compare
| https://github.com/SparseLinearAlgebra/LAGraph/compare/3566a282e1d222e8426544f0993289ee4bca09c3..e01a1322c5c6c8279b5503ce4757f844f49cc0f8 |
| May 19, 2026 12:54 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#event-25706303647 |
| https://github.com/suvorovrain |
| suvorovrain | https://github.com/suvorovrain |
| May 19, 2026 12:59 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#event-25706531230 |
| suvorovrain | https://github.com/suvorovrain |
| May 19, 2026 16:02 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13#commits-pushed-eeb5624 |
|
| https://github.com/suvorovrain |
| fix: all shortest usage in test | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/eeb5624e9d6c907ce9693348cd931b1a24c9e0f0 |
| eeb5624 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/eeb5624e9d6c907ce9693348cd931b1a24c9e0f0 |
|
| https://github.com/suvorovrain |
| fix: 2 regular path query usage | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/09716fb1c63e7b7fda3d05458e510ae8bfb56b5f |
| 09716fb | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/09716fb1c63e7b7fda3d05458e510ae8bfb56b5f |
|
| https://github.com/suvorovrain |
| fix: conflict fixes | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/3d94ea98ef5f6231b5a73da21397bacd06436ced |
| 3d94ea9 | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/3d94ea98ef5f6231b5a73da21397bacd06436ced |
|
| https://github.com/georgiy-belyanin |
| Distinguish labels on edges in all-paths RPQ | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/e46962a3a7bdfa1a594163e449e266170faa5a06 |
| e46962a | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/e46962a3a7bdfa1a594163e449e266170faa5a06 |
|
| https://github.com/georgiy-belyanin |
| Enable JIT in label-aware 2-RPQ | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/b0b972db39b2fc65d9d0e796aca90c420de2e7fb |
| b0b972d | https://github.com/SparseLinearAlgebra/LAGraph/pull/13/commits/b0b972db39b2fc65d9d0e796aca90c420de2e7fb |
| https://github.co/hiddenchars |
| https://github.com/SparseLinearAlgebra/LAGraph/pull/{{ revealButtonHref }} |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F13 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/13 |
|
| https://github.com/suvorovrain |
|
| https://github.com/georgiy-belyanin |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |