Selected Research Papers

Generally, the Publishers' hold the Copyrights to these papers. The final published versions may be updated versions. We provide the versions here for timely dissemination. It is the downloader's responsibility to use the material fairly with respect to the publishers' and authors' rights.

Phillip G. Bradford and Alina Olteanu:

Issues in Simulation for Valuing Long-Term Forwards

Advances in Computer and Information Sciences and Engineering

Book Chapter, Springer, 394-398, 2008.

Conference Version [PDF]

Phillip G. Bradford and Michael N. Katehakis:

A Probabilistic Study on Combinatorial Expanders and Hashing

SIAM Journal on Computing, Vol. 37, No. 1, 83-111, 2007.

Journal Version    [PDF] [PS]

Phillip G. Bradford and Daniel A. Ray:

Using Digital Chains of Custody on Constrained Devices to Verify Evidence (Extended Abstract)

Accepted/To Appear Intelligence and Security Informatics (ISI 2007), 2007.

    Conference Version             [PDF][PS]

    Journal Version Submission  [http://arxiv.org/abs/0705.2876]

P. G. Bradford and M. N. Katehakis: "Constrained Inventory Allocation and Its Applications,"
    WSEAS International Transactions on Mathematics, Vol. 6, Issue 2, 263-270, February 2007

    Conference Version             [PDF]

    Journal Version Submission  [PDF][PS]

Phillip G. Bradford, Irina Perevalova, Michiel Smid, Charles B. Ward:

Indicator Random Variables in Traffic Analysis and the Birthday Problem

The 2nd Workshop on Network Security (WNS 2006),
of the 31st IEEE Conference on Local Computer Networks (LCN ‘06)
IEEE Press, 1016-1023, 2006.

    Conference Version [PDF] [PS]

Phillip G. Bradford and Olga V. Gavrylyako:

Foundations of Security for Hash Chains in Ad Hoc Networks 
     Cluster Computing, Volume 8, Numbers 2-3, 189-195, July 2005.

        Journal Version          [PDF]  [PS]

• Preliminary version in the proceedings of the Workshop on Mobile and Wireless Networks
      of the 23rd International Conference on Distributed Computing Systems
      Workshops 743-748, IEEE Computer Society, 2003.

  •     Workshop Version     [PDF]  [PS]

• Notes: The workshop version contains an information theory result not in the Journal Version. Other than that, the Journal version contains more extensive results than the workshop version.

P. G. Bradford, S. Park, M. H. Rothkopf:
Protocol Completion Incentive Problems in Cryptographic Vickrey Auctions,
    The Seventh International Conference on Electronic Commerce Research (ICECR-7),
    55-64, 2004.

• Conference Version   See Tech Report [PDF][PS]

P. G. Bradford, S. Park, M. H. Rothkopf, H. Park:
Protocol Completion Incentive Problems in Cryptographic Vickrey Auctions,

• Journal Version: To Appear in Electronic Commerce Research  [PDF][PS]

Notes: The journal version has more extensive results.

Phillip G. Bradford, Marcus Brown, Josh Perdue, Bonnie Self:
Towards Proactive Computer-System Forensics,
    International Conference on Information Technology: Coding and Computing
        (ITCC 2004), Volume 2, IEEE Press, 648-652, 2004.

• Conference Version    [PDF] [PS]

Phillip G. Bradford, Olga V. Gavrylyako:
Hash Chains with Diminishing Ranges for Sensors,
In the Proceedings of the 2nd Workshop on Mobile and Wireless Networks (MWN),
of ICPP, 77-83, 2004.

• Workshop Version    [PDF]  [PS]

  Journal Version         [PDF]  [PS]
   

V. Ungureanu, B. Melamed, P. G. Bradford, M. Katehakis:
Deferred Assignment Scheduling in Clustered Web Servers,
ACM Symposium on Applied Computing (SAC), ACM Press, 1420-1425, 2004.

• Conference Version    Tech Report  [PDF] [PS]

• Journal Version          [PDF][PS]

 Phillip G.  Bradford, Olga V. Gavrylyako, Randy K. Smith:
 Perfect Secrecy in Wireless Networks,
            WiSPr '03 (First Workshop on Wireless Security and Privacy),
            In the Proceedings of the 2003 ICPP Workshops, IEEE Press, 409-416, 2003.

• Workshop Version     [PDF]  [PS]

• Talk in PowerPoint

Notes: See http://shamir.eas.asu.edu/~wispr/

P. G. Bradford, G. J. E. Rawlins, G. E. Shannon:

Efficient Matrix Chain Ordering in Polylog Time with Linear Processors,
SIAM Journal on Computing, Volume 27(2), 466--490, April 1998.

Journal Version [PDF][PS]

P. G. Bradford, R. Fleischer, M. H. M. Smid.
A Poly-Log-Time and n (lg n)^{1/2} - Work Parallel Algorithm for Finding the Row Minima in Totally Monotone Matrices,'
Journal of Algorithms, Volume 23(2), 386--400, 1997.

Journal Version [PDF][PS]

P. G. Bradford, V. Capoyleas:

Weak epsilon-nets for Points on a Hypersphere,
Discrete and Computational Geometry, Volume 18(1), 83--91, 1997.

Journal Version [PDF][PS]

N. Alon, P. G. Bradford, R. Fleischer.
Matching Nuts and Bolts Faster,
Information Processing Letters, Volume 59(3), 123--127, 1996.

Journal Version [PDF][PS]

P. G. Bradford:

Matching Nuts and Bolts Optimally

Max-Planck-Institute Tech Report, 1995.

Tech Report [PDF][PS]

P. G. Bradford, M. Wollowski:
A Formalization of the Turing Test (The Turing Test as an Interactive Proof System),
Bulletin of the ACM Special Interest Group on Artificial Intelligence, Volume 6(4), 3--10, October 1995.
 

Journal Version [PDF] [PS]