Kenneth Berman

Kenneth A Berman

Professor

Old Chemistry Building

811C

CEAS - Computer Science - 0008

Education

Ph.D,

Research and Practice Interests

Networks and applied graph theory, algorithms, Internet technologies, parallel and distributed computing, knowledge management.

Research Support

Grant: #CCR-9877139-NCE Investigators:Berman, Kenneth 07-01-1999 -06-30-2003 National Science Foundation Algorithms and Routing Schemes for Scalable Networks Role:PI $283,799.00 Closed Level:Federal

Grant: #ECA - Master for 11 Students Investigators:Agrawal, Dharma; Bakshi, Arjun; Berman, Kenneth; Bhatnagar, Raj; Bhattacharya, Prabir; Borowczak, Mike; Chaganti, Shikha; Davis, Karen; Guo, Minzhe; Helmicki, Arthur; Kohram, Mojtaba; Li, Hailong; Mukherjee, Tuhin; Ralescu, Anca; Ren, Zhaowei; Tan, Lirong; Vemuri, Ranganadha; Wu, Chao; Zhu, Cheng 09-01-2012 -08-31-2013 Cincinnati Children's Hospital Medical Center Education Collaboration Agreement with CCHMC - 11 Students Role:Collaborator $246,693.00 Active Level:Private Non-Profit

Publications

Peer Reviewed Publications

Langwell, K M; Rossiter, L F; Hadley, J P; Nelson, S L; Nelson, L M; Berman, K A HMOs in the Medicare market. Part 2--Operational issues. Medical group management, , 34 (1 ) ,37-44

Langwell, K M; Rossiter, L F; Hadley, J P; Nelson, S L; Nelson, L M; Berman, K A HMOs in the Medicare market. Part 1. Medical group management, , 33 (6 ) ,32-7, 44-5

Hawrylycz M.;Miller J.A.;Menon V.;Feng D.;Dolbeare T.;Guillozet-Bongaarts A.L.;Jegga A.G.;Aronow B.J.;Lee C.K.;Bernard A.;Glasser M.F.;Dierker D.L.;Menche J.;Szafer A.;Collman F.;Grange P.;Berman K.A.;Mihalas S.;Yao Z.;Stewart L.;Barabási A.L.;Schulkin J.;Phillips J.;Ng L.;Dang C.;R Haynor D.;Jones A.;Van Essen D.C.;Koch C.;Lein E. (11-25-2015. ) Canonical genetic signatures of the adult human brain.Nature Neuroscience, , 18 (12 ) ,1832-1844

Zhu C.;Kushwaha A.;Berman K.;Jegga A.G. (12-17-2012. ) A vertex similarity-based framework to discover and rank orphan disease-related genes.BMC Systems Biology, , 6 (SUPPL3 ) ,

Annexstein F.S.;Berman K.A. (01-01-2012. ) Synthesis ranking with critic resonance.Proceedings of the 4th Annual ACM Web Science Conference, WebSci'12, , volume ,15-23

Berman K.;Yoshikawa C. (10-01-2011. ) Why locally-fair maximal flows in client-server networks perform well.Journal of Combinatorial Optimization, , 22 (3 ) ,426-437

Ranganathan A.;Berman K. (07-16-2010. ) Dynamic state-based routing for load balancing and efficient data gathering in wireless sensor netwo.2010 International Symposium on Collaborative Technologies and Systems, CTS 2010, , 103-112

Berman K.;Yoshikawa C. (12-01-2009. ) Why locally-fair maximal flows in client-server networks perform well.Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), , 5609 LNCS ,368-377

Swami S.;Ghosh C.;Dhekne R.;Agrawal D.;Berman K. (12-01-2008. ) Graph theoretic approach to QoS-guaranteed spectrum allocation in cognitive radio networks.Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference, , 354-359

Berman K. (12-01-2007. ) Locating servers for reliability and affine embeddings.SIAM Journal on Discrete Mathematics, , 21 (3 ) ,637-646

Paul J.;Kouril M.;Berman K. (12-01-2007. ) A template library to facilitate teaching message passing parallel computing.Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education, , 464-468

Annexstein F.;Berman K.A.;Strunjaš S.;Yoshikawa C. (08-22-2007. ) Maximizing throughput in minimum rounds in an application-level relay service .Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics, , 109-119

Ranganathan P.;Ranganathan A.;Berman K.;Minai A. (12-01-2006. ) Discovering adaptive heuristics for ad-hoc sensor networks by mining evolved optimal configurations .2006 IEEE Congress on Evolutionary Computation, CEC 2006, , 3064-3070

Ranganathan P.;Ranganathan A.;Minai A.;Berman K. (12-01-2006. ) A self-organizing heuristic for building optimal heterogeneous ad-hoc sensor networks .Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, ICNSC'06, , 774-779

Berman K.;Annexstein F.;Ranganathan A. (10-31-2006. ) Dominating connectivity and reliability of heterogeneous sensor networks.Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006, , 2006 ,91-95

Strunjaš-Yoshikawa S.;Annexstein F.S.;Berman K.A. (07-05-2006. ) Compact encodings for all local path information in web taxonomies with application to WordNet .Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), , 3831 LNCS ,511-520

Annexstein F.;Berman K.;Jovanovi? M. (04-06-2006. ) Broadcasting in unstructured peer-to-peer overlay networks.Theoretical Computer Science, , 355 (1 ) ,25-36

Yoshikawa C.;Chun B.;Vahdat A.;Annexstein F.;Berman K. (12-01-2004. ) The lonely NATed node.Proceedings of the 11th Workshop on ACM SIGOPS European Workshop, EW 11, ,

Annexstein F.;Berman K.;Henkener K.;Strunjaš S. (01-01-2004. ) A space-efficient model for sharing personal knowledge objects in peer communities .CEUR Workshop Proceedings, , 108 ,

Berman K.;Paul J. (05-15-2002. ) Verifiable broadcasting and gossiping in communication networks.Discrete Applied Mathematics, , 118 (3 ) ,293-298

Annexstein F.;Berman K.;Jovanovic M.;Ponnavaikko K. (01-01-2002. ) Indexing techniques for file sharing in scalable peer-to-peer networks.Proceedings - International Conference on Computer Communications and Networks, ICCCN, , 2002-January ,10-15

Annexstein F.S.;Berman K.A.;Jovanovi? M.A. (01-01-2001. ) Latency effects on reachability in large-scale peer-to-peer networks .Annual ACM Symposium on Parallel Algorithms and Architectures, , 84-91

Annexstein F.;Berman K.;Hsu T.;Swaminathan R. (06-17-2000. ) A multi-tree routing scheme using acyclic orientations.Theoretical Computer Science, , 240 (2 ) ,487-494

Annexstein F.;Berman K. (01-01-2000. ) Directional routing via generalized st-numberings.SIAM Journal on Discrete Mathematics, , 13 (2 ) ,268-279

Annexstein F.;Berman K. (01-01-2000. ) Distributed models and algorithms for survivability in network routing .Proceedings of the International Parallel Processing Symposium, IPPS, , 359-364

Alon N.;Berman K.;Kleitman D. (01-01-2000. ) On a problem in shuffling.Journal of Combinatorial Theory. Series A, , 91 (1-2 ) ,5-14

Berman K.;Liu X. (09-01-1998. ) Cycles through Large Degree Vertices in Digraphs: A Generalization of Meyniel's Theorem.Journal of Combinatorial Theory. Series B, , 74 (1 ) ,20-27

Berman K.;Liu Y. (10-21-1997. ) Generalized bicycles.Discrete Applied Mathematics, , 78 (1-3 ) ,27-40

Annexstein F.S.;Berman K.A.;Swaminathan R. (01-01-1997. ) A multi-tree generating routing scheme using acyclic orientations .Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), , 1276 ,18-22

Berman K. (01-01-1996. ) Vulnerability of scheduled networks and a generalization of Menger's Theorem.Networks, , 28 (3 ) ,125-134

Berman K.;Franco J.;Schlipf J. (06-23-1995. ) Unique satisfiability of Horn sets can be solved in nearly linear time.Discrete Applied Mathematics, , 60 (1-3 ) ,77-91

Berman K.A.;Schlipf J.S.;Franco J.V. (01-01-1995. ) Computing the well-founded semantics faster .Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), , 928 ,113-126

Berman K.;Paul J. (01-01-1992. ) The bounded chromatic number for graphs of genus g.Journal of Combinatorial Theory, Series B, , 56 (2 ) ,183-196

Berman K.;Paul J. (01-01-1989. ) A 4-color theorem for surfaces of genus g.Proceedings of the American Mathematical Society, , 105 (2 ) ,513-522

Berman K.;Konsowa M. (01-01-1989. ) A Counterexample to the conjecture of woess on simple random walks on trees.Proceedings of the American Mathematical Society, , 105 (2 ) ,443-449

Berman K.;Halpern H.;Kaftal V.;Weiss G. (01-01-1988. ) Matrix norm inequalities and the relative Dixmier property.Integral Equations and Operator Theory, , 11 (1 ) ,28-48

Berman K. (01-01-1987. ) Balanced vertex weightings and arborescences.Journal of Combinatorial Theory, Series B, , 42 (3 ) ,274-301

Berman K.A. (01-01-1986. ) Parity results on connected f{hook}-factors.Discrete Mathematics, , 59 (1-2 ) ,1-8

Alon N.;Berman K. (01-01-1986. ) Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory.Journal of Combinatorial Theory, Series A, , 43 (1 ) ,91-97

Berman K. (01-01-1984. ) A Generalization to Bases Common to r Binary Matroids A the Weighted Matrix-Tree Theorem in the Case.European Journal of Combinatorics, , 5 (3 ) ,197-205

Berman K. (01-01-1983. ) Proof of a conjecture of Häggkvist on cycles and independent edges.Discrete Mathematics, , 46 (1 ) ,9-13

Berman K. (01-01-1981. ) Three-colourings of planar 4-valent maps.Journal of Combinatorial Theory, Series B, , 30 (1 ) ,82-88

Berman K. (01-01-1981. ) Matchings and spanning trees in Boolean weighted graphs.Journal of Combinatorial Theory, Series B, , 30 (3 ) ,343-350

Berman K. (01-01-1980. ) A note on coloured quadrangulations.Discrete Mathematics, , 29 (2 ) ,215-217

Berman K. (01-01-1979. ) Spanning arborescences, ingraphs, and outgraphs.Journal of Graph Theory, , 3 (2 ) ,141-150

Berman K.;Shank H. (01-01-1979. ) Full 4?colorings of 4?regular maps.Journal of Graph Theory, , 3 (3 ) ,291-294

Berman K. (01-01-1978. ) Directed faces in planar digraphs and unicoloured faces in edge 2-coloured planar Eulerian maps.Discrete Mathematics, , 21 (1 ) ,83-85

Berman K. (01-01-1978. ) Aneulerian digraphs and the determination of those Eulerian digraphs having an odd number of directe.Discrete Mathematics, , 22 (1 ) ,75-80