Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Approximation and Online Algorithms (Record no. 414969)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 03974nam a22005295i 4500
001 - Контрольный номер
Контрольное поле vtls000559782
005 - Дата корректировки
Контрольное поле 20210922090144.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 170212s2015 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783319182636
-- 978-3-319-18263-6
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-319-18263-6
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000559782
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA76.9.A43
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UMB
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM051300
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 005.1
Номер издания 23
245 10 - Заглавие
Заглавие Approximation and Online Algorithms
Физический носитель electronic resource
Продолж. заглавия 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers /
Ответственность edited by Evripidis Bampis, Ola Svensson.
260 ## - Выходные данные
Место издания Cham :
Издательство Springer International Publishing :
-- Imprint: Springer,
Дата издания 2015.
300 ## - Физическое описание
Объем X, 273 p. 29 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 ;
№ тома 8952
505 0# - Примечание о содержании
Содержание Improved Approximations for the Max k-Colored Clustering Problem -- A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line -- Better Algorithms for Online Bin Stretching -- Online Colored Bin Packing -- Improved Bound for Online Square-into-Square Packing -- Improved Approximation Algorithm for Fault-Tolerant Facility Placement -- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem -- Online Multi-Coloring with Advice -- Approximating Steiner Trees and Forests with Minimum Number of Steiner Points -- Energy-Efficient Algorithms for Non-pre-emptive Speed-Scaling -- Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage -- Linear-Time Approximation Algorithms for Unit Disk Graphs -- The Minimum Feasible Tileset Problem -- Online Ad Assignment with an Ad Exchange -- Minimum Linear Arrangement of Series-Parallel Graphs -- Online Dual Edge Coloring of Paths and Trees -- Online Packet Scheduling Under Adversarial Jamming -- Generalized Hypergraph Matching via Iterated Packing and Local Ratio -- Steiner Trees with Bounded RC-Delay -- Multiprocessor Jobs, Pre-emptive Schedules, and One-Competitive Online Algorithms -- Routing Under Uncertainty: The a priori Traveling Repairman Problem -- Primal-Dual Algorithms for Precedence Constrained Covering Problems.
520 ## - Аннотация
Аннотация This book constitutes the thoroughly refereed post-workshop proceedings of the 12th International Workshop on Approximation and Online Algorithms, WAOA 2014, held in Wrocław, Poland, in September 2014 as part of ALGO 2014. The 22 revised full papers presented were carefully reviewed and selected from 49 submissions. They cover a wide range of topics such as coloring and partitioning, competitive analysis, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
650 #0 - Тематические рубрики
Основная рубрика Numerical analysis.
9 (RLIN) 566288
650 #0 - Тематические рубрики
Основная рубрика Computer science
Основная подрубрика Mathematics.
9 (RLIN) 304486
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Discrete Mathematics in Computer Science.
9 (RLIN) 304816
650 24 - Тематические рубрики
Основная рубрика Numeric Computing.
9 (RLIN) 303733
650 24 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
700 1# - Другие авторы
Другие авторы Bampis, Evripidis.
Роль лиц editor.
9 (RLIN) 323976
700 1# - Другие авторы
Другие авторы Svensson, Ola.
Роль лиц editor.
9 (RLIN) 467152
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-18263-6">http://dx.doi.org/10.1007/978-3-319-18263-6</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) 414969

No items available.