Normal view
MARC view
Theory and Applications of Satisfiability Testing – SAT 2014 (Record no. 402159)
[ view plain ]
000 -Маркер записи | |
---|---|
Контрольное поле постоянной длины | 04667nam a22005295i 4500 |
001 - Контрольный номер | |
Контрольное поле | vtls000543845 |
005 - Дата корректировки | |
Контрольное поле | 20210922083012.0 |
007 - Кодируемые данные (физ. описан.) | |
Контрольное поле постоянной длины | cr nn 008mamaa |
008 - Кодируемые данные | |
Контрольное поле постоянной длины | 160915s2014 gw | s |||| 0|eng d |
020 ## - Индекс ISBN | |
ISBN | 9783319092843 |
-- | 978-3-319-09284-3 |
024 7# - Прочие стандартные номера | |
Стандартный номер | 10.1007/978-3-319-09284-3 |
Источник номера | doi |
035 ## - Системный контрольный номер | |
Системный контрольный номер | to000543845 |
040 ## - Источник каталогиз. | |
Служба первич. каталог. | Springer |
Служба, преобразующая запись | Springer |
Организация, изменившая запись | RU-ToGU |
050 #4 - Расстановочный код библ. Конгресса | |
Классификационный индекс | QA75.5-76.95 |
072 #7 - Код предметной/темат. категории | |
Код предметной/темат. категории | UY |
Источник кода | bicssc |
072 #7 - Код предметной/темат. категории | |
Код предметной/темат. категории | UYA |
Источник кода | bicssc |
072 #7 - Код предметной/темат. категории | |
Код предметной/темат. категории | COM014000 |
Источник кода | bisacsh |
072 #7 - Код предметной/темат. категории | |
Код предметной/темат. категории | COM031000 |
Источник кода | bisacsh |
082 04 - Индекс Дьюи | |
Индекс Дьюи | 004.0151 |
Номер издания | 23 |
245 10 - Заглавие | |
Заглавие | Theory and Applications of Satisfiability Testing – SAT 2014 |
Физический носитель | electronic resource |
Продолж. заглавия | 17th International Conference, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings / |
Ответственность | edited by Carsten Sinz, Uwe Egly. |
260 ## - Выходные данные | |
Место издания | Cham : |
Издательство | Springer International Publishing : |
-- | Imprint: Springer, |
Дата издания | 2014. |
300 ## - Физическое описание | |
Объем | XXVI, 448 p. 77 illus. |
Иллюстрации/тип воспроизводства | online resource. |
336 ## - Тип содержимого | |
Тип содержимого | text |
Content type code | txt |
Source | rdacontent |
337 ## - Средство доступа | |
Средство доступа | computer |
Media type code | c |
Source | rdamedia |
338 ## - Тип носителя | |
Тип носителя | online resource |
Carrier type code | cr |
Source | rdacarrier |
490 1# - Серия | |
Заглавие серии | Lecture Notes in Computer Science, |
ISSN серии | 0302-9743 ; |
№ тома | 8561 |
505 0# - Примечание о содержании | |
Содержание | A (Biased) Proof Complexity Survey for SAT Practitioners -- Cores in Core Based MaxSat Algorithms: An Analysis -- Solving MaxSAT and #SAT on Structured CNF Formulas -- Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction -- MUS Extraction Using Clausal Proofs -- On Computing Preferred MUSes and MCSes -- Conditional Lower Bounds for Failed Literals and Related Techniques -- Fixed-Parameter Tractable Reductions to SAT -- On Reducing Maximum Independent Set to Minimum Satisfiability -- Long Proofs of (Seemingly) Simple Formulas -- Proof Complexity and the Kneser-Lovász Theorem -- QBF Resolution Systems and Their Proof Complexities -- Unified Characterisations of Resolution Hardness Measures -- Community Branching for Parallel Portfolio SAT Solvers -- Lazy Clause Exchange Policy for Parallel SAT Solvers -- Ultimately Incremental SAT -- A SAT Attack on the Erdos Discrepancy Conjecture -- Dominant Controllability Check Using QBF-Solver and Netlist -- Fast DQBF Refutation -- Impact of Community Structure on SAT Solver Performance -- Variable Dependencies and Q-Resolution -- Detecting Cardinality Constraints in CNF -- Improving Implementation of SLS Solvers for SAT and New Heuristics for k-SAT with Long Clauses -- Everything You Always Wanted to Know about Blocked Sets (But Were Afraid to Ask) -- Minimal-Model-Guided Approaches to Solving Polynomial Constraints and Extensions -- Simplifying Pseudo-Boolean Constraints in Residual Number Systems -- An Ising Model Inspired Extension of the Product-Based MP Framework for SAT -- Approximating Highly Satisfiable Random 2-SAT -- Hypergraph Acyclicity and Propositional Model Counting -- Automatic Evaluation of Reductions between NP-Complete Problems -- DRAT-trim: Efficient Checking and Trimming Using Expressive Clausal Proofs -- MPIDepQBF: Towards Parallel QBF Solving without Knowledge Sharing -- Open-WBO: A Modular MaxSAT Solver. |
520 ## - Аннотация | |
Аннотация | This book constitutes the refereed proceedings of the 17th International Conference on Theory and Applications of Satisfiability Testing, SAT 2014, held as part of the Vienna Summer of Logic, VSL 2014, in Vienna, Austria, in July 2014. The 21 regular papers, 7 short papers and 4 tool papers presented together with 2 invited talks were carefully reviewed and selected from 78 submissions. The papers have been organized in the following topical sections: maximum satisfiability; minimal unsatisfiability; complexity and reductions; proof complexity; parallel and incremental (Q)SAT; applications; structure; simplification and solving; and analysis. |
650 #0 - Тематические рубрики | |
Основная рубрика | Computer Science. |
9 (RLIN) | 155490 |
650 #0 - Тематические рубрики | |
Основная рубрика | Information theory. |
9 (RLIN) | 303504 |
650 #0 - Тематические рубрики | |
Основная рубрика | Artificial intelligence. |
9 (RLIN) | 274099 |
650 14 - Тематические рубрики | |
Основная рубрика | Computer Science. |
9 (RLIN) | 155490 |
650 24 - Тематические рубрики | |
Основная рубрика | Theory of Computation. |
9 (RLIN) | 303507 |
650 24 - Тематические рубрики | |
Основная рубрика | Artificial Intelligence (incl. Robotics). |
9 (RLIN) | 274102 |
650 24 - Тематические рубрики | |
Основная рубрика | Mathematics of Computing. |
9 (RLIN) | 303612 |
700 1# - Другие авторы | |
Другие авторы | Sinz, Carsten. |
Роль лиц | editor. |
9 (RLIN) | 451970 |
700 1# - Другие авторы | |
Другие авторы | Egly, Uwe. |
Роль лиц | editor. |
9 (RLIN) | 451971 |
710 2# - Другие организации | |
Организация/юрисдикция | SpringerLink (Online service) |
9 (RLIN) | 143950 |
773 0# - Источник информации | |
Название источника | Springer eBooks |
830 #0 - Заголовок добавочной библ.записи на серию — унифицированное заглавие | |
Унифицированное заглавие | Lecture Notes in Computer Science, |
9 (RLIN) | 279505 |
856 40 - Электронный адрес документа | |
URL | <a href="http://dx.doi.org/10.1007/978-3-319-09284-3">http://dx.doi.org/10.1007/978-3-319-09284-3</a> |
912 ## - Coursera for Campus: онлайн курсы для ТГУ | |
Coursera for Campus: онлайн курсы для ТГУ | ZDB-2-SCS |
912 ## - Coursera for Campus: онлайн курсы для ТГУ | |
Coursera for Campus: онлайн курсы для ТГУ | ZDB-2-LNC |
999 ## - Системные контрольные номера (Koha) | |
biblionumber (Koha) | 402159 |
No items available.