Výsledky vyhledávání - "Fully polynomial-time approximation algorithms"

On fault-tolerant path optimization under QoS constraint in multi-channel wireless networks.

Autoři: Zhang, Shurong Chen, Lin Yang, Weihua

Zdroj: Theoretical Computer Science. Sep2017, Vol. 695, p74-82. 9p.

Témata: *QUALITY of service, *APPROXIMATION algorithms, *INTEGER approximations, *MATHEMATICAL optimization, *FAULT tolerance (Engineering), *ROBUST control

A generalized approximation framework for fractional network flow and packing problems.

Autoři: Holzhauser, Michael Krumke, Sven O.

Zdroj: Mathematical Methods of Operations Research; Feb2018, Vol. 87 Issue 1, p19-50, 32p, 1 Diagram, 1 Chart

Témata: FRACTIONAL calculus, PACKING problem (Mathematics), APPROXIMATION algorithms, MATRICES (Mathematics), LINEAR systems

Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup times.

Autoři: Kim, Jun Kim, Hyun-Jung

Zdroj: International Journal of Production Research; Sep2021, Vol. 59 Issue 18, p5438-5453, 16p, 4 Diagrams, 16 Charts, 4 Graphs

Témata: SETUP time, TABU search algorithm, HEURISTIC algorithms, INTEGER programming, MACHINE parts, 3-D printers

A Generalized Approximation Framework for Fractional Network Flow and Packing Problems

Autoři: Holzhauser, Michael Krumke, Sven O.

Témata: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/1612.05474

Improved Results on Geometric Hitting Set Problems.

Autoři: Mustafa, Nabil Ray, Saurabh

Zdroj: Discrete & Computational Geometry. Dec2010, Vol. 44 Issue 4, p883-895. 13p.

Témata: *GEOMETRIC analysis, *SET theory, *BOUNDARY value problems, *APPROXIMATION algorithms, *PLANE geometry, *POLYNOMIALS, *SEARCH algorithms, *ITERATIVE methods (Mathematics)

Patient scheduling with deteriorating treatment duration and maintenance activity.

Autoři: Shao, Kaining Fan, Wenjuan Yang, Zishu a další

Zdroj: Soft Computing - A Fusion of Foundations, Methodologies & Applications; Dec2020, Vol. 24 Issue 23, p17649-17668, 20p

Témata: TREATMENT duration, PARTICLE swarm optimization, SEARCH algorithms, RADIATION sources, ALGORITHMS, PRODUCTION scheduling, MAINTENANCE, SONICATION

We've got you covered: Failure recovery with backup tunnels in traffic engineering.

Autoři: Jiaqi Zheng Hong Xu Xiaojun Zhu a další

Zdroj: 2016 IEEE 24th International Conference on Network Protocols (ICNP); 2016, p1-10, 10p

Budgeted generalized rate monotonic analysis for the partitioned, yet globally scheduled uniprocessor model.

Autoři: Kim, Jung-Eun Abdelzaher, Tarek Sha, Lui

Zdroj: 21st IEEE Real-Time & Embedded Technology & Applications Symposium; 2015, p221-231, 11p

Finding Multi-Objective Shortest Paths Using Memory-Efficient Stochastic Evolution Based Algorithm.

Autoři: Siddiqi, Umair F. Shiraishi, Yoichi Dahb, Mona a další

Zdroj: 2012 Third International Conference on Networking & Computing; 1/ 1/2012, p182-187, 6p

PTAS for geometric hitting set problems via local search

Autoři: Nabil H. Mustafa Saurabh Ray

Zdroj: Proceedings of the twenty-fifth annual symposium on Computational geometry. :17-22

Témata: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: https://dl.acm.org/doi/10.1145/1542362.1542367
https://dl.acm.org/citation.cfm?id=1542367
https://dblp.uni-trier.de/db/conf/compgeom/compgeom2009.html#MustafaR09
https://nyuscholars.nyu.edu/en/publications/ptas-for-geometric-hitting-set-problems-via-local-search
http://portal.acm.org/citation.cfm?doid=1542362.1542367
http://www.mpi-inf.mpg.de/~saurabh/Papers/localsearch.pdf

Improved results on geometric hitting set problems

Autoři: Nabil H. Mustafa Saurabh Ray The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Nabil H. Mustafa Saurabh Ray The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.mpi-sb.mpg.de/%7Esaurabh/Papers/Hitting-Sets.pdf.

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.3363

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.3363
http://www.mpi-sb.mpg.de/%7Esaurabh/Papers/Hitting-Sets.pdf

Replicated Server Placement with QoS Constraints.

Autoři: Rodolakis, Georgios Siachalou, Stavroula Georgiadis, Leonidas

Zdroj: IEEE Transactions on Parallel & Distributed Systems; Oct2006, Vol. 17 Issue 10, p1151-1162, 12p, 3 Black and White Photographs, 1 Diagram, 2 Charts, 2 Graphs

Témata: ALGORITHMS, COMPUTER engineering, AUTOMATION, DISTRIBUTED computing, CLIENT/SERVER computing, COMPUTER network architectures

A Note on System-on-Chip Test Scheduling Formulation.

Autoři: Sandeep Koranne

Zdroj: Journal of Electronic Testing; Jun2004, Vol. 20 Issue 3, p309-313, 5p

System Level Power and Thermal Management on Embedded Processors

Thesis Advisors: Zhang, Sushu (Author), Chatha, Karam S (Advisor), Cao, Yu (Committee member), Konjevod, Goran (Committee member), Vrudhula, Sarma (Committee member), Xue, Guoliang (Committee member), Arizona State University (Publisher)

Témata: Computer science, Approximation algorithm, Dynamic power management, Dynamic voltage/frequency scaling, Low power design, Scheduling, Thermal management

Popis souboru: 167 pages

Dostupnost: http://hdl.handle.net/2286/R.I.14683

The effect of interference on the capacity of multihop wireless networks.

Autoři: Kodialam, M. Nandagopal, T.

Zdroj: International Symposium on Information Theory, 2004. ISIT 2004; 2004, p472-472, 1p

The effect of interference on the capacity of multi-hop wireless networks

Autoři: Murali Kodialam Thyagarajan Nandagopal

Zdroj: International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.. :470-470

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/isit/isit2004.html#KodialamN04
https://ieeexplore.ieee.org/document/1365507/
http://ieeexplore.ieee.org/document/1365507/

Mobile Crowdsourcing

Autoři: Jie Wu En Wang

Resource Type: eBook.

Témata: Computer networks, Wireless communication systems, Mobile communication systems, Computer networks—Security measures

Categories: COMPUTERS / Networking / General, COMPUTERS / Security / Network Security, TECHNOLOGY & ENGINEERING / Mobile & Wireless Communications

Research Trends in Combinatorial Optimization : Bonn 2008

Autoři: William J. Cook László Lovász Jens Vygen

Resource Type: eBook.

Témata: Operations research, Combinatorial optimization--Congresses

Categories: MATHEMATICS / Discrete Mathematics, BUSINESS & ECONOMICS / Management Science, BUSINESS & ECONOMICS / Operations Research, COMPUTERS / Computer Science, MATHEMATICS / Numerical Analysis, MATHEMATICS / Optimization

Quality of Service in Multiservice IP Networks : Third International Workshop, QoS-IP 2005, Catania, Italy, February 2-4, 2005

Autoři: Marco Ajmone Marsan Giuseppe Bianchi Marco Listanti a další

Resource Type: eBook.

Témata: Integrated services digital networks--Quality control--Congresses, Computer networks--Quality control--Congresses, Computer networks--Reliability--Congresses

Categories: COMPUTERS / Networking / General, COMPUTERS / Business & Productivity Software / General, COMPUTERS / System Administration / Storage & Retrieval, COMPUTERS / Management Information Systems, COMPUTERS / Software Development & Engineering / General, TECHNOLOGY & ENGINEERING / Telecommunications