Oleksandr Bondarenko

less info

network profile

2,924 reputation

1834

bio	website	phdprojectblog.blogspot.com
	location	Zaporizhzhya, Ukraine
	age	28
visits	member for	1 year, 8 months
	seen	Apr 28 at 19:03
stats	profile views	338

PhD student at Zaporizhzhya National University, Ukraine. Studying approximation algorithms for scheduling and packing problems.

summary answers questions tags badges favorites bounties reputation activity

34 Answers

votes activity newest

21	Ways for a mathematician to stay informed of current research in complexity theory
18	Conjectures implying Four Color Theorem
16	Collatz Conjecture & Grammars / Automata
16	Funny TCS-related papers etc?
14	Polynomial time approximation algorithms for machine scheduling: how many open problems are left?

view more

2,924 Reputation

+5	Why differential approximation ratios are not well-studied comparing to standard ones despite of their claimed benefits?
+10	Optimal greedy algorithms for NP-hard problems
+10	Poly-time approximation scheme for problems with pseudo-polynomial time algorithms
+10	Conjectures implying Four Color Theorem

view more

11 Questions

votes activity newest

17	Degree sets for linear extension graphs
17	Are there known NP-complete problems, neither NP-hard in the strong sense nor having pseudopolynomial algorithm?
17	Polynomial time approximation algorithms for machine scheduling: how many open problems are left?
16	Why differential approximation ratios are not well-studied comparing to standard ones despite of their claimed benefits?
14	Theories which characterize classes of computational complexity

view more

47 Tags

74 cc.complexity-theory × 17	32 big-list × 10
56 graph-theory × 7	26 reference-request × 12
54 ds.algorithms × 13	25 np-hardness × 7
35 approximation-algorithms × 9	24 soft-question × 5
33 co.combinatorics × 5	24 research-practice × 2

view more

32 Accounts

	Theoretical Computer Science	2,924 rep	1834
$TeX - LaTeX$	TeX - LaTeX	180 rep	6
$Mathematics$	Mathematics	177 rep	7
	Stack Overflow	154 rep	17
	Area 51	151 rep	2

43 Badges

recent class name

Necromancer	Enlightened × 4
Nice Answer × 12	Mortarboard
Popular Question	Disciplined
Yearling	Fanatic
Nice Question × 6	Citizen Patrol

view more

0 Active bounties

active offered earned

This user has no active bounties

577 Votes Cast

all time			by type
574	up		202	question
3	down		375	answer

view more

Theoretical Computer Science - Stack Exchange works best with JavaScript enabled