User Kyle - Theoretical Computer Science Stack Exchange

Network profile

261

reputation

1

7

Kyle

CS Professor at Plymouth State University

2

answers

1

question

~2k

people reached

Plymouth, NH
turing.plymouth.edu/~kgb1013
Member for 9 years, 3 months
52 profile views
Last seen Jul 13 '18 at 19:13

Communities (23)

Top network posts

Top tags (9)

cc.complexity-theory

Score 13

Posts 1

Posts % 33

np-hardness

Score 13

Posts 1

planar-graphs

Score 13

Posts 1

hamiltonian-paths

Score 13

Posts 1

two-player-games

Score 2

Posts 1

pspace

Score 2

Posts 1

View all tags →

Top posts (3)

All Questions Answers

Votes Newest

13 I want an easy Gadget to prove Planar Hamiltonian Cycle NP-Complete (from Hamiltonian Cycle) Jan 10 '12

2 Have these coloring games been solved? Feb 19 '15

1 Big-Theta extension of Brent's Theorem? Feb 14 '13

Badges (8)

Gold

—

Silver

1

Rarest

Yearling

Mar 1 '19

Bronze

7

Rarest

Critic

Mar 21 '13
Teacher

Jan 10 '12
Editor

Jan 11 '12

Theoretical Computer Science Stack Exchange works best with JavaScript enabled