38. SOFSEM 2012:
Špindlerův Mlýn, Czech Republic Mária Bieliková , Gerhard Friedrich , Georg Gottlob , Stefan Katzenbeisser , György Turán (Eds.):
SOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012. Proceedings.
Lecture Notes in Computer Science 7147 Springer 2012, ISBN 978-3-642-27659-0
Invited Talks
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jirí Wiedermann :
Towards Computational Models of Artificial Cognitive Systems That Can, in Principle, Pass the Turing Test.
44-63
export record as
dblp key:
export record as
dblp key:
Pavel Zezula :
Multi Feature Indexing Network MUFIN for Similarity Search Applications.
77-87
export record as
dblp key:
Orna Kupferman :
Recent Challenges and Ideas in Temporal Synthesis.
88-98
export record as
dblp key:
export record as
dblp key:
Roberto Navigli :
A Quick Tour of Word Sense Disambiguation, Induction and Related Approaches.
115-129
export record as
dblp key:
Regular Papers
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/sofsem/CheilarisKP12
export record as
dblp key:
conf/sofsem/CouturierHHK12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/sofsem/EgeciogluIT12
export record as
dblp key:
export record as
dblp key:
Anna Gál ,
Jing-Tang Jang :
A Generalization of Spira's Theorem and Circuits with Small Segregators or Separators.
264-276
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Klaus Jansen :
A Fast Approximation Scheme for the Multiple Knapsack Problem.
313-324
export record as
dblp key:
conf/sofsem/Junosza-SzaniawskiT12
export record as
dblp key:
export record as
dblp key:
Sacha Krug :
On the Approximation Ratio of the Path Matching Christofides Algorithm.
349-360
export record as
dblp key:
export record as
dblp key:
Andrzej Lingas ,
Dzmitry Sledneu :
A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs.
373-384
export record as
dblp key:
export record as
dblp key:
Jirí Síma ,
Stanislav Zák :
A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3 - (Extended Abstract).
406-418
export record as
dblp key:
Jun Yan :
Complete Problem for Perfect Zero-Knowledge Quantum Proof.
419-430
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/sofsem/KalninaKSCI12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/sofsem/SkrabalekKP12
export record as
dblp key:
conf/sofsem/VanoverbergheHTP12
export record as
dblp key:
export record as
dblp key:
conf/sofsem/KutylowskiG12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key: