Greedy MaxCut algorithms and their information content

Authors: Bian, Yatao, Gronskiy, Alexey, Buhmann, Joachim M.

Source: Proceedings of the IEEE Information Theory Workshop (ITW 2015)

Subject Terms: FOS: Computer and information sciences, GRAPHENZERLEGUNG (GRAPHENTHEORIE), Discrete Mathematics (cs.DM), Computer Science - Information Theory, Information Theory (cs.IT), 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, ALGORITHMIC COMPLEXITY (MATHEMATICS), Data processing, computer science, GRAPH PARTITIONING (GRAPH THEORY), Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, Computer Science - Discrete Mathematics

File Description: application/application/pdf

Access URL: http://arxiv.org/pdf/1609.00810
http://arxiv.org/abs/1609.00810
http://ui.adsabs.harvard.edu/abs/2016arXiv160900810B/abstract
https://arxiv.org/pdf/1609.00810
https://www.arxiv.org/abs/1609.00810
https://dblp.uni-trier.de/db/journals/corr/corr1609.html#BianGB16
https://www.research-collection.ethz.ch/mapping/view/eth:48433
http://e-collection.library.ethz.ch/eserv/eth:48433/eth-48433-01.pdf
https://arxiv.org/pdf/1609.00810
https://doi.org/10.1109/ITW.2015.7133122
https://ieeexplore.ieee.org/document/7133122/
http://hdl.handle.net/20.500.11850/109043

Efficient Z-Ordered Traversal of Hypercube Indexes

Authors: Zäschke, Tilmann, Norrie, Moira C.

Contributors: Mitschang, Bernhard, Nicklas, Daniela, Leymann, Frank, Schöning, Harald, Herschel, Melanie, Teubner, Jens, Härder, Theo, Kopp, Oliver, Wieland, Matthias

Source: Lecture Notes in Informatics, P-265 ; Datenbanksysteme für Business, Technologie und Web (BTW 2017)

Subject Terms: GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), STATISTISCHE ANALYSE RÄUMLICHER DATEN (MATHEMATISCHE STATISTIK), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, HYPERGRAPHEN (GRAPHENTHEORIE), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, SPATIAL STATISTICS (MATHEMATICAL STATISTICS), GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), HYPERGRAPHS (GRAPH THEORY), info:eu-repo/classification/ddc/004, Data processing, computer science

File Description: application/application/pdf

Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-88579-659-6; http://hdl.handle.net/20.500.11850/123617

Availability: https://hdl.handle.net/20.500.11850/123617
https://doi.org/10.3929/ethz-a-010802003

A note on the representative adaptive learning algorithm

Authors: Michele Berardi, Jaqueson K. Galimberti

Source: Berardi, M & Galimberti, J K 2014, 'A note on the representative adaptive learning algorithm', Economics Letters, vol. 124, no. 1, pp. 104-107. https://doi.org/10.1016/j.econlet.2014.04.028
Berardi, M & Galimberti, J K 2014 'A note on the representative adaptive learning algorithm' KOF Working Papers, no. 356.
KOF Working Papers, 356

Subject Terms: forecasting, Learning algorithms, Learning-to-forecast, Least squares, least squares, Data processing, computer science, 0502 economics and business, Stochastic gradient, PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, C53, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, learning algorithms, Expectations, Learning algorithms, Forecasting, Learning-to-forecast, Least squares, Stochastic gradient, ddc:330, E37, learning-to-forecast, 05 social sciences, MASCHINELLES LERNEN (KÜNSTLICHE INTELLIGENZ), MACHINE LEARNING (ARTIFICIAL INTELLIGENCE), Expectations, stochastic gradient, D83, D84, Forecasting, E03, expectations

File Description: application/application/pdf

Access URL: http://e-collection.library.ethz.ch/eserv/eth%3A8530/eth-8530-01.pdf
https://research.manchester.ac.uk/en/publications/94c4e37a-71d3-4ead-843b-033554c69bc2
https://doi.org/10.1016/j.econlet.2014.04.028
https://research.manchester.ac.uk/en/publications/1a4a3d2a-9b50-411b-adb2-1eb005ad66cd
https://ssrn.com/abstract=2427683
https://www.research-collection.ethz.ch/handle/20.500.11850/82973
https://www.sciencedirect.com/science/article/abs/pii/S0165176514001566
https://www.escholar.manchester.ac.uk/uk-ac-man-scw:223022
https://econpapers.repec.org/RePEc:eee:ecolet:v:124:y:2014:i:1:p:104-107
https://pubag.nal.usda.gov/catalog/5998220
http://www.sciencedirect.com/science/article/pii/S0165176514001566
http://hdl.handle.net/10419/102978
https://research.manchester.ac.uk/en/publications/94c4e37a-71d3-4ead-843b-033554c69bc2
https://doi.org/10.1016/j.econlet.2014.04.028
http://www.elsevier.com/homepage/sae/econbase/ecolet/
http://hdl.handle.net/20.500.11850/82973

Disjoint Path Allocation with Sublinear Advice

Authors: Gebauer, Heidi, Komm, Dennis, Královič, Rastislav, Královič, Richard, Smula, Jasmin

Subject Terms: WEGPLANUNG + ZEITPLANUNG (OPERATIONS RESEARCH), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK), SCHEDULING + TIMETABLING (OPERATIONS RESEARCH), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, ALGORITHMIC COMPLEXITY (MATHEMATICS), info:eu-repo/classification/ddc/004, Data processing, computer science

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/156333

Availability: https://hdl.handle.net/20.500.11850/156333
https://doi.org/10.3929/ethz-a-010887460

On an Extremal Data Processing Inequality for long Markov Chains

Authors: Courtade, Thomas A., Jiao, Jiantao, Weissman, Tsachy

Subject Terms: SIGNALÜBERTRAGUNG + DATENKOMMUNIKATION (NACHRICHTENTECHNIK), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, MARKOVKETTEN (WAHRSCHEINLICHKEITSRECHNUNG), SIGNAL TRANSMISSION + DATA COMMUNICATION (TELECOMMUNICATIONS), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, MARKOV CHAINS (PROBABILITY THEORY), info:eu-repo/classification/ddc/621.3, Electric engineering

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/154419

Availability: https://hdl.handle.net/20.500.11850/154419
https://doi.org/10.3929/ethz-a-010094597

Improved Approximations for Ordered TSP on Near-Metric Graphs: Extended Abstract

Authors: Böckenhauer, Hans-Joachim, Steinová, Monika

Subject Terms: KOMBINATORISCHE PROBLEME (DISKRETE OPTIMIERUNG), ERZWUNGENE OPTIMIERUNG (OPERATIONS RESEARCH), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK), COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING), CONSTRAINED OPTIMIZATION (OPERATIONS RESEARCH), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), ALGORITHMIC COMPLEXITY (MATHEMATICS), info:eu-repo/classification/ddc/004, info:eu-repo/classification/ddc/510, Data processing, computer science, Mathematics

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/156324

Availability: https://hdl.handle.net/20.500.11850/156324
https://doi.org/10.3929/ethz-a-010887442

HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization

Authors: Bader, Johannes, Zitzler, Eckart

Source: TIK Report, 286 (286)

Subject Terms: Models, Statistical, MEHRZIELOPTIMIERUNG (OPERATIONS RESEARCH), MULTIOBJECTIVE PROGRAMMING (OPERATIONS RESEARCH), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, 02 engineering and technology, Models, Biological, Data processing, computer science, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Computer Simulation, Algorithms, Mathematics

File Description: application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/12187/1/eth-30945-01.pdf
https://pubmed.ncbi.nlm.nih.gov/20649424
https://www.research-collection.ethz.ch/bitstream/20.500.11850/12187/1/eth-30945-01.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/12187
http://hdl.handle.net/20.500.11850/12187

Location choice in a continuous model

Authors: Märki, Fabian, Charypar, David, Axhausen, Kay W., id_orcid:0 000-0003-3331-1318

Subject Terms: AUTONOMOUS AGENTS + INTELLIGENT AGENTS (ARTIFICIAL INTELLIGENCE), TRAVELLER BEHAVIOUR (TRANSPORTATION AND TRAFFIC), Seasonal effects, Microscopic travel demand simulation, Continuous model, VERKEHRSNACHFRAGE (VERKEHR UND TRANSPORT), VERKEHRSMODELLE + VERKEHRSSIMULATION (VERKEHR UND TRANSPORT), TRAVEL DEMAND (TRANSPORTATION AND TRAFFIC), AUTONOME AGENTEN + INTELLIGENTE AGENTEN (KÜNSTLICHE INTELLIGENZ), TRANSPORT MODELS + TRAFFIC SIMULATION (TRANSPORTATION AND TRAFFIC), Continuous activity generation and scheduling, PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, VERKEHRSVERHALTEN DER BEVÖLKERUNG (VERKEHR UND TRANSPORT), Location choice, Multiday schedules, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, info:eu-repo/classification/ddc/380, info:eu-repo/classification/ddc/004, Commerce, communications, transport, Data processing, computer science

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/49019

Availability: https://hdl.handle.net/20.500.11850/49019
https://doi.org/10.3929/ethz-a-007313488

ScaLAPACK's MRRR algorithm

Authors: Vömel, Christof

Source: Technical Report / Department of Computer Science, ETH Zurich, 582

Subject Terms: EIGENWERTE UND EIGENVEKTOREN VON MATRIZEN (NUMERISCHE MATHEMATIK), 0211 other engineering and technologies, EIGENVALUES AND EIGENVECTORS OF MATRICES (NUMERICAL MATHEMATICS), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, 02 engineering and technology, 01 natural sciences, Data processing, computer science, FOS: Mathematics, 0101 mathematics, Mathematics

File Description: application/application/pdf

Access URL: https://hal.inria.fr/hal-00127769v3/file/article.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/69304
https://dl.acm.org/doi/10.1145/1644001.1644002
https://dblp.uni-trier.de/db/journals/toms/toms37.html#Vomel10
https://dl.acm.org/citation.cfm?doid=1644001.1644002
http://hdl.handle.net/20.500.11850/69304

Knowing All Optimal Solutions Does Not Help for TSP Reoptimization

Authors: Böckenhauer, Hans-Joachim, Hromkovič, Juraj, Sprock, Andreas

Subject Terms: KOMBINATORISCHE PROBLEME (DISKRETE OPTIMIERUNG), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK), COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, ALGORITHMIC COMPLEXITY (MATHEMATICS), info:eu-repo/classification/ddc/004, Data processing, computer science

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/156331

Availability: https://hdl.handle.net/20.500.11850/156331
https://doi.org/10.3929/ethz-a-010887457

Faster Swap Edge Computation in Minimum Diameter Spanning Trees

Authors: Gfeller, Beat

Source: Lecture Notes in Computer Science ISBN: 9783540877431
Technical Report / Department of Computer Science, ETH Zurich, 597

Subject Terms: KOMMUNIKATIONSVERWALTUNG (BETRIEBSSYSTEME), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, COMMUNICATIONS MANAGEMENT (OPERATING SYSTEMS), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, Data processing, computer science, 0102 computer and information sciences, 01 natural sciences

File Description: application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69265/1/eth-4989-01.pdf
https://link.springer.com/article/10.1007%2Fs00453-010-9448-3
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica62.html#Gfeller12
http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica62.html#Gfeller12
https://doi.org/10.1007/s00453-010-9448-3
https://www.research-collection.ethz.ch/bitstream/20.500.11850/69265/1/eth-4989-01.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/69265
https://dblp.uni-trier.de/db/conf/esa/esa2008.html#Gfeller08
https://link.springer.com/content/pdf/10.1007%2Fs00453-010-9448-3.pdf
https://link.springer.com/chapter/10.1007%2F978-3-540-87744-8_38
https://rd.springer.com/chapter/10.1007%2F978-3-540-87744-8_38
http://hdl.handle.net/20.500.11850/69265

Relaxed two-coloring of cubic graphs

Authors: Berke, Robert, Szabó, Tibor

Contributors: Episciences Iam, Coordination, Stefan Felsner

Source: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE,..., Iss Proceedings (2005)
Technical Report / Department of Computer Science, ETH Zurich, 518

Subject Terms: FARBENPROBLEME (GRAPHENTHEORIE), COLOURING OF GRAPHS (GRAPH THEORY), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Colorings, Vertex coloring, 0102 computer and information sciences, 01 natural sciences, Theoretical Computer Science, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Data processing, computer science, Computational Theory and Mathematics, vertex coloring, bounded size components, QA1-939, Discrete Mathematics and Combinatorics, Bounded degree graphs, 0101 mathematics, Mathematics, [math.math-co] mathematics [math]/combinatorics [math.co]

File Description: application/pdf; application/application/pdf

Access URL: https://dmtcs.episciences.org/3445/pdf
https://dmtcs.episciences.org/3445
https://doi.org/10.46298/dmtcs.3445
https://inria.hal.science/hal-01184434v1/document
https://doi.org/10.46298/dmtcs.3445
https://inria.hal.science/hal-01184434v1
https://doaj.org/article/d96f3c86f89541b5923ce12290cb4985
https://www.sciencedirect.com/science/article/pii/S0095895606001390
https://dblp.uni-trier.de/db/journals/jct/jctb97.html#BerkeS07
http://emis.matem.unam.mx/journals/DMTCS/pdfpapers/dmAE0166.pdf
https://hal.inria.fr/hal-01184434/document
http://www.kurims.kyoto-u.ac.jp/EMIS/journals/DMTCS/pdfpapers/dmAE0166.pdf
https://dialnet.unirioja.es/servlet/articulo?codigo=2326487
https://dmtcs.episciences.org/3445/pdf
https://dmtcs.episciences.org/3445
http://hdl.handle.net/20.500.11850/69342

Sketching the future of the SmartMesh wide area haptic feedback device by introducing the controlling concept for such a deformable multi-loop mechanism

Authors: Mazzone, Andrea, Kunz, Andreas, id_orcid:0 000-0002-6495-4327

Source: Proceedings of theFirst Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems

Subject Terms: MANIPULATOREN + TELEOPERATOREN + GREIFARME + GELENKARME (ROBOTIK), EINGABEGERÄTE + AUSGABEGERÄTE + PERIPHERIEGERÄTE (HARDWARE), HUMAN-COMPUTER INTERACTION, HCI, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, MANIPULATORS + TELEMANIPULATORS + GRIPPERS (ROBOTICS), INPUT DEVICES + OUTPUT DEVICES + PERIPHERALS (HARDWARE), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, info:eu-repo/classification/ddc/004, Data processing, computer science

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/150912

Availability: https://hdl.handle.net/20.500.11850/150912
https://doi.org/10.3929/ethz-a-005746260

Large scale terrain visualization using the restricted quadtree triangulation

Authors: Pajarola, Renato

Source: Technical report / Departement Informatik, ETH Zürich, 292

Subject Terms: OBERFLÄCHENGENERIERUNG (COMPUTERGRAFIK), TEXTURE RENDERING (COMPUTER GRAPHICS), TRIANGULATION 1.ORDNUNG, HAUPTTRIANGULATION (GEODÄSIE), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, TRIANGULATION 1.ORDER, PRIMARY TRIANGULATION (GEODESY), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, Data processing, computer science, Earth sciences, Geoinformation systtem, 0202 electrical engineering, electronic engineering, information engineering, Multiresolution triangulation, 02 engineering and technology, Terrain database, Visualization

File Description: application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69001/1/eth-4334-01.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/69001
http://hdl.handle.net/20.500.11850/69001

Simple Approximations of Planar Deformation Operators

Authors: Poranne, Roi, Lipman, Yaron

Subject Terms: OBJEKTMODELLIERUNG (COMPUTERGRAFIK), OBERFLÄCHENGENERIERUNG (COMPUTERGRAFIK), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, OBJECT MODELLING (COMPUTER GRAPHICS), TEXTURE RENDERING (COMPUTER GRAPHICS), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, info:eu-repo/classification/ddc/004, Data processing, computer science

File Description: application/application/pdf

Relation: http://hdl.handle.net/20.500.11850/155707

Availability: https://hdl.handle.net/20.500.11850/155707
https://doi.org/10.3929/ethz-a-010660042

Using traveling salesman problem algorithms for evolutionary tree construction

Authors: Korostensky, Chantal, Gonnet, Gaston H.

Source: Technical report, 322
Bioinformatics, 16 (7)

Subject Terms: Glycated Hemoglobin, BÄUME (GRAPHENTHEORIE), 0301 basic medicine, 0303 health sciences, Molecular Sequence Data, COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING), TREES (GRAPH THEORY), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, KOMBINATORISCHE PROBLEME (DISKRETE OPTIMIERUNG), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, Evolution, Molecular, Data processing, computer science, 03 medical and health sciences, Cytochrome P-450 CYP1A2, Cytochrome P-450 CYP1A1, Animals, Amino Acid Sequence, Sequence Analysis, Algorithms, Phylogeny

File Description: application/application/pdf

Access URL: https://academic.oup.com/bioinformatics/article-pdf/16/7/619/614777/160619.pdf
https://pubmed.ncbi.nlm.nih.gov/11038332
https://www.research-collection.ethz.ch/handle/20.500.11850/68818
http://hdl.handle.net/20.500.11850/68818
http://hdl.handle.net/20.500.11850/422532
http://doc.rero.ch/record/298554/files/160619.pdf

New algorithms for the duplication-loss model

Authors: Hallett, M.T., Lagergren, Jens

Source: Technical Report / Department of Computer Science, ETH Zurich, 330

Subject Terms: BIOLOGICAL INFORMATICS AND COMPUTER APPLICATIONS IN BIOLOGY, 0301 basic medicine, STAMMBAUMANALYSE, FAMILIENFORSCHUNG (GENETIK), 0206 medical engineering, 02 engineering and technology, GENANALYSE (GENETISCHE TECHNIKEN), Life sciences, BIOLOGISCHE INFORMATIK UND COMPUTERANWENDUNG IN DER BIOLOGIE, Data processing, computer science, 03 medical and health sciences, GENEALOGICAL ANALYSIS, FAMILY STUDIES (GENETICS), GENE ANALYSIS (GENETIC TECHNIQUES), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME

File Description: application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69338/1/eth-4370-01.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/69338
http://dblp.uni-trier.de/db/conf/recomb/recomb2000.html#HallettL00
http://e-collection.library.ethz.ch/eserv/eth:4370/eth-4370-01.pdf
https://doi.org/10.1145/332306.332359
https://doi.acm.org/10.1145/332306.332359
https://dl.acm.org/citation.cfm?doid=332306.332359
https://dblp.uni-trier.de/db/conf/recomb/recomb2000.html#HallettL00
http://hdl.handle.net/20.500.11850/69338

Computing Hermite and Smith normal forms of triangular integer matrices

Authors: Storjohann, Arne

Source: chnical report / Department of Computer Science, ETH Zurich, 256

Subject Terms: Numerical Analysis, Algebra and Number Theory, POLYNOMIAL MATRICES (ALGEBRA), POLYNOMMATRIZEN (ALGEBRA), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, Canonical forms, reductions, classification, Other matrix algorithms, 0102 computer and information sciences, Smith normal form, algorithms, 01 natural sciences, Data processing, computer science, Integer matrix, FOS: Mathematics, Discrete Mathematics and Combinatorics, Hermite normal form, Geometry and Topology, integer matrix, 0101 mathematics, Mathematics

File Description: application/xml; application/application/pdf

Access URL: https://zbmath.org/1370154
https://doi.org/10.1016/s0024-3795(98)10012-5
https://www.research-collection.ethz.ch/handle/20.500.11850/69307
https://www.research-collection.ethz.ch/bitstream/20.500.11850/69307/1/eth-3349-01.pdf
https://www.sciencedirect.com/science/article/pii/S0024379598100125
http://cr.yp.to/bib/1998/storjohann.pdf
https://www.sciencedirect.com/science/article/abs/pii/S0024379598100125
http://hdl.handle.net/20.500.11850/69307

The rank of sparse random matrices over finite fields

Authors: Blömer, Johannes, Karp, Richard, Welzl, Emo

Source: Random Structures and Algorithms. 10:407-419

Subject Terms: sparse random matrices, Random matrices (algebraic aspects), Matrices over special rings (quaternions, finite fields, etc.), RANDOM MATRICES (PROBABILITY THEORY), Data processing, computer science, rank, ZUFALLSMATRIZEN (WAHRSCHEINLICHKEITSRECHNUNG), FINITE FIELDS (ALGEBRA), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, ENDLICHE KÖRPER (ALGEBRA), PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, FOS: Mathematics, finite fields, Mathematics

File Description: application/xml; application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69315/1/eth-3350-01.pdf
https://www.research-collection.ethz.ch/handle/20.500.11850/69315
https://www.research-collection.ethz.ch/bitstream/20.500.11850/69315/1/eth-3350-01.pdf
https://dblp.uni-trier.de/db/journals/rsa/rsa10.html#BlomerKW97
https://onlinelibrary.wiley.com/doi/pdf/10.1002/%28SICI%291098-2418%28199707%2910%3A4%3C407%3A%3AAID-RSA1%3E3.0.CO%3B2-Y
https://ris.uni-paderborn.de/publication/3033
https://doi.org/10.1002/(SICI)1098-2418(199707)10:4<407::AID-RSA1>3.0.CO;2-Y
https://dl.acm.org/doi/10.5555/255846.255849
http://hdl.handle.net/20.500.11850/69315

Denesting by Bounded Degree Radicals: Denesting by bounded degree radicals

Authors: Blömer, Johannes

Source: Lecture Notes in Computer Science ISBN: 9783540633976
Technical report / Departement Informatik, ETH Zürich, 273

Subject Terms: Data processing, computer science, Computational methods for problems pertaining to field theory, denesting, COMPUTER ALGEBRA + SYMBOLIC COMPUTATION, PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, COMPUTERALGEBRA + SYMBOLISCHE BERECHNUNG, 0102 computer and information sciences, Parallel algorithms in computer science, 0101 mathematics, 01 natural sciences, Mathematics, Number-theoretic algorithms, complexity

File Description: application/xml; application/application/pdf

Access URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69322/1/eth-4315-01.pdf
https://link.springer.com/chapter/10.1007/3-540-63397-9_5
https://www.research-collection.ethz.ch/bitstream/20.500.11850/69322/1/eth-4315-01.pdf
https://core.ac.uk/display/24355931
https://rd.springer.com/chapter/10.1007%2F3-540-63397-9_5
https://www.research-collection.ethz.ch/handle/20.500.11850/69322
https://dblp.uni-trier.de/db/conf/esa/esa97.html#Blomer97
https://link.springer.com/article/10.1007/s004530010028
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica28.html#Blomer00
http://e-collection.library.ethz.ch/eserv/eth:4315/eth-4315-01.pdf
http://hdl.handle.net/20.500.11850/69322