Lecture Notes in Computer Science - Algorithms and Complexity
Latest Publications

TOTAL DOCUMENTS

31
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642382321, 9783642382338
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Linear Time Distributed Swap Edge Algorithms

2013 ◽  
pp. 122-133 ◽  
Author(s):  
Ajoy K. Datta ◽  
Lawrence L. Larmore ◽  
Linda Pagli ◽  
Giuseppe Prencipe
Keyword(s):  
Linear Time

Capacitated Rank-Maximal Matchings

2013 ◽  
pp. 324-335 ◽  
Author(s):  
Katarzyna Paluch

scholarly journals Four Measures of Nonlinearity

2013 ◽  
pp. 61-72 ◽  
Author(s):  
Joan Boyar ◽  
Magnus Find ◽  
René Peralta

scholarly journals Complexity of Barrier Coverage with Relocatable Sensors in the Plane

2013 ◽  
pp. 170-182 ◽  
Author(s):  
Stefan Dobrev ◽  
Stephane Durocher ◽  
Mohsen Eftekhari ◽  
Konstantinos Georgiou ◽  
Evangelos Kranakis ◽  
...  
Keyword(s):  
Barrier Coverage

scholarly journals Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items

2013 ◽  
pp. 85-96 ◽  
Author(s):  
Mihai Burcea ◽  
Prudence W. H. Wong ◽  
Fencol C. C. Yung
Keyword(s):  
Bin Packing ◽  
Unit Fraction

scholarly journals Truthful Many-to-Many Assignment with Private Weights

2013 ◽  
pp. 209-220 ◽  
Author(s):  
Bruno Escoffier ◽  
Jérôme Monnot ◽  
Fanny Pascual ◽  
Olivier Spanjaard

A New Dynamic Graph Structure for Large-Scale Transportation Networks

2013 ◽  
pp. 312-323 ◽  
Author(s):  
Georgia Mali ◽  
Panagiotis Michail ◽  
Andreas Paraskevopoulos ◽  
Christos Zaroliagis
Keyword(s):  
Large Scale ◽  
Transportation Networks ◽  
Graph Structure ◽  
Dynamic Graph

Selfish Resource Allocation in Optical Networks

2013 ◽  
pp. 25-36 ◽  
Author(s):  
Evangelos Bampas ◽  
Aris Pagourtzis ◽  
George Pierrakos ◽  
Vasilis Syrgkanis
Keyword(s):  
Resource Allocation ◽  
Optical Networks

Shortest Paths with Bundles and Non-additive Weights Is Hard

2013 ◽  
pp. 264-275 ◽  
Author(s):  
Paul W. Goldberg ◽  
Antony McCabe
Keyword(s):  
Shortest Paths

scholarly journals On the Characterization of Plane Bus Graphs

2013 ◽  
pp. 73-84 ◽  
Author(s):  
Till Bruckdorfer ◽  
Stefan Felsner ◽  
Michael Kaufmann
Load More ...
Sign in / Sign up

Export Citation Format

Share Document