default search action

combined dblp search
author search
venue search
publication search

ask others

CSR 2012: Nizhny Novgorod, Russia

> Home > Conferences and Workshops > CSR

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/csr/2012
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/2012
Edward A. Hirsch, Juhani Karhumäki, Arto Lepistö, Michail Kh. Prilutskii:
Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings. Lecture Notes in Computer Science 7353, Springer 2012, ISBN 978-3-642-30641-9

Opening Talk

- view
  authority control:
- export record
  dblp key:
  - conf/csr/Vazirani12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Vazirani12
Vijay V. Vazirani:
Can the Theory of Algorithms Ratify the "Invisible Hand of the Market"? 1-5

Full Papers

- view
  authority control:
- export record
  dblp key:
  - conf/csr/BabenkoP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BabenkoP12
Maxim A. Babenko, Ivan Pouzyrevsky:
Resilient Quicksort and Selection. 6-17
- view
  authority control:
- export record
  dblp key:
  - conf/csr/BauerFLT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BauerFLT12
Sebastian S. Bauer, Uli Fahrenberg, Axel Legay, Claus R. Thrane:
General Quantitative Specification Theories with Modalities. 18-30
- view
  authority control:
- export record
  dblp key:
  - conf/csr/BlondinM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BlondinM12
Michael Blondin, Pierre McKenzie:
The Complexity of Intersecting Finite Automata Having Few Final States. 31-42
- view
  authority control:
- export record
  dblp key:
  - conf/csr/BosekFKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BosekFKM12
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki:
News about Semiantichains and Unichain Coverings. 43-51
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Chistikov12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Chistikov12
Dmitry V. Chistikov:
Checking Tests for Read-Once Functions over Arbitrary Bases. 52-63
- view
  authority control:
- export record
  dblp key:
  - conf/csr/CohenN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/CohenN12
Nachshon Cohen, Zeev Nutov:
Approximating Minimum Power Edge-Multi-Covers. 64-75
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Demenkov12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Demenkov12
Evgeny Demenkov:
A Lower Bound on Circuit Complexity of Vector Function in U 2. 76-80
- view
  authority control:
- export record
  dblp key:
  - conf/csr/DemenkovKMM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/DemenkovKMM12
Evgeny Demenkov, Alexander S. Kulikov, Ivan Mihajlin, Hiroki Morizumi:
Computing All MOD-Functions Simultaneously. 81-88
- view
  authority control:
- export record
  dblp key:
  - conf/csr/DiekertK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/DiekertK12
Volker Diekert, Manfred Kufleitner:
Bounded Synchronization Delay in Omega-Rational Expressions. 89-98
- view
  authority control:
- export record
  dblp key:
  - conf/csr/DietzfelbingerR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/DietzfelbingerR12
Martin Dietzfelbinger, Michael Rink:
Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs. 99-111
- view
  authority control:
- export record
  dblp key:
  - conf/csr/DobrevKPP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/DobrevKPP12
Stefan Dobrev, Evangelos Kranakis, Oscar Morales-Ponce, Milan Plzík:
Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs. 112-124
- view
  authority control:
- export record
  dblp key:
  - conf/csr/ElmasryK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/ElmasryK12
Amr Elmasry, Jyrki Katajainen:
Worst-Case Optimal Priority Queues via Extended Regular Counters. 125-137
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Fox-EpsteinK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Fox-EpsteinK12
Eli Fox-Epstein, Danny Krizanc:
The Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs. 138-147
- view
  authority control:
- export record
  dblp key:
  - conf/csr/GoerdtF12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/GoerdtF12
Andreas Goerdt, Lutz Falke:
Satisfiability Thresholds beyond k -XORSAT. 148-159
- view
  authority control:
- export record
  dblp key:
  - conf/csr/GolovachLMP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/GolovachLMP12
Petr A. Golovach, Bernard Lidický, Barnaby Martin, Daniël Paulusma:
Finding Vertex-Surjective Graph Homomorphisms. 160-171
- view
  authority control:
- export record
  dblp key:
  - conf/csr/HeggernesS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/HeggernesS12
Pinar Heggernes, Sigve Hortemo Sæther:
Broadcast Domination on Block Graphs in Linear Time. 172-183
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Heinemann12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Heinemann12
Bernhard Heinemann:
Characterizing Certain Topological Specifications. 184-195
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Jiraskova12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Jiraskova12
Galina Jirásková:
Descriptional Complexity of Operations on Alternating and Boolean Automata. 196-204
- view
  authority control:
- export record
  dblp key:
  - conf/csr/JolivetK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/JolivetK12
Timo Jolivet, Jarkko Kari:
Consistency of Multidimensional Combinatorial Substitutions. 205-216
- view
  authority control:
- export record
  dblp key:
  - conf/csr/KapoutsisP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/KapoutsisP12
Christos A. Kapoutsis, Giovanni Pighizzini:
Two-Way Automata Characterizations of L/poly versus NL. 217-228
- view
  authority control:
- export record
  dblp key:
  - conf/csr/KarandikarS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/KarandikarS12
Prateek Karandikar, Philippe Schnoebelen:
Cutting through Regular Post Embedding Problems. 229-240
- view
  authority control:
- export record
  dblp key:
  - conf/csr/KommKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/KommKM12
Dennis Komm, Richard Královic, Tobias Mömke:
On the Advice Complexity of the Set Cover Problem. 241-252
- view
  authority control:
- export record
  dblp key:
  - conf/csr/MadelaineMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/MadelaineMS12
Florent R. Madelaine, Barnaby Martin, Juraj Stacho:
Constraint Satisfaction with Counting Quantifiers. 253-265
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Musatov12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Musatov12
Daniil Musatov:
Space-Bounded Kolmogorov Extractors. 266-277
- view
  authority control:
- export record
  dblp key:
  - conf/csr/RizziS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/RizziS12
Romeo Rizzi, Florian Sikora:
Some Results on more Flexible Versions of Graph Motif. 278-289
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Salo12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Salo12
Ville Salo:
A Characterization of Cellular Automata Generated by Idempotents on the Full Shift. 290-301
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Selezneva12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Selezneva12
Svetlana N. Selezneva:
Constructing Polynomials for Functions over Residue Rings Modulo a Composite Number in Linear Time. 302-313
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Simon12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Simon12
Hans Ulrich Simon:
Boolean Composition of Visual Secret Sharing Schemes. 314-325

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.