the proceedings contain 57 papers. the topics discussed include: a new analysis of expected revenue: combinatorial and simultaneous auctions;can component/service-based systems be proved correct?;probabilitic acceptor...
ISBN:
(纸本)3540958908
the proceedings contain 57 papers. the topics discussed include: a new analysis of expected revenue: combinatorial and simultaneous auctions;can component/service-based systems be proved correct?;probabilitic acceptors for languages over infinite words;automatic verification of heap manipulation using separation logic;randomness and determination, from physics and computing toward biology;when analysis fails: heuristic mechanism design via self-correcting procedures;on compositionality, efficiency, and applicability of abstraction in probabilistic systems;framed versus unframed two-dimensional languages;approximating tree edit distance through string edit distance for binary tree codes;the shortcut problem - complexity and approximation;green computing: energy consumption optimized service hosting;natural specifications yield decidability for distributed synthesis of asynchronous systems;and epistemic strategies and games on concurrent processes.
the proceedings contain 11 papers. the topics discussed include: exploration of MSC trees using genetic algorithms;bit-layers text encoding for efficient text processing;fast-insertion-sort: a new family of efficient ...
the proceedings contain 11 papers. the topics discussed include: exploration of MSC trees using genetic algorithms;bit-layers text encoding for efficient text processing;fast-insertion-sort: a new family of efficient variants of the insertion-sort algorithm;grammars and a random generator for deterministic chain regular expressions;early prediction of test case verdict with word embeddings vs. bag-of-words;an extension of linear-size suffix tries for parameterized strings;data-driven powertrain component aging prediction using in-vehicle signals;and a graph-based tool to embed the π-calculus into a computational DPO framework.
the proceedings contain 60 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Faster STR-EC-LCS Computation;kernels of Sub-classes of Cont...
ISBN:
(纸本)9783030389185
the proceedings contain 60 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Faster STR-EC-LCS Computation;kernels of Sub-classes of Context-Free Languages;minimal Unique Substrings and Minimal Absent Words in a Sliding Window;on Synthesis of Specifications with Arithmetic;on the Average State Complexity of Partial Derivative Transducers;on the Difference Between Finite-State and Pushdown Depth;online Scheduling with Machine Cost and a Quadratic Objective Function;parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching;parameterized Complexity of Synthesizing b-Bounded (m, n)-T-Systems;the Lost Recipes from the Four Schools of Amathus: Invited Talk Extended Abstract;parameterized Dynamic Variants of Red-Blue Dominating Set;refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs;simple Distributed Spanners in Dense Congest Networks;the Order Type of Scattered Context-Free Orderings of Rank One Is Computable;up-to Techniques for Branching Bisimilarity;crowd Detection for Drone Safe Landing through Fully-Convolutional Neural Networks;explaining Single Predictions: A Faster Method;inferring Deterministic Regular Expression with Unorder;POI Recommendation Based on Locality-Specific Seasonality and Long-Term trends;selection of a Green Logical Data Warehouse Schema by Anti-monotonicity Constraint;sharing Energy for Optimal Edge Performance;the HyperBagGraph DataEdron: An Enriched Browsing Experience of Datasets: Track: Foundation of Data science and Engineering;towards the Named Entity Recognition Methods in Biomedical Field;vietnamese Punctuation Prediction Using Deep Neural Networks;a Light-Weight Tool for the Self-assessment of Security Compliance in Software Development – An Industry Case;Do People Use Naming Conventions in SQL Programming?.
the proceedings contain 48 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Combining versioning and metamodel evolution in the chronosp...
ISBN:
(纸本)9783319731162
the proceedings contain 48 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Combining versioning and metamodel evolution in the chronosphere model repository;automated change propagation from source code to sequence diagrams;multi-paradigm architecture constraint specification and configuration based on graphs and feature models;lower bounds and hierarchies for quantum memoryless communication protocols and quantum ordered binary decision diagrams with repeated test;computational complexity of atomic chemical reaction networks;conjugacy of one-dimensional one-sided cellular automata is undecidable;formal verification and safety assessment of a hemodialysis machine;automatic decomposition of Java open source pull requests: A replication study;Transformation of OWL2 property axioms to groovy;on architecture specification;simple paths and cycles avoiding forbidden paths;external memory algorithms for finding disjoint paths in undirected graphs;on range and edge capacity in the congested clique;Global vs. local semantics of BPMN 2.0 OR-join;AODVv2: Performance vs. loop freedom;multivendor deployment integration for future mobile networks;patrolling a path connecting a set of points with unbalanced frequencies of visits;exploring graphs with time constraints by unreliable collections of mobile robots;the k-server problem with advice in d dimensions and on the sphere;Deciding universality of ptNFAs is PSpace-complete;the state of the art in dynamic graph algorithms;theoretical aspects of symbolic automata;Complete algorithms for algebraic strongest postconditions and weakest preconditions in polynomial ODE’S;influence of body postures on touch-based biometric user authentication;runtime distributions and criteria for restarts.
the proceedings contain 32 papers. the special focus in this conference is on theory and practice of computerscience. the topics include: Database research issues in a www and grids world;integration, diffusion, and ...
ISBN:
(纸本)3540207791
the proceedings contain 32 papers. the special focus in this conference is on theory and practice of computerscience. the topics include: Database research issues in a www and grids world;integration, diffusion, and merging in information management discipline;flexibility through multiagent systems;supporting users in search and navigation;querying and viewing the semantic web;knowledge acquisition and processing;algorithms for scalable storage servers;fuzzy unification and argumentation for well-founded semantics;tree signatures and unordered xml pattern matching;quantum query complexity for some graph problems;design of secure multicast models for mobile services;some notes on the complexity of protein similarity search under MRNA structure constraints;measures of intrinsic hardness for constraint satisfaction problem instances;validity conditions in agreement problems and time complexity;supporting evolution in workflow definition languages;discovery of lexical entries for non-taxonomic relations in ontology learning;approaches based on Markovian architectural bias in recurrent neural networks;an embedded language approach to router specification in curry;multi-document automatic text summarization using entropy estimates;implicit flow maximization by iterative squaring;evolving constructors for infinitely growing sorting networks and medians;fuzzy group models for adaptation in cooperative information retrieval contexts;avoiding forbidden submatrices by row deletions and building a bridge between mirror neurons and theory of embodied cognition.
the proceedings contain 40 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Phase transition in matched formulas and a heuristic for bic...
ISBN:
(纸本)9783030108007
the proceedings contain 40 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Phase transition in matched formulas and a heuristic for biclique satisfiability;on infinite prefix normal words;priority scheduling in the Bamboo garden trimming problem;patrolling on dynamic ring networks;gathering of robots in a grid with mobile faults;probabilistic parameterized polynomial time;on matrix ins-del systems of small sum-norm;separation logic with linearly compositional inductive predicates and set data constraints;on the complexity of optimal matching reconfiguration;forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs;distance-based community search (invited talk extended abstract);existence versus exploitation: the opacity of backdoors and backbones under a weak assumption;on point set embeddings for k-planar graphs with few bends per edge;enumerating connected induced subgraphs: Improved delay and experimental comparison;multi-stranded string assembling systems;towards automatic comparison of cloud service security certifications;On the expressive power of GF(2)-grammars;an efficient algorithm for combining verification and validation methods;robustness radius for chamberlin-courant on restricted domains;on the complexity of color-avoiding site and bond percolation;lackadaisical quantum walks with multiple marked vertices;minicomplexity: Some motivation, some history, and some structure (invited talk extended abstract);a 116/13-approximation algorithm for l(2, 1)-labeling of unit disk graphs;minimizing the cost of team exploration;two-head finite-state acceptors with translucent letters;do null-type mutation operators help prevent null-type faults?;towards combining multitask and multilingual learning;on the size of logical automata.
the proceedings contain 44 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Concatenation Operations and Restricted Variants of Two-Dime...
ISBN:
(纸本)9783030677305
the proceedings contain 44 papers. the special focus in this conference is on currenttrends in theory and practice of computerscience. the topics include: Concatenation Operations and Restricted Variants of Two-Dimensional Automata;distance Hedonic Games;distributed Independent Sets in Interval and Segment Intersection Graphs;hierarchical b-Matching;improved Algorithms for Online Load Balancing;iterated Uniform Finite-State Transducers on Unary Languages;new Bounds on the Half-Duplex Communication Complexity;novel Results on the Number of Runs of the Burrows-Wheeler-Transform;on the Redundancy of D-Ary Fano Codes;towards Knowledge Exchange: State-of-the-Art and Open Problems;on the Terminal Connection Problem;parameterized Complexity of d-Hitting Set with Quotas;parameterizing Role Coloring on Forests;the Balanced Satisfactory Partition Problem;the Multiple Traveling Salesman Problem on Spiders;tightness of Sensitivity and Proximity Bounds for Integer Linear Programs;using the Metro-Map Metaphor for Drawing Hypergraphs;weighted Microscopic Image Reconstruction;A Normal Sequence Compressed by PPM ∗ But Not by Lempel-Ziv 78;clusters of Repetition Roots: Single Chains;invited Talk: Resilient Distributed Algorithms;drawing Two Posets;fair Division Is Hard Even for Amicable Agents;the Complexity of Flow Expansion and Electrical Flow Expansion;an Infrastructure for Platform-Independent Experimentation of Software Changes;using Process Models to Understand Security Standards;web Test Automation: Insights from the Grey Literature;a Pipeline for Measuring Brand Loyalty through Social Media Mining;predicting Tennis Match Outcomes with Network Analysis and Machine Learning;role-Based Access Control on Graph Databases;Semi-automatic Column Type Inference for CSV Table Understanding;towards Minimally Conscious Cyber-Physical Systems: A Manifesto.
We show that the graph property of having a (very) large k-th Betti number βk (over Z2) for constant k is testable with a constant number of queries in the dense graph model. More specifically, we consider a clique c...
详细信息
Computational aspects of equilibrium notions for games have been extensively studied, including settings where the goal is to find an equilibrium that possesses some additional properties. Our work extends this direct...
详细信息
暂无评论