Kenneth A. Berman

From MaRDI portal
(Redirected from Person:652639)



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