Titlebook: SOFSEM 2014: Theory and Practice of Computer Science; 40th International C Viliam Geffert,Bart Preneel,A Min Tjoa Conference proceedings 20

节约

Fitting Planar Graphs on Planar Mapson problem, we identify sufficient conditions so that a fit is possible on a map with rectangular regions. We generalize our techniques to non-convex rectilinear polygons, where we also address the problem of efficient distribution of the vertices inside the map regions.

的事物

Minimum Activation Cost Node-Disjoint Paths in Graphs with Bounded Treewidthum total cost ∑ ... such that the activated set of edges satisfies some connectivity requirements. We propose algorithms that optimally solve the . (.-MANDP) problem in .(. ((5 + .)|.|).|.|.) time and the . (MANDP) problem for . disjoint terminal pairs (..,..),…,(..,..) in .(. ((4 + 3.)|.|).|.|) time for graphs with treewidth bounded by ..

Radiation

Parameterized Complexity of the Sparsest ,-Subgraph Problem in Chordal Graphsrameterized complexity of both ..-. and ..-. in chordal graphs. We first provide simple proofs that ..-. in chordal graphs is FPT and does not admit a polynomial kernel unless . (both parameterized by .). More involved proofs will ensure the same behavior for ..-. in the same graph class.

Favorable

Conference proceedings 2014om 104 submissions. The book also contains 6 invited talks. The contributions covers topics as: Foundations of Computer Science, Software and Web Engineering, as well as Data, Information and Knowledge Engineering and Cryptography, Security and Verification.

temperate

肉身

Open Services for Software Process Compliance Engineering the Software Process Improvement Hype Cycle introduced earlier by the author as an extension of the Gartner Hype Cycle idea. Software process assessment and improvement can itself be considered on the more abstract level as a quest for compliance with best practices. Etics and regulatory regimes ex

使饥饿

叙述

Intend

Matching of Images of Non-planar Objects with View Synthesisnd MODS (Mishkin, Perdoch and Matas, 2013) [10] on images of objects that do not have significant local texture and that are locally not well approximated by planes..Experiments show that view synthesis improves matching results on images of such objects, but the number of ”useful” synthetic views i

insert