Péter Hajnal

Orcid: 0000-0001-8487-233X

According to our database1, Péter Hajnal authored at least 28 papers between 1983 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Binary Numeration System with Alternating Signed Digits and Its Graph Theoretical Relationship.
Algorithms, 2024

2023
A short note on Zeckendorf type numeration systems with negative digits allowed.
Bull. ICA, 2023

2022
Nearest neighbor representations of Boolean functions.
Inf. Comput., 2022

2018
Poly-Bernoulli Numbers and Eulerian Numbers.
J. Integer Seq., 2018

Saturated simple and 2-simple topological graphs with few edges.
J. Graph Algorithms Appl., 2018

2017
Combinatorial Properties of Poly-Bernoulli Relatives.
Integers, 2017

2016
On the Staircases of Gyárfás.
Electron. J. Comb., 2016

2015
Convex Polygons and Common Transversals.
Am. Math. Mon., 2015

2014
A Bijective Proof of Shapiro's Catalan Convolution.
Electron. J. Comb., 2014

2011
Elementary proof techniques for the maximum number of islands.
Eur. J. Comb., 2011

2010
Simply sequentially additive labelings of 2-regular graphs.
Discret. Math., 2010

2001
Operations Which Preserve Path-Width at Most Two.
Comb. Probab. Comput., 2001

The Arc-Width of a Graph.
Electron. J. Comb., 2001

2000
Analysis of permutation routing algorithms.
Eur. J. Oper. Res., 2000

1997
Partition problems and kernels of graphs.
Discuss. Math. Graph Theory, 1997

1996
Davenport-Schinzel Sequences and Their Geometric Applications (Micha Sharir and Pankaj K. Agarwal).
SIAM Rev., 1996

1993
On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs.
J. Algorithms, 1993

1992
Davenport-Schinzel theory of matrices.
Discret. Math., 1992

On packing bipartite graphs.
Comb., 1992

1991
A lower bound on the number of unit distances between the vertices of a convex polygon.
J. Comb. Theory A, 1991

An Omega(n<sup>4/3</sup>) lower bound on the randomized complexity of graph properties.
Comb., 1991

1990
Brooks Coloring in Parallel.
SIAM J. Discret. Math., 1990

On the Power of Randomness in the Decision Tree Model.
Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989
Analysis of an Infinite Product Algorithm.
SIAM J. Discret. Math., 1989

1988
Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense Graphs
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1987
A Lower Bound for Read-Once-Only Branching Programs.
J. Comput. Syst. Sci., 1987

1986
Two lower bounds for branching programs
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

1983
Partition of graphs with condition on the connectivity and minimum degree.
Comb., 1983


  Loading...