Mark Dominus

Member for 9 years, 11 months
Last seen more than a month ago

GitHub
blog.plover.com
Philadelphia, USA

Summary

Reputation

1,517

1.5k
1.3k
1.2k

2019
2020
2021
2022

Top tag

algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

13

21

Newest

Popular Question

Next badge

0/1

Custodian

Answers

View all 9 answers

Score Activity Newest

15

When can a greedy algorithm solve the coin change problem?

Nov 12, 2012

9

Finding interesting anagrams

Jun 12, 2012

8

What are examples of inconsistency and incompleteness in Unix/C?

Jan 16, 2013

7

Invariant Proof of For Loops?

Nov 10, 2012

4

Algorithm for finding two smallest numbers in an array

Sep 30, 2015

Questions

View all 8 questions

Score Activity Newest Views

31

Finding interesting anagrams

Jun 7, 2012

24

Is there a sometimes-efficient algorithm to solve #SAT?

Jan 16, 2013

14

NP-hard problems but only for n≥3

Nov 15, 2019

6

Find a simple path visiting all marked vertices

Sep 17, 2013

5

Elementary proof of compact space = exhaustible space?

Jan 19, 2014

Tags

View all 37 tags

algorithms

30

Score

7

posts

greedy-algorithms

15

Score

1

post

combinatorics

15

Score

1

post

search-algorithms

9

Score

2

posts

natural-language-processing

9

Score

2

posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

13

silver badges

Taxonomist

Jul 28, 2018
Good Question

Feb 21, 2017
Constituent

Aug 10, 2015

21

bronze badges

Self-Learner

Jun 12, 2012
Announcer

Apr 29, 2017
Curious

Aug 19, 2014

Bookmarks

Score Activity Newest Views Added

10

Term rewriting; Compute critical pairs

Sep 3, 2015

Accounts

View all 49 accounts

62.1k
36
276
488

2,238
1
16
27

1,543
11
32

Computer Science

1,517
13
21

History of Science and Mathematics

712
5
16

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

45

upvotes

9

downvotes

11

question votes

43

answer votes