vente ... |

Begrens søket

RefereraExporteraLink til resultatlisten
http://www.diva-portal.org/smash/resultList.jsf?query=&language=no&searchType=SIMPLE&noOfRows=50&sortOrder=author_sort_asc&sortOrder2=title_sort_asc&onlyFullText=false&sf=all&aq=%5B%5B%7B%22categoryId%22%3A%2211505%22%7D%5D%5D&aqe=%5B%5D&aq2=%5B%5B%5D%5D&af=%5B%5D $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_upper_j_idt1166_recordPermLink",{id:"formSmash:upper:j_idt1166:recordPermLink",widgetVar:"widget_formSmash_upper_j_idt1166_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt1166_j_idt1168",{id:"formSmash:upper:j_idt1166:j_idt1168",widgetVar:"widget_formSmash_upper_j_idt1166_j_idt1168",target:"formSmash:upper:j_idt1166:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Referera

Referensformatapa ieee modern-language-association-8th-edition vancouver Annet format $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt1184",{id:"formSmash:upper:j_idt1184",widgetVar:"widget_formSmash_upper_j_idt1184",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt1184",e:"change",f:"formSmash",p:"formSmash:upper:j_idt1184",u:"formSmash:upper:otherStyle"},ext);}}});});

- apa
- ieee
- modern-language-association-8th-edition
- vancouver
- Annet format

Språkde-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Annet språk $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt1195",{id:"formSmash:upper:j_idt1195",widgetVar:"widget_formSmash_upper_j_idt1195",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt1195",e:"change",f:"formSmash",p:"formSmash:upper:j_idt1195",u:"formSmash:upper:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Annet språk

Utmatningsformathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt1205",{id:"formSmash:upper:j_idt1205",widgetVar:"widget_formSmash_upper_j_idt1205"});});

- html
- text
- asciidoc
- rtf

Treff pr side

- 5
- 10
- 20
- 50
- 100
- 250

Sortering

- Standard (Relevans)
- Forfatter A-Ø
- Forfatter Ø-A
- Tittel A-Ø
- Tittel Ø-A
- Type publikasjon A-Ø
- Type publikasjon Ø-A
- Eldste først
- Nyeste først
- Skapad (Eldste først)
- Skapad (Nyeste først)
- Senast uppdaterad (Eldste først)
- Senast uppdaterad (Nyeste først)
- Disputationsdatum (tidligste først)
- Disputationsdatum (siste først)

- Standard (Relevans)
- Forfatter A-Ø
- Forfatter Ø-A
- Tittel A-Ø
- Tittel Ø-A
- Type publikasjon A-Ø
- Type publikasjon Ø-A
- Eldste først
- Nyeste først
- Skapad (Eldste først)
- Skapad (Nyeste først)
- Senast uppdaterad (Eldste først)
- Senast uppdaterad (Nyeste først)
- Disputationsdatum (tidligste først)
- Disputationsdatum (siste først)

Merk

Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.

1. Aaghabali, M. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt1271",{id:"formSmash:items:resultList:0:j_idt1271",widgetVar:"widget_formSmash_items_resultList_0_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:0:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Akbari, S.Friedland, S.Markström, KlasUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.Tajfirouz, Z.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:0:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges2015Inngår i: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 45, s. 132-144Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:0:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_0_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We give an upper bound on the number of perfect matchings in simple graphs with a given number of vertices and edges. We apply this result to give an upper bound on the number of 2-factors in a directed complete bipartite balanced graph on 2n vertices. The upper bound is sharp for even n. For odd n we state a conjecture on a sharp upper bound.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:0:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 2. Adamaszek, Michal et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_1_j_idt1271",{id:"formSmash:items:resultList:1:j_idt1271",widgetVar:"widget_formSmash_items_resultList_1_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:1:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Barmak, Jonathan ArielKTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:1:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On a lower bound for the connectivity of the independence complex of a graph2011Inngår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 311, nr 21, s. 2566-2569Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_1_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:1:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_1_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Aharoni, Berger and Ziv proposed a function which is a lower bound for the connectivity of the independence complex of a graph. They conjectured that this bound is optimal for every graph. We give two different arguments which show that the conjecture is false.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:1:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 3. Ahmad, Naseer PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_2_j_idt1268",{id:"formSmash:items:resultList:2:j_idt1268",widgetVar:"widget_formSmash_items_resultList_2_j_idt1268",onLabel:"Ahmad, Naseer ",offLabel:"Ahmad, Naseer ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för telekommunikationssystem.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:2:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:2:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Security Issues in Wireless Systems2009Independent thesis Advanced level (degree of Master (One Year))OppgaveAbstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_2_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:2:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_2_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); ireless Communication is one of the fields of Telecommunications which is growing with the tremendous speed. With the passage of time wireless communication devices are becoming more and more common. It is not only the technology of business but now people are using it to perform their daily tasks, be it for calling, shopping, checking their emails or transfer their money. Wireless communication devices include cellular phones, cordless phones and satellite phones, smart phones like Personal Digital Assistants (PDA), two way pagers, and lots of their devices are on their way to improve this wireless world. In order to establish two way communications, a wireless link may be using radio waves or Infrared light. The Wireless communication technologies have become increasingly popular in our everyday life. The hand held devices like Personal Digital Assistants (PDA) allow the users to access calendars, mails, addresses, phone number lists and the internet. Personal digital assistants (PDA) and smart phones can store large amounts of data and connect to a broad spectrum of networks, making them as important and sensitive computing platforms as laptop PCs when it comes to an organization’s security plan. Today’s mobile devices offer many benefits to enterprises. Mobile phones, hand held computers and other wireless systems are becoming a tempting target for virus writers. Mobile devices are the new frontier for viruses, spam and other potential security threats. Most viruses, Trojans and worms have already been created that exploit vulnerabilities. With an increasing amount of information being sent through wireless channels, new threats are opening up. Viruses have been growing fast as handsets increasingly resemble small computers that connect with each other and the internet. Hackers have also discovered that many corporate wireless local area networks (WLAN) in major cities were not properly secured. Mobile phone operators say that it is only a matter of time before the wireless world is hit by the same sorts of viruses and worms that attack computer software.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:2:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 4. Akbari, Saieed et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_3_j_idt1271",{id:"formSmash:items:resultList:3:j_idt1271",widgetVar:"widget_formSmash_items_resultList_3_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:3:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Friedland, ShmuelMarkström, KlasUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.Zare, SanazPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:3:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On 1-sum flows in undirected graphs2016Inngår i: The Electronic Journal of Linear Algebra, ISSN 1537-9582, E-ISSN 1081-3810, Vol. 31, s. 646-665Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_3_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:3:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_3_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Let G = (V, E) be a simple undirected graph. For a given set L subset of R, a function omega: E -> L is called an L-flow. Given a vector gamma is an element of R-V , omega is a gamma-L-flow if for each v is an element of V, the sum of the values on the edges incident to v is gamma(v). If gamma(v) = c, for all v is an element of V, then the gamma-L-flow is called a c-sum L-flow. In this paper, the existence of gamma-L-flows for various choices of sets L of real numbers is studied, with an emphasis on 1-sum flows. Let L be a subset of real numbers containing 0 and denote L* := L \ {0}. Answering a question from [S. Akbari, M. Kano, and S. Zare. A generalization of 0-sum flows in graphs. Linear Algebra Appl., 438:3629-3634, 2013.], the bipartite graphs which admit a 1-sum R* -flow or a 1-sum Z* -flow are characterized. It is also shown that every k-regular graph, with k either odd or congruent to 2 modulo 4, admits a 1-sum {-1, 0, 1}-flow.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:3:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 5. Alexandersson, Per PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt1268",{id:"formSmash:items:resultList:4:j_idt1268",widgetVar:"widget_formSmash_items_resultList_4_j_idt1268",onLabel:"Alexandersson, Per ",offLabel:"Alexandersson, Per ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt1271",{id:"formSmash:items:resultList:4:j_idt1271",widgetVar:"widget_formSmash_items_resultList_4_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Panova, GretaPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); LLT polynomials, chromatic quasisymmetric functions and graphs with cycles2018Inngår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 341, nr 12, s. 3453-3482Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:4:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_4_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as unicellular LLT polynomials, revealing some parallel structure and phenomena regarding their e-positivity. The Dyck path model is also extended to circular arc digraphs to obtain larger families of polynomials, giving a new extension of LLT polynomials. Carrying over a lot of the noncircular combinatorics, we prove several statements regarding the e-coefficients of chromatic quasisymmetric functions and LLT polynomials, including a natural combinatorial interpretation for the e-coefficients for the line graph and the cycle graph for both families. We believe that certain e-positivity conjectures hold in all these families above. Furthermore, beyond the chromatic analogy, we study vertical-strip LLT polynomials, which are modified Hall-Littlewood polynomials.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:4:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 6. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt1268",{id:"formSmash:items:resultList:5:j_idt1268",widgetVar:"widget_formSmash_items_resultList_5_j_idt1268",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:5:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:5:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Combinatorics and zeros of multivariate polynomials2019Doktoravhandling, med artikler (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:5:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_5_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); This thesis consists of five papers in algebraic and enumerative combinatorics. The objects at the heart of the thesis are combinatorial polynomials in one or more variables. We study their zeros, coefficients and special evaluations. Hyperbolic polynomials may be viewed as multivariate generalizations of real-rooted polynomials in one variable. To each hyperbolic polynomial one may associate a convex cone from which a matroid can be derived - a so called hyperbolic matroid. In Paper A we prove the existence of an infinite family of non-representable hyperbolic matroids parametrized by hypergraphs. We further use special members of our family to investigate consequences to a central conjecture around hyperbolic polynomials, namely the generalized Lax conjecture. Along the way we strengthen and generalize several symmetric function inequalities in the literature, such as the Laguerre-Tur\'an inequality and an inequality due to Jensen. In Paper B we affirm the generalized Lax conjecture for two related classes of combinatorial polynomials: multivariate matching polynomials over arbitrary graphs and multivariate independence polynomials over simplicial graphs. In Paper C we prove that the multivariate $d$-matching polynomial is hyperbolic for arbitrary multigraphs, in particular answering a question by Hall, Puder and Sawin. We also provide a hypergraphic generalization of a classical theorem by Heilmann and Lieb regarding the real-rootedness of the matching polynomial of a graph. In Paper D we establish a number of equidistributions between Mahonian statistics which are given by conic combinations of vincular pattern functions of length at most three, over permutations avoiding a single classical pattern of length three. In Paper E we find necessary and sufficient conditions for a candidate polynomial to be complemented to a cyclic sieving phenomenon (without regards to combinatorial context). We further take a geometric perspective on the phenomenon by associating a convex rational polyhedral cone which has integer lattice points in correspondence with cyclic sieving phenomena. We find the half-space description of this cone and investigate its properties.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:5:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 7. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt1268",{id:"formSmash:items:resultList:6:j_idt1268",widgetVar:"widget_formSmash_items_resultList_6_j_idt1268",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:6:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:6:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Spectrahedrality of hyperbolicity cones of multivariate matching polynomials2018Inngår i: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:6:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_6_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further extended (albeit in a weaker sense) to a multivariate version of the independence polynomial for simplicial graphs. As an application we give a new proof of the conjecture for elementary symmetric polynomials (originally due to Brändén). Finally we consider a hyperbolic convolution of determinant polynomials generalizing an identity of Godsil and Gutman.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:6:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 8. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt1268",{id:"formSmash:items:resultList:7:j_idt1268",widgetVar:"widget_formSmash_items_resultList_7_j_idt1268",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:7:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:7:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Stable multivariate generalizations of matching polynomialsManuskript (preprint) (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:7:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_7_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The first part of this note concerns stable averages of multivariate matching polynomials. In proving the existence of infinite families of bipartite Ramanujan d-coverings, Hall, Puder and Sawin introduced the d-matching polynomial of a graph G, defined as the uniform average of matching polynomials over the set of d-sheeted covering graphs of G. We prove that a natural multivariate version of the d-matching polynomial is stable, consequently giving a short direct proof of the real-rootedness of the d-matching polynomial. Our theorem also includes graphs with loops, thus answering a question of said authors. Furthermore we define a weaker notion of matchings for hypergraphs and prove that a family of natural polynomials associated to such matchings are stable. In particular this provides a hypergraphic generalization of the classical Heilmann-Lieb theorem.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:7:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 9. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt1268",{id:"formSmash:items:resultList:8:j_idt1268",widgetVar:"widget_formSmash_items_resultList_8_j_idt1268",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt1271",{id:"formSmash:items:resultList:8:j_idt1271",widgetVar:"widget_formSmash_items_resultList_8_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:8:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Alexandersson, PerKTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:8:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The cone of cyclic sieving phenomena2019Inngår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 342, nr 6, s. 1581-1601Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:8:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_8_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We study cyclic sieving phenomena (CSP) on combinatorial objects from an abstract point of view by considering a rational polyhedral cone determined by the linear equations that define such phenomena. Each lattice point in the cone corresponds to a non-negative integer matrix which jointly records the statistic and cyclic order distribution associated with the set of objects realizing the CSP. In particular we consider a

*universal*subcone onto which every CSP matrix linearly projects such that the projection realizes a CSP with the same cyclic orbit structure, but via a*universal*statistic that has even distribution on the orbits.Reiner et.al. showed that every cyclic action gives rise to a unique polynomial (mod q^n-1) complementing the action to a CSP. We give a necessary and sufficient criterion for the converse to hold. This characterization allows one to determine if a combinatorial set with a statistic gives rise (in principle) to a CSP without having a combinatorial realization of the cyclic action. We apply the criterion to conjecture a new CSP involving stretched Schur polynomials and prove our conjecture for certain rectangular tableaux. Finally we study some geometric properties of the CSP cone. We explicitly determine its half-space description and in the prime order case we determine its extreme rays.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:8:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 10. Anastasiou, Aspasia PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt1268",{id:"formSmash:items:resultList:9:j_idt1268",widgetVar:"widget_formSmash_items_resultList_9_j_idt1268",onLabel:"Anastasiou, Aspasia ",offLabel:"Anastasiou, Aspasia ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt1271",{id:"formSmash:items:resultList:9:j_idt1271",widgetVar:"widget_formSmash_items_resultList_9_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Centra, Nordic Institute for Theoretical Physics NORDITA.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:9:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Borsten, L.Dublin Inst Adv Studies, Sch Theoret Phys, 10 Burlington Rd, Dublin 4, Ireland..Duff, M. J.Imperial Coll London, Blackett Lab, Theoret Phys, London SW7 2AZ, England.;Univ Oxford, Math Inst, Radcliffe Observ Quarter, Andrew Wiles Bldg,Woodstock Rd, Oxford OX2 6GG, England..Marrani, A.Museo Stor Fis, Via Panisperna 89A, I-00184 Rome, Italy.;Ctr Studi & Ric Enrico Fermi, Via Panisperna 89A, I-00184 Rome, Italy.;Univ Padua, Dipartimento Fis & Astron Galileo Galilei, Via Marzolo 8, I-35131 Padua, Italy.;INFN, Sez Padova, Via Marzolo 8, I-35131 Padua, Italy..Nagy, S.Ctr Astron & Particle Theory, Univ Pk, Nottingham NG7 2RD, England..Zoccali, M.Imperial Coll London, Blackett Lab, Theoret Phys, London SW7 2AZ, England..PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:9:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The mile high magic pyramid2019Inngår i: NONASSOCIATIVE MATHEMATICS AND ITS APPLICATIONS / [ed] Vojtechovsky, P Bremner, MR Carter, JS Evans, AB Huerta, J Kinyon, MK Moorhouse, GE Smith, JDH, AMER MATHEMATICAL SOC , 2019, s. 1-27Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:9:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_9_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Using a unified formulation of N = 1, 2, 4, 8, super Yang-Mills theories in D = 3 spacetime dimensions with fields valued respectively in R, C, H, O, it was shown that tensoring left and right multiplets yields a Freudenthal magic square of D = 3 supergravities. When tied in with the more familiar R, C, H, O description of super Yang-Mills in D = 3, 4, 6, 10 this results in a magic pyramid of supergravities: the known 4x4 magic square at the base in D = 3, a 3x3 square in D = 4, a 2x2 square in D = 6 and Type II supergravity at the apex in D = 10.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:9:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 11. Andren, Daniel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt1268",{id:"formSmash:items:resultList:10:j_idt1268",widgetVar:"widget_formSmash_items_resultList_10_j_idt1268",onLabel:"Andren, Daniel ",offLabel:"Andren, Daniel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt1271",{id:"formSmash:items:resultList:10:j_idt1271",widgetVar:"widget_formSmash_items_resultList_10_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå University.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:10:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Hellström, LarsUmeå University.Markström, KlasUmeå University.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:10:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Fast multiplication of matrices over a finitely generated semiring2008Inngår i: Information Processing Letters, ISSN 0020-0190, E-ISSN 1872-6119, Vol. 107, nr 6, s. 230-234Artikkel i tidsskrift (Fagfellevurdert)12. Andren, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt1268",{id:"formSmash:items:resultList:11:j_idt1268",widgetVar:"widget_formSmash_items_resultList_11_j_idt1268",onLabel:"Andren, Lina J. ",offLabel:"Andren, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt1271",{id:"formSmash:items:resultList:11:j_idt1271",widgetVar:"widget_formSmash_items_resultList_11_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:11:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanÖhman, Lars-DanielUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:11:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoiding Arrays of Odd Order by Latin Squares2013Inngår i: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 22, nr 2, s. 184-212Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:11:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_11_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We prove that there is a constant c such that, for each positive integer k, every (2k + 1) x (2k + 1) array A on the symbols 1, ... , 2k + 1 with at most c(2k + 1) symbols in every cell, and each symbol repeated at most c(2k + 1) times in every row and column is avoidable; that is, there is a (2k + 1) x (2k + 1) Latin square S on the symbols 1, ... , 2k + 1 such that, for each i, j is an element of {1, ... , 2k + 1}, the symbol in position (i, j) of S does not appear in the corresponding cell in Lambda. This settles the last open case of a conjecture by Haggkvist. Using this result, we also show that there is a constant rho, such that, for any positive integer n, if each cell in an n x n array B is assigned a set of m <= rho n symbols, where each set is chosen independently and uniformly at random from {1, ... , n}, then the probability that B is avoidable tends to 1 as n -> infinity.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:11:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 13. Andrén, Daniel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt1268",{id:"formSmash:items:resultList:12:j_idt1268",widgetVar:"widget_formSmash_items_resultList_12_j_idt1268",onLabel:"Andrén, Daniel ",offLabel:"Andrén, Daniel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On the Ising problem and some matrix operations2007Doktoravhandling, med artikler (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:12:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_12_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The first part of the dissertation concerns the Ising problem proposed to Ernst Ising by his supervisor Wilhelm Lenz in the early 20s. The Ising model, or perhaps more correctly the Lenz-Ising model, tries to capture the behaviour of phase transitions, i.e. how local rules of engagement can produce large scale behaviour.

Two decades later Lars Onsager solved the Ising problem for the quadratic lattice without an outer field. Using his ideas solutions for other lattices in two dimensions have been constructed. We describe a method for calculating the Ising partition function for immense square grids, up to linear order 320 (i.e. 102400 vertices).

In three dimensions however only a few results are known. One of the most important unanswered questions is at which temperature the Ising model has its phase transition. In this dissertation it is shown that an upper bound for the critical coupling K

_{c}, the inverse absolute temperature, is 0.29 for the tree dimensional cubic lattice.To be able to get more information one has to use different statistical methods. We describe one sampling method that can use simple state generation like the Metropolis algorithm for large lattices. We also discuss how to reconstruct the entropy from the model, in order to obtain parameters as the free energy.

The Ising model gives a partition function associated with all finite graphs. In this dissertation we show that a number of interesting graph invariants can be calculated from the coefficients of the Ising partition function. We also give some interesting observations about the partition function in general and show that there are, for any

*N*,*N*non-isomorphic graphs with the same Ising partition function.The second part of the dissertation is about matrix operations. We consider the problem of multiplying them when the entries are elements in a finite semiring or in an additively finitely generated semiring. We describe a method that uses O(n

^{3}/ log*n*) arithmetic operations.We also consider the problem of reducing

*n x n*matrices over a finite field of size q using O(n^{2}/ log_{q}*n*) row operations in the worst case.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:12:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 14. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_13_j_idt1268",{id:"formSmash:items:resultList:13:j_idt1268",widgetVar:"widget_formSmash_items_resultList_13_j_idt1268",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:13:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:13:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoidability by Latin squares of arrays of even orderManuskript (preprint) (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_13_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:13:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_13_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We prove that for any k and any 2k × 2k array A such that no cell in A contains more than k/2550 symbols, and no symbol occurs more than k/2550 times in any row or column, there is a Latin square such that no 2550cell in the Latin square contains a symbol that occurs in the corresponding cell in A. This proves a conjecture of Häggkvist [8] in the special case of arrays with even side.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:13:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 15. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_14_j_idt1268",{id:"formSmash:items:resultList:14:j_idt1268",widgetVar:"widget_formSmash_items_resultList_14_j_idt1268",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:14:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:14:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoidability of random arraysManuskript (preprint) (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_14_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:14:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_14_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); An n×n array that in each cell contains a subset of the symbols 1, . . . , n is avoidable if there exists a Latin square of order n such that no cell in the Latin square contains a symbol which belongs to the set of symbols in the corresponding cell of the array. Some results on deterministic conditions for avoidability of arrays have been found, but here we study the problem of having an array with randomly assigned subsets of C in its cells. This is equivalent to the problem of list-edge-coloring with randomly assigned lists from the set {1, . . . , n}. We show that an array where each symbol appears in each cell with probability p will be avoidable with very high probability even if p is such that the expected number of symbols forbidden in each cell is slightly higher than what deterministic theorems can prove is avoidable.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:14:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 16. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_15_j_idt1268",{id:"formSmash:items:resultList:15:j_idt1268",widgetVar:"widget_formSmash_items_resultList_15_j_idt1268",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:15:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:15:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoiding (m, m, m)-arrays of order n = 2^{k}Manuskript (preprint) (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_15_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:15:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_15_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); An (m, m, m)-array of order n is an n × n array such that each cell is assigned a set of at most m symbols from {1,...,n} such that no symbol occurs more than m times in any row or column. An (m,m,m)- array is called avoidable if there exists a Latin square such that no cell in the Latin square contains a symbol that also belongs to the set assigned to the corresponding cell in the array. We show that there is a constant γ such that if m ≤ γ2

^{k}, then any (m,m,m)-array of order 2^{k}is avoidable. Such a constant γ has been conjectured to exist for all n by Häggkvist.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:15:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 17. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_16_j_idt1268",{id:"formSmash:items:resultList:16:j_idt1268",widgetVar:"widget_formSmash_items_resultList_16_j_idt1268",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:16:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:16:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On Latin squares and avoidable arrays2010Doktoravhandling, med artikler (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_16_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:16:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_16_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); This thesis consists of the four papers listed below and a survey of the research area.

I Lina J. Andrén: Avoiding (m, m, m)-arrays of order n = 2

^{k}II Lina J. Andrén: Avoidability of random arrays

III Lina J. Andr´en: Avoidability by Latin squares of arrays with even order

IV Lina J. Andrén, Carl Johan Casselgren and Lars-Daniel Öhman: Avoiding arrays of odd order by Latin squares

Papers I, III and IV are all concerned with a conjecture by Häggkvist saying that there is a constant c such that for any positive integer n, if m ≤ cn, then for every n × n array A of subsets of {1, . . . , n} such that no cell contains a set of size greater than m, and none of the elements 1, . . . , n belongs to more than m of the sets in any row or any column of A, there is a Latin square L on the symbols 1, . . . , n such that there is no cell in L that contains a symbol that belongs to the set in the corresponding cell of A. Such a Latin square is said to avoid A. In Paper I, the conjecture is proved in the special case of order n = 2

^{k}. Paper III improves on the techniques of Paper I, expanding the proof to cover all arrays of even order. Finally, in Paper IV, similar methods are used together with a recoloring theorem to prove the conjecture for all orders. Paper II considers another aspect of the problem by asking to what extent way a deterministic result concerning the existence of Latin squares that avoid certain arrays can be used when the sets in the array are assigned randomly.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:16:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 18. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_17_j_idt1268",{id:"formSmash:items:resultList:17:j_idt1268",widgetVar:"widget_formSmash_items_resultList_17_j_idt1268",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_17_j_idt1271",{id:"formSmash:items:resultList:17:j_idt1271",widgetVar:"widget_formSmash_items_resultList_17_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:17:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.Öhman, Lars-DanielUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:17:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoiding arrays of odd order by Latin squaresManuskript (preprint) (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_17_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:17:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_17_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We prove that there exists a constant c such that for each pos- itive integer k every (2k+1)×(2k+1) array A on the symbols 1,...,2k+1 with at most c(2k + 1) symbols in every cell, and each symbol repeated at most c(2k+1) times in every row and column is avoidable; that is, there is a (2k+1)×(2k+1) Latin square S on the symbols 1,...,2k+1 such that for each cell (i, j) in S the symbol in (i, j) does not appear in the corresponding cell in A. This settles the last open case of a conjecture by Häggkvist.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:17:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 19. Arkin, Esther M PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_18_j_idt1268",{id:"formSmash:items:resultList:18:j_idt1268",widgetVar:"widget_formSmash_items_resultList_18_j_idt1268",onLabel:"Arkin, Esther M ",offLabel:"Arkin, Esther M ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_18_j_idt1271",{id:"formSmash:items:resultList:18:j_idt1271",widgetVar:"widget_formSmash_items_resultList_18_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Department of Applied Mathematics and Statistics, Stony Brook University, USA .PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:18:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Dieckmann, ClaudiaInstitute of Computer Science, Freie Universität Berlin, Germany .Knauer, ChristianInstitute of Computer Science, Universität Bayreuth, Germany .Mitchell, Joseph SBDepartment of Applied Mathematics and Statistics, Stony Brook University, USA .Polishchuk, ValentinHelsinki Institute for Information Technology, CS Dept, University of Helsinki, Finland .Schlipf, LenaInstitute of Computer Science, Freie Universität Berlin, Germany .Yang, ShangDepartment of Computer Science, Stony Brook University, USA .PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:18:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Convex transversals2014Inngår i: Computational Geometry, ISSN 0925-7721, Vol. 47, nr 2, s. 224-239Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_18_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:18:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_18_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We answer the question initially posed by Arik Tamir at the Fourth NYU Computational Geometry Day (March, 1987): “Given a collection of compact sets, can one decide in polynomial time whether there exists a convex body whose boundary intersects every set in the collection?”

We prove that when the sets are segments in the plane, deciding existence of the convex stabber is NP-hard. The problem remains NP-hard if the sets are regular polygons. We also show that in 3D the stabbing problem is hard when the sets are balls. On the positive side, we give a polynomial-time algorithm to find a convex transversal of a maximum number of pairwise-disjoint segments in 2D if the vertices of the transversal are restricted to a given set of points. Our algorithm also finds a convex stabber of the maximum number of a set of convex pseudodisks in the plane.

The stabbing problem is related to “convexity” of point sets measured as the minimum distance by which the points must be shifted in order to arrive in convex position; we give a PTAS to find the minimum shift in 2D, and a 2-approximation in any dimension. We also consider stabbing with vertices of a regular polygon – a problem closely related to approximate symmetry detection.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:18:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 20. Asratian, Armen PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_19_j_idt1268",{id:"formSmash:items:resultList:19:j_idt1268",widgetVar:"widget_formSmash_items_resultList_19_j_idt1268",onLabel:"Asratian, Armen ",offLabel:"Asratian, Armen ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_19_j_idt1271",{id:"formSmash:items:resultList:19:j_idt1271",widgetVar:"widget_formSmash_items_resultList_19_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:19:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanLinköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten. University of Southern Denmark, Denmark.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:19:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Solution of Vizings Problem on Interchanges for the case of Graphs with Maximum Degree 4 and Related Results2016Inngår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 82, nr 4, s. 350-373Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_19_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:19:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_19_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Let G be a Class 1 graph with maximum degree 4 and let t amp;gt;= 5 be an integer. We show that any proper t-edge coloring of G can be transformed to any proper 4-edge coloring of G using only transformations on 2-colored subgraphs (so-called interchanges). This settles the smallest previously unsolved case of a well-known problem of Vizing on interchanges, posed in 1965. Using our result we give an affirmative answer to a question of Mohar for two classes of graphs: we show that all proper 5-edge colorings of a Class 1 graph with maximum degree 4 are Kempe equivalent, that is, can be transformed to each other by interchanges, and that all proper 7-edge colorings of a Class 2 graph with maximum degree 5 are Kempe equivalent. (C) 2015 Wiley Periodicals, Inc.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:19:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 21. Asratian, Armen PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_20_j_idt1268",{id:"formSmash:items:resultList:20:j_idt1268",widgetVar:"widget_formSmash_items_resultList_20_j_idt1268",onLabel:"Asratian, Armen ",offLabel:"Asratian, Armen ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_20_j_idt1271",{id:"formSmash:items:resultList:20:j_idt1271",widgetVar:"widget_formSmash_items_resultList_20_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:20:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanLinköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.Petrosyan, Petros A.Yerevan State Univ, Armenia; Natl Acad Sci, Armenia.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:20:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Cyclic deficiency of graphs2019Inngår i: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 266, s. 171-185Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_20_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:20:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_20_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); A proper edge coloring of a graph G with colors 1, 2, . . . , t is called a cyclic interval t-coloring if for each vertex v of G the edges incident to v are colored by consecutive colors, under the condition that color 1 is considered as consecutive to color t. In this paper we introduce and investigate a new notion, the cyclic deficiency of a graph G, defined as the minimum number of pendant edges whose attachment to G yields a graph admitting a cyclic interval coloring; this number can be considered as a measure of closeness of G of being cyclically interval colorable. We determine or bound the cyclic deficiency of several families of graphs. In particular, we present examples of graphs of bounded maximum degree with arbitrarily large cyclic deficiency, and graphs whose cyclic deficiency approaches the number of vertices. Finally, we conjecture that the cyclic deficiency of any graph does not exceed the number of vertices, and we present several results supporting this conjecture. (C) 2018 Elsevier B.V. All rights reserved.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:20:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 22. Asratian, Armen PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_21_j_idt1268",{id:"formSmash:items:resultList:21:j_idt1268",widgetVar:"widget_formSmash_items_resultList_21_j_idt1268",onLabel:"Asratian, Armen ",offLabel:"Asratian, Armen ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_21_j_idt1271",{id:"formSmash:items:resultList:21:j_idt1271",widgetVar:"widget_formSmash_items_resultList_21_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:21:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanLinköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.Petrosyan, Petros A.Yerevan State University, Armenia; National Academic Science, Armenia.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:21:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Some results on cyclic interval edge colorings of graphs2018Inngår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 87, nr 2, s. 239-252Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_21_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:21:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_21_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); A proper edge coloring of a graph G with colors 1,2,,t is called a cyclic interval t-coloring if for each vertex v of G the edges incident to v are colored by consecutive colors, under the condition that color 1 is considered as consecutive to color t. We prove that a bipartite graph G of even maximum degree (G)4 admits a cyclic interval (G)-coloring if for every vertex v the degree dG(v) satisfies either dG(v)(G)-2 or dG(v)2. We also prove that every Eulerian bipartite graph G with maximum degree at most eight has a cyclic interval coloring. Some results are obtained for (a,b)-biregular graphs, that is, bipartite graphs with the vertices in one part all having degree a and the vertices in the other part all having degree b; it has been conjectured that all these have cyclic interval colorings. We show that all (4, 7)-biregular graphs as well as all (2r-2,2r)-biregular (r2) graphs have cyclic interval colorings. Finally, we prove that all complete multipartite graphs admit cyclic interval colorings; this proves a conjecture of Petrosyan and Mkhitaryan.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:21:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 23. Asratian, Armen S. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_22_j_idt1268",{id:"formSmash:items:resultList:22:j_idt1268",widgetVar:"widget_formSmash_items_resultList_22_j_idt1268",onLabel:"Asratian, Armen S. ",offLabel:"Asratian, Armen S. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_22_j_idt1271",{id:"formSmash:items:resultList:22:j_idt1271",widgetVar:"widget_formSmash_items_resultList_22_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Linköping, Sweden.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:22:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.Vandenbussche, JenniferSouthern Polytechnic State University, Marietta, Georgia.West, Douglas B.University of Illinois, Urbana, Illinois.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:22:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs2009Inngår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 61, nr 2, s. 88-97Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_22_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:22:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_22_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); An

*interval coloring*of a graph*G*is a proper coloring of*E*(*G*) by positive integers such that the colors on the edges incident to any vertex are consecutive. A (3,4)-*biregular bigraph*is a bipartite graph in which each vertex of one part has degree 3 and each vertex of the other has degree 4; it is unknown whether these all have interval colorings. We prove that*G*has an interval coloring using 6 colors when*G*is a (3,4)-biregular bigraph having a spanning subgraph whose components are paths with endpoints at 3-valent vertices and lengths in {2, 4, 6, 8}. We provide several sufficient conditions for the existence of such a subgraph.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:22:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 24. Atserias, Albert PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_23_j_idt1268",{id:"formSmash:items:resultList:23:j_idt1268",widgetVar:"widget_formSmash_items_resultList_23_j_idt1268",onLabel:"Atserias, Albert ",offLabel:"Atserias, Albert ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_23_j_idt1271",{id:"formSmash:items:resultList:23:j_idt1271",widgetVar:"widget_formSmash_items_resultList_23_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Univ Politecn Cataluna, Dept Comp Sci, Barcelona, Spain..PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:23:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Bonacina, IlarioUniv Politecn Cataluna, Dept Comp Sci, Barcelona, Spain..de Rezende, Susanna F.KTH, Skolan för elektroteknik och datavetenskap (EECS).Lauria, MassimoSapienza Univ Roma, Dept Stat Sci, Rome, Italy..Nordström, JakobKTH, Skolan för elektroteknik och datavetenskap (EECS).Razborov, AlexanderUniv Chicago, Chicago, IL 60637 USA.;Steklov Math Inst, Moscow, Russia..PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:23:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Clique Is Hard on Average for Regular Resolution2018Inngår i: STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING / [ed] Diakonikolas, I Kempe, D Henzinger, M, ASSOC COMPUTING MACHINERY , 2018, s. 866-877Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_23_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:23:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_23_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We prove that for k << (4)root n regular resolution requires length n(Omega(k)) to establish that an Erdos Renyi graph with appropriately chosen edge density does not contain a k-clique. This lower bound is optimal up to the multiplicative constant in the exponent, and also implies unconditional n(Omega(k)) lower bounds on running time for several state-of-the-art algorithms for finding maximum cliques in graphs.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:23:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 25. Austrin, Per PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_24_j_idt1268",{id:"formSmash:items:resultList:24:j_idt1268",widgetVar:"widget_formSmash_items_resultList_24_j_idt1268",onLabel:"Austrin, Per ",offLabel:"Austrin, Per ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_24_j_idt1271",{id:"formSmash:items:resultList:24:j_idt1271",widgetVar:"widget_formSmash_items_resultList_24_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för datavetenskap och kommunikation (CSC), Teoretisk datalogi, TCS.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:24:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Kaski, P.Koivisto, M.Nederlöf, J.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:24:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Dense Subset Sum may be the hardest2016Inngår i: Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2016Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_24_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:24:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_24_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The Subset Sum problem asks whether a given set of n positive integers contains a subset of elements that sum up to a given target t. It is an outstanding open question whether the O∗(2n/2)-time algorithm for Subset Sum by Horowitz and Sahni [J. ACM 1974] can be beaten in the worst-case setting by a "truly faster", O∗(2(0.5-δ)n)-time algorithm, with some constant δ > 0. Continuing an earlier work [STACS 2015], we study Subset Sum parameterized by the maximum bin size β, defined as the largest number of subsets of the n input integers that yield the same sum. For every ∈ > 0 we give a truly faster algorithm for instances with β ≤ 2(0.5-∈)n, as well as instances with β ≥ 20.661n. Consequently, we also obtain a characterization in terms of the popular density parameter n/log2 t: if all instances of density at least 1.003 admit a truly faster algorithm, then so does every instance. This goes against the current intuition that instances of density 1 are the hardest, and therefore is a step toward answering the open question in the affirmative. Our results stem from a novel combinatorial analysis of mixings of earlier algorithms for Subset Sum and a study of an extremal question in additive combinatorics connected to the problem of Uniquely Decodable Code Pairs in information theory.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:24:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 26. Averkov, Gennadiy et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_25_j_idt1271",{id:"formSmash:items:resultList:25:j_idt1271",widgetVar:"widget_formSmash_items_resultList_25_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:25:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Krümpelmann, JanNill, BenjaminStockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:25:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Largest integral simplices with one interior integral point: Solution of Hensley's conjecture and related results2015Inngår i: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 274, s. 118-166Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_25_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:25:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_25_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); For each dimension

*d*,*d*-dimensional integral simplices with exactly one interior integral point have bounded volume. This was first shown by Hensley. Explicit volume bounds were determined by Hensley, Lagarias and Ziegler, Pikhurko, and Averkov. In this paper we determine the exact upper volume bound for such simplices and characterize the volume-maximizing simplices. We also determine the sharp upper bound on the coefficient of asymmetry of an integral polytope with a single interior integral point. This result confirms a conjecture of Hensley from 1983. Moreover, for an integral simplex with precisely one interior integral point, we give bounds on the volumes of its faces, the barycentric coordinates of the interior integral point and its number of integral points. Furthermore, we prove a bound on the lattice diameter of integral polytopes with a fixed number of interior integral points. The presented results have applications in toric geometry and in integer optimization.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:25:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 27. Ayyer, Arvind et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_26_j_idt1271",{id:"formSmash:items:resultList:26:j_idt1271",widgetVar:"widget_formSmash_items_resultList_26_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:26:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Bouttier, JeremieLinusson, SvanteKTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).Nunzi, FrancoisPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:26:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Some genelalized juggling processes (extended abstract)2015Inngår i: DMTCS proc. FPSAC'15, Nancy, France, 2015, s. 925-936Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_26_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:26:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_26_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We consider generalizations of juggling Markov chains introduced by Ayyer, Bouttier, Corteel and Nunzi. We first study multispecies generalizations of all the finite models therein, namely the MJMC, the add-drop and the annihilation models. We then consider the case of several jugglers exchanging balls. In all cases, we give explicit product formulas for the stationary probability and closed-form expressions for the normalization factor if known.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:26:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 28. Bailey, Rosemary A. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_27_j_idt1268",{id:"formSmash:items:resultList:27:j_idt1268",widgetVar:"widget_formSmash_items_resultList_27_j_idt1268",onLabel:"Bailey, Rosemary A. ",offLabel:"Bailey, Rosemary A. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_27_j_idt1271",{id:"formSmash:items:resultList:27:j_idt1271",widgetVar:"widget_formSmash_items_resultList_27_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); University of St Andrews, Scotland.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:27:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Cameron, Peter J.University of St Andrews, Scotland.Nilson, TomasMittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Avdelningen för matematik och ämnesdidaktik.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:27:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Sesqui-arrays, a generalisation of triple arrays2018Inngår i: The Australasian Journal of Combinatorics, ISSN 1034-4942, Vol. 71, nr 3, s. 427-451Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_27_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:27:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_27_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); A triple array is a rectangular array containing letters, each letter occurring equally often with no repeats in rows or columns, such that the number of letters common to two rows, two columns, or a rowand a column are (possibly different) non-zero constants. Deleting the condition on the letters common to a row and a column gives a double array. We propose the term sesqui-array for such an array when only the condition on pairs of columns is deleted. In this paper we give three constructions for sesqui-arrays. Therst gives $(n + 1)\times n^2$ arrays on n(n + 1) letters for $n\geq 2$. (Suchan array for n = 2 was found by Bagchi.) This construction uses Latin squares. The second uses the Sylvester graph, a subgraph of the Hoffman--Singleton graph, to build a good block design for 36 treatments in 42 blocks of size 6, and then uses this in a 736 sesqui-array for 42 letters.We also give a construction for K(K-1)(K-2)/2 sesqui-arrays on K(K-1)/2 letters from biplanes. The construction starts with a block of a biplane and produces an array which satises the requirements for a sesqui-array except possibly that of having no repeated letters in a row or column. We show that this condition holds if and only if the Hussain chains for the selected block contain no 4-cycles. A sufficient condition for the construction to give a triple array is that each Hussain chain is a union of 3-cycles; but this condition is not necessary, and we give a few further examples. We also discuss the question of which of these arrays provide good designs for experiments.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:27:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 29. Ball, Simeon PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_28_j_idt1268",{id:"formSmash:items:resultList:28:j_idt1268",widgetVar:"widget_formSmash_items_resultList_28_j_idt1268",onLabel:"Ball, Simeon ",offLabel:"Ball, Simeon ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_28_j_idt1271",{id:"formSmash:items:resultList:28:j_idt1271",widgetVar:"widget_formSmash_items_resultList_28_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Universitat Politècnica de Catalunya, Barcelona, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:28:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Bamberg, JohnThe University of Western Australia, Crawley, WA, Australia.Devillers, AliceThe University of Western Australia, Crawley, WA, Australia.Stokes, KlaraUniversitat Rovira i Virgili, Tarragona, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:28:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); An alternative way to generalise the pentagon2013Inngår i: Journal of combinatorial designs (Print), ISSN 1063-8539, E-ISSN 1520-6610, Vol. 21, nr 4, s. 163-179Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_28_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:28:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_28_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We introduce the concept of a

*pentagonal geometry*as a generalization of the pentagon and the Desargues configuration, in the same vein that the generalized polygons share the fundamental properties of ordinary polygons. In short, a*pentagonal geometry*is a regular partial linear space in which for all points*x*, the points not collinear with the point*x*, form a line. We compute bounds on their parameters, give some constructions, obtain some nonexistence results for seemingly feasible parameters and suggest a cryptographic application related to identifying codes of partial linear spaces.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:28:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 30. Balletti, Gabriele PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_29_j_idt1268",{id:"formSmash:items:resultList:29:j_idt1268",widgetVar:"widget_formSmash_items_resultList_29_j_idt1268",onLabel:"Balletti, Gabriele ",offLabel:"Balletti, Gabriele ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:29:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:29:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Classifications and volume bounds of lattice polytopes2017Licentiatavhandling, monografi (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_29_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:29:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_29_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); In this licentiate thesis we study relations among invariants of lattice polytopes, with particular focus on bounds for the volume.In the first paper we give an upper bound on the volume vol(P^*) of a polytope P^* dual to a d-dimensional lattice polytope P with exactly one interiorlattice point, in each dimension d. This bound, expressed in terms of the Sylvester sequence, is sharp, and is achieved by the dual to a particular reflexive simplex. Our result implies a sharp upper bound on the volume of a d-dimensional reflexive polytope. In the second paper we classify the three-dimensional lattice polytopes with two lattice points in their strict interior. Up to unimodular equivalence thereare 22,673,449 such polytopes. This classification allows us to verify, for this case only, the sharp conjectural upper bound for the volume of a lattice polytope with interior points, and provides strong evidence for more general new inequalities on the coefficients of the h^*-polynomial in dimension three.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:29:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 31. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_30_j_idt1268",{id:"formSmash:items:resultList:30:j_idt1268",widgetVar:"widget_formSmash_items_resultList_30_j_idt1268",onLabel:"Baltz, Andreas ",offLabel:"Baltz, Andreas ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_30_j_idt1271",{id:"formSmash:items:resultList:30:j_idt1271",widgetVar:"widget_formSmash_items_resultList_30_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Christian-Albrechts Universität Kiel.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:30:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); El Ouali, MouradChristian-Albrechts Universität Kiel.Jäger, GeroldUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.Sauerland, VolkmarChristian-Albrechts Universität Kiel.Srivastav, AnandChristian-Albrechts Universität Kiel.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:30:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Exact and heuristic algorithms for the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection2015Inngår i: Journal of the Operational Research Society, ISSN 0160-5682, E-ISSN 1476-9360, Vol. 66, nr 4, s. 615-626Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_30_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:30:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_30_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We introduce and study the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection (TSP-MTWHS), which generalises the well-known Travelling Salesman Problem with Time Windows and the recently introduced Travelling Salesman Problem with Hotel Selection. The TSP-MTWHS consists in determining a route for a salesman (eg, an employee of a services company) who visits various customers at different locations and different time windows. The salesman may require a several-day tour during which he may need to stay in hotels. The goal is to minimise the tour costs consisting of wage, hotel costs, travelling expenses and penalty fees for possibly omitted customers. We present a mixed integer linear programming (MILP) model for this practical problem and a heuristic combining cheapest insert, 2-OPT and randomised restarting. We show on random instances and on real world instances from industry that the MILP model can be solved to optimality in reasonable time with a standard MILP solver for several small instances. We also show that the heuristic gives the same solutions for most of the small instances, and is also fast, efficient and practical for large instances.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:30:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 32. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_31_j_idt1268",{id:"formSmash:items:resultList:31:j_idt1268",widgetVar:"widget_formSmash_items_resultList_31_j_idt1268",onLabel:"Baltz, Andreas ",offLabel:"Baltz, Andreas ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_31_j_idt1271",{id:"formSmash:items:resultList:31:j_idt1271",widgetVar:"widget_formSmash_items_resultList_31_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Christian-Albrechts Universität Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:31:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Jäger, GeroldChristian-Albrechts Universität Kiel, Germany.Srivastav, AnandChristian-Albrechts Universität Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:31:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Construction of Sparse Asymmetric Connectors2003Inngår i: Proceedings of European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2003), 2003Konferansepaper (Fagfellevurdert)33. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_32_j_idt1268",{id:"formSmash:items:resultList:32:j_idt1268",widgetVar:"widget_formSmash_items_resultList_32_j_idt1268",onLabel:"Baltz, Andreas ",offLabel:"Baltz, Andreas ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_32_j_idt1271",{id:"formSmash:items:resultList:32:j_idt1271",widgetVar:"widget_formSmash_items_resultList_32_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Christian-Albrechts-Universität Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:32:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Jäger, GeroldChristian-Albrechts-Universität Kiel, Germany.Srivastav, AnandChristian-Albrechts-Universität Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:32:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Constructions of Sparse Asymmetric Connectors2003Inngår i: Proceedings of 23rd Conference of Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2003) / [ed] P.K. Lodaya and J. Radhakrishnan, Berlin-Heidelberg: Springer Berlin/Heidelberg, 2003, s. 13-22Konferansepaper (Fagfellevurdert)34. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_33_j_idt1268",{id:"formSmash:items:resultList:33:j_idt1268",widgetVar:"widget_formSmash_items_resultList_33_j_idt1268",onLabel:"Baltz, Andreas ",offLabel:"Baltz, Andreas ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_33_j_idt1271",{id:"formSmash:items:resultList:33:j_idt1271",widgetVar:"widget_formSmash_items_resultList_33_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Mathematisches seminar, Christian-Albrechts-Universität zu Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:33:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Jäger, GeroldMathematisches seminar, Christian-Albrechts-Universität zu Kiel, Germany.Srivastav, AnandMathematisches seminar, Christian-Albrechts-Universität zu Kiel, Germany.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:33:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Constructions of Sparse Asymmetric Connectors with Number Theoretic Methods2005Inngår i: Networks, ISSN 0028-3045, E-ISSN 1097-0037, Vol. 45, nr 3, s. 119-124Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_33_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:33:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_33_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We consider the problem of connecting a set

*I*of*n*inputs to a set*O*of*N*outputs*(n ≤ N)*by as few edges as possible such that for every injective mapping*f : I → O*there are*n*vertex disjoint paths from*i*to*f(i)*of length*k*for a given*k*. For*k*= Ω(log*N*+ log*n*) Oruς (1994) gave the presently best (*n,N*)-connector with*O*(*N*+n·log*n*) edges. For*k*=2 and*N*the square of a prime, Richards and Hwang (1985) described a construction using edges. We show by a probabilistic argument that an optimal (*n,N*)-connector has Θ (*N*) edges, if for some ε>0. Moreover, we give explicit constructions based on a new number theoretic approach that need at most edges for arbitrary choices of*n*and*N*. The improvement we achieve is based on applying a generalization of the Erdös-Heilbronn conjecture on the size of restricted sums.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:33:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 35. Barak, B. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_34_j_idt1271",{id:"formSmash:items:resultList:34:j_idt1271",widgetVar:"widget_formSmash_items_resultList_34_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:34:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Gopalan, P.Håstad, JohanKTH, Skolan för datavetenskap och kommunikation (CSC), Teoretisk datalogi, TCS.Meka, R.Raghavendra, P.Steurer, D.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:34:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Making the long code shorter2015Inngår i: SIAM journal on computing (Print), ISSN 0097-5397, E-ISSN 1095-7111, Vol. 44, nr 5, s. 1287-1324Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_34_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:34:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_34_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The long code is a central tool in hardness of approximation especially in questions related to the Unique Games Conjecture. We construct a new code that is exponentially more efficient but can still be used in many of these applications. Using the new code we obtain exponential improvements over several known results including the following: (1) For any ε > 0, we show the existence of an n-vertex graph G where every set of o(n) vertices has expansion 1-ε but G's adjacency matrix has more than exp(logδ n) eigenvalues larger than 1 - ε, where δ depends only on ε. This answers an open question of Arora, Barak, and Steurer [Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 2010, pp. 563-572] who asked whether one can improve over the noise graph on the Boolean hypercube that has poly(log n) such eigenvalues. (2) A gadget that reduces Unique Games instances with linear constraints modulo K into instances with alphabet k with a blowup of kpolylog(K) , improving over the previously known gadget with blowup of kω(K). (3) An n-variable integrality gap for Unique Games that survives exp(poly(log log n)) rounds of the semidefinite programming version of the Sherali-Adams hierarchy, improving on the previously known bound of poly(log log n). We show a connection between the local testability of linear codes and Small-Set Expansion in certain related Cayley graphs and use this connection to derandomize the noise graph on the Boolean hypercube.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:34:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 36. Belova, Anna PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_35_j_idt1268",{id:"formSmash:items:resultList:35:j_idt1268",widgetVar:"widget_formSmash_items_resultList_35_j_idt1268",onLabel:"Belova, Anna ",offLabel:"Belova, Anna ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_35_j_idt1271",{id:"formSmash:items:resultList:35:j_idt1271",widgetVar:"widget_formSmash_items_resultList_35_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Högskolan i Halmstad, Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:35:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shmidt, TamaraHögskolan i Halmstad, Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Tillämpad matematik och fysik (MPE-lab).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:35:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Meshfree methods in option pricing2011Independent thesis Advanced level (degree of Master (One Year)), 10 poäng / 15 hpOppgaveAbstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_35_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:35:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_35_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); A meshfree approximation scheme based on the radial basis function methods is presented for the numerical solution of the options pricing model. This thesis deals with the valuation of the European, Barrier, Asian, American options of a single asset and American options of multi assets. The option prices are modeled by the Black-Scholes equation. The θ-method is used to discretize the equation with respect to time. By the next step, the option price is approximated in space with radial basis functions (RBF) with unknown parameters, in particular, we con- sider multiquadric radial basis functions (MQ-RBF). In case of Ameri- can options a penalty method is used, i.e. removing the free boundary is achieved by adding a small and continuous penalty term to the Black- Scholes equation. Finally, a comparison of analytical and finite difference solutions and numerical results from the literature is included.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:35:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 37. Berglund, Alexander PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_36_j_idt1268",{id:"formSmash:items:resultList:36:j_idt1268",widgetVar:"widget_formSmash_items_resultList_36_j_idt1268",onLabel:"Berglund, Alexander ",offLabel:"Berglund, Alexander ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:36:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:36:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shellability and the strong gcd-condition2009Inngår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 16, nr 2Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_36_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:36:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_36_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Shellability is a well-known combinatorial criterion on a simplicial complex for verifying that the associated Stanley-Reisner ring k[] is Cohen-Macaulay. Anotion familiar to commutative algebraists, but which has not received as muchattention from combinatorialists as the Cohen-Macaulay property, is the notion ofa Golod ring. Recently, J¨ollenbeck introduced a criterion on simplicial complexesreminiscent of shellability, called the strong gcd-condition, and he together with theauthor proved that it implies Golodness of the associated Stanley-Reisner ring. Thetwo algebraic notions were earlier tied together by Herzog, Reiner and Welker, whoshowed that if k[∨] is sequentially Cohen-Macaulay, where ∨ is the Alexanderdual of , then k[] is Golod. In this paper, we present a combinatorial companionof this result, namely that if ∨ is (non-pure) shellable then satisfies the stronggcd-condition. Moreover, we show that all implications just mentioned are strict ingeneral but that they are equivalences if is a flag complex.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:36:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 38. Berglund, Alexander PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_37_j_idt1268",{id:"formSmash:items:resultList:37:j_idt1268",widgetVar:"widget_formSmash_items_resultList_37_j_idt1268",onLabel:"Berglund, Alexander ",offLabel:"Berglund, Alexander ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:37:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:37:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shellability and the strong gcd-condition2009Inngår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 16, nr 2Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_37_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:37:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_37_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Shellability is a well-known combinatorial criterion on a simplicial complex for verifying that the associated Stanley-Reisner ring k[] is Cohen-Macaulay. Anotion familiar to commutative algebraists, but which has not received as muchattention from combinatorialists as the Cohen-Macaulay property, is the notion ofa Golod ring. Recently, J¨ollenbeck introduced a criterion on simplicial complexesreminiscent of shellability, called the strong gcd-condition, and he together with theauthor proved that it implies Golodness of the associated Stanley-Reisner ring. Thetwo algebraic notions were earlier tied together by Herzog, Reiner and Welker, whoshowed that if k[∨] is sequentially Cohen-Macaulay, where ∨ is the Alexanderdual of , then k[] is Golod. In this paper, we present a combinatorial companionof this result, namely that if ∨ is (non-pure) shellable then satisfies the stronggcd-condition. Moreover, we show that all implications just mentioned are strict ingeneral but that they are equivalences if is a flag complex.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:37:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 39. Bhattacharya, S. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_38_j_idt1271",{id:"formSmash:items:resultList:38:j_idt1271",widgetVar:"widget_formSmash_items_resultList_38_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:38:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Henzinger, M.Na Nongkai, DanuponKTH, Skolan för datavetenskap och kommunikation (CSC), Teoretisk datalogi, TCS.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:38:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); New deterministic approximation algorithms for fully dynamic matching2016Inngår i: STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, s. 398-411Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_38_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:38:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_38_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We present two deterministic dynamic algorithms for the maximum matching problem. (1) An algorithm that maintains a (2 + ϵ)-approximate maximum matching in general graphs with O(poly(log n, 1/ϵ)) update time. (2) An algorithm that maintains an αk approximation of the value of the maximum matching with O(n2/K) update time in bipartite graphs, for every sufficiently large constant positive integer K. Here, 1 ≤ αk ≤ 2 is a constant determined by the value of K. Result (1) is the first deterministic algorithm that can maintain an o(log n)-approximate maximum matching with polylogarithmic update time, improving the seminal result of Onak et al. [STOC 2010]. Its approximation guarantee almost matches the guarantee of the best randomized polylogarithmic update time algorithm [Baswana et al. FOCS 2011]. Result (2) achieves a better-than-two approximation with arbitrarily small polynomial update time on bipartite graphs. Previously the best update time for this problem was O(m1/4) [Bernstein et al. ICALP 2015], where m is the current number of edges in the graph.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:38:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 40. Bierbrauer, Jürgen et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_39_j_idt1271",{id:"formSmash:items:resultList:39:j_idt1271",widgetVar:"widget_formSmash_items_resultList_39_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:39:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Schellwat, HolgerÖrebro universitet, Institutionen för naturvetenskap.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:39:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Almost independent and weakly biased arrays: efficient constructions and cryptologic applications2000Inngår i: Advances in cryptology: CRYPTO 2000 / [ed] Mihir Bellare, Springer Berlin/Heidelberg, 2000, s. 533-543Konferansepaper (Annet vitenskapelig)41. Björklund, Johanna PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_40_j_idt1268",{id:"formSmash:items:resultList:40:j_idt1268",widgetVar:"widget_formSmash_items_resultList_40_j_idt1268",onLabel:"Björklund, Johanna ",offLabel:"Björklund, Johanna ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_40_j_idt1271",{id:"formSmash:items:resultList:40:j_idt1271",widgetVar:"widget_formSmash_items_resultList_40_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:40:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Cleophas, LoekUmeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Department of Information Science, Stellenbosch University, Stellenbosch, South Africa.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:40:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Minimization of Finite State Automata Through Partition Aggregation2016Inngår i: Logical Aspects of Computational Linguistics: Celebrating 20 Years of LACL (1996–2016) / [ed] Amblard, M DeGroote, P Pogodalla, S Retore, C, SPRINGER-VERLAG BERLIN , 2016, s. 328-328Konferansepaper (Fagfellevurdert)42. Björnberg, Jakob Erik PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_41_j_idt1268",{id:"formSmash:items:resultList:41:j_idt1268",widgetVar:"widget_formSmash_items_resultList_41_j_idt1268",onLabel:"Björnberg, Jakob Erik ",offLabel:"Björnberg, Jakob Erik ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:41:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:41:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Graphical representations of Ising and Potts models: Stochastic geometry of the quantum Ising model and the space-time Potts model2009Doktoravhandling, monografi (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_41_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:41:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_41_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); HTML clipboard Statistical physics seeks to explain macroscopic properties of matter in terms of microscopic interactions. Of particular interest is the phenomenon of phase transition: the sudden changes in macroscopic properties as external conditions are varied. Two models in particular are of great interest to mathematicians, namely the Ising model of a magnet and the percolation model of a porous solid. These models in turn are part of the unifying framework of the random-cluster representation, a model for random graphs which was first studied by Fortuin and Kasteleyn in the 1970’s. The random-cluster representation has proved extremely useful in proving important facts about the Ising model and similar models.

In this work we study the corresponding graphical framework for two related models. The first model is the transverse field quantum Ising model, an extension of the original Ising model which was introduced by Lieb, Schultz and Mattis in the 1960’s. The second model is the space–time percolation process, which is closely related to the contact model for the spread of disease. In Chapter 2 we define the appropriate space–time random-cluster model and explore a range of useful probabilistic techniques for studying it. The space– time Potts model emerges as a natural generalization of the quantum Ising model. The basic properties of the phase transitions in these models are treated in this chapter, such as the fact that there is at most one unbounded fk-cluster, and the resulting lower bound on the critical value in .

In Chapter 3 we develop an alternative graphical representation of the quantum Ising model, called the random-parity representation. This representation is based on the random-current representation of the classical Ising model, and allows us to study in much greater detail the phase transition and critical behaviour. A major aim of this chapter is to prove sharpness of the phase transition in the quantum Ising model—a central issue in the theory— and to establish bounds on some critical exponents. We address these issues by using the random-parity representation to establish certain differential inequalities, integration of which gives the results.

In Chapter 4 we explore some consequences and possible extensions of the results established in Chapters 2 and 3. For example, we determine the critical point for the quantum Ising model in and in ‘star-like’ geometries.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:41:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 43. Björner, Anders PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_42_j_idt1268",{id:"formSmash:items:resultList:42:j_idt1268",widgetVar:"widget_formSmash_items_resultList_42_j_idt1268",onLabel:"Björner, Anders ",offLabel:"Björner, Anders ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_42_j_idt1271",{id:"formSmash:items:resultList:42:j_idt1271",widgetVar:"widget_formSmash_items_resultList_42_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:42:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Vorwerk, KathrinKTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:42:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On the connectivity of manifold graphs2015Inngår i: Proceedings of the American Mathematical Society, ISSN 0002-9939, E-ISSN 1088-6826, Vol. 143, nr 10, s. 4123-4132Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_42_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:42:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_42_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); This paper is concerned with lower bounds for the connectivity of graphs (one-dimensional skeleta) of triangulations of compact manifolds. We introduce a structural invariant b_M for simplicial d-manifolds M taking values in the range 0 <= b_M <= d-1. The main result is that b_M influences connectivity in the following way: The graph of a d-dimensional simplicial compact manifold M is (2d - b_M)-connected. The parameter b_M has the property that b_M = 0 if the complex M is flag. Hence, our result interpolates between Barnette's theorem (1982) that all d-manifold graphs are (d+1)-connected and Athanasiadis' theorem (2011) that flag d-manifold graphs are 2d-connected. The definition of b_M involves the concept of banner triangulations of manifolds, a generalization of flag triangulations.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:42:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 44. Block, Hans PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_43_j_idt1268",{id:"formSmash:items:resultList:43:j_idt1268",widgetVar:"widget_formSmash_items_resultList_43_j_idt1268",onLabel:"Block, Hans ",offLabel:"Block, Hans ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköpings universitet, Institutionen för datavetenskap. Linköpings universitet, Tekniska högskolan.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:43:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:43:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Sport-sort: sorting algorithms and sport tournaments1987Licentiatavhandling, monografi (Annet vitenskapelig)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_43_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:43:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_43_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Arrange a really short, thrilling and fair tournament! Execute parallel sorting in a machine of a new architecture! The author shows how these problems are connected. He designs several new tournament schemes, and analyses them both in theory and in extensive simulations. He uses only elementary mathematical and statistical methods. The results are much better than previous ones, and close to the theoretical limit. Now personal computers can be used to arrange tournaments which give the complete ranking list of several thousands of participants within only 20 - 30 rounds.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:43:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 45. Bogart, Tristram et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_44_j_idt1271",{id:"formSmash:items:resultList:44:j_idt1271",widgetVar:"widget_formSmash_items_resultList_44_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:44:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Haase, ChristianHering, MilenaLorenz, BenjaminNill, BenjaminStockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.Paffenholz, AndreasRote, GünterSantos, FranciscoSchenck, HalPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:44:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Finitely many smooth*d*-polytopes with*n*lattice points2015Inngår i: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511, Vol. 207, nr 1, s. 301-329Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_44_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:44:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_44_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We prove that for fixed

*n*there are only finitely many embeddings of ℚ-factorial toric varieties*X*into ℙ^{ n }that are induced by a complete linear system. The proof is based on a combinatorial result that implies that for fixed nonnegative integers*d*and*n*, there are only finitely many smooth*d*-polytopes with*n*lattice points. We also enumerate all smooth 3-polytopes with ≤ 12 lattice points.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:44:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 46. Borgefors, Gunilla PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_45_j_idt1268",{id:"formSmash:items:resultList:45:j_idt1268",widgetVar:"widget_formSmash_items_resultList_45_j_idt1268",onLabel:"Borgefors, Gunilla ",offLabel:"Borgefors, Gunilla ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:45:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:45:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Kedjekod - ett sätt att beskriva former i digitala bilder2005Inngår i: Problemlösning är # 1, Liber, Stockholm , 2005, s. 38-42Kapittel i bok, del av antologi (Annet vitenskapelig)47. Bosse, Ruth PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_46_j_idt1268",{id:"formSmash:items:resultList:46:j_idt1268",widgetVar:"widget_formSmash_items_resultList_46_j_idt1268",onLabel:"Bosse, Ruth ",offLabel:"Bosse, Ruth ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen. -.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:46:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:46:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On Minimal Non-(2, 1)-Colorable Graphs2017Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAbstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_46_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:46:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_46_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); A graph is (2, 1)-colorable if it allows a partition of its vertices into two classes such that both induce graphs with maximum degree at most one. A non-(2, 1)-colorable graph is minimal if all proper subgraphs are (2, 1)-colorable. We prove that such graphs are 2-edge-connected and that every edge sits in an odd cycle. Furthermore, we show properties of edge cuts and particular graphs which are no induced subgraphs. We demonstrate that there are infinitely many minimal non-(2, 1)-colorable graphs, at least one of order n for all n ≥ 5. Moreover, we present all minimal non-(2, 1)- colorable graphs of order at most seven. We consider the maximum degree of minimal non-(2, 1)-colorable graphs and show that it is at least four but can be arbitrarily large. We prove that the average degree is greater than 8/3 and give sufficient properties for graphs with average degree greater than 14/5. We conjecture that all minimal non-(2, 1)-colorable graphs fulfill these properties.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:46:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 48. Boström, Henrik PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_47_j_idt1268",{id:"formSmash:items:resultList:47:j_idt1268",widgetVar:"widget_formSmash_items_resultList_47_j_idt1268",onLabel:"Boström, Henrik ",offLabel:"Boström, Henrik ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Högskolan i Skövde, Institutionen för kommunikation och information. Högskolan i Skövde, Forskningscentrum för Informationsteknologi.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:47:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:47:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Maximizing the Area under the ROC Curve with Decision Lists and Rule Sets2007Inngår i: Proceedings of the 7th SIAM International Conference on Data Mining / [ed] C. Apte, B. Liu, S. Parthasarathy, D. Skillicorn, Society for Industrial and Applied Mathematics , 2007, s. 27-34Konferansepaper (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_47_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:47:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_47_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Decision lists (or ordered rule sets) have two attractive properties compared to unordered rule sets: they require a simpler classi¯cation procedure and they allow for a more compact representation. However, it is an open question what effect these properties have on the area under the ROC curve (AUC). Two ways of forming decision lists are considered in this study: by generating a sequence of rules, with a default rule for one of the classes, and by imposing an order upon rules that have been generated for all classes. An empirical investigation shows that the latter method gives a significantly higher AUC than the former, demonstrating that the compactness obtained by using one of the classes as a default is indeed associated with a cost. Furthermore, by using all applicable rules rather than the first in an ordered set, an even further significant improvement in AUC is obtained, demonstrating that the simple classification procedure is also associated with a cost. The observed gains in AUC for unordered rule sets compared to decision lists can be explained by that learning rules for all classes as well as combining multiple rules allow for examples to be ranked according to a more fine-grained scale compared to when applying rules in a fixed order and providing a default rule for one of the classes.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:47:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 49. Boyvalenkov, P. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt1268",{id:"formSmash:items:resultList:48:j_idt1268",widgetVar:"widget_formSmash_items_resultList_48_j_idt1268",onLabel:"Boyvalenkov, P. ",offLabel:"Boyvalenkov, P. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt1271",{id:"formSmash:items:resultList:48:j_idt1271",widgetVar:"widget_formSmash_items_resultList_48_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria; Faculty of Engineering, South-Western University, Blagoevgrad, Bulgaria.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:48:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Danev, DanyoLinköpings universitet, Institutionen för systemteknik, Kommunikationssystem.Stoyanova, M.Faculty of Mathematics and Informatics, Sofia University, Sofia, Bulgaria.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:48:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Refinements of Levenshtein Bounds in q-ary Hamming Spaces2018Inngår i: Problems of Information Transmission, ISSN 0032-9460, E-ISSN 1608-3253, Vol. 54, nr 4, s. 329-342Artikkel i tidsskrift (Fagfellevurdert)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt1306_0_j_idt1307",{id:"formSmash:items:resultList:48:j_idt1306:0:j_idt1307",widgetVar:"widget_formSmash_items_resultList_48_j_idt1306_0_j_idt1307",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We develop refinements of the Levenshtein bound in q-ary Hamming spaces by taking into account the discrete nature of the distances versus the continuous behavior of certain parameters used by Levenshtein. We investigate the first relevant cases and present new bounds. In particular, we derive generalizations and q-ary analogs of the MacEliece bound. Furthermore, we provide evidence that our approach is as good as the complete linear programming and discuss how faster are our calculations. Finally, we present a table with parameters of codes which, if exist, would attain our bounds.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:48:j_idt1306:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 50. Bras-Amorós, Maria PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_49_j_idt1268",{id:"formSmash:items:resultList:49:j_idt1268",widgetVar:"widget_formSmash_items_resultList_49_j_idt1268",onLabel:"Bras-Amorós, Maria ",offLabel:"Bras-Amorós, Maria ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_49_j_idt1271",{id:"formSmash:items:resultList:49:j_idt1271",widgetVar:"widget_formSmash_items_resultList_49_j_idt1271",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Universitat Rovira i Virgili, Catalonia, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:49:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Domingo-Ferrer, JosepUniversitat Rovira i Virgili, Catalonia, Spain.Stokes, KlaraUniversitat Rovira i Virgili, Catalonia, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:49:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Configuraciones combinatóricas y recuperación privada de información por pares2009Konferansepaper (Annet vitenskapelig)

RefereraExporteraLink til resultatlisten
http://www.diva-portal.org/smash/resultList.jsf?query=&language=no&searchType=SIMPLE&noOfRows=50&sortOrder=author_sort_asc&sortOrder2=title_sort_asc&onlyFullText=false&sf=all&aq=%5B%5B%7B%22categoryId%22%3A%2211505%22%7D%5D%5D&aqe=%5B%5D&aq2=%5B%5B%5D%5D&af=%5B%5D $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_lower_j_idt1586_recordPermLink",{id:"formSmash:lower:j_idt1586:recordPermLink",widgetVar:"widget_formSmash_lower_j_idt1586_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1586_j_idt1588",{id:"formSmash:lower:j_idt1586:j_idt1588",widgetVar:"widget_formSmash_lower_j_idt1586_j_idt1588",target:"formSmash:lower:j_idt1586:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Referera

Referensformatapa ieee modern-language-association-8th-edition vancouver Annet format $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt1604",{id:"formSmash:lower:j_idt1604",widgetVar:"widget_formSmash_lower_j_idt1604",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt1604",e:"change",f:"formSmash",p:"formSmash:lower:j_idt1604",u:"formSmash:lower:otherStyle"},ext);}}});});

- apa
- ieee
- modern-language-association-8th-edition
- vancouver
- Annet format

Språkde-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Annet språk $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt1615",{id:"formSmash:lower:j_idt1615",widgetVar:"widget_formSmash_lower_j_idt1615",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt1615",e:"change",f:"formSmash",p:"formSmash:lower:j_idt1615",u:"formSmash:lower:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Annet språk

Utmatningsformathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt1625",{id:"formSmash:lower:j_idt1625",widgetVar:"widget_formSmash_lower_j_idt1625"});});

- html
- text
- asciidoc
- rtf