Kenneth A. Berman

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing the well-founded semantics faster
Logic Programming and Nonmonotonic Reasoning
2022-08-30Paper
Maximizing throughput in minimum rounds in an application-level relay service
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
Why locally-fair maximal flows in client-server networks perform well
Journal of Combinatorial Optimization
2011-12-15Paper
Why Locally-Fair Maximal Flows in Client-Server Networks Perform Well
Lecture Notes in Computer Science
2009-07-23Paper
Locating Servers for Reliability and Affine Embeddings
SIAM Journal on Discrete Mathematics
2008-08-13Paper
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Broadcasting in unstructured peer-to-peer overlay networks
Theoretical Computer Science
2006-04-28Paper
Verifiable broadcasting and gossiping in communication networks
Discrete Applied Mathematics
2002-06-24Paper
Directional Routing via Generalized st-Numberings
SIAM Journal on Discrete Mathematics
2000-07-20Paper
Cycles through large degree vertices in digraphs: A generalization of Meyniel's theorem
Journal of Combinatorial Theory. Series B
1999-06-07Paper
Generalized bicycles
Discrete Applied Mathematics
1998-04-28Paper
scientific article; zbMATH DE number 961960 (Why is no real title available?)1997-07-06Paper
scientific article; zbMATH DE number 975322 (Why is no real title available?)1997-03-09Paper
scientific article; zbMATH DE number 841575 (Why is no real title available?)1996-03-07Paper
Unique satisfiability of Horn sets can be solved in nearly linear time
Discrete Applied Mathematics
1995-09-06Paper
scientific article; zbMATH DE number 434686 (Why is no real title available?)1994-06-08Paper
The bounded chromatic number for graphs of genus \(g\)
Journal of Combinatorial Theory. Series B
1993-03-10Paper
Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains
SIAM Journal on Discrete Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4132184 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4169453 (Why is no real title available?)1990-01-01Paper
A Counterexample to the Conjecture of Woess on Simple Random Walks on Trees1989-01-01Paper
A 4-Color Theorem for Surfaces of Genus g
Proceedings of the American Mathematical Society
1989-01-01Paper
scientific article; zbMATH DE number 4056349 (Why is no real title available?)1988-01-01Paper
Balanced vertex weightings and arborescences
Journal of Combinatorial Theory. Series B
1987-01-01Paper
scientific article; zbMATH DE number 4089589 (Why is no real title available?)1987-01-01Paper
Bicycles and Spanning Trees
SIAM Journal on Algebraic Discrete Methods
1986-01-01Paper
Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Telephone Problems with Failures
SIAM Journal on Algebraic Discrete Methods
1986-01-01Paper
Parity results on connected f-factors
Discrete Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 4041942 (Why is no real title available?)1986-01-01Paper
A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean
European Journal of Combinatorics
1984-01-01Paper
Proof of a conjecture of Haeggkvist on cycles and independent edges
Discrete Mathematics
1983-01-01Paper
Leaky Electricity: 1-Chain Formulas for the Current and Voltage
SIAM Journal on Algebraic Discrete Methods
1983-01-01Paper
Matchings and spanning trees in boolean weighted graphs
Journal of Combinatorial Theory. Series B
1981-01-01Paper
Three-colourings of planar 4-valent maps
Journal of Combinatorial Theory. Series B
1981-01-01Paper
A Proof of Tuite’s Trinity Theorem and a New Determinant Formula
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
A note on coloured quadrangulations
Discrete Mathematics
1980-01-01Paper
A Graph Theoretical Approach to Handicap Ranking of Tournaments and Paired Comparisons
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
Spanning arborescences, ingraphs, and outgraphs
Journal of Graph Theory
1979-01-01Paper
Full 4-colorings of 4-regular maps
Journal of Graph Theory
1979-01-01Paper
scientific article; zbMATH DE number 3663175 (Why is no real title available?)1979-01-01Paper
Aneulerian digraphs and the determination of those Eulerian digraphs having an odd number of directed Eulerian paths
Discrete Mathematics
1978-01-01Paper
Directed faces in planar digraphs and unicoloured faces in edge 2- coloured planar Eulerian maps
Discrete Mathematics
1978-01-01Paper
scientific article; zbMATH DE number 3630778 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3632528 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: Kenneth A. Berman