Daniel Page

7 Questions 190 Answers 0 Followers

Questions related from Daniel Page

What is the minimum vertex cover on k-regular graphs, for fixed k>2 NP-hard proof?

I am aware that the minimum (cardinality) vertex cover problem on cubic graphs (i.e., 3-regular) graphs is NP-hard. Say positive integer k>2 is fixed. Has there been any computational...

01 January 2015 4,781 2 View

Any good papers or texts on convex cost flows?

I am wondering if anybody can provide any handy resources (for a theoretical computer scientist) in relation to the convex cost flow problem? I have found texts (mostly my combinatorial...

12 December 2014 6,546 7 View

In your opinion, what classifies as a "mathematical" paper?

This often arises in the discussion of concepts like "what is somebody's Erdos number", or when one discusses what field a contribution belongs to. When "does it count" or when it is or isn't a...

11 November 2014 1,532 1 View

What is your favourite theorem?

In my spare time I sometimes like to visit this website (Theorem of the Day): http://www.theoremoftheday.org/ On this website, they give theorems (one for each day). It inspired me to ask this...

11 November 2014 2,364 14 View

On Google Scholar, what does it mean when you see an * beside a version of a paper?

One subtle thing I never noticed on Google Scholar was that some versions of papers I would encounter on Google Scholar have a star/asterisk (*) beside them. Does anybody know what that means?...

10 October 2014 2,467 3 View

Increasing number of CS students not understanding what CS is? Your opinion.

I find a lot of programs don't actually take the time to explain what it is, and instead go for more of an "applied" look at the field saying "With CS, you can do this" like an Applied CS program...

11 November 2013 8,988 5 View

What is your favourite algorithm?

If you could pick one algorithm which you like the most (if you are somebody who has his/her own, not including your own)

10 October 2012 8,634 84 View