Suchergebnisse - "Science::Mathematics::Discrete mathematics::Algorithms [DRNTU]"

A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths

Autoren: Nanongkai, Danupon Henzinger, Monika Krinninger, Sebastian et al.

Weitere Verfasser: Nanongkai, Danupon Henzinger, Monika Krinninger, Sebastian et al.

Quelle: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. :1053-1072

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 102031 Theoretische Informatik, 102031 Theoretical computer science, 0102 computer and information sciences, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.79
https://ucrisportal.univie.ac.at/de/publications/87d2a73e-e427-4d21-ac52-f701f446d3ca
https://doi.org/10.1137/1.9781611973402.79
http://eprints.cs.univie.ac.at/3785/1/subquadratic_SSSP.pdf
https://doi.org/10.1137/1.9781611973402.79
https://dblp.uni-trier.de/db/conf/soda/soda2014.html#HenzingerKN14
https://dr.ntu.edu.sg/handle/10220/25074?show=full
https://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.79
https://dr.ntu.edu.sg/bitstream/10220/25074/1/A%20subquadratic-time%20algorithm%20for%20decremental%20single-source%20shortest%20paths.pdf
http://hdl.handle.net/10220/25074
http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.79
https://hdl.handle.net/10356/106740

Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets

Autoren: Guruswami, Venkatesan Xing, Chaoping School of Physical and Mathematical Sciences et al.

Weitere Verfasser: Guruswami, Venkatesan Xing, Chaoping School of Physical and Mathematical Sciences et al.

Quelle: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. :1858-1866

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.134
https://dr.ntu.edu.sg/bitstream/10356/106724/1/Optimal%20rate%20list%20decoding%20of%20folded%20algebraic-geometric%20codes%20over%20constant-sized%20alphabets.pdf
https://doi.org/10.1137/1.9781611973402.134
https://dr.ntu.edu.sg/handle/10356/106724
https://dl.acm.org/doi/10.5555/2634074.2634208
https://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.134
https://dblp.uni-trier.de/db/conf/soda/soda2014.html#GuruswamiX14
http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.134
http://hdl.handle.net/10220/25106
https://hdl.handle.net/10356/106724

Enforcing Efficient Equilibria in Network Design Games via Subsidies

Autoren: Augustine, John Caragiannis, Ioannis Fanelli, Angelo et al.

Weitere Verfasser: Augustine, John Caragiannis, Ioannis Fanelli, Angelo et al.

Quelle: Algorithmica. 72:44-82

Schlagwörter: FOS: Computer and information sciences, Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], algorithmic game theory, Computational Complexity (cs.CC), [SHS.ECO]Humanities and Social Sciences/Economics and Finance, 16. Peace & justice, equilibria, price of stability, Computer Science - Computational Complexity, Computer Science - Computer Science and Game Theory, Network design, [SHS.ECO] Humanities and Social Sciences/Economics and Finance, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/pdf/1104.4423
http://arxiv.org/pdf/1104.4423.pdf
http://arxiv.org/abs/1104.4423
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica72.html#AugustineCFK15
https://infoscience.epfl.ch/record/208147
https://link.springer.com/article/10.1007%2Fs00453-013-9845-5/metrics
https://hal.archives-ouvertes.fr/hal-01103888
https://core.ac.uk/display/104449552
https://link.springer.com/article/10.1007/s00453-013-9845-5/fulltext.html
https://dblp.uni-trier.de/db/journals/corr/corr1104.html#abs-1104-4423
https://arxiv.org/abs/1104.4423
https://www.arxiv-vanity.com/papers/1104.4423/
https://dl.acm.org/doi/10.1145/2312005.2312054
https://dr.ntu.edu.sg/handle/10220/12510
https://link.springer.com/article/10.1007/s00453-013-9845-5
http://hdl.handle.net/10220/12510
https://hdl.handle.net/10356/98956
https://hal.science/hal-01103888v1
https://doi.org/10.1007/s00453-013-9845-5

Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks

Autoren: Upfal, Eli John, Augustine Pandurangan, Gopal et al.

Weitere Verfasser: Upfal, Eli John, Augustine Pandurangan, Gopal et al.

Quelle: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms. :551-569

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/106530/1/Towards%20robust%20and%20efficient%20computation%20in%20dynamic%20peer-to-peer%20networks.pdf
https://dl.acm.org/doi/10.5555/2095116.2095163
https://dblp.uni-trier.de/db/conf/soda/soda2012.html#AugustinePRU12
https://dr.ntu.edu.sg/bitstream/10220/25076/1/Towards%20robust%20and%20efficient%20computation%20in%20dynamic%20peer-to-peer%20networks.pdf
https://dr.ntu.edu.sg/handle/10220/25076?show=full
http://hdl.handle.net/10220/25076
https://hdl.handle.net/10356/106530
http://dl.acm.org/citation.cfm?id=2095163

Hulls of cyclic and negacyclic codes over finite fields

Autoren: Sangwisut, Ekkasit Jitman, Somphong Ling, San et al.

Weitere Verfasser: Sangwisut, Ekkasit Jitman, Somphong Ling, San et al.

Quelle: Finite Fields and Their Applications. 33:232-257

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://hdl.handle.net/10356/107296
http://hdl.handle.net/10220/25441

A fast edge detection algorithm using binary labels

Autoren: Shi, Yuying Gu, Ying Wang, Li-Lian et al.

Weitere Verfasser: Shi, Yuying Gu, Ying Wang, Li-Lian et al.

Quelle: Inverse Problems & Imaging. 9:551-578

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 13. Climate action, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences, DRNTU::Science::Mathematics::Discrete mathematics::Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/107189/1/A%20FAST%20EDGE%20DETECTION%20ALGORITHM%20USING%20BINARY%20LABELS.pdf
https://www.ntu.edu.sg/home/lilian/edge30Oct2014.pdf
https://www3.ntu.edu.sg/home/lilian/edge30Oct2014.pdf
https://dr.ntu.edu.sg/handle/10220/25395
https://www.aimsciences.org/article/doi/10.3934/ipi.2015.9.551
http://hdl.handle.net/10220/25395
https://hdl.handle.net/10356/107189

On Abelian group representability of finite groups

Autoren: Thomas, Eldho K. Markin, Nadya Oggier, Frédérique et al.

Weitere Verfasser: Thomas, Eldho K. Markin, Nadya Oggier, Frédérique et al.

Quelle: Advances in Mathematics of Communications. 8:139-152

Schlagwörter: FOS: Computer and information sciences, 0301 basic medicine, Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Computer Science - Information Theory, Information Theory (cs.IT), Science::Physics [DRNTU], Group Theory (math.GR), 02 engineering and technology, DRNTU::Science::Physics, 6. Clean water, 03 medical and health sciences, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Group Theory, 20D15, 94A17, DRNTU::Science::Mathematics::Discrete mathematics::Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/1212.1298
http://hdl.handle.net/10220/20934
https://hdl.handle.net/10356/105786

Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure

Autoren: Yen, Sung-Ming Chen, Chien-Ning Moon, SangJae et al.

Weitere Verfasser: Yen, Sung-Ming Chen, Chien-Ning Moon, SangJae et al.

Quelle: Journal of Cryptographic Engineering. 2:99-110

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://dr.ntu.edu.sg/handle/10220/24096
https://doi.org/10.1007/s13389-012-0032-4
https://link.springer.com/article/10.1007%2Fs13389-012-0032-4
https://link.springer.com/content/pdf/10.1007%2Fs13389-012-0032-4.pdf
https://dblp.uni-trier.de/db/journals/jce/jce2.html#YenCM12
http://hdl.handle.net/10220/24096
https://hdl.handle.net/10356/100160

On Viterbi-like algorithms and their application to Reed–Muller codes: On Viterbi-like algorithms and their application to Reed-Muller codes

Autoren: Tang, Y. Ling, S. School of Physical and Mathematical Sciences et al.

Weitere Verfasser: Tang, Y. Ling, S. School of Physical and Mathematical Sciences et al.

Quelle: Journal of Complexity. 20:438-457

Schlagwörter: sectionalized trellis, Statistics and Probability, Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Numerical Analysis, Sectionalized trellis, Algebra and Number Theory, Control and Optimization, Decoding, Applied Mathematics, Maximum-likehood decoding, Maximum-likelihood decoding, maximum-likelihood decoding, 02 engineering and technology, 0202 electrical engineering, electronic engineering, information engineering, Generator matrix, Combined modulation schemes (including trellis codes) in coding theory

Dateibeschreibung: application/xml; application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10220/9839/1/41.%20On%20Viterbi-like%20algorithms%20and%20their%20applications%20to%20Reed-Muller%20codes.pdf
https://dblp.uni-trier.de/db/journals/jc/jc20.html#TangL04
https://dr.ntu.edu.sg/handle/10220/9839?show=full
https://www.sciencedirect.com/science/article/pii/S0885064X04000068
http://hdl.handle.net/10220/9839
https://hdl.handle.net/10356/96402

Highly Symmetric Expanders: Highly symmetric expanders

Autoren: Chee, Y.M. Ling, S. School of Physical and Mathematical Sciences et al.

Weitere Verfasser: Chee, Y.M. Ling, S. School of Physical and Mathematical Sciences et al.

Quelle: Finite Fields and Their Applications. 8:294-310

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Algebra and Number Theory, Applied Mathematics, expander graphs, 0102 computer and information sciences, 02 engineering and technology, switching graphs, symmetric graphs, 01 natural sciences, Theoretical Computer Science, Graph algorithms (graph-theoretic aspects), Graph theory (including graph drawing) in computer science, Applications of graph theory to circuits and networks, 0202 electrical engineering, electronic engineering, information engineering, Ramanujan graphs, Engineering(all)

Dateibeschreibung: application/xml; application/pdf

Zugangs-URL: https://www.sciencedirect.com/science/article/pii/S1071579701903417
https://dr.ntu.edu.sg/bitstream/10220/9865/1/30.%20Highly%20Symmetric%20Expanders.pdf
http://www.sciencedirect.com/science/article/pii/S1071579701903417
https://core.ac.uk/display/24761295
https://dr.ntu.edu.sg/handle/10220/9865
http://hdl.handle.net/10220/9865
https://hdl.handle.net/10356/96423

On the Complexity of Information Spreading in Dynamic Networks

Autoren: Dutta, Chinmoy Pandurangan, Gopal Rajaraman, Rajmohan et al.

Weitere Verfasser: Dutta, Chinmoy Pandurangan, Gopal Rajaraman, Rajmohan et al.

Quelle: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms.

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611973105.52
http://hdl.handle.net/10220/25043
http://www.scopus.com/record/display.url?eid=2-s2.0-84876015544&origin=inward&txGid=C00E313D39DE2E098A6CDB1A0981DEA2.aqHV0EoE4xlIF3hgVWgA:2
https://hdl.handle.net/10356/106636

On Area, Time, and the Right Trade-Off

Autoren: Poschmann, A. Robshaw, M. J. B. School of Physical and Mathematical Sciences et al.

Weitere Verfasser: Poschmann, A. Robshaw, M. J. B. School of Physical and Mathematical Sciences et al.

Quelle: Lecture Notes in Computer Science ISBN: 9783642314476

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/99703/1/2012.ACISP.GPStradeoffs.pdf
https://dblp.uni-trier.de/db/conf/acisp/acisp2012.html#PoschmannR12
https://link.springer.com/chapter/10.1007%2F978-3-642-31448-3_30
https://doi.org/10.1007/978-3-642-31448-3_30
https://dr.ntu.edu.sg/bitstream/10220/17587/1/2012.ACISP.GPStradeoffs.pdf
https://link.springer.com/content/pdf/10.1007/978-3-642-31448-3_30.pdf
https://rd.springer.com/chapter/10.1007/978-3-642-31448-3_30
https://hdl.handle.net/10356/99703
http://hdl.handle.net/10220/17587

Standardized Signature Algorithms on Ultra-constrained 4-Bit MCU

Autoren: Chen, Chien-Ning Jacob, Nisha Kutzner, Sebastian et al.

Weitere Verfasser: Chen, Chien-Ning Jacob, Nisha Kutzner, Sebastian et al.

Quelle: Lecture Notes in Computer Science ISBN: 9783642341168

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/99792/1/IWSEC%202012%20-%20revise.pdf
https://link.springer.com/chapter/10.1007/978-3-642-34117-5_3
https://dr.ntu.edu.sg/bitstream/10356/99792/1/IWSEC%202012%20-%20revise.pdf
https://dr.ntu.edu.sg/handle/10220/17585
https://rd.springer.com/chapter/10.1007/978-3-642-34117-5_3
https://doi.org/10.1007/978-3-642-34117-5_3
https://dblp.uni-trier.de/db/conf/iwsec/iwsec2012.html#ChenJKLPS12
http://hdl.handle.net/10220/17585
https://hdl.handle.net/10356/99792

Two algorithmic problems in analyzing genetic and epigenetic variations

Autoren: Sun, Ruimin Chen Xin School of Physical and Mathematical Sciences

Weitere Verfasser: Sun, Ruimin Chen Xin School of Physical and Mathematical Sciences

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Science::Biological sciences::Genetics [DRNTU]

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/65312/1/Thesis_Ruimin_SUN.pdf
https://dr.ntu.edu.sg/handle/10356/65312
https://dr.ntu.edu.sg/bitstream/10356/65312/1/Thesis_Ruimin_SUN.pdf
https://hdl.handle.net/10356/65312

Game theory based algorithms for community detection

Autoren: Radhika Arava Chen Ning School of Physical and Mathematical Sciences

Weitere Verfasser: Radhika Arava Chen Ning School of Physical and Mathematical Sciences

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU]

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/65384/3/main.pdf
https://repository.ntu.edu.sg/bitstream/10356/65384/3/main.pdf
https://dr.ntu.edu.sg/handle/10356/65384
https://dr.ntu.edu.sg/bitstream/10356/65384/3/main.pdf
https://hdl.handle.net/10356/65384

Random walks in distributed networks and their applications

Autoren: Anisur Rahaman Molla School of Physical and Mathematical Sciences Gopal Pandurangan

Weitere Verfasser: Anisur Rahaman Molla School of Physical and Mathematical Sciences Gopal Pandurangan

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Science::Mathematics::Discrete mathematics::Theory of computation [DRNTU], DRNTU::Science::Mathematics::Discrete mathematics::Theory of computation, Science::Mathematics::Discrete mathematics::Graph theory [DRNTU], DRNTU::Science::Mathematics::Discrete mathematics::Algorithms, DRNTU::Science::Mathematics::Discrete mathematics::Graph theory

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/58914/1/Thesis.pdf
https://dr.ntu.edu.sg/bitstream/10356/58914/1/Thesis.pdf
https://dr.ntu.edu.sg/handle/10356/58914
https://repository.ntu.edu.sg/handle/10356/58914?show=full
https://hdl.handle.net/10356/58914

Arbitration, fairness and stability

Autoren: Yair Zick School of Physical and Mathematical Sciences Edith Elkind

Weitere Verfasser: Yair Zick School of Physical and Mathematical Sciences Edith Elkind

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU]

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/60824/1/Yair%20Zick.pdf
https://dr.ntu.edu.sg/handle/10356/60824
https://dr.ntu.edu.sg/bitstream/10356/60824/1/Yair%20Zick.pdf
https://hdl.handle.net/10356/60824

Incremental frontier generation for improvement of exploration efficiency

Autoren: Senarathne, P. G. Chaminda Namal Wang Dan Wei School of Electrical and Electronic Engineering

Weitere Verfasser: Senarathne, P. G. Chaminda Namal Wang Dan Wei School of Electrical and Electronic Engineering

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], DRNTU::Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics, Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics [DRNTU], DRNTU::Science::Mathematics::Discrete mathematics::Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/65285/1/NamalSenarathne_PhD_Thesis_for_screen_reading.pdf
https://hdl.handle.net/10356/65285

On the tradeoff among efficiency, fairness and revenue in resource allocation

Autoren: Hua, Xia Chen Ning School of Physical and Mathematical Sciences

Weitere Verfasser: Hua, Xia Chen Ning School of Physical and Mathematical Sciences

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 8. Economic growth, 1. No poverty, 12. Responsible consumption

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/50746/1/TG0900952A.pdf
https://dr.ntu.edu.sg/handle/10356/50746
https://dr.ntu.edu.sg/bitstream/10356/50746/1/TG0900952A.pdf
https://repository.ntu.edu.sg/bitstream/10356/50746/1/TG0900952A.pdf
https://hdl.handle.net/10356/50746

Combinatorial algorithms for scheduling jobs to minimize server usage time

Autoren: Ren, Runtian Tang Xueyan School of Computer Science and Engineering et al.

Weitere Verfasser: Ren, Runtian Tang Xueyan School of Computer Science and Engineering et al.

Schlagwörter: Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], 7. Clean energy

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg//bitstream/10356/88251/1/4main_thesis.pdf
https://dr.ntu.edu.sg/bitstream/10356/88251/1/4main_thesis.pdf
https://dr.ntu.edu.sg/handle/10356/88251
https://hdl.handle.net/10356/88251
http://hdl.handle.net/10220/46906