Theory Of Computing Systems

Theory Of Computing Systems

计算系统理论

  • 4区 中科院分区
  • Q3 JCR分区

高引用文章

文章名称 引用次数
Verification of Quantum Computation: An Overview of Existing Approaches 11
The Operator Approach to Entropy Games 3
Co-c.e. Sets with Disconnected Complements 3
Exploration of the T-Interval-Connected Dynamic Graphs: the Case of the Ring 3
Faster Algorithms for the Constrained k-means Problem 3
Testing Shape Restrictions of Discrete Distributions 3
Tighter Bounds and Optimal Algorithms for All Maximal alpha-gapped Repeats and Palindromes 3
Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators 3
Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels 3
Designing Cost-Sharing Methods for Bayesian Games 2
Pattern Matching and Consensus Problems on Weighted Sequences and Profiles 2
On the Relative Succinctness of Sentential Decision Diagrams 2
Price of Anarchy for Highly Congested Routing Games in Parallel Networks 2
Improved Approximation Algorithms for Minimum Cost Node-Connectivity Augmentation Problems 2
Self-Stabilizing Byzantine Clock Synchronization with Optimal Precision 2
A Unifying Tool for Bounding the Quality of Non-Cooperative Solutions in Weighted Congestion Games 2
Knapsack in Graph Groups 1
Catalytic Space: Non-determinism and Hierarchy 1
The Algebraic Theory of Parikh Automata 1
Exact Localisations of Feedback Sets 1
Self-Stabilizing Metric Graphs 1
Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes 1
Tight Bounds for Double Coverage Against Weak Adversaries 1
Opinion Formation Games with Aggregation and Negative Influence 1
Online Random Sampling for Budgeted Settings 1
Geometric Hitting Set for Segments of Few Orientations 1
Process Algebra with Strategic Interleaving 1
A Logic for Document Spanners 1
Limits of Schema Mappings 1
Better Streaming Algorithms for the Maximum Coverage Problem 1
On Black-Box Transformations in Downward-Closed Environments 1
An Adequacy Theorem for Dependent Type Theory 1
Minimax Regret 1-Median Problem in Dynamic Path Networks 1
Partial Covering Arrays: Algorithms and Asymptotics 1
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling 1
The Stable Roommates Problem with Short Lists 1
Analyzing Power in Weighted Voting Games with Super-Increasing Weights 1
Tropically Convex Constraint Satisfaction 1
On Slepian-Wolf Theorem with Interaction 1
Parameterizing Edge Modification Problems Above Lower Bounds 1
Parameterized Complexity of Voter Control in Multi-Peaked Elections 1
Parameterised Algorithms for Deletion to Classes of DAGs 1
Space Efficient Linear Time Algorithms for BFS, DFS and Applications 1
Online Bin Packing with Advice of Small Size 1
Comparing Linear Width Parameters for Directed Graphs 1
Minimal Distance of Propositional Models 0
The Descriptive Complexity of Subgraph Isomorphism Without Numerics 0
Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems 0
Weak Completeness Notions for Exponential Time 0
Logarithmic Query Complexity for Approximate Nash Computation in Large Games 0