Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

53

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783662444641, 9783662444658

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Two Queries Assumption and Arthur-Merlin Classes

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_51 ◽

2014 ◽

pp. 601-612

Author(s):

Vyas Ram Selvam

Download Full-text

Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_2 ◽

2014 ◽

pp. 13-24 ◽

Author(s):

Eric Allender ◽

Nikhil Balaji ◽

Samir Datta

Keyword(s):

Straight Line ◽

Threshold Circuits ◽

Bit Complexity ◽

Straight Line Programs

Download Full-text

The Relationship between Multiplicative Complexity and Nonlinearity

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_12 ◽

2014 ◽

pp. 130-140

Author(s):

Joan Boyar ◽

Magnus Gausdal Find

Keyword(s):

Multiplicative Complexity ◽

The Relationship

Download Full-text

Editing to a Connected Graph of Given Degrees

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_28 ◽

2014 ◽

pp. 324-335 ◽

Author(s):

Petr A. Golovach

Keyword(s):

Connected Graph

Download Full-text

Betweenness Centrality – Incremental and Faster

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_49 ◽

2014 ◽

pp. 577-588 ◽

Author(s):

Meghana Nasre ◽

Matteo Pontecorvi ◽

Vijaya Ramachandran

Keyword(s):

Betweenness Centrality

Download Full-text

Network-Based Dissolution

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_7 ◽

2014 ◽

pp. 69-80 ◽

Author(s):

René van Bevern ◽

Robert Bredereck ◽

Jiehua Chen ◽

Vincent Froese ◽

Rolf Niedermeier ◽

...

Download Full-text

On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_16 ◽

2014 ◽

pp. 177-188

Author(s):

Suryajith Chillara ◽

Partha Mukhopadhyay

Keyword(s):

Finite Fields ◽

Depth Reduction

Download Full-text

New Results for Non-Preemptive Speed Scaling

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_31 ◽

2014 ◽

pp. 360-371 ◽

Author(s):

Chien-Chung Huang ◽

Sebastian Ott

Keyword(s):

Download Full-text

Combinatorial Voter Control in Elections

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_14 ◽

2014 ◽

pp. 153-164

Author(s):

Jiehua Chen ◽

Piotr Faliszewski ◽

Rolf Niedermeier ◽

Nimrod Talmon

Download Full-text

Probabilistic Analysis of Power Assignments

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_18 ◽

2014 ◽

pp. 201-212

Author(s):

Maurits de Graaf ◽

Bodo Manthey

Keyword(s):

Probabilistic Analysis

Download Full-text