000 03070nam a22005295i 4500
001 978-3-319-13524-3
003 DE-He213
005 20200421112544.0
007 cr nn 008mamaa
008 141202s2014 gw | s |||| 0|eng d
020 _a9783319135243
_9978-3-319-13524-3
024 7 _a10.1007/978-3-319-13524-3
_2doi
050 4 _aQA75.5-76.95
072 7 _aUY
_2bicssc
072 7 _aCOM014000
_2bisacsh
082 0 4 _a004
_223
245 1 0 _aParameterized and Exact Computation
_h[electronic resource] :
_b9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers /
_cedited by Marek Cygan, Pinar Heggernes.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2014.
300 _aIX, 343 p. 37 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v8894
505 0 _aFixed-parameter tractability results -- Parameterized complexity theory -- Relationship between parameterized complexity and traditional complexity classifications.-Applications of parameterized and exact exponential-time computation.- Implementation issues of parameterized and exact exponential-time algorithms.
520 _aThis book constitutes the thoroughly refereed post-conference proceedings of the 9th International Symposium on Parameterized and Exact Computation, IPEC 2014, in Wroclaw, Poland, in September 2014. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are not limited to new techniques for the design and analysis of parameterized and exact algorithms, fixed-parameter tractability results; parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications; applications of parameterized and exact exponential-time computation; and implementation issues of parameterized and exact exponential-time algorithms.
650 0 _aComputer science.
650 0 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 1 4 _aComputer Science.
650 2 4 _aComputer Science, general.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aAlgorithms.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aMath Applications in Computer Science.
700 1 _aCygan, Marek.
_eeditor.
700 1 _aHeggernes, Pinar.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783319135236
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v8894
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-319-13524-3
912 _aZDB-2-SCS
912 _aZDB-2-LNC
942 _cEBK
999 _c58460
_d58460