


default search action
CSR 2022: Virtual Event
- Alexander S. Kulikov

, Sofya Raskhodnikova
:
Computer Science - Theory and Applications - 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 - July 1, 2022, Proceedings. Lecture Notes in Computer Science 13296, Springer 2022, ISBN 978-3-031-09573-3 - Abidha V. P, Pradeesha Ashok, Avi Tomar, Dolly Yadav:

Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring. 17-34 - Pavel Alaev

:
Quotient Structures and Groups Computable in Polynomial Time. 35-45 - Bardiya Aryanfard, Fahad Panolan

:
Parameterized Complexity of List Coloring and Max Coloring. 46-63 - Jasine Babu, Neeldhara Misra

, Saraswati Nanoti:
Eternal Vertex Cover on Bipartite Graphs. 64-76 - Lorenzo Balzotti

, Paolo Giulio Franciosa
:
Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time. 77-95 - Sayan Bandyapadhyay, Fedor V. Fomin

, Petr A. Golovach, Nidhi Purohit, Kirill Simonov:
Lossy Kernelization of Same-Size Clustering. 96-114 - Niranka Banerjee, Manoj Gupta, Venkatesh Raman, Saket Saurabh:

Output Sensitive Fault Tolerant Maximum Matching. 115-132 - Laurent Doyen, Marie van den Bogaard:

Bounds for Synchronizing Markov Decision Processes. 133-151 - Petr A. Golovach, Fahad Panolan

, Ashutosh Rai, Saket Saurabh:
Parameterized Complexity of Set-Restricted Disjoint Paths on Chordal Graphs. 152-169 - Alexander Grishutin, Daniil Musatov

:
Discrete Versions of the KKM Lemma and Their PPAD-Completeness. 170-189 - Kamil Khadiev

, Maxim Yagafarov:
The Fast Algorithm for Online k-server Problem on Trees. 190-208 - Peter Kostolányi

:
Finite Ambiguity and Finite Sequentiality in Weighted Automata over Fields. 209-223 - Alexander Kozachinskiy

:
New Bounds for the Flock-of-Birds Problem. 224-237 - Yifen Li, Xiaohui Bei, Youming Qiao, Dacheng Tao

, Zhiya Chen:
Heterogeneous Multi-commodity Network Flows over Time. 238-255 - Mizuhito Ogawa, Alexander Okhotin

:
On the Determinization of Event-Clock Input-Driven Pushdown Automata. 256-268 - Pierre Ohlmann

:
The GKK Algorithm is the Fastest over Simple Mean-Payoff Games. 269-288 - Fahad Panolan

, Hannane Yaghoubizade
:
Partial Vertex Cover on Graphs of Bounded Degeneracy. 289-301 - Elena A. Petrova, Arseny M. Shur:

Abelian Repetition Threshold Revisited. 302-319 - Thomas Place, Marc Zeitoun:

Characterizing Level One in Group-Based Concatenation Hierarchies. 320-337 - Nikolai K. Vereshchagin

:
How Much Randomness is Needed to Convert MA Protocols to AM Protocols? 338-349

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














