Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer International Publishing

9783319741796, 9783319741802

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fixed-Parameter Tractable Algorithms for Tracking Set Problems

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_8 ◽

2018 ◽

pp. 93-104 ◽

Cited By ~ 2

Author(s):

Aritra Banik ◽

Pratibha Choudhary

Keyword(s):

Fixed Parameter Tractable ◽

Fixed Parameter

Download Full-text

Exact Computation of the Number of Accepting Paths of an NTM

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_9 ◽

2018 ◽

pp. 105-117

Author(s):

Subrahmanyam Kalyanasundaram ◽

Kenneth W. Regan

Keyword(s):

Exact Computation

Download Full-text

Consistent Subset Problem with Two Labels

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_11 ◽

2018 ◽

pp. 131-142 ◽

Cited By ~ 1

Author(s):

Kamyar Khodamoradi ◽

Ramesh Krishnamurti ◽

Bodhayan Roy

Keyword(s):

Consistent Subset

Download Full-text

Determining Minimal Degree Polynomials of a Cyclic Code of Length $$2^k$$ over $$\mathbb {Z}_8$$

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_10 ◽

2018 ◽

pp. 118-130

Author(s):

Arpana Garg ◽

Sucheta Dutt

Keyword(s):

Cyclic Code ◽

Minimal Degree

Download Full-text

On Indicated Coloring of Some Classes of Graphs

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_6 ◽

2018 ◽

pp. 73-80

Author(s):

P. Francis ◽

S. Francis Raj ◽

M. Gokulnath

Download Full-text

Bounded Stub Resolution for Some Maximal 1-Planar Graphs

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_18 ◽

2018 ◽

pp. 214-220 ◽

Cited By ~ 1

Author(s):

Michael Kaufmann ◽

Jan Kratochvíl ◽

Fabian Lipp ◽

Fabrizio Montecchiani ◽

Chrysanthi Raftopoulou ◽

...

Keyword(s):

Planar Graphs

Download Full-text

The Edge Geodetic Number of Product Graphs

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_12 ◽

2018 ◽

pp. 143-154

Author(s):

Bijo S. Anand ◽

Manoj Changat ◽

S. V. Ullas Chandran

Keyword(s):

Geodetic Number ◽

Product Graphs

Download Full-text

Hamiltonian Path in $$K_{1,t}$$ -free Split Graphs- A Dichotomy

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_3 ◽

2018 ◽

pp. 30-44

Author(s):

Pazhaniappan Renjith ◽

Narasimhan Sadagopan

Keyword(s):

Hamiltonian Path ◽

Split Graphs

Download Full-text

On Structural Parameterizations of Firefighting

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_19 ◽

2018 ◽

pp. 221-234 ◽

Cited By ~ 1

Author(s):

Bireswar Das ◽

Murali Krishna Enduri ◽

Neeldhara Misra ◽

I. Vinod Reddy

Download Full-text

A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint Systems

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74180-2_4 ◽

2018 ◽

pp. 45-58

Author(s):

Bugra Caskurlu ◽

Matthew Williamson ◽

K. Subramani ◽

Vahan Mkrtchyan ◽

Piotr Wojciechowski

Keyword(s):

Polynomial Time ◽

Approximation Scheme ◽

Polynomial Time Approximation Scheme ◽

Time Approximation ◽

Constraint Systems ◽

Polynomial Time Approximation ◽

Difference Constraint Systems

Download Full-text

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

Fixed-Parameter Tractable Algorithms for Tracking Set Problems

Exact Computation of the Number of Accepting Paths of an NTM

Consistent Subset Problem with Two Labels

Determining Minimal Degree Polynomials of a Cyclic Code of Length $$2^k$$ over $$\mathbb {Z}_8$$

On Indicated Coloring of Some Classes of Graphs

Bounded Stub Resolution for Some Maximal 1-Planar Graphs

The Edge Geodetic Number of Product Graphs

Hamiltonian Path in $$K_{1,t}$$ -free Split Graphs- A Dichotomy

On Structural Parameterizations of Firefighting

A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint Systems

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science
Latest Publications