Skip to main content
Computer Science
Paul Manta's user avatar
Paul Manta's user avatar
Paul Manta's user avatar
Paul Manta
  • Member for 12 years
  • Last seen more than 6 years ago
  • Amsterdam, Netherlands
Profile Activity

22 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
awarded
 Yearling
awarded
 Popular Question
awarded
 Popular Question
awarded
 Autobiographer
revised
Does an Operating System inject its own machine code when you open a program?
Clarified how the OS uses timer interrupts
suggested
Approve
Does an Operating System inject its own machine code when you open a program?
comment
Is 2**x faster to compute than exp(x)?
@isomorphismes Here, 'subnormal' is with respect to how floats are implemented. See denormal numbers on Wikipedia.
awarded
 Commentator
awarded
 Critic
awarded
 Student
awarded
 Scholar
accepted
For what special cases does this vertex cover algorithm fail or work?
revised
For what special cases does this vertex cover algorithm fail or work?
deleted 214 characters in body
asked
For what special cases does this vertex cover algorithm fail or work?
comment
K-Clique in Connected Graphs
Good point. Do you know, are there any (nontrivial) types of graphs for which the clique problem, where k is an input variable, can be solved in polynomial time?
awarded
 Supporter
comment
K-Clique in Connected Graphs
@Merbs Not really, but I suppose you mean to say that there's nothing about connected graphs that makes this problem easier?
comment
K-Clique in Connected Graphs
@Merbs Yes, I edited the question.
revised
K-Clique in Connected Graphs
added 10 characters in body; edited title
awarded
 Editor
1
2