gphilip

less info

network profile

739 reputation

1422

bio	website	imsc.res.in/~gphilip
	location	Chennai, India
	age
visits	member for	2 years, 9 months
	seen	May 14 at 13:18
stats	profile views	193

I am currently doing my Ph.D in Theoretical Computer Science at The Institute of Mathematical Sciences, Chennai, India. My advisor is Venkatesh Raman, and our main area of research interest is Parameterized Algorithms and Complexity.

summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest

15	Finding twin vertices in graphs
15	How fast can we solve a totally unimodular integer linear program?
14	How large a treewidth can a tree plus half the edges have?
8	Which Integer Linear Programs are easy?
7	Graph classes in which CLIQUE is known to be NP-hard?

739 Reputation

+5	How large a treewidth can a tree plus half the edges have?
+10	Which Integer Linear Programs are easy?
+20	NP-hard problems on trees
+5	How fast can we solve a totally unimodular integer linear program?

view more

4 Answers

votes activity newest

14	Graph Theory Fun Problem
10	Optimal greedy algorithms for NP-hard problems
8	NP-hard problems on trees
7	Algorithms from the Book.

21 Tags

14 graph-theory	10 cc.complexity-theory
14 co.combinatorics	10 greedy-algorithms
10 approximation-algorithms	8 np-hardness × 2
10 lower-bounds	8 tree
10 approximation-hardness	0 reference-request × 4

view more

13 Accounts

	Theoretical Computer Science	739 rep	1422
	Area 51	366 rep	15
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	327 rep	210
$Mathematics Stack Exchange$	Mathematics	291 rep	47
	Stack Overflow	254 rep	19

17 Badges

recent class name

Yearling × 2	Citizen Patrol
Announcer × 7	Enlightened
Nice Answer × 2	Nice Question × 3
Booster	Quorum
Publicist	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

156 Votes Cast

all time			by type
150	up		58	question
6	down		98	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled