[38663] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Hamiltonian path as protection against DOS.

daemon@ATHENA.MIT.EDU (Travis H.)
Sun Aug 27 11:50:59 2006

X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Thu, 24 Aug 2006 15:47:37 -0500
From: "Travis H." <solinym@gmail.com>
To: "Anne & Lynn Wheeler" <lynn@garlic.com>
Cc: "James A. Donald" <jamesd@echeque.com>, michaelslists@gmail.com,
	"Bill Stewart" <bill.stewart@pobox.com>, cryptography@metzdowd.com
In-Reply-To: <44E4ED91.7040301@garlic.com>

What is the complexity class for Eulerian paths/trails?

Wikipedia doesn't say.
-- 
"If you're not part of the solution, you're part of the precipitate."
Unix "guru" for rent or hire -><- http://www.lightconsulting.com/~travis/
GPG fingerprint: 9D3F 395A DAC5 5CCC 9066  151D 0A6B 4098 0C55 1484

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post