论文列表及评分结果

Approximately Coloring Graphs Without Long Induced Paths.

电商所评分:6

点击查看评分详情!

Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials.

电商所评分:3

点击查看评分详情!

Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality is the Key to Single-Exponential Parameterized Algorithms.

电商所评分:7

点击查看评分详情!

A Tight Lower Bound for Planar Steiner Orientation.

电商所评分:6

点击查看评分详情!

An EPTAS for Scheduling on Unrelated Machines of Few Different Types.

电商所评分:8

点击查看评分详情!

Flexible Resource Allocation to Interval Jobs.

电商所评分:1

点击查看评分详情!

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems.

电商所评分:9

点击查看评分详情!

Size Versus Truthfulness in the House Allocation Problem.

电商所评分:4

点击查看评分详情!

NodeTrix Planarity Testing with Small Clusters.

电商所评分:1

点击查看评分详情!

Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns.

电商所评分:2

点击查看评分详情!

The Complexity of Optimization on Grids.

电商所评分:7

点击查看评分详情!

Two Approaches to Building Time-Windowed Geometric Data Structures.

电商所评分:9

点击查看评分详情!

Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities.

电商所评分:2

点击查看评分详情!

Subset Feedback Vertex Set in Chordal and Split Graphs.

电商所评分:4

点击查看评分详情!

Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.

电商所评分:4

点击查看评分详情!

Deleting Vertices to Graphs of Bounded Genus.

电商所评分:5

点击查看评分详情!

Maximum Matching on Trees in the Online Preemptive and the Incremental Graph Models.

电商所评分:3

点击查看评分详情!

An O(n log n) Time Algorithm for Computing the Path-Length Distance Between Trees.

电商所评分:1

点击查看评分详情!

A Faster Algorithm for Cuckoo Insertion and Bipartite Matching in Large Graphs.

电商所评分:5

点击查看评分详情!

A Fully Polynomial-Time Approximation Scheme for Speed Scaling with a Sleep State.

电商所评分:2

点击查看评分详情!

Non-clairvoyantly Scheduling to Minimize Convex Functions.

电商所评分:5

点击查看评分详情!

Improving and Extending the Testing of Distributions for Shape-Restricted Properties.

电商所评分:8

点击查看评分详情!

The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue.

电商所评分:5

点击查看评分详情!

Parameterized Complexity of Geometric Covering Problems Having Conflicts.

电商所评分:8

点击查看评分详情!

Connected Vertex Cover for (sP1+P5)-Free Graphs.

电商所评分:7

点击查看评分详情!

A Polynomial Sized Kernel for Tracking Paths Problem.

电商所评分:8

点击查看评分详情!

Attenuate Locally, Win Globally: Attenuation-Based Frameworks for Online Stochastic Matching with Timeouts.

电商所评分:1

点击查看评分详情!

Extensions of Self-Improving Sorters.

电商所评分:1

点击查看评分详情!

Succinct Non-overlapping Indexing.

电商所评分:8

点击查看评分详情!

A Fixed-Parameter Perspective on #BIS.

电商所评分:10

点击查看评分详情!