STACS 2007 - PDF Preprint Papers

STACS 2007 Annual Symposium on Theoretical Aspects of Computer Science

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed STACS-2007 Paper

click to vote

STACS
2007
Springer

181views Theoretical Computer Science» more STACS 2007»

Small Space Representations for Metric Min-Sum k -Clustering and Their Applications

13 years 10 months ago

Download www.dcs.warwick.ac.uk

The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the ﬁrst efﬁ...

Artur Czumaj, Christian Sohler

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	181	Small Space Representations for Metric Min-Sum k -Clustering and Their Applications	claim
2	156	A Cubic Kernel for Feedback Vertex Set	claim
3	155	The Polynomially Bounded Perfect Matching Problem Is in NC 2	claim
4	155	Associative-Commutative Deducibility Constraints	claim
5	148	On Completing Latin Squares	claim
6	144	A Calculus and Algebra for Distributed Data Management	claim
7	143	On the Automatic Analysis of Recursive Security Protocols with XOR	claim
8	137	New Approximation Algorithms for Minimum Cycle Bases of Graphs	claim
9	131	Compact Forbidden-Set Routing	claim
10	130	Light Orthogonal Networks with Constant Geometric Dilation	claim
11	123	Pure Stationary Optimal Strategies in Markov Decision Processes	claim
12	122	A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window	claim
13	121	Bounded-Variable Fragments of Hybrid Logics	claim
14	121	Symmetries and the Complexity of Pure Nash Equilibrium	claim
15	116	Reachability in Unions of Commutative Rewriting Systems Is Decidable	claim
16	115	A New Rank Technique for Formula Size Lower Bounds	claim
17	115	Quantum Network Coding	claim
18	114	Admissibility in Infinite Games	claim
19	111	Computing Representations of Matroids of Bounded Branch-Width	claim
20	111	Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs	claim
21	108	On the Complexity of Unary Tiling-Recognizable Picture Languages	claim
22	105	A First Investigation of Sturmian Trees	claim
23	104	Characterizing Minimal Interval Completions	claim
24	103	Enumerating All Solutions for Constraint Satisfaction Problems	claim
25	103	Correlations of Partial Words	claim
26	103	On Symmetric Signatures in Holographic Algorithms	claim
27	100	On the Consistency of Discrete Bayesian Learning	claim
28	99	Cheating to Get Better Roommates in a Random Stable Matching	claim
29	99	Hard Metrics from Cayley Graphs of Abelian Groups	claim
30	99	Testing Convexity Properties of Tree Colorings	claim
31	97	Randomly Rounding Rationals with Cardinality Constraints and Derandomizations	claim
32	95	Planar Graphs: Logical Complexity and Parallel Isomorphism Tests	claim
33	95	Cost Sharing Methods for Makespan and Completion Time Scheduling	claim
34	92	Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity	claim
35	92	The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting	claim
36	91	The Complexity of Unions of Disjoint Sets	claim
37	86	Improved Online Algorithms for the Sorting Buffer Problem	claim
38	85	On Fixed Point Equations over Commutative Semirings	claim
39	81	Wavelength Management in WDM Rings to Maximize the Number of Connections	claim
40	79	Universal Tilings	claim
41	79	On the Size of the Universal Automaton of a Regular Language	claim
42	76	Rank-1 Modal Logics Are Coalgebraic	claim
43	72	An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic	claim
44	72	Languages with Bounded Multiparty Communication Complexity	claim
45	69	VPSPACE and a Transfer Theorem over the Reals	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers