000 03422nam a22005775i 4500
001 978-3-319-13524-3
003 DE-He213
005 20240730184325.0
007 cr nn 008mamaa
008 141202s2014 sz | 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 _aCOM000000
_2bisacsh
072 7 _aUY
_2thema
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.
250 _a1st ed. 2014.
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 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_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.
_99832
650 0 _aAlgorithms.
_93390
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 1 4 _aComputer Science.
_99832
650 2 4 _aAlgorithms.
_93390
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aMathematical Applications in Computer Science.
_931683
700 1 _aCygan, Marek.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_973147
700 1 _aHeggernes, Pinar.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9135239
710 2 _aSpringerLink (Online service)
_9135240
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783319135236
776 0 8 _iPrinted edition:
_z9783319135250
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v8894
_9135241
856 4 0 _uhttps://doi.org/10.1007/978-3-319-13524-3
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c92288
_d92288