Computer Science

Help Center > Badges > Editor

 Editor
First edit.
Awarded 11493 times.
Longest subarray with sum at most K
Awarded 6 mins ago
Minimization of DFA- one state mark or no mark?
Awarded 4 hours ago
Calculating the value of pi using a while loop in Python v3 [migrated]
Awarded 17 hours ago
Difference between GA and ABC for inference
Awarded 19 hours ago
Algorithm for undirected projective dependency parsing
Awarded 22 hours ago
One-way-function based on Friedberg numberings
Awarded yesterday
Longest path length in an undirected tree, can we prove this algorithm is correct (which it is)?
Awarded yesterday
Can the KenKen puzzle be solved using the same ideas as for Sudoku?
Awarded yesterday
Cover interval with minimum sum intervals - DP recursion depth problem
Awarded 2 days ago
Can the same node appear twice in a tree?
Awarded 2 days ago
Clarifiaction on the NP-hardness of k-SUM-variants
Awarded 2 days ago
Time complexity of a 3 nested for-loop
Awarded 2 days ago
fair disivion of indivisibles with qualification constraint [migrated]
Awarded 2 days ago
Time complexity for concatenating strings
Awarded 2 days ago
NP-hard or not: partition with finite irrational input [duplicate]
Awarded 2 days ago
What are GPUs bad at?
Awarded Feb 26 at 0:30
What are GPUs bad at?
Awarded Feb 25 at 23:50
Show that for every language A, there exists a language B such that not B ≤m A
Awarded Feb 25 at 16:50
Expected number of coins
Awarded Feb 25 at 15:55
What are GPUs bad at?
Awarded Feb 25 at 15:25
Algorithm for decomposing a complex (self-intersecting) polygon into simple polygons
Awarded Feb 25 at 11:40
What are some uses of the Thue-Morse sequence in computer science?
Awarded Feb 25 at 8:30
How do compilers implement dataflow analysis for arrays and pointers due to aliasing related to array indices and pointer addresses [closed]
Awarded Feb 25 at 3:00
Calculate probability in graphical model
Awarded Feb 24 at 11:35
Uniform generation of random bipartite bi-regular graphs?
Awarded Feb 24 at 10:00
Algorithm to evenly space nodes on a graph between nodes of a known location
Awarded Feb 24 at 9:20
How do I determine the basic operation of this algorithm?
Awarded Feb 24 at 4:45
Use AI to analyze undirected weight graph and generate two sub graphs
Awarded Feb 23 at 17:15
Need to Convert numpy ArrayS to a single DatasetV1Adapter [closed]
Awarded Feb 23 at 11:55
Context free grammar for a palindrome of even length + cc
Awarded Feb 23 at 4:55
How machine learning libraries are created?
Awarded Feb 22 at 20:35
Tools for modelling compilers
Awarded Feb 22 at 14:50
Spin-Lock and Busy-Wait
Awarded Feb 22 at 7:55
Sorting array of strings (with repetitions) according to a given ordering
Awarded Feb 22 at 2:20
Sorting array of strings (with repetitions) according to a given ordering
Awarded Feb 21 at 15:15
What is the Time complexity of $\sum_{i=1}^n 1+\lfloor\log_2 i\rfloor$
Awarded Feb 21 at 13:00
Minimum-cut with balanced and limited number of nodes in each partition: Does this have an efficient solution or even a name?
Awarded Feb 21 at 9:05
Algorithm to compute decomposition of a union of sets to a disjoint union of intersections
Awarded Feb 20 at 19:40
Ascii characters in C language [closed]
Awarded Feb 20 at 14:45
(post deleted or otherwise unavailable)
Awarded Feb 20 at 13:15
Interview Question with Arrays and Consecutive Subintervals
Awarded Feb 19 at 18:30
Prove that in an optimal code, if the letter frequencies are increasing, the encoding lengths are monotonically decreasing
Awarded Feb 19 at 15:50
Name for sorting algorithm “while not sorted, swap the FIRST unordered pair”
Awarded Feb 19 at 2:25
Grammar for the following language: L = {$a^{k}$$b^{n}$$a^{m}$ : m,n,k $\in$$ N^{+}$ $\land$ m + k $\geq$ n}
Awarded Feb 18 at 20:20
Prove the equivalence between regular expressions (cb*c+cb*b)* and (cc)*+(cc)*(cb)(b+c)*
Awarded Feb 18 at 18:35
Triple nested loop complexity
Awarded Feb 18 at 17:00
When is cumulative type universes useful?
Awarded Feb 18 at 2:25
Solve recurrence with Master Theorem - Polynomially Smaller/Larger
Awarded Feb 17 at 22:45
Linear algorithm to measure how sorted an array is
Awarded Feb 17 at 22:10
Implementing Dynamic Programming Solutions
Awarded Feb 17 at 21:40
Which inductive schemes can encode the following Agda definition?
Awarded Feb 17 at 14:05
Need help with adding elements to hashtable with linear probing
Awarded Feb 17 at 6:30
How do I calculate the work for a parallel algorithm?
Awarded Feb 16 at 23:15
Is there a name for the class of algorithms that are the most efficient for a particular task?
Awarded Feb 16 at 18:35
Optimal order placement of a good across different places when cost and quantity is unknown
Awarded Feb 16 at 2:10
How to include both precedence and associativity in following grammar?
Awarded Feb 15 at 18:55
How can i solve a recursion equation with square root using recursion tree method?
Awarded Feb 15 at 1:50
Updating the distances matrix after single edge was decreased
Awarded Feb 15 at 1:50
Combining merge sort with insertion sort - Time complexity
Awarded Feb 15 at 1:40
Static Perfect Hashing - FKS
Awarded Feb 14 at 16:55
1 2 3 4 5 … 192