Sciweavers

4131 search results - page 180 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
128
Voted
SIGMOD
2010
ACM
155views Database» more  SIGMOD 2010»
15 years 1 months ago
Search in social networks with access control
More and more important data is accumulated inside social networks. Limiting the flow of private information across a social network is very important, and most social networks pr...
Truls Amundsen Bjørklund, Michaela Göt...
125
Voted
ESA
2004
Springer
95views Algorithms» more  ESA 2004»
15 years 9 months ago
An Improved Algorithm for CIOQ Switches
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
Yossi Azar, Yossi Richter
112
Voted
PVLDB
2010
97views more  PVLDB 2010»
15 years 2 months ago
Explaining Missing Answers to SPJUA Queries
This paper addresses the problem of explaining missing answers in queries that include selection, projection, join, union, aggregation and grouping (SPJUA). Explaining missing ans...
Melanie Herschel, Mauricio A. Hernández
171
Voted
DMTCS
2010
157views Mathematics» more  DMTCS 2010»
15 years 29 days ago
Edge-Removal and Non-Crossing Configurations in Geometric Graphs
A geometric graph is a graph G = (V, E) drawn in the plane, such that V is a point set in general position and E is a set of straight-line segments whose endpoints belong to V . W...
Oswin Aichholzer, Sergio Cabello, Ruy Fabila Monro...
MP
2011
14 years 10 months ago
Lifting for conic mixed-integer programming
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very eï¬...
Alper Atamtürk, Vishnu Narayanan