Michael J. Dinneen - Publications

Affiliations: 
The University of Auckland (New Zealand) 
Area:
Computer Science

34/65 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Dinneen MJ, Mahasinghe A, Liu K. Finding the chromatic sums of graphs using a D-Wave quantum computer The Journal of Supercomputing. 75: 4811-4828. DOI: 10.1007/S11227-019-02761-5  0.337
2017 Calude CS, Dinneen MJ, Hua R. QUBO formulations for the graph isomorphism problem and related problems Theoretical Computer Science. 701: 54-69. DOI: 10.1016/J.Tcs.2017.04.016  0.364
2015 Calude CS, Calude E, Dinneen MJ. Guest Column Acm Sigact News. 46: 40-61. DOI: 10.1145/2744447.2744459  0.302
2014 Dinneen MJ, Ke NR, Khosravani M. Arithmetic Progression Graphs Universal Journal of Applied Mathematics. 2: 290-297. DOI: 10.13189/Ujam.2014.020803  0.415
2013 Dinneen MJ, Wei K. On the analysis of a (1+1) adaptive memetic algorithm Proceedings of the 2013 Ieee Workshop On Memetic Computing, Mc 2013 - 2013 Ieee Symposium Series On Computational Intelligence, Ssci 2013. 24-31. DOI: 10.1109/Mc.2013.6608203  0.301
2013 Dinneen MJ, Wei K. A (1+1) adaptive memetic algorithm for the maximum clique problem 2013 Ieee Congress On Evolutionary Computation, Cec 2013. 1626-1634. DOI: 10.1109/CEC.2013.6557756  0.315
2012 Dinneen MJ, Kim YB, Nicolescu R. Faster synchronization in P systems Natural Computing. 11: 107-115. DOI: 10.1007/S11047-011-9271-Z  0.314
2012 Dinneen MJ, Khosravani M, Wei K. A comparative study of parallel algorithms for the girth problem Conferences in Research and Practice in Information Technology Series. 127: 23-30.  0.3
2011 Dinneen MJ, Khosravani M. Hardness of approximation and integer programming frameworks for searching for caterpillar trees Conferences in Research and Practice in Information Technology Series. 119: 145-150.  0.333
2010 Dinneen MJ, Kim Y, Nicolescu R. Edge- and Node- Disjoint Paths in P Systems Arxiv: Distributed, Parallel, and Cluster Computing. 40: 121-141. DOI: 10.4204/Eptcs.40.9  0.395
2010 Calude CS, Dinneen MJ, Dumitrescu M, Svozil K. Experimental evidence of quantum randomness incomputability Physical Review a - Atomic, Molecular, and Optical Physics. 82. DOI: 10.1103/Physreva.82.022102  0.326
2010 Dinneen MJ, Kim YB, Nicolescu R. P systems and the Byzantine agreement Journal of Logic and Algebraic Programming. 79: 334-349. DOI: 10.1016/J.Jlap.2010.03.004  0.382
2010 Dinneen MJ, Khosravani M. A linear time algorithm for the minimum spanning caterpillar problem for bounded treewidth graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6058: 237-246. DOI: 10.1007/978-3-642-13284-1_19  0.336
2007 Calude CS, Dinneen MJ. Exact approximations of Omega numbers International Journal of Bifurcation and Chaos. 17: 1937-1954. DOI: 10.1142/S0218127407018130  0.374
2007 Dinneen MJ, Lai R. Properties of vertex cover obstructions Discrete Mathematics. 307: 2484-2500. DOI: 10.1016/J.Disc.2007.01.003  0.354
2004 Arulanandham JJ, Calude CS, Dinneen MJ. A fast natural algorithm for searching Theoretical Computer Science. 320: 3-13. DOI: 10.1016/J.Tcs.2004.03.040  0.328
2003 Dinneen MJ, Zhou N. An optimal family of directed, bounded-degree broadcast networks Electronic Notes in Theoretical Computer Science. 78: 201-213. DOI: 10.1016/S1571-0661(04)81013-2  0.357
2003 Dinneen MJ, Khoussainov B. Update games and update networks Journal of Discrete Algorithms. 1: 53-65. DOI: 10.1016/S1570-8667(03)00006-6  0.405
2002 Calude CS, Dinneen MJ, Shu CK. Computing a glimpse of randomness Experimental Mathematics. 11: 361-370. DOI: 10.1080/10586458.2002.10504481  0.468
2002 Dinneen MJ, Pritchard G, Wilson MC. Degree- and Time-Constrained Broadcast Networks Networks. 39: 121-129. DOI: 10.1002/Net.10018  0.416
2002 Bodlaender HL, Dinneen MJ, Khoussainov B. Relaxed update and partition network games Fundamenta Informaticae. 49: 301-312.  0.308
2001 Dinneen MJ, Cattell K, Fellows MR. Forbidden minors to graphs with small feedback sets Discrete Mathematics. 230: 215-252. DOI: 10.1016/S0012-365X(00)00083-2  0.368
2001 Bodlaender HL, Dinneen MJ, Khoussainov B. On game-theoretic models of networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2223: 550-561. DOI: 10.1007/3-540-45678-3_47  0.305
2000 Cattell K, Dinneen MJ, Downey RG, Fellows MR, Langston MA. On computing graph minor obstruction sets Theoretical Computer Science. 233: 107-127. DOI: 10.1016/S0304-3975(97)00300-9  0.408
2000 Calude CS, Dinneen MJ, Svozil K. Reflections on quantum computing Complexity. 6: 35-37. DOI: 10.1002/1099-0526(200009/10)6:1<35::Aid-Cplx1005>3.0.Co;2-T  0.375
1999 Dinneen MJ, Ventura JA, Wilson MC, Zakeri G. Construction of time-relaxed minimal broadcast networks Parallel Processing Letters. 9: 53-68. DOI: 10.1142/S0129626499000086  0.322
1999 Dinneen MJ, Ventura JA, Wilson MC, Zakeri G. Compound constructions of broadcast networks Discrete Applied Mathematics. 93: 205-232. DOI: 10.1016/S0166-218X(99)00043-8  0.405
1997 Dinneen MJ. Too many minor order obstructions (For parameterized lower ideals) 1 Journal of Universal Computer Science. 3: 1199-1206.  0.313
1996 Cattell K, Dinneen MJ, Fellows MR. A simple linear-time algorithm for finding path-decompositions of small width Information Processing Letters. 57: 197-203. DOI: 10.1016/0020-0190(95)00190-5  0.392
1995 Brewster TL, Dinneen MJ, Faber V. A computational attack on the conjectures of Graffiti: New counterexamples and proofs Discrete Mathematics. 147: 35-55. DOI: 10.1016/0012-365X(94)00227-A  0.431
1995 Cattell K, Dinneen MJ, Fellows MR. Obstructions to within a few vertices or edges of acyclic Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 955: 415-427. DOI: 10.1007/3-540-60220-8_81  0.358
1994 Dinneen MJ, Hafner PR. New results for the degree/diameter problem Networks. 24: 359-367. DOI: 10.1002/Net.3230240702  0.41
1992 Campbell L, Carlsson GE, Dinneen MJ, Faber V, Fellows MR, Langston MA, Moore JW, Mullhaupt AP, Sexton HB. Small Diameter Symmetric Networks from Linear Groups Ieee Transactions On Computers. 41: 218-220. DOI: 10.1109/12.123397  0.374
1991 Dinneen MJ, Fellows MR, Faber V. Algebraic Constructions of Efficient Broadcast Networks Applicable Algebra in Engineering, Communication and Computing. 152-158. DOI: 10.1007/3-540-54522-0_104  0.381
Low-probability matches (unlikely to be authored by this person)
2004 Arulanandham JJ, Calude CS, Dinneen MJ. Balance Machines: Computing = Balancing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2950: 36-48. DOI: 10.1007/978-3-540-24635-0_3  0.296
2019 Abbott AA, Calude CS, Dinneen MJ, Hua R. A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing International Journal of Quantum Information. 17: 1950042. DOI: 10.1142/S0219749919500424  0.296
2000 Dinneen MJ, Xiong L. A characterization of graphs with vertex cover six Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1858: 180-192.  0.286
2010 Nicolescu R, Dinneen MJ, Kim YB. Towards structured modelling with hyperdag P systems International Journal of Computers, Communications and Control. 5: 224-237. DOI: 10.15837/Ijccc.2010.2.2477  0.274
2014 Wei K, Dinneen MJ. Runtime analysis comparison of two fitness functions on a memetic algorithm for the Clique Problem Proceedings of the 2014 Ieee Congress On Evolutionary Computation, Cec 2014. 133-140. DOI: 10.1109/CEC.2014.6900359  0.271
2014 Wei K, Dinneen MJ. Runtime analysis to compare best-improvement and first-improvement in memetic algorithms Gecco 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. 1439-1446. DOI: 10.1145/2576768.2598386  0.264
2009 Dinneen MJ, Kim Y, Nicolescu R. New Solutions to the Firing Squad Synchronization Problems for Neural and Hyperdag P Systems Arxiv: Computational Engineering, Finance, and Science. 11: 107-122. DOI: 10.4204/Eptcs.11.7  0.249
2000 Dinneen MJ, Khoussainov B. Update networks and their routing strategies Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1928: 127-136. DOI: 10.1007/3-540-40064-8_13  0.248
2012 Bailey DH, Borwein JM, Calude CS, Dinneen MJ, Dumitrescu M, Yee A. An empirical approach to the normality of π Experimental Mathematics. 21: 375-384. DOI: 10.1080/10586458.2012.665333  0.242
2012 Dinneen MJ, Kim YB, Nicolescu R. An adaptive algorithm for P system synchronization Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7184: 139-164. DOI: 10.1007/978-3-642-28024-5_11  0.241
2010 Dinneen MJ, Kim YB, Nicolescu R. Synchronization in P modules Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6079: 32-44. DOI: 10.1007/978-3-642-13523-1_7  0.22
2003 Calude CS, Calude E, Dinneen MJ. What is the value of taxicab(6)? Journal of Universal Computer Science. 9: 1196-1203.  0.202
2010 Dinneen MJ. Natural Computing: Foreword Natural Computing. 9: 295. DOI: 10.1007/s11047-009-9130-3  0.175
2010 Nicolescu R, Dinneen MJ, Kim YB. Discovering the membrane topology of hyperdag P systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5957: 410-435. DOI: 10.1007/978-3-642-11467-0_28  0.164
2015 Calude CS, Dinneen MJ. Unconventional Computation and Natural Computation : 14th International Conference, UCNC 2015 Auckland, New Zealand, August 30 - September 3, 2015 Proceedings Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9252. DOI: 10.1007/978-3-319-21819-9  0.163
2006 Calude CS, Calude E, Dinneen MJ. A new measure of the difficulty of problems Journal of Multiple-Valued Logic and Soft Computing. 12: 285-307.  0.159
2014 Wei K, Dinneen MJ. Hybridizing the dynamic mutation approach with local searches to overcome local optima Proceedings of the 2014 Ieee Congress On Evolutionary Computation, Cec 2014. 74-81. DOI: 10.1109/CEC.2014.6900360  0.156
2015 Calude CS, Dinneen MJ. Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9252: V-VI. DOI: 10.1007/3-540-45066-1  0.131
2012 Dinneen MJ. A program-size complexity measure for mathematical problems and conjectures Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7160: 81-93. DOI: 10.1007/978-3-642-27654-5_7  0.113
2010 Dinneen MJ, Kim YB, Nicolescu R. A faster P solution for the byzantine agreement problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6501: 175-197. DOI: 10.1007/978-3-642-18123-8-15  0.112
2016 Heidarian A, Dinneen MJ. A Hybrid Geometric Approach for Measuring Similarity Level among Documents and Document Clustering Proceedings - 2016 Ieee 2nd International Conference On Big Data Computing Service and Applications, Bigdataservice 2016. 142-151. DOI: 10.1109/BigDataService.2016.14  0.103
2012 Dinneen MJ, Khoussainov B, Nies A. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7160.  0.079
1997 Bridges DS, Calude CS, Dinneen MJ, Khoussainov B. Logic in computer science Journal of Universal Computer Science. 3: 1133.  0.067
2005 Calude CS, Dinneen MJ, Pǎun G, Pérez Jiménez MJ, Rozenberg G. Lecture Notes in Computer Science: Preface Lecture Notes in Computer Science. 3699.  0.062
2023 Connor MJ, Hazelton D, Dela Cruz NJM, Brown S, Issa A, Mayor N, Tagle J, Vyas L, Khoubehi B, Bedi N, Attar H, Dinneen M. Improving informed consent in elective urological surgery using a digital consent platform. Bju International. PMID 37528456 DOI: 10.1111/bju.16144  0.022
2013 Hudak RP, Julian R, Kugler J, Dorrance K, Lynch S, Dinneen M, Evans P, Kosmatka T, Padden M, Reeves M. The patient-centered medical home: a case study in transforming the military health system. Military Medicine. 178: 146-52. PMID 23495459 DOI: 10.7205/MILMED-D-12-00170  0.02
2020 Shim TN, Harwood CA, Marsh SG, Gotch FM, Quint W, de Koning MN, Francis N, Jameson C, Freeman A, Minhas S, Dinneen M, Muneer A, Bunker CB. Immunogenetics and human papillomavirus (HPV) in male genital lichen sclerosus (MGLSc). International Journal of Std & Aids. 956462420949395. PMID 33081649 DOI: 10.1177/0956462420949395  0.018
2021 Shim TN, Harwood CA, Marsh SG, Gotch FM, Quint W, de Koning MN, Francis N, Jameson C, Freeman A, Minhas S, Muneer A, Dinneen M, Bunker CB. The prevalence of human leucocyte antigen and human papillomavirus DNA in penile intraepithelial neoplasia in England 2011-2012. International Journal of Std & Aids. 956462420970727. PMID 33576716 DOI: 10.1177/0956462420970727  0.014
2013 Millegan J, Engel C, Liu X, Dinneen M. Parental Iraq/Afghanistan deployment and child psychiatric hospitalization in the U.S. military. General Hospital Psychiatry. 35: 556-60. PMID 23759253 DOI: 10.1016/j.genhosppsych.2013.04.015  0.01
2011 Edmonds E, Barton G, Buisson S, Francis N, Gotch F, Game L, Haddad M, Dinneen M, Bunker C. Gene expression profiling in male genital lichen sclerosus. International Journal of Experimental Pathology. 92: 320-5. PMID 21718371 DOI: 10.1111/j.1365-2613.2011.00779.x  0.01
2010 Profumo D, Dinneen M. A Patient's Journey. At sixes and sevens: prostate cancer. Bmj (Clinical Research Ed.). 341: c3834. PMID 20696746 DOI: 10.1136/bmj.c3834  0.01
Hide low-probability matches.