User contributions for Admin

10 April 2023

• 08:1908:19, 10 April 2023 diff hist +5‎ 2-dimensional Convex Hull, Dynamic ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +5‎ 2-dimensional Convex Hull, Online ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +9‎ D-dimensional Convex Hull ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +5‎ 3-dimensional Convex Hull ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +5‎ 2-dimensional Convex Hull ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +4‎ Counting number of intersection points, line segments ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +4‎ Reporting all intersection points, general polygons ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist +6‎ Reporting all intersection points, convex polygons ‎No edit summary
• 08:1908:19, 10 April 2023 diff hist +7‎ Reporting all intersection points, generalized segments ‎No edit summary
• 08:1908:19, 10 April 2023 diff hist −58‎ Reporting all intersection points, line segments ‎No edit summary
• 08:1908:19, 10 April 2023 diff hist −37‎ 0-1 Linear Programming ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist −37‎ Integer Linear Programming ‎No edit summary current
• 08:1908:19, 10 April 2023 diff hist −37‎ Linear Programming with Reals ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist −37‎ General Linear Programming ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +6‎ Vandermonde Matrix ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +6‎ Toeplitz Matrix ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +6‎ Non-Definite, Symmetric Matrix ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +6‎ Positive Definite, Hermitian Matrix ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +9‎ Sparse Linear System ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +6‎ General Linear System ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +2‎ $(\min, \leq)$ Product ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +2‎ Distance Product ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +2‎ Matrix Product Verification ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +2‎ Boolean Matrix Multiplication (Combinatorial) ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +2‎ Boolean Matrix Multiplication ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +11‎ Matrix Multiplication ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +22‎ Maximum Local Edge Connectivity ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +22‎ All-Pairs Maximum Flow ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +17‎ Minimum-Cost Flow ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +24‎ Non-integer Maximum Flow ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +22‎ Unweighted Maximum Flow ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist +30‎ Integer Maximum Flow ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +31‎ St-Maximum Flow ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist −17‎ Matrix Chain Scheduling Problem ‎No edit summary current
• 08:1808:18, 10 April 2023 diff hist −71‎ Matrix Chain Ordering Problem ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist −20‎ Kth Order Statistic ‎No edit summary
• 08:1808:18, 10 April 2023 diff hist +41‎ Non-Comparison Sorting ‎No edit summary
• 08:1708:17, 10 April 2023 diff hist +2‎ Family:Recovery ‎No edit summary current
• 08:1708:17, 10 April 2023 diff hist +45‎ Family:Interval Scheduling ‎No edit summary current
• 08:1508:15, 10 April 2023 diff hist +52‎ Family:Nearest Neighbor Search ‎No edit summary current
• 08:1508:15, 10 April 2023 diff hist +199‎ Family:Root Computation ‎ Removed redirect to Root Computation current Tag: Removed redirect
• 07:5707:57, 10 April 2023 diff hist +231‎ N Work-conserving schedulers (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +288‎ N Multilevel queue scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above; also level information for each task) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +250‎ N Round-robin scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +250‎ N First come, first served (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +250‎ N Shortest remaining time first (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +367‎ N Priority scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (Keep track of (sorted, based on criteria) list of (unscheduled, running, etc.; just un-done) tasks, along with machine statuses) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +394‎ N Fixed priority shortest job first (Unweighted Interval Scheduling, Online Interval Scheduling) ‎ Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == $O(n+k)$? words (Keep track of (sorted, based on criteria) list of (unscheduled, running, etc.; just un-done) tasks, along with machine statuses and task priorities) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==" current
• 07:5707:57, 10 April 2023 diff hist +3‎ $O(n\log n)$ Dynamic Programming (Weighted Activity Selection Problem Interval Scheduling) ‎No edit summary current
• 07:5707:57, 10 April 2023 diff hist +3‎ Sthele, Zimmermann (Greatest Common Divisor Greatest Common Divisor) ‎No edit summary current