Commits

Branch selector

 main

User selector

All users

All time

Commit History

Commits on Oct 7, 2022

• Reduce Hamiltonian path problem to SAT

  sharyash81

  committed
  1e2d4f0

  Copy full SHA for 1e2d4f0

• Reduce graph coloring problem to SAT

  sharyash81

  committed
  c72609b

  Copy full SHA for c72609b

Commits on Sep 23, 2022

• Simplex algorithm implementation

  sharyash81

  committed
  75cfce2

  Copy full SHA for 75cfce2

• Gaussian Elimination algorithm implementation

  sharyash81

  committed
  4ed7d6a

  Copy full SHA for 4ed7d6a

Commits on Sep 19, 2022

• finding the maximum matching in a bipartite graph

  sharyash81

  committed
  8f46685

  Copy full SHA for 8f46685

• Generalization of the maxflow - Vertex capacity

  sharyash81

  committed
  3c9e662

  Copy full SHA for 3c9e662

• push-relabel algorithms for finding the maximum flow in the given graph

  sharyash81

  committed
  e36a055

  Copy full SHA for e36a055

Commits on Sep 14, 2022

• Construct the Suffix Array of a Long String using LCP Array

  sharyash81

  committed
  6cb6ea6

  Copy full SHA for 6cb6ea6

• Shortest super string of a string

  sharyash81

  committed
  8dfecaf

  Copy full SHA for 8dfecaf

• Find the number of All Unique Substrings of a String

  sharyash81

  committed
  f262190

  Copy full SHA for f262190

• Find All Occurrences of a Pattern in a String

  sharyash81

  committed
  b683e15

  Copy full SHA for b683e15

• Pattern Matching with the Suffix Array

  sharyash81

  committed
  b857852

  Copy full SHA for b857852

Commits on Sep 12, 2022

• Construct the suffix array of a string

  sharyash81

  committed
  c15a77f

  Copy full SHA for c15a77f

• Matching against a compressed string using BWT

  sharyash81

  committed
  756f0a2

  Copy full SHA for 756f0a2

• Reconstruct a string from its BWT

  sharyash81

  committed
  399d354

  Copy full SHA for 399d354

• Construct the Burrows-Wheeler Transform of a string

  sharyash81

  committed
  0b2f571

  Copy full SHA for 0b2f571

• Find all occurrencess of a collection of patterns in a text

  sharyash81

  committed
  bffc0a2

  Copy full SHA for bffc0a2

• Construct a Trie from a Collection of Patterns

  sharyash81

  committed
  e75add4

  Copy full SHA for e75add4

Commits on Sep 9, 2022

• Second Minimum Spanning Tree

  sharyash81

  committed
  401f0a1

  Copy full SHA for 401f0a1

• clustering problem - MST application

  sharyash81

  committed
  371d3f7

  Copy full SHA for 371d3f7

• Building roads to connect cities with minimum lenght ( cost ) - Kruskal implementation

  sharyash81

  committed
  b3c81f7

  Copy full SHA for b3c81f7

• shortest path from specific vertex to all other vertices

  sharyash81

  committed
  0f2643b

  Copy full SHA for 0f2643b

• check whether a given graph contains a negative weight cycle or not

  sharyash81

  committed
  72de282

  Copy full SHA for 72de282

• shortest path in a directed graph

  sharyash81

  committed
  bc357f7

  Copy full SHA for bc357f7

Commits on Sep 7, 2022

• check whether a given graph is bipartite or not

  sharyash81

  committed
  435d041

  Copy full SHA for 435d041

• shortest path in an undirected graph

  sharyash81

  committed
  d9fd164

  Copy full SHA for d9fd164

Commits on Sep 6, 2022

• number of SCC

  sharyash81

  committed
  c767099

  Copy full SHA for c767099

Commits on Sep 5, 2022

• topological ordering of a given DAG

  sharyash81

  committed
  cc9395b

  Copy full SHA for cc9395b

• check the existence of a cycle in a directed graph

  sharyash81

  committed
  78f86ff

  Copy full SHA for 78f86ff

• number of connected components in an undirected graph

  sharyash81

  committed
  d194ff2

  Copy full SHA for d194ff2

• reachability problem in undirected graph

  sharyash81

  committed
  e12f168

  Copy full SHA for e12f168