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 |