Sebastian Bala

According to our database, Sebastian Bala authored at least 9 papers between 2002 and 2025.

Collaborative distances:

• Dijkstra number of six.
• Erdős number of six.

2025

Ulam's Metric in Higher Dimensions.

Sebastian Bala, Andrzej Kozik

Proceedings of the Theoretical Aspects of Computing - ICTAC 2025, 2025

2020

On Tractability of Ulams Metric in Highier Dimensions and Dually Related Hierarchies of Problems.

Sebastian Bala, Andrzej Kozik

CoRR, 2020

2017

Secure integration of multiprotocol instant messenger.

Sebastian Bala, Tomasz Wasilczyk

Proceedings of the IEEE International Conference on INnovations in Intelligent SysTems and Applications, 2017

2013

Which Finitely Ambiguous Automata Recognize Finitely Sequential Functions? - (Extended Abstract).

Sebastian Bala

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

Unambiguous Automata Denoting Finitely Sequential Functions.

Sebastian Bala, Artur Koninski

Proceedings of the Language and Automata Theory and Applications, 2013

Limited Non-determinism Hierarchy of Counter Automata.

Sebastian Bala, Dariusz Jackowski

Proceedings of the Language and Automata Theory and Applications, 2013

2006

Complexity of Regular Language Matching and Other Decidable Cases of the Satisfiability Problem for Constraints Between Regular Open Terms.

Sebastian Bala

Theory Comput. Syst., 2006

2004

Regular Language Matching and Other Decidable Cases of the Satisfiability Problem for Constraints between Regular Open Terms.

Sebastian Bala

Proceedings of the STACS 2004, 2004

2002

Intersection of Regular Languages and Star Hierarchy.

Sebastian Bala

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002