2 Search Results for "Kristan, Matej"

Document
DOI: 10.4230/LIPIcs.DISC.2025.23
Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection

Authors: Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, and Michelle Yeo

Published in: LIPIcs, Volume 356, 39th International Symposium on Distributed Computing (DISC 2025)

Abstract
Payment channel networks (PCNs) are a promising technology that alleviates blockchain scalability by shifting the transaction load from the blockchain to the PCN. Nevertheless, the network topology has to be carefully designed to maximise the transaction throughput in PCNs. Additionally, users in PCNs also have to make optimal decisions on which transactions to forward and which to reject to prolong the lifetime of their channels. In this work, we consider an input sequence of transactions over p parties. Each transaction consists of a transaction size, source, and target, and can be either accepted or rejected (entailing a cost). The goal is to design a PCN topology among the p cooperating parties, along with the channel capacities, and then output a decision for each transaction in the sequence to minimise the cost of creating and augmenting channels, as well as the cost of rejecting transactions. Our main contribution is an 𝒪(p) approximation algorithm for the problem with p parties. We further show that with some assumptions on the distribution of transactions, we can reduce the approximation ratio to 𝒪(√p). We complement our theoretical analysis with an empirical study of our assumptions and approach in the context of the Lightning Network.
Cite as

Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, and Michelle Yeo. Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection. In 39th International Symposium on Distributed Computing (DISC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 356, pp. 23:1-23:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{chatterjee_et_al:LIPIcs.DISC.2025.23,
  author =	{Chatterjee, Krishnendu and K\v{r}i\v{s}\v{t}an, Jan Maty\'{a}\v{s} and Schmid, Stefan and Svoboda, Jakub and Yeo, Michelle},
  title =	{{Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection}},
  booktitle =	{39th International Symposium on Distributed Computing (DISC 2025)},
  pages =	{23:1--23:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-402-4},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{356},
  editor =	{Kowalski, Dariusz R.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.23},
  URN =		{urn:nbn:de:0030-drops-248402},
  doi =		{10.4230/LIPIcs.DISC.2025.23},
  annote =	{Keywords: Blockchains, Cryptocurrencies, Payment Channel Networks, Throughput, Optimisation, Graph Algorithms, Approximation Algorithms}
}
Document
DOI: 10.4230/DagSemProc.08372.5
Analysis of Player Motion in Sport Matches

Authors: Janez Pers, Matej Kristan, Matej Perse, and Stanislav Kovacic

Published in: Dagstuhl Seminar Proceedings, Volume 8372, Computer Science in Sport - Mission and Methods (2008)

Abstract
The system for analysis of player motion during sport matches, developed at University of Ljubljana will be presented. The system allows for non-intrusive measurement of positions of all players in indoor sports through whole match using only inexpensive video equipment - cameras mounted on the ceiling of the sports hall. Tracking process (obtaining trajectories from videos) is automatic and only supervised by operator, to initialize player positions at the beginning and correct the mistakes during the tracking. The software provides means for user friendly calibration of video data - using court markings of each supported sport (e.g. european handball, basketball, squash, tennis...) as reference coordinates. Manual annotations can be added, to complement the quantitative data. Software keeps synchronization between annotations and trajectory data and provides means to use custom annotation dictionaries. Due to calibration, the results are provided in court coordinates (meters, centimeters) and can be exported (synchronized with annotations in same file) for further analysis with any application (e.g. excel, SPSS). Software itself supports several kinds of graphical data presentations. If time allows, the software itself will be demonstrated with examples from different sports.
Cite as

Janez Pers, Matej Kristan, Matej Perse, and Stanislav Kovacic. Analysis of Player Motion in Sport Matches. In Computer Science in Sport - Mission and Methods. Dagstuhl Seminar Proceedings, Volume 8372, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)

Copy BibTex To Clipboard

@InProceedings{pers_et_al:DagSemProc.08372.5,
  author =	{Pers, Janez and Kristan, Matej and Perse, Matej and Kovacic, Stanislav},
  title =	{{Analysis of Player Motion in Sport Matches}},
  booktitle =	{Computer Science in Sport - Mission and Methods},
  pages =	{1--10},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8372},
  editor =	{Arnold Baca and Martin Lames and Keith Lyons and Bernhard Nebel and Josef Wiemeyer},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08372.5},
  URN =		{urn:nbn:de:0030-drops-16891},
  doi =		{10.4230/DagSemProc.08372.5},
  annote =	{Keywords: Motion analysis, computer vision, performance analysis}
}
  • Refine by Type
  • 2 Document/PDF
  • 1 Document/HTML

  • Refine by Publication Year
  • 1 2025
  • 1 2008

  • Refine by Author
  • 1 Chatterjee, Krishnendu
  • 1 Kovacic, Stanislav
  • 1 Kristan, Matej
  • 1 Křišťan, Jan Matyáš
  • 1 Pers, Janez
  • Show More...

  • Refine by Series/Journal
  • 1 LIPIcs
  • 1 DagSemProc

  • Refine by Classification
  • 1 Networks → Network algorithms
  • 1 Theory of computation → Approximation algorithms analysis
  • 1 Theory of computation → Graph algorithms analysis

  • Refine by Keyword
  • 1 Approximation Algorithms
  • 1 Blockchains
  • 1 Cryptocurrencies
  • 1 Graph Algorithms
  • 1 Motion analysis
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact