Publikationen

Computational aspects of relaxation complexity: possibilities and limitations

Autor(en)
Averkov, Gennadiy, Hojny, Christopher, Schymura, Matthias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Freie Schlagworte
Integer programming formulation; Relaxation complexity
Quelle
Mathematical Programming, S. 1173 - 1200
Band/Jahrgang
197
Ausgabe/Heft
2
ISSN
0025-5610
1436-4646
DOI
https://doi.org/10.1007/s10107-021-01754-8

Efficient MIP techniques for computing relaxation complexity

Autor(en)
Averkov, Gennadiy, Hojny, Christopher, Schymura, Matthias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Quelle
Mathematical Programming Computation, S. 549 - 580
Band/Jahrgang
15
Ausgabe/Heft
3
ISSN
1867-2957
1867-2949
DOI
https://doi.org/10.1007/s12532-023-00241-9

On the maximal number of columns of a Delta-modular integer matrix: bounds and computations

Autor(en)
Averkov, Gennadiy, Schymura, Matthias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Quelle
Mathematical Programming, Series B
Band/Jahrgang
2023
ISSN
1436-4646
0025-5610
DOI
https://doi.org/10.1007/s10107-023-01964-2

Plücker-type inequalities for mixed areas and intersection numbers of curve arrangements

Autor(en)
Averkov, Gennadiy, Soprunov, Ivan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Quelle
International Mathematics Research Notices, S. 16015 - 16050
Ausgabe/Heft
18
ISSN
1073-7928
DOI
https://doi.org/10.1093/imrn/rnac216

Towards Wireless Ranging and Synchronization Using CubeSat Software-Defined Radio Subsystems

Autor(en)
Gardill, Markus, Pearson, Dominik, Scharnagl, Julian, Schilling, Klaus
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2023
Verlag
IEEE
Quelle
IEEE Space Hardware and Radio Conference, 22-25 January 2023, Las Vegas (NV, USA), S. 16 - 19
ISBN
978-1-6654-9315-4
978-1-6654-9316-1
DOI
https://doi.org/10.1109/SHaRC56958.2023.10046143

Generalized flatness constants, spanning lattice polytopes, and the Gromov width

Autor(en)
Averkov, Gennadiy, Hofscheier, Johannes, Nill, Benjamin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Freie Schlagworte
Lattice polytopes; Spanning lattice polytopes; Lattice width; Flatness constant; Gromov width; Symplectic toric manifolds
Quelle
Manuscripta mathematica, S. 147 - 165
Band/Jahrgang
170
Ausgabe/Heft
1-2
ISSN
0025-2611
1432-1785
DOI
https://doi.org/10.1007/s00229-021-01363-x

The role of rationality in integer-programming relaxations

Autor(en)
Aprile, Manuel, Averkov, Gennadiy, Di Summa, Marco, Hojny, Christopher
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Quelle
Mathematical Programming, Series A, S. 745 - 771
Band/Jahrgang
205(2024)
ISSN
1436-4646
DOI
https://doi.org/10.1007/s10107-023-01994-w

The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices

Autor(en)
Codenotti, Giulia, Santos, Francisco, Schymura, Matthias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2022
Freie Schlagworte
Covering radius; Discrete surface area; Lattice polytopes
Quelle
Discrete & Computational Geometry, S. 65 - 111
Band/Jahrgang
67
Ausgabe/Heft
1
ISSN
0179-5376
1432-0444
DOI
https://doi.org/10.1007/s00454-021-00330-3

Complexity of linear relaxations in integer programming

Autor(en)
Averkov, Gennadiy, Schymura, Matthias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2022
Quelle
Mathematical Programming, S. 191 - 227
Band/Jahrgang
194
Ausgabe/Heft
1-2
ISSN
0025-5610
1436-4646
DOI
https://doi.org/10.1007/s10107-021-01623-4

Classification of Triples of Lattice Polytopes with a Given Mixed Volume

Autor(en)
Averkov, Gennadiy, Borger, Christopher, Soprunov, Ivan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2021
Freie Schlagworte
Bernstein–Khovanskii–Kouchnirenko theorem; Classification; Lattice polytope; Mixed volume; Newton polytope; Sparse polynomial systems
Quelle
Discrete & Computational Geometry, S. 165 - 202
Band/Jahrgang
66
Ausgabe/Heft
1
ISSN
0179-5376
1432-0444
DOI
https://doi.org/10.1007/s00454-020-00246-4

Rigorous coupled-wave analysis of a multi-layered plasmonic integrated refractive index sensor

Autor(en)
Schlipf, Jon, Fischer, Inga Anita
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2021
Quelle
Optics Express, S. 36201 - 36210
Band/Jahrgang
Vol. 29
Ausgabe/Heft
22
ISSN
1094-4087
DOI
https://doi.org/10.1364/OE.438585

Inequalities between mixed volumes of convex bodies: volume bounds for the Minkowski sum

Autor(en)
Averkov, Gennadiy, Borger, Christopher, Soprunov, Ivan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2020
Freie Schlagworte
14M25; 52A39; 52A40; 52B20 (primary)
Quelle
Mathematika, S. 1003 - 1027
Band/Jahrgang
66
Ausgabe/Heft
4
DOI
https://doi.org/10.1112/mtk.12055

Avoidable Vertices and Edges in Graphs

Autor(en)
Beisegel, Jesse, Chudnovsky, Maria, Gurvich, Vladimir, Milanič, Martin, Servatius, Mary
Herausgeber
Friggstad, Zachary, Sack, Jörg-Rüdiger, Salavatipour, Mohammad
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2019
Verlag
Cham : Springer
Quelle
Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings, S. 126 - 139
ISBN
978-3-030-24765-2
978-3-030-24766-9
DOI
https://doi.org/10.1007/978-3-030-24766-9_10
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 11646

Recognizing Graph Search Trees

Autor(en)
Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin
Herausgeber
Coutinho, Gabriel, Kohayakawa, Yoshiharu, dos Santos, Vinicius, Urrutia, Sebastián
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2019
Verlag
Elsevier
Quelle
The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) 2-7 June 2019, Belo Horizonte, Brazil, S. 99 - 110
DOI
https://doi.org/10.1016/j.entcs.2019.08.010
Schriftenreihe(n) ; Bandnummer
Electronic Notes in Theoretical Computer Science ; 346

On the End-Vertex Problem of Graph Searches

Autor(en)
Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2019
Quelle
Discrete Mathematics & Theoretical Computer Science
Band/Jahrgang
21
Ausgabe/Heft
1
ISSN
1365-8050
1462-7264

Lattice simplices with a fixed positive number of interior lattice points: A nearly optimal volume bound

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2018
Freie Schlagworte
Combinatorics, Algebraic Geometry, Metric Geometry, Optimization and Control
Quelle
International mathematics research notices: IMRN - Oxford: Oxford University Press, 2018
URL
https://arxiv.org/abs/1710.08646
DOI
https://doi.org/10.1093/imrn/rny130

Equilibria in Routing Games with Edge Priorities

Autor(en)
Scheffler, Robert, Strehler, Martin, Vargas Koch, Laura
Herausgeber
Christodoulou, George, Harks, Tobias
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2018
Verlag
Cham : Springer International Publishing
Quelle
14th International Conference, WINE 2018, Oxford, UK, December 15–17, 2018, Proceedings, S. 408 - 422
ISBN
978-3-030-04612-5
DOI
https://doi.org/10.1007/978-3-030-04612-5_27

Maximum semidefinite and linear extension complexity of families of polytopes

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2018
Freie Schlagworte
Semidefinite extended formulations Extension complexity Polytopes
Quelle
Mathematical Programming, S. 381 - 394
Band/Jahrgang
167
Ausgabe/Heft
2
ISSN
0025-5610
1436-4646
URL
https://link.springer.com/article/10.1007%2Fs10107-017-1134-7
DOI
https://doi.org/10.1007/s10107-017-1134-7

Approximation of Corner Polyhedra with Families of Intersection Cuts

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2018
Quelle
SIAM Journal on Optimization, S. 904 - 929
Band/Jahrgang
28
Ausgabe/Heft
1
URL
https://epubs.siam.org/doi/10.1137/17M1128939
DOI
https://doi.org/10.1137/17M1128939

Two FPTAS for the Constrained Shortest Path Problem Applied to Hybrid Vehicle Routing

Autor(en)
Schwan, Christian, Strehler, Martin
Herausgeber
Bock, Hans Georg, Phu, Hoang Xuan, Rannacher, Rolf, Schlöder, Johannes
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2017
Verlag
Springer International Publishing
Quelle
Proceedings of the Sixth International Conference on High Performance Scientific Computing, March 16-20, 2015, Hanoi, Vietnam, S. 223 - 234
ISBN
978-3-319-67167-3
DOI
https://doi.org/10.1007/978-3-319-67168-0

Optimizing Traffic Signal Settings for Public Transport Priority

Autor(en)
Strehler, Martin, Scheffler, Robert
Herausgeber
D'Angelo, Gianlorenzo, Dollevoet, Twan
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2017
Verlag
Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Freie Schlagworte
transit signal priority; traffic flow; traffic signal optimization; cyclically time-expanded network; public transport
Quelle
17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), September 7–8, 2017, Vienna, Austria, S. 9-1 - 9-15
ISBN
978-3-95977-042-2
URL
http://www.dagstuhl.de/dagpub/978-3-95977-042-2
URN
urn:nbn:de:0030-drops-79109
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; Volume 59

Energy-efficient shortest routes for electric and hybrid vehicles

Autor(en)
Strehler, Martin, Merting, Sören, Schwan, Christian
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2017
Quelle
Transportation Research Part B: Methodological, S. 111 - 135
Band/Jahrgang
Vol. 103
ISSN
0191-2615
DOI
https://doi.org/10.1016/j.trb.2017.03.007

Tight bounds on discrete quantitative Helly numbers

Autor(en)
Averkov, Gennadiy, González Merino, Bernardo, Paschke, Ingo, Schymura, Matthias, Weltge, Stefan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2017
Quelle
Advances in Applied Mathematics, S. 76 - 101
Band/Jahrgang
89
ISSN
0196-8858
URL
https://www.sciencedirect.com/science/article/abs/pii/S019688581730043X
DOI
https://doi.org/10.1016/j.aam.2017.04.003

Approximation of Corner Polyhedra with Families of Intersection Cuts

Autor(en)
Averkov, Gennadiy, Basu, Amitabh, Paat, Joseph
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2017
Verlag
Schweiz : Springer Nature Switzerland AG. Part of Springer Nature.
Freie Schlagworte
Relative Strength Gauge Function Constant Factor Approximation Recession Cone Standard Basis Vector
Quelle
Integer Programming and Combinatorial Optimization, S. 51 - 62
ISBN
978-3-319-59249-7
978-3-319-59250-3
URL
https://link.springer.com/chapter/10.1007%2F978-3-319-59250-3_5
DOI
https://doi.org/10.1007/978-3-319-59250-3_5
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 10328

Energy-efficient Routing of Hybrid Vehicles

Autor(en)
Schwan, Christian, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2016
Freie Schlagworte
Discrete Mathematics
Quelle
arXiv.org
URL
http://arxiv.org/abs/1601.02371

Maximum semidefinite and linear extension complexity of families of polytopes

Autor(en)
Averkov, Gennadiy, Kaibel, Volker, Weltge, Stefan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2016
Quelle
arXiv.org : (math), S. 11
URL
https://arxiv.org/abs/1605.08538

Optimizing Traffic Signal Timings for Mega Events

Autor(en)
Scheffler, Robert, Strehler, Martin
Herausgeber
Goerigk, Marc, Werneck, Renato
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2016
Verlag
Dagstuhl, Germany : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Quelle
16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016),ATMOS’16, August 25, 2016, Aarhus, Denmark, S. 81 - 816
ISBN
978-3-95977-021-7
URL
http://drops.dagstuhl.de/opus/volltexte/2016/6532
URN
urn:nbn:de:0030-drops-66724
DOI
https://doi.org/10.4230/OASIcs.ATMOS.2016.8
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; 54

The Maximum Flow Problem for Oriented Flows

Autor(en)
Schade, Stanley, Strehler, Martin
Herausgeber
Goerigk, Marc, Werneck, Renato
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2016
Verlag
Dagstuhl, Germany : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Freie Schlagworte
network flow with orientation, graph expansion, approximation, container logistics, train routing
Quelle
16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), S. 1 - 13
ISBN
978-3-95977-021-7
URL
http://drops.dagstuhl.de/opus/volltexte/2016/6531
URN
urn:nbn:de:0030-drops-65318
DOI
https://doi.org/10.4230/OASIcs.ATMOS.2016.7
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; 54

Homometry and direct-sum decompositions of lattice-convex sets

Autor(en)
Averkov, Gennadiy, Langfeld, Barbara
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2016
Freie Schlagworte
Covariogram problem; Diffraction; Discrete tomography; Direct sum; Homometric sets; Lattice-convex set
Quelle
Discrete & computational geometry : an international journal of mathematics and computer science, S. 216 - 249
Band/Jahrgang
56
Ausgabe/Heft
1
ISSN
1432-0444
0179-5376
URL
https://link.springer.com/article/10.1007%2Fs00454-016-9786-2
DOI
https://doi.org/10.1007/s00454-016-9786-2

Tight bounds on discrete quantitative Helly numbers

Autor(en)
Averkov, Gennadiy, González Merino, Bernardo, Henze, Matthias, Paschke, Ingo, Weltge, Stefan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2016
Freie Schlagworte
Metric Geometry; Optimization and Control
Quelle
arXiv.org : (math)
URL
https://arxiv.org/abs/1602.07839

Traffic signal optimization: combining static and dynamic models

Autor(en)
Köhler, Ekkehard, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Freie Schlagworte
Discrete Mathematics
Quelle
arXiv.org
URL
http://arxiv.org/abs/1509.08709

Routing of Electric Vehicles: Constrained Shortest Path Problems with Resource Recovering Nodes

Autor(en)
Merting, Sören, Schwan, Christian, Strehler, Martin
Herausgeber
Italiano, Giuseppe F., Schmidt, Marie
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2015
Verlag
Dagstuhl, Germany : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Freie Schlagworte
routing of electric vehicles, constrained shortest paths, FPTAS, con- strained network flow
Quelle
15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015), S. 29 - 41
ISBN
978-3-939897-99-6
URL
http://drops.dagstuhl.de/opus/volltexte/2015/5455
URN
urn:nbn:de:0030-drops-54559
DOI
https://doi.org/10.4230/OASIcs.ATMOS.2015.29
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; 48

Lifting properties of maximal lattice-free polyhedra

Autor(en)
Averkov, Gennadiy, Basu, Amitabh
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
Mathematical Programming, S. 81 - 111
Band/Jahrgang
154
Ausgabe/Heft
1-2
ISSN
0025-5610
URL
https://link.springer.com/article/10.1007/s10107-015-0865-6
DOI
https://doi.org/10.1007/s10107-015-0865-6

Largest integral simplices with one interior integral point - solution of Hensley's conjecture and related results

Autor(en)
Averkov, Gennadiy, Krümpelmann, Jan, Nill, Benjamin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
Advances in Mathematic, S. 118 - 166
Band/Jahrgang
Volume 274
ISSN
0001-8708
URL
https://www.sciencedirect.com/science/article/pii/S0001870815000249?via%3Dihub#!
DOI
https://doi.org/10.1016/j.aim.2014.12.035

Traffic signal optimization using cyclically expanded networks

Autor(en)
Köhler, Ekkehard, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
Networks, S. 244 - 261
Band/Jahrgang
65
Ausgabe/Heft
3
DOI
https://doi.org/10.1002/net.21601

Notions of maximality for integral lattice-free polyhedra - the case of dimension three

Autor(en)
Averkov, Gennadiy, Krümpelmann, Jan, Weltge, Stefan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
arXiv.org : (math)
URL
https://arxiv.org/abs/1509.05200

Covariograms generated by valuations

Autor(en)
Averkov, Gennadiy, Bianchi, Gabriele
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
International Mathematics Research Notices, S. 9277 - 9329
Band/Jahrgang
Vol. 2015
Ausgabe/Heft
19
ISSN
1687-0247
URL
https://academic.oup.com/imrn/article/2015/19/9277/907311
DOI
https://doi.org/10.1093/imrn/rnu219

Polynomial-Time Algorithms for Special Cases of the Maximum Confluent Flow Problem

Autor(en)
Dressler, Daniel, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2014
Quelle
Discrete Applied Mathematics, S. 142 - 154
Band/Jahrgang
163
Ausgabe/Heft
2
ISSN
0166-218X

On the unique-lifting property

Autor(en)
Averkov, Gennadiy, Basu, Amitabh
Herausgeber
Lee, John, Vygen, Jens
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2014
Verlag
Springer
Freie Schlagworte
Integer Point, Relative Interior, Tile Space, Unimodular Transformation, Nontrivial Generalization
Quelle
Integer Programming and Combinatorial Optimization, S. 76 - 87
ISBN
978-3-319-07557-0
978-3-319-07556-3
DOI
https://doi.org/10.1007/978-3-319-07557-0_7
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science book series ; 8494

Discriminant and Singularities of Logarithmic Gauss Map, Examples and Application

Autor(en)
Martin, Bernd, Pochekutov, Dimitry
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2013
Freie Schlagworte
logarithmic Gauss map, singularities, discriminant, asymptotics, hypersurface amoeba
Quelle
Journal of Siberian Federal University, Mathematik & Physics, S. 74 - 85
Band/Jahrgang
6
Ausgabe/Heft
1
ISSN
1997-1397

Modelling and Analysis of Phase Variation in Bacterial Colony Growth

Autor(en)
Parvu, Ovidiu, Gilbert, David, Heiner, Monika, Liu, Fei, Saunders, Nigel
Herausgeber
Gupta, Ashutosh, Henzinger, Thomas A.
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2013
Verlag
Berlin [u.a.] : Springer
Quelle
Computational Methods in Systems Biology, 11th International Conference, CMSB 2013, Klosterneuburg, Austria, September 22-24, 2013, S. 78 - 91
ISBN
978-3-642-40707-9
DOI
https://doi.org/10.1007/978-3-642-40708-6_7
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 8130

On maximal S-free sets and the helly number for the family of S-convex sets

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2013
Freie Schlagworte
cutting plane; Doignon’s theorem; Helly’s theorem; Helly number; intersection cut; lattice-free set; S-convex set; S-free set
Quelle
SIAM journal on discrete mathematics, S. 1610 - 1624
Band/Jahrgang
27
Ausgabe/Heft
3
ISSN
0895-4801
1095-7146
URL
https://epubs.siam.org/doi/10.1137/110850463
DOI
https://doi.org/10.1137/110850463

Constructive Proofs of some Positivstellensätze for Compact Semialgebraic Subsets of R d

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2013
Freie Schlagworte
Polytope; Positivstellensatz; Preordering; Semiring; Quadratic module
Quelle
Journal of optimization theory and applications, S. 410 - 418
Band/Jahrgang
158
Ausgabe/Heft
2
ISSN
1573-2878
0022-3239
URL
https://link.springer.com/article/10.1007%2Fs10957-012-0261-9
DOI
https://doi.org/10.1007/s10957-012-0261-9

On the convergence of the affine hull of the Chvátal-Gomory closures

Autor(en)
Averkov, Gennadiy, Conforti, Michelle, Del Pia, Alberto, Di Summa, Marco, Faenza, Yuri
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2013
Freie Schlagworte
affine hul; Chvátal–Gomory closure; Chvátal rank; cutting plane; integral polyhe-dron
Quelle
SIAM journal on discrete mathematics, S. 1492 - 1502
Band/Jahrgang
27
Ausgabe/Heft
3
ISSN
1095-7146
0895-4801
URL
https://epubs.siam.org/doi/10.1137/120898371
DOI
https://doi.org/10.1137/120898371

A proof of Lovászs theorem on maximal lattice-free sets

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2013
Freie Schlagworte
Cutting plane; Lattice-free set; Lovász’s theorem
Quelle
Beiträge zur Algebra und Geometrie, S. 105 - 109
Band/Jahrgang
54
Ausgabe/Heft
1
ISSN
2191-0383
0138-4821
URL
https://link.springer.com/article/10.1007%2Fs13366-012-0092-8
DOI
https://doi.org/10.1007/s13366-012-0092-8

On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram

Autor(en)
Averkov, Gennadiy, Langfeld, Barbara
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Freie Schlagworte
Covariogram; Crystallography; Diffraction; Direct sum; Homometric sets; Lattice-convex set; Matheron’s problem; Partial digest problem; Quasicrystal; Tomography; X-ray
Quelle
Discrete & computational geometry, S. 216 - 238
Band/Jahrgang
48
Ausgabe/Heft
1
ISSN
1432-0444
URL
https://link.springer.com/article/10.1007%2Fs00454-012-9416-6
DOI
https://doi.org/10.1007/s00454-012-9416-6

On finitely generated closures in the theory of cutting planes

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Freie Schlagworte
Chvátal–Gomory closure; Cutting plane; Max-facet-width; Mixed-integer optimization; Split closure
Quelle
Discrete optimization, S. 209 - 215
Band/Jahrgang
9
Ausgabe/Heft
4
ISSN
1572-5286
URL
https://www.sciencedirect.com/science/article/pii/S1572528612000436?via%3Dihub
DOI
https://doi.org/10.1016/j.disopt.2012.06.003

Transversal numbers over subsets of linear spaces

Autor(en)
Averkov, Gennadiy, Weismantel, R.
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Quelle
Advances in geometry, S. 19 - 28
Band/Jahrgang
12
Ausgabe/Heft
1
ISSN
1615-7168
1615-715X
DOI
https://doi.org/10.1515/advgeom.2011.028

Combining Static and Dynamic Models for Traffic Signal Optimization Inherent Load-dependent Travel Times in a Cyclically Time-expanded Network Model

Autor(en)
Köhler, Ekkehard, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Quelle
Procedia - Social and Behavioral Science, S. 1125 - 1134
Band/Jahrgang
54
ISSN
1877-0428
URL
http://www.sciencedirect.com/science/article/pii/S1877042812042899
DOI
https://doi.org/10.1016/j.sbspro.2012.09.827

Minimal polynomial descriptions of polyhedra and special semialgebraic sets

Autor(en)
Averkov, Gennadiy, Bröcker, Ludwig
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Freie Schlagworte
Hörmander–Łojasiewicz’s Inequality; polyhedron; polynomial; polytope; semialge-braic set; stability index; Theorem of Bröcker and Scheiderer
Quelle
Advances in geometry, S. 447 - 459
Band/Jahrgang
12
Ausgabe/Heft
3
ISSN
1615-715X
1615-7168
URL
https://www.degruyter.com/view/j/advg.2012.12.issue-3/advgeom-2011-059/advgeom-2011-059.xml
DOI
https://doi.org/10.1515/advgeom-2011-059

On the size of lattice simplices with a single interior lattice point

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Quelle
SIAM journal on discrete mathematics, S. 515 - 526
Band/Jahrgang
26
Ausgabe/Heft
2
ISSN
1095-7146
URL
https://epubs.siam.org/doi/10.1137/110829052
DOI
https://doi.org/10.1137/110829052

Inequalities for the lattice width of lattice-free convex sets in the plane

Autor(en)
Averkov, Gennadiy, Wagner, Christian
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Freie Schlagworte
Area Convex set; Covering minimum; Inhomogeneous minimum; Lattice-free body; Lattice width
Quelle
Beiträge zur Algebra und Geometrie, S. 1 - 23
Band/Jahrgang
53
Ausgabe/Heft
1
ISSN
2191-0383
0138-4821
URL
https://link.springer.com/article/10.1007%2Fs13366-011-0028-8
DOI
https://doi.org/10.1007/s13366-011-0028-8

Multigraded Factorial Rings and Fano varieties with torus action

Autor(en)
Süß, Hendrik, Hausen, Jürgen, Herppich, Elaine
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2011
Freie Schlagworte
Fano varieties; Cox ring; torus actions; graded ring
Quelle
Documenta Mathematica, S. 71 - 109
Band/Jahrgang
16
ISSN
1431-0635
URL
http://www.math.uni-bielefeld.de/documenta/vol-16/vol-16.html

Polarized complexity-1 T-varieties

Autor(en)
Süß, Hendrik, Ilten, Nathan Owen
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2011
Freie Schlagworte
torus actions; divisors
Quelle
Michigan Mathematical Journal, S. 561 - 578
Band/Jahrgang
60
Ausgabe/Heft
3

Torus invariant divisors

Autor(en)
Petersen, Lars, Süß, Hendrik
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2011
Quelle
Israel Journal of Mathematics, S. 481 - 504
Band/Jahrgang
182
Ausgabe/Heft
1
ISSN
0021-2172
1565-8511
URL
10.1007/s11856-011-0039-z

Signalanlagenoptimierung mit zyklisch expandierten Netzwerken

Autor(en)
Köhler, Ekkehard, Strehler, Martin
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2011
Verlag
Köln : FGSV-Verlag
Quelle
Optimierung in Verkehr und Transport, 16./17. 03. 2011, Stuttgart, Tagungsband Heureka '11, S. 314 - 333
ISBN
978-3-941790-72-8

Description of polygonal regions by polynomials of bounded degree

Autor(en)
Averkov, Gennadiy, Bey, Christian
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2011
Freie Schlagworte
Gray code; Polygon; Polynomial; Semi-algebraic set; Theorem of Bröcker and Scheiderer
Quelle
Monatshefte für Mathematik, S. 19 - 27
Band/Jahrgang
162
Ausgabe/Heft
1
ISSN
1436-5081
DOI
https://doi.org/10.1007/s00605-010-0224-x

Representing simple d-dimensional polytopes by d polynomials

Autor(en)
Averkov, Gennadiy, Henk, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2011
Freie Schlagworte
Elementary symmetric polynomial; H-representation; Real algebraic geometry; Semi-algebraic set; Theorem of Scheiderer and Bröcker
Quelle
Mathematical programming / A, S. 203 - 230
Band/Jahrgang
126
Ausgabe/Heft
2
ISSN
1436-4646
DOI
https://doi.org/10.1007/s10107-009-0280-y

The Cox ring of an algebraic variety with torus action

Autor(en)
Süß, Hendrik, Hausen, Jürgen
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2010
Quelle
Advances in Mathematics, S. 977 - 1012
Band/Jahrgang
225
Ausgabe/Heft
2
ISSN
0001-8708
DOI
https://doi.org/doi:10.1016/j.aim.2010.03.010

Capacitated Confluent Flows: Complexity and Algorithms

Autor(en)
Strehler, Martin, Dressler, Daniel
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2010
Verlag
Springer : Berlin
Quelle
Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, 2010, S. 347 - 358
ISBN
978-3-642-13073-1
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 6078

A Symbolic Approach to Generation and Analysis of Finite Difference Schemes of Partial Differential Equations

Autor(en)
Martin, Bernd, Lavandoskyy, Victor
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2010
Freie Schlagworte
Computer Algebra; Differential Equation; Difference Schemes
Quelle
arXiv.org : (math-ph)
URL
http://arxiv.org/pdf/1007.4443.pdf

On nearly equilateral simplices and nearly l 8 spaces

Autor(en)
Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2010
Quelle
Canadian mathematical bulletin, S. 394 - 397
Band/Jahrgang
53
Ausgabe/Heft
3
ISSN
1496-4287
0008-4395
DOI
https://doi.org/10.4153/CMB-2010-055-1

Traffic signal optimization using cyclically expanded networks

Autor(en)
Köhler, Ekkehard, Strehler, Martin
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2010
Verlag
Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Quelle
10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), September 9, 2010, Liverpool, United Kingdom, S. 114 - 129
ISBN
978-3-939897-20-0
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Seriesin Informatics ; 14

Milnor algebras could be isomorphic to modular algebras

Autor(en)
Martin, Bernd, Süß, Hendrik
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2009
Quelle
Journal of symbolic computation 44(2009)9, S.1268-1279, 0747-7171

Three-Dimensional Polyhedra Can Be Described by Three Polynomial Inequalities

Autor(en)
Henk, Martin, Averkov, Gennadiy
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2009
Freie Schlagworte
Łojasiewicz’s inequality; Polynomial; Polytope; Semi-algebraic set; Theorem of Bröcker and Scheiderer
Quelle
Discrete & computational geometry, S. 166 - 186
Band/Jahrgang
42
Ausgabe/Heft
2
ISSN
1432-0444
URL
https://link.springer.com/article/10.1007%2Fs00454-009-9183-1
DOI
https://doi.org/10.1007/s00454-009-9183-1

Gluing affine torus actions via divisorial fans

Autor(en)
Süß, Hendrik, Altmann, Klaus, Hausen, Jürgen
Publikationsart
Artikel
Erscheinungsjahr
2008
Quelle
Transformation Groups 13(2008)2, S. 215-242, 1083-4362

AG Codes from Polyhedral Divisors

Autor(en)
Süß, Hendrik, Ilten, Nathan Owen
Publikationsart
Artikel
Erscheinungsjahr
2008
Quelle
arXiv.org : [math.AG]
URL
http://arxiv.org/pdf/0811.2696v2.pdf

Modular lines for singularities of the T-seris

Autor(en)
Martin, Bernd
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2007
Freie Schlagworte
Unimodal Singularities; Deformations of singularities; Modulatity
Quelle
Brasselet, Jean-Paul (Hrsg.): Real and complex singularities : São Carlos Workshop 2004. - Basel : Birkhäuser, 2007, S. 219-228, 978-3-7643-7775-5

Milnor algebras versus modular germs for unimodal hypersurface singularities

Autor(en)
Martin, Bernd, Süß, Hendrik
Publikationsart
Artikel
Erscheinungsjahr
2007
Freie Schlagworte
Hypersurface singularities; Milnor algebras; modular deformations; flatness strata
Quelle
Analele Stiintifice ale Universitatii "Ovidius" Constanta, Seria Matematica 15(2007)1, S. 111-127, 1224-1784

Deformations with section: Cotangent cohomology, flatness and modular subspaces

Autor(en)
Martin, Bernd, Hirsch, Tobias
Publikationsart
Artikel
Erscheinungsjahr
2006
Quelle
Journal of Mathematical Sciences 132(2006)6, S. 739-756, 1072-3374

Modular Strata of Deformation Functors

Autor(en)
Martin, Bernd, Hirsch, Tobias
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2005
Verlag
Amsterdam [u.a.] : IOS Press
Quelle
Computational commutative and non-commutative algebraic geometry, proceedings of the Nato Advanced Research Workshop on Computational Commutative and Non-Commutative Algebraic Geometry, Chisinau, Moldova, 6 - 11 June 2004, S. 156 - 166
ISBN
1-586-03505-3
Schriftenreihe(n) ; Bandnummer
NATO science series : Series 3, Computer and systems sciences ; 196

Computing the Integral Closure of an Ideal Using its Rees Algebra

Autor(en)
Hirsch, Tobias
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2004
Verlag
Amsterdam [u.a.] : IOS Press
Quelle
Computational commutative and non-commutative algebraic geometry, proceedings of the Nato Advanced Research Workshop on Computational Commutative and Non-Commutative Algebraic Geometry, Chisinau, Moldova, 6 - 11 June 2004, S. 145 - 155
ISBN
1-586-03505-3
Schriftenreihe(n) ; Bandnummer
NATO science series : Series 3, Computer and systems sciences ; 196

Modular deformations of isolated singularities

Autor(en)
Hirsch, Tobias
Publikationsart
Dissertation
Erscheinungsjahr
2004
Verlag
Cottbus : Brandenburgische Techn. Univ.
Freie Schlagworte
Algebraische Geometrie; Singularitätentheorie; Komplexe Analysis; Computeralgebra; Modulräume; Deformationstheorie
URN
urn:nbn:de:kobv:co1-000000538

Discrete and modular deformations of singularities, applications

Autor(en)
Martin, Bernd, Palamodov, Victor P.
Publikationsart
Bericht
Erscheinungsjahr
2004
Verlag
Cottbus : BTU, Institut für Mathematik
Schriftenreihe(n) ; Bandnummer
Reihe Mathematik ; 2004,7

Deformation with sections: Cotangent cohomology, flatnes conditions and modular germs

Autor(en)
Martin, Bernd, Hirsch, Tobias
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2003
Quelle
arXiv.org : (math.CV)
URL
http://arxiv.org/pdf/math/0306281v1.pdf

Gauss-Manin connection associated with bouquets of curves

Autor(en)
Martin, Bernd, Aleksandrov, Aleksandr
Publikationsart
Artikel
Erscheinungsjahr
2003
Quelle
St. Petersburg mathematical journal 14(2003)3, S. 1-18, 1061-0022

Recursive computation of free resolutions and a generalized Koszul complex

Autor(en)
Siebert, Thomas
Publikationsart
Artikel
Erscheinungsjahr
2003
Quelle
Applicable algebra in engineering, communication and computing 14(2003)2, S. 133-149, 0938-1279

Modular deformations and space curve singularities

Autor(en)
Martin, Bernd
Publikationsart
Artikel
Erscheinungsjahr
2003
Freie Schlagworte
versal deformations; curve singularities; local moduli
Quelle
Revista Matematica Iberoamericanqa 19(2003)2, S. 613-621, 0213-2230

Gauss-Manin connection for bouquets of curves

Autor(en)
Martin, Bernd, Aleksandrov, Aleksandr
Publikationsart
Artikel
Erscheinungsjahr
2002
Quelle
Algebra i analiz 14(2002)3, S. 1-26, 0234-0852

Svijasanost Gaussa-Manina dlja buketov krivich

Autor(en)
Martin, Bernd
Publikationsart
Artikel
Erscheinungsjahr
2002
Quelle
Algebra i analiz 14(2002)3, 0234-0852

Algorithmic Computation of Flattenings and of Modular Deformations

Autor(en)
Martin, Bernd
Publikationsart
Artikel
Erscheinungsjahr
2002
Verlag
Elsevier
Quelle
Journal of Symbolic Computation 34(2002)3, S.199 -212, 0747-7171

Computing the integral closure of an ideal using its Rees algebra

Autor(en)
Hirsch, Tobias
Publikationsart
Bericht
Erscheinungsjahr
2002
Verlag
Cottbus : BTU, Institut für Mathematik
Schriftenreihe(n) ; Bandnummer
Reihe Mathematik ; 2002,2 : Preprint

Algorithms for the computation of free resolutions

Autor(en)
Siebert, Thomas
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
1999
Quelle
Matzat, B. Heinrich (Hrsg.): Algorithmic algebra and number theory. - Berlin : Springer, 1999, S. 295-310, 3-540-64670-1

Computing versal deformations with SINGULAR

Autor(en)
Martin, Bernd
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
1999
Quelle
Matzat, B. Heinrich (Hrsg): Algorithmic algebra and number theory . - Berlin [u.a.] : Springer, 1999, S. 283-293, 3-540-64670-1

Maximal Cohen-Macaulay modules over rings of type xt+y3

Autor(en)
Martin, Bernd, Pfister, Gerhard, Popescu, Dorin
Publikationsart
Artikel
Erscheinungsjahr
1997
Quelle
Revue roumaine de mathématiques pures et appliquées 42(1997)7-8, S. 591-619, 0035-3965

Splitting algorithm for vector bundles

Autor(en)
Martin, Bernd, Siebert, Thomas
Publikationsart
Bericht
Erscheinungsjahr
1997
Verlag
Kaiserslautern : Univ.
Schriftenreihe(n) ; Bandnummer
Reports on computer algebra ; 15

On an implementation of standard bases and syzygies in SINGULAR

Autor(en)
Martin, Bernd, Grassmann, H., Greuel, G.-M., Neumann, W., Pfister, Gerhard, Pohl, W., Schönemann, H., Siebert, Thomas
Publikationsart
Artikel
Erscheinungsjahr
1996
Quelle
Applicable Algebra in Engineering, Communication and Computing 7(1996)3, S. 235-249, 0938-1279

Graded Lie algebras and quasihomogeneous complete intersection singularities

Autor(en)
Martin, Bernd, Siebert, Thomas
Publikationsart
Artikel
Erscheinungsjahr
1996
Quelle
Journal of algebra 186(1996)1, S. 299-313, 0021-8693

Coarse moduli space of ordinary multiple points in the plane

Autor(en)
Martin, Bernd
Publikationsart
Artikel
Erscheinungsjahr
1993
Quelle
Mathematische Zeitschrift 212(1993)4, S. 479-504, 0025-5874

Derivations and deformations of artinian algebras

Autor(en)
Martin, Bernd, Aleksandrov, Aleksandr
Publikationsart
Artikel
Erscheinungsjahr
1992
Quelle
Beiträge zur Algebra und Geometrie 33(1992) S. 115-130, 0138-4821