LATIN 2012: Theoretical Informatics - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

55
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642293436, 9783642293443
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals A Generalization of the Convex Kakeya Problem

2012 ◽  
pp. 1-12
Author(s):  
Hee-Kap Ahn ◽  
Sang Won Bae ◽  
Otfried Cheong ◽  
Joachim Gudmundsson ◽  
Takeshi Tokuyama ◽  
...  
Keyword(s):  
Kakeya Problem

A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem

2012 ◽  
pp. 49-60 ◽  
Author(s):  
Rafael da Ponte Barbosa ◽  
Yoshiko Wakabayashi
Keyword(s):  
Approximation Ratio ◽  
Sensor Cover ◽  
Cover Problem

New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting

2012 ◽  
pp. 408-419 ◽  
Author(s):  
Archontia C. Giannopoulou ◽  
Sudeshna Kolay ◽  
Saket Saurabh
Keyword(s):  
Lower Bound ◽  
Set Splitting

Structural Complexity of Multiobjective NP Search Problems

2012 ◽  
pp. 338-349
Author(s):  
Krzysztof Fleszar ◽  
Christian Glaßer ◽  
Fabian Lipp ◽  
Christian Reitwießner ◽  
Maximilian Witek
Keyword(s):  
Structural Complexity ◽  
Search Problems

Forbidden Patterns

2012 ◽  
pp. 327-337 ◽  
Author(s):  
Johannes Fischer ◽  
Travis Gagie ◽  
Tsvi Kopelowitz ◽  
Moshe Lewenstein ◽  
Veli Mäkinen ◽  
...  
Keyword(s):  
Forbidden Patterns

scholarly journals On the Advice Complexity of the Knapsack Problem

2012 ◽  
pp. 61-72 ◽  
Author(s):  
Hans-Joachim Böckenhauer ◽  
Dennis Komm ◽  
Richard Královič ◽  
Peter Rossmanith
Keyword(s):  
Knapsack Problem ◽  
Advice Complexity

scholarly journals Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points

2012 ◽  
pp. 255-266 ◽  
Author(s):  
Stefan Dobrev ◽  
Evangelos Kranakis ◽  
Danny Krizanc ◽  
Oscar Morales-Ponce ◽  
Ladislav Stacho
Keyword(s):  
Edge Length ◽  
Geometric Graphs ◽  
Set Of Points

scholarly journals On the Non-progressive Spread of Influence through Social Networks

2012 ◽  
pp. 315-326 ◽  
Author(s):  
MohammadAmin Fazli ◽  
Mohammad Ghodsi ◽  
Jafar Habibi ◽  
Pooya Jalaly Khalilabadi ◽  
Vahab Mirrokni ◽  
...  
Keyword(s):  
Social Networks ◽  
Spread Of Influence
Load More ...
Sign in / Sign up

Export Citation Format

Share Document