Please wait ... |

You can add new groups to both the including and the excluding part by using the buttons "OR" or "NOT" respectively, and you can add more search options to all groups through the drop down menu on the last row (in each group).

For a result to be included in the search result, is it required to fit all added including parameters (in at least one group) and not fit all parameters in one of the excluding groups.

This system with the two main parts and their groups makes it possible to combine two (or more) distinct searches into one search result, while being flexible in removing results from the final list.

- Category(id) AX
$(function(){PrimeFaces.cw("AutoComplete","widget_formSmash_advancedQuery_j_idt968_qBlock_0_questions_0_adSearchSubject",{id:"formSmash:advancedQuery:j_idt968:qBlock:0:questions:0:adSearchSubject",widgetVar:"widget_formSmash_advancedQuery_j_idt968_qBlock_0_questions_0_adSearchSubject",delay:600,forceSelection:true});}); Browse

$(function(){PrimeFaces.cw("DataList","widget_formSmash_advancedQuery_j_idt968_qBlock_0_questions",{id:"formSmash:advancedQuery:j_idt968:qBlock:0:questions",widgetVar:"widget_formSmash_advancedQuery_j_idt968_qBlock_0_questions"});}); $(function(){PrimeFaces.cw("AutoComplete","widget_formSmash_advancedQuery_j_idt968_qBlock_0_addAutoLastRow",{id:"formSmash:advancedQuery:j_idt968:qBlock:0:addAutoLastRow",widgetVar:"widget_formSmash_advancedQuery_j_idt968_qBlock_0_addAutoLastRow",minLength:0,delay:300,forceSelection:true,scrollHeight:200,behaviors:{itemSelect:function(ext) {PrimeFaces.ab({s:"formSmash:advancedQuery:j_idt968:qBlock:0:addAutoLastRow",e:"itemSelect",f:"formSmash",p:"formSmash",u:"formSmash"},ext);}}});}); $(function(){PrimeFaces.cw("Watermark","widget_formSmash_advancedQuery_j_idt968_qBlock_0_j_idt1118",{id:"formSmash:advancedQuery:j_idt968:qBlock:0:j_idt1118",widgetVar:"widget_formSmash_advancedQuery_j_idt968_qBlock_0_j_idt1118",value:"- AND -",target:"formSmash:advancedQuery:j_idt968:qBlock:0:addAutoLastRow"},"watermark");});

$(function(){PrimeFaces.cw("AutoComplete","widget_formSmash_advancedQuery2_j_idt1289_qBlock_0_addAutoLastRow",{id:"formSmash:advancedQuery2:j_idt1289:qBlock:0:addAutoLastRow",widgetVar:"widget_formSmash_advancedQuery2_j_idt1289_qBlock_0_addAutoLastRow",minLength:0,delay:300,forceSelection:true,scrollHeight:200,behaviors:{itemSelect:function(ext) {PrimeFaces.ab({s:"formSmash:advancedQuery2:j_idt1289:qBlock:0:addAutoLastRow",e:"itemSelect",f:"formSmash",p:"formSmash",u:"formSmash"},ext);}}});}); $(function(){PrimeFaces.cw("Watermark","widget_formSmash_advancedQuery2_j_idt1289_qBlock_0_j_idt1439",{id:"formSmash:advancedQuery2:j_idt1289:qBlock:0:j_idt1439",widgetVar:"widget_formSmash_advancedQuery2_j_idt1289_qBlock_0_j_idt1439",value:"- Add search term -",target:"formSmash:advancedQuery2:j_idt1289:qBlock:0:addAutoLastRow"},"watermark");});

- Blekinge Institute of Technology
- Dalarna University
- Ersta Sköndal University College
- Halmstad University
- Institute for Language and Folklore
- Jönköping University
- Karlstad University
- Kristianstad University
- KTH
- Linköping University
- Linnaeus University
- Luleå University of Technology
- Mid Sweden University
- Mälardalen University
- Nationalmuseum
- Nordic Council of Ministers
- Norwegian University of Science and Technology
- RISE - Research Institutes of Sweden
- Royal College of Music in Stockholm
- Royal Institute of Art
- SMHI
- Sophiahemmet University
- Stockholm School of Economics
- Stockholm School of Theology
- Stockholm University of the Arts
- Stockholm University
- Swedish Defence Materiel Administration
- Swedish Defence University
- Swedish Environmental Protection Agency
- Swedish Museum of Natural History
- Swedish National Road and Transport Research Institute
- Swedish Polar Research Secretariat
- Swedish School of Sport and Health Sciences, GIH
- Södertörn University
- The Nordic Africa Institute
- The Nordic Museum
- The Swedish Red Cross University College
- Umeå University
- University College of Arts, Crafts and Design
- University of Borås
- University of Gävle
- University of Skövde
- University West
- Uppsala University
- Örebro University

Show subjects that no longer are in use
$(function(){PrimeFaces.cw("VerticalTree","widget_formSmash_j_idt1611_subjectTree",{id:"formSmash:j_idt1611:subjectTree",widgetVar:"widget_formSmash_j_idt1611_subjectTree",dynamic:false,cache:false,selectionMode:"single",propagateUp:true,propagateDown:true,iconStates:{},behaviors:{select:function(ext) {PrimeFaces.ab({s:"formSmash:j_idt1611:subjectTree",e:"select",f:"formSmash",p:"formSmash:j_idt1611:subjectTree",onco:function(xhr,status,args){PF('subjectPopup').hide();}},ext);}}});});

- Agricultural Sciences
- Agricultural Biotechnology
- Genetics and Breeding
- Plant Biotechnology

- Genetics and Breeding
- Agricultural Science, Forestry and Fisheries
- Agricultural Science
- Fish and Aquacultural Science
- Food Science
- Forest Science
- Horticulture
- Landscape Architecture
- Soil Science
- Wood Science

- Agricultural Science
- Animal and Dairy Science
- Other Agricultural Sciences
- Agricultural Occupational Health and Safety
- Environmental Sciences related to Agriculture and Land-use
- Fish and Wildlife Management
- Other Agricultural Sciences not elsewhere specified
- Renewable Bioenergy Research

- Agricultural Occupational Health and Safety
- Veterinary Science
- Clinical Science
- Medical Bioscience
- Other Veterinary Science
- Pathobiology

- Clinical Science

- Agricultural Biotechnology
- Engineering and Technology
- Chemical Engineering
- Chemical Process Engineering
- Corrosion Engineering
- Other Chemical Engineering
- Pharmaceutical Chemistry
- Polymer Technologies

- Chemical Process Engineering
- Civil Engineering
- Architectural Engineering
- Building Technologies
- Construction Management
- Environmental Analysis and Construction Information Technology
- Geotechnical Engineering
- Infrastructure Engineering
- Other Civil Engineering
- Transport Systems and Logistics
- Water Engineering

- Architectural Engineering
- Electrical Engineering, Electronic Engineering, Information Engineering
- Communication Systems
- Computer Systems
- Control Engineering
- Embedded Systems
- Other Electrical Engineering, Electronic Engineering, Information Engineering
- Robotics
- Signal Processing
- Telecommunications

- Communication Systems
- Environmental Biotechnology
- Bioethics
- Bioremediation
- Diagnostic Biotechnology
- Other Environmental Biotechnology
- Water Treatment

- Bioethics
- Environmental Engineering
- Energy Systems
- Environmental Management
- Geophysical Engineering
- Marine Engineering
- Mineral and Mine Engineering
- Ocean and River Engineering
- Other Environmental Engineering
- Remote Sensing

- Energy Systems
- Industrial Biotechnology
- Bio Materials
- Biocatalysis and Enzyme Technology
- Biochemicals
- Bioenergy
- Bioengineering Equipment
- Bioprocess Technology
- Medical Biotechnology
- Other Industrial Biotechnology
- Pharmaceutical Biotechnology

- Bio Materials
- Materials Engineering
- Ceramics
- Composite Science and Engineering
- Manufacturing, Surface and Joining Technology
- Metallurgy and Metallic Materials
- Other Materials Engineering
- Paper, Pulp and Fiber Technology
- Textile, Rubber and Polymeric Materials

- Ceramics
- Mechanical Engineering
- Aerospace Engineering
- Applied Mechanics
- Energy Engineering
- Fluid Mechanics and Acoustics
- Other Mechanical Engineering
- Production Engineering, Human Work Science and Ergonomics
- Reliability and Maintenance
- Tribology
- Vehicle Engineering

- Aerospace Engineering
- Medical Engineering
- Medical Equipment Engineering
- Medical Ergonomics
- Medical Image Processing
- Medical Laboratory and Measurements Technologies
- Medical Materials
- Other Medical Engineering

- Medical Equipment Engineering
- Nano Technology
- Other Engineering and Technologies
- Food Engineering
- Interaction Technologies
- Media Engineering
- Other Engineering and Technologies not elsewhere specified

- Food Engineering

- Chemical Engineering
- Humanities
- Arts
- Architecture
- Art History
- Design
- Literary Composition
- Music
- Musicology
- Performing Art Studies
- Performing Arts
- Studies on Film
- Visual Arts

- Architecture
- History and Archaeology
- Archaeology
- History of Technology
- History

- Archaeology
- Languages and Literature
- General Language Studies and Linguistics
- General Literature Studies
- Specific Languages
- Specific Literatures

- General Language Studies and Linguistics
- Other Humanities
- Classical Archaeology and Ancient History
- Cultural Studies
- Ethnology
- Other Humanities not elsewhere specified

- Classical Archaeology and Ancient History
- Philosophy, Ethics and Religion
- Ethics
- History of Ideas
- History of Religions
- Philosophy
- Religious Studies

- Ethics

- Arts
- Medical and Health Sciences
- Basic Medicine
- Cell and Molecular Biology
- Immunology in the medical area
- Medical Genetics
- Medicinal Chemistry
- Microbiology in the medical area
- Neurosciences
- Other Basic Medicine
- Pharmaceutical Sciences
- Pharmacology and Toxicology
- Physiology
- Social and Clinical Pharmacy

- Cell and Molecular Biology
- Clinical Medicine
- Anesthesiology and Intensive Care
- Cancer and Oncology
- Cardiac and Cardiovascular Systems
- Clinical Laboratory Medicine
- Dentistry
- Dermatology and Venereal Diseases
- Endocrinology and Diabetes
- Family Medicine
- Gastroenterology and Hepatology
- Geriatrics
- Hematology
- Infectious Medicine
- Neurology
- Obstetrics, Gynecology and Reproductive Medicine
- Ophthalmology
- Orthopedics
- Other Clinical Medicine
- Otorhinolaryngology
- Pediatrics
- Psychiatry
- Radiology, Nuclear Medicine and Medical Imaging
- Respiratory Medicine and Allergy
- Rheumatology and Autoimmunity
- Surgery
- Urology and Nephrology

- Anesthesiology and Intensive Care
- Health Sciences
- Environmental Health and Occupational Health
- Health Care Service and Management, Health Policy and Services and Health Economy
- Medical Ethics
- Nursing
- Nutrition and Dietetics
- Occupational Therapy
- Other Health Sciences
- Physiotherapy
- Public Health, Global Health, Social Medicine and Epidemiology
- Sport and Fitness Sciences
- Substance Abuse

- Environmental Health and Occupational Health
- Medical Biotechnology
- Biomaterials Science
- Biomedical Laboratory Science/Technology
- Medical Biotechnology (with a focus on Cell Biology (including Stem Cell Biology), Molecular Biology, Microbiology, Biochemistry or Biopharmacy)
- Other Medical Biotechnology

- Biomaterials Science
- Other Medical Sciences
- Forensic Science
- Gerontology, specializing in Medical and Health Sciences
- Other Medical Sciences not elsewhere specified

- Forensic Science

- Basic Medicine
- Natural Sciences
- Biological Sciences
- Behavioral Sciences Biology
- Biochemistry and Molecular Biology
- Bioinformatics and Systems Biology
- Biological Systematics
- Biophysics
- Botany
- Cell Biology
- Developmental Biology
- Ecology
- Evolutionary Biology
- Genetics
- Immunology
- Microbiology
- Other Biological Topics
- Structural Biology
- Zoology

- Behavioral Sciences Biology
- Chemical Sciences
- Analytical Chemistry
- Inorganic Chemistry
- Materials Chemistry
- Organic Chemistry
- Other Chemistry Topics
- Physical Chemistry
- Polymer Chemistry
- Theoretical Chemistry

- Analytical Chemistry
- Computer and Information Science
- Bioinformatics (Computational Biology)
- Computer Engineering
- Computer Science
- Computer Vision and Robotics (Autonomous Systems)
- Human Computer Interaction
- Information Systems
- Language Technology (Computational Linguistics)
- Media and Communication Technology
- Other Computer and Information Science
- Software Engineering

- Bioinformatics (Computational Biology)
- Earth and Related Environmental Sciences
- Climate Research
- Environmental Sciences
- Geochemistry
- Geology
- Geophysics
- Geosciences, Multidisciplinary
- Meteorology and Atmospheric Sciences
- Oceanography, Hydrology, Water Resources
- Other Earth and Related Environmental Sciences
- Physical Geography

- Climate Research
- Mathematics
- Algebra and Logic
- Computational Mathematics
- Discrete Mathematics
- Geometry
- Mathematical Analysis
- Other Mathematics
- Probability Theory and Statistics

- Algebra and Logic
- Other Natural Sciences
- Physical Sciences
- Accelerator Physics and Instrumentation
- Astronomy, Astrophysics and Cosmology
- Atom and Molecular Physics and Optics
- Condensed Matter Physics
- Fusion, Plasma and Space Physics
- Other Physics Topics
- Subatomic Physics

- Accelerator Physics and Instrumentation

- Biological Sciences
- Social Sciences
- Economics and Business
- Business Administration
- Economic History
- Economics

- Business Administration
- Educational Sciences
- Didactics
- Learning
- Pedagogical Work
- Pedagogy

- Didactics
- Law
- Law (excluding Law and Society)
- Law and Society

- Law (excluding Law and Society)
- Media and Communications
- Communication Studies
- Human Aspects of ICT
- Information Studies
- Information Systems, Social aspects
- Media Studies

- Communication Studies
- Other Social Sciences
- Gender Studies
- International Migration and Ethnic Relations
- Other Social Sciences not elsewhere specified
- Social Sciences Interdisciplinary
- Work Sciences

- Gender Studies
- Political Science
- Globalization Studies
- Political Science (excluding Public Administration Studies and Globalization Studies)
- Public Administration Studies

- Globalization Studies
- Psychology
- Applied Psychology
- Psychology (excluding Applied Psychology)

- Applied Psychology
- Social and Economic Geography
- Economic Geography
- Human Geography

- Economic Geography
- Sociology
- Social Anthropology
- Social Psychology
- Social Work
- Sociology (excluding Social Work, Social Psychology and Social Anthropology)

- Social Anthropology

- Economics and Business

Show research subjects that no longer are in use
$(function(){PrimeFaces.cw("VerticalTree","widget_formSmash_j_idt1618_researchSubjectTree",{id:"formSmash:j_idt1618:researchSubjectTree",widgetVar:"widget_formSmash_j_idt1618_researchSubjectTree",dynamic:false,cache:false,selectionMode:"single",propagateUp:true,propagateDown:true,iconStates:{},behaviors:{select:function(ext) {PrimeFaces.ab({s:"formSmash:j_idt1618:researchSubjectTree",e:"select",f:"formSmash",p:"formSmash:j_idt1618:researchSubjectTree",onco:function(xhr,status,args){PF('researchSubjectPopup').hide();}},ext);}}});});

Show educational programs that no longer are in use
$(function(){PrimeFaces.cw("VerticalTree","widget_formSmash_j_idt1625_educationalProgramTree",{id:"formSmash:j_idt1625:educationalProgramTree",widgetVar:"widget_formSmash_j_idt1625_educationalProgramTree",dynamic:false,cache:false,selectionMode:"single",propagateUp:true,propagateDown:true,iconStates:{},behaviors:{select:function(ext) {PrimeFaces.ab({s:"formSmash:j_idt1625:educationalProgramTree",e:"select",f:"formSmash",p:"formSmash:j_idt1625:educationalProgramTree",onco:function(xhr,status,args){PF('educationalProgramPopup').hide();}},ext);}}});});

Refine search result

CiteExportLink to result list
http://www.diva-portal.org/smash/resultList.jsf?query=&language=en&searchType=SUBJECT&noOfRows=50&sortOrder=author_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_idt483_recordPermLink",{id:"formSmash:upper:j_idt483:recordPermLink",widgetVar:"widget_formSmash_upper_j_idt483_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt483_j_idt485",{id:"formSmash:upper:j_idt483:j_idt485",widgetVar:"widget_formSmash_upper_j_idt483_j_idt485",target:"formSmash:upper:j_idt483:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Cite

Citation styleapa harvard1 ieee modern-language-association-8th-edition vancouver Other style $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt501",{id:"formSmash:upper:j_idt501",widgetVar:"widget_formSmash_upper_j_idt501",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt501",e:"change",f:"formSmash",p:"formSmash:upper:j_idt501",u:"formSmash:upper:otherStyle"},ext);}}});});

- apa
- harvard1
- ieee
- modern-language-association-8th-edition
- vancouver
- Other style

Languagede-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Other locale $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt512",{id:"formSmash:upper:j_idt512",widgetVar:"widget_formSmash_upper_j_idt512",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt512",e:"change",f:"formSmash",p:"formSmash:upper:j_idt512",u:"formSmash:upper:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Other locale

Output formathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt522",{id:"formSmash:upper:j_idt522",widgetVar:"widget_formSmash_upper_j_idt522"});});

- html
- text
- asciidoc
- rtf

Rows per page

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

Sort

- Standard (Relevance)
- Author A-Ö
- Author Ö-A
- Title A-Ö
- Title Ö-A
- Publication type A-Ö
- Publication type Ö-A
- Oldest first
- Newest first

Select all

1. Aaghabali, M. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt581",{id:"formSmash:items:resultList:0:j_idt581",widgetVar:"widget_formSmash_items_resultList_0_j_idt581",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å University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.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 edges2015In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 45, 132-144 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:0:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_0_j_idt616_0_j_idt617",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_idt616: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_idt581",{id:"formSmash:items:resultList:1:j_idt581",widgetVar:"widget_formSmash_items_resultList_1_j_idt581",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, School of Engineering Sciences (SCI), Mathematics (Dept.).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 graph2011In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 311, no 21, 2566-2569 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_1_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:1:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_1_j_idt616_0_j_idt617",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_idt616: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_idt578",{id:"formSmash:items:resultList:2:j_idt578",widgetVar:"widget_formSmash_items_resultList_2_j_idt578",onLabel:"Ahmad, Naseer ",offLabel:"Ahmad, Naseer ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Blekinge Institute of Technology, School of Engineering, Department of Telecommunication Systems.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))Student thesisAbstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_2_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:2:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_2_j_idt616_0_j_idt617",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_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 4. Andren, Daniel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_3_j_idt578",{id:"formSmash:items:resultList:3:j_idt578",widgetVar:"widget_formSmash_items_resultList_3_j_idt578",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_3_j_idt581",{id:"formSmash:items:resultList:3:j_idt581",widgetVar:"widget_formSmash_items_resultList_3_j_idt581",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:3: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:3:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Fast multiplication of matrices over a finitely generated semiring2008In: Information Processing Letters, ISSN 0020-0190, E-ISSN 1872-6119, Vol. 107, no 6, 230-234 p.Article in journal (Refereed)5. Andren, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt578",{id:"formSmash:items:resultList:4:j_idt578",widgetVar:"widget_formSmash_items_resultList_4_j_idt578",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_4_j_idt581",{id:"formSmash:items:resultList:4:j_idt581",widgetVar:"widget_formSmash_items_resultList_4_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanÖhman, Lars-DanielUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoiding Arrays of Odd Order by Latin Squares2013In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 22, no 2, 184-212 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:4:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_4_j_idt616_0_j_idt617",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:4:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 6. Andrén, Daniel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt578",{id:"formSmash:items:resultList:5:j_idt578",widgetVar:"widget_formSmash_items_resultList_5_j_idt578",onLabel:"Andrén, Daniel ",offLabel:"Andrén, Daniel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.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}); On the Ising problem and some matrix operations2007Doctoral thesis, comprehensive summary (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:5:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_5_j_idt616_0_j_idt617",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:5:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 7. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt578",{id:"formSmash:items:resultList:6:j_idt578",widgetVar:"widget_formSmash_items_resultList_6_j_idt578",onLabel:"Andrén, Lina J. ",offLabel:"Andrén, Lina J. ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.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}); Avoidability of random arraysManuscript (preprint) (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:6:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_6_j_idt616_0_j_idt617",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:6:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 8. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt578",{id:"formSmash:items:resultList:7:j_idt578",widgetVar:"widget_formSmash_items_resultList_7_j_idt578",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: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}); Avoiding (m, m, m)-arrays of order n = 2^{k}Manuscript (preprint) (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:7:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_7_j_idt616_0_j_idt617",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:7:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 9. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt578",{id:"formSmash:items:resultList:8:j_idt578",widgetVar:"widget_formSmash_items_resultList_8_j_idt578",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:8:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:8:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoidability by Latin squares of arrays of even orderManuscript (preprint) (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:8:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_8_j_idt616_0_j_idt617",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:8:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 10. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt578",{id:"formSmash:items:resultList:9:j_idt578",widgetVar:"widget_formSmash_items_resultList_9_j_idt578",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:9:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:9:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On Latin squares and avoidable arrays2010Doctoral thesis, comprehensive summary (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:9:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_9_j_idt616_0_j_idt617",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:9:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 11. Andrén, Lina J. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt578",{id:"formSmash:items:resultList:10:j_idt578",widgetVar:"widget_formSmash_items_resultList_10_j_idt578",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_10_j_idt581",{id:"formSmash:items:resultList:10:j_idt581",widgetVar:"widget_formSmash_items_resultList_10_j_idt581",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:10:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.Öhman, Lars-DanielUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:10:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Avoiding arrays of odd order by Latin squaresManuscript (preprint) (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:10:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_10_j_idt616_0_j_idt617",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:10:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 12. Arkin, Esther M PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt578",{id:"formSmash:items:resultList:11:j_idt578",widgetVar:"widget_formSmash_items_resultList_11_j_idt578",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_11_j_idt581",{id:"formSmash:items:resultList:11:j_idt581",widgetVar:"widget_formSmash_items_resultList_11_j_idt581",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:11: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:11:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Convex transversals2014In: Computational Geometry, ISSN 0925-7721, Vol. 47, no 2, 224-239 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:11:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_11_j_idt616_0_j_idt617",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:11:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 13. Asratian, Armen PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt578",{id:"formSmash:items:resultList:12:j_idt578",widgetVar:"widget_formSmash_items_resultList_12_j_idt578",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_12_j_idt581",{id:"formSmash:items:resultList:12:j_idt581",widgetVar:"widget_formSmash_items_resultList_12_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanLinköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering. University of Southern Denmark, Denmark.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12: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 Results2016In: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 82, no 4, 350-373 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:12:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_12_j_idt616_0_j_idt617",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:12:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 14. Asratian, Armen S. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_13_j_idt578",{id:"formSmash:items:resultList:13:j_idt578",widgetVar:"widget_formSmash_items_resultList_13_j_idt578",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_13_j_idt581",{id:"formSmash:items:resultList:13:j_idt581",widgetVar:"widget_formSmash_items_resultList_13_j_idt581",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:13:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Casselgren, Carl JohanUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.Vandenbussche, JenniferSouthern Polytechnic State University, Marietta, Georgia.West, Douglas B.University of Illinois, Urbana, Illinois.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:13: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 bigraphs2009In: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 61, no 2, 88-97 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_13_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:13:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_13_j_idt616_0_j_idt617",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:13:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 15. Austrin, Per PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_14_j_idt578",{id:"formSmash:items:resultList:14:j_idt578",widgetVar:"widget_formSmash_items_resultList_14_j_idt578",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_14_j_idt581",{id:"formSmash:items:resultList:14:j_idt581",widgetVar:"widget_formSmash_items_resultList_14_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:14:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Benabbas, SiavoshGeorgiou, KonstantinosPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:14:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection2016In: ACM Transactions on Algorithms, ISSN 1549-6325, E-ISSN 1549-6333, Vol. 13, no 1, 2Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_14_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:14:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_14_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Recently, Raghavendra and Tan (SODA 2012) gave a 0.85-approximation algorithm for the MAX BISECTION problem. We improve their algorithm to a 0.8776-approximation. As MAX BISECTION is hard to approximate within alpha(GW) + epsilon approximate to 0.8786 under the Unique Games Conjecture (UGC), our algorithm is nearly optimal. We conjecture that MAX BISECTION is approximable within alpha(GW) - epsilon, that is, that the bisection constraint (essentially) does not make MAX CUT harder. We also obtain an optimal algorithm (assuming the UGC) for the analogous variant of MAX 2-SAT. Our approximation ratio for this problem exactly matches the optimal approximation ratio for MAX 2-SAT, that is, alpha(LLZ) + epsilon approximate to 0.9401, showing that the bisection constraint does not make MAX 2-SAT harder. This improves on a 0.93-approximation for this problem from Raghavendra and Tan.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:14:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 16. Austrin, Per PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_15_j_idt578",{id:"formSmash:items:resultList:15:j_idt578",widgetVar:"widget_formSmash_items_resultList_15_j_idt578",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_15_j_idt581",{id:"formSmash:items:resultList:15:j_idt581",widgetVar:"widget_formSmash_items_resultList_15_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:15: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:15:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Dense Subset Sum may be the hardest2016In: Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2016Conference paper (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_15_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:15:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_15_j_idt616_0_j_idt617",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:15:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 17. Averkov, Gennadiy et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_16_j_idt581",{id:"formSmash:items:resultList:16:j_idt581",widgetVar:"widget_formSmash_items_resultList_16_j_idt581",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:16:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Krümpelmann, JanNill, BenjaminStockholm University, Faculty of Science, Department of Mathematics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:16: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 results2015In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 274, 118-166 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_16_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:16:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_16_j_idt616_0_j_idt617",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:16:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 18. Ball, Simeon PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_17_j_idt578",{id:"formSmash:items:resultList:17:j_idt578",widgetVar:"widget_formSmash_items_resultList_17_j_idt578",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_17_j_idt581",{id:"formSmash:items:resultList:17:j_idt581",widgetVar:"widget_formSmash_items_resultList_17_j_idt581",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:17: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:17:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); An alternative way to generalise the pentagon2013In: Journal of combinatorial designs (Print), ISSN 1063-8539, E-ISSN 1520-6610, Vol. 21, no 4, 163-179 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_17_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:17:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_17_j_idt616_0_j_idt617",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:17:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 19. Balletti, Gabriele PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_18_j_idt578",{id:"formSmash:items:resultList:18:j_idt578",widgetVar:"widget_formSmash_items_resultList_18_j_idt578",onLabel:"Balletti, Gabriele ",offLabel:"Balletti, Gabriele ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholm University, Faculty of Science, Department of Mathematics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:18:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:18:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Classifications and volume bounds of lattice polytopes2017Licentiate thesis, monograph (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_18_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:18:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_18_j_idt616_0_j_idt617",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:18:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 20. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_19_j_idt578",{id:"formSmash:items:resultList:19:j_idt578",widgetVar:"widget_formSmash_items_resultList_19_j_idt578",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_19_j_idt581",{id:"formSmash:items:resultList:19:j_idt581",widgetVar:"widget_formSmash_items_resultList_19_j_idt581",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:19: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å University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.Sauerland, VolkmarChristian-Albrechts Universität Kiel.Srivastav, AnandChristian-Albrechts Universität Kiel.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:19: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 Selection2015In: Journal of the Operational Research Society, ISSN 0160-5682, E-ISSN 1476-9360, Vol. 66, no 4, 615-626 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_19_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:19:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_19_j_idt616_0_j_idt617",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:19:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 21. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_20_j_idt578",{id:"formSmash:items:resultList:20:j_idt578",widgetVar:"widget_formSmash_items_resultList_20_j_idt578",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_20_j_idt581",{id:"formSmash:items:resultList:20:j_idt581",widgetVar:"widget_formSmash_items_resultList_20_j_idt581",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:20: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:20:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Constructions of Sparse Asymmetric Connectors2003In: 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, 13-22 p.Conference paper (Refereed)22. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_21_j_idt578",{id:"formSmash:items:resultList:21:j_idt578",widgetVar:"widget_formSmash_items_resultList_21_j_idt578",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_21_j_idt581",{id:"formSmash:items:resultList:21:j_idt581",widgetVar:"widget_formSmash_items_resultList_21_j_idt581",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:21: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:21:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Construction of Sparse Asymmetric Connectors2003In: Proceedings of European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2003), 2003Conference paper (Refereed)23. Baltz, Andreas PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_22_j_idt578",{id:"formSmash:items:resultList:22:j_idt578",widgetVar:"widget_formSmash_items_resultList_22_j_idt578",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_22_j_idt581",{id:"formSmash:items:resultList:22:j_idt581",widgetVar:"widget_formSmash_items_resultList_22_j_idt581",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:22: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:22:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Constructions of Sparse Asymmetric Connectors with Number Theoretic Methods2005In: Networks, ISSN 0028-3045, E-ISSN 1097-0037, Vol. 45, no 3, 119-124 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_22_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:22:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_22_j_idt616_0_j_idt617",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:22:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 24. Barak, B. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_23_j_idt581",{id:"formSmash:items:resultList:23:j_idt581",widgetVar:"widget_formSmash_items_resultList_23_j_idt581",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:23:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Gopalan, P.Håstad, JohanKTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.Meka, R.Raghavendra, P.Steurer, D.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:23:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Making the long code shorter2015In: SIAM journal on computing (Print), ISSN 0097-5397, E-ISSN 1095-7111, Vol. 44, no 5, 1287-1324 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_23_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:23:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_23_j_idt616_0_j_idt617",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:23:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 25. Belova, Anna PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_24_j_idt578",{id:"formSmash:items:resultList:24:j_idt578",widgetVar:"widget_formSmash_items_resultList_24_j_idt578",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_24_j_idt581",{id:"formSmash:items:resultList:24:j_idt581",widgetVar:"widget_formSmash_items_resultList_24_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:24:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shmidt, TamaraHalmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), MPE-lab.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:24: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 credits / 15 HE creditsStudent thesisAbstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_24_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:24:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_24_j_idt616_0_j_idt617",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:24:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 26. Berglund, Alexander PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_25_j_idt578",{id:"formSmash:items:resultList:25:j_idt578",widgetVar:"widget_formSmash_items_resultList_25_j_idt578",onLabel:"Berglund, Alexander ",offLabel:"Berglund, Alexander ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholm University, Faculty of Science, Department of Mathematics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:25:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:25:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shellability and the strong gcd-condition2009In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 16, no 2Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_25_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:25:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_25_j_idt616_0_j_idt617",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:25:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 27. Berglund, Alexander PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_26_j_idt578",{id:"formSmash:items:resultList:26:j_idt578",widgetVar:"widget_formSmash_items_resultList_26_j_idt578",onLabel:"Berglund, Alexander ",offLabel:"Berglund, Alexander ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholm University, Faculty of Science, Department of Mathematics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:26:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:26:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shellability and the strong gcd-condition2009In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 16, no 2Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_26_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:26:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_26_j_idt616_0_j_idt617",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:26:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 28. Bhattacharya, S. et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_27_j_idt581",{id:"formSmash:items:resultList:27:j_idt581",widgetVar:"widget_formSmash_items_resultList_27_j_idt581",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:27:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Henzinger, M.Na Nongkai, DanuponKTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:27:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); New deterministic approximation algorithms for fully dynamic matching2016Conference paper (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_27_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:27:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_27_j_idt616_0_j_idt617",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:27:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 29. Bierbrauer, Jürgen et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_28_j_idt581",{id:"formSmash:items:resultList:28:j_idt581",widgetVar:"widget_formSmash_items_resultList_28_j_idt581",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:28:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Schellwat, HolgerÖrebro University, Department of Natural Sciences.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:28: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 applications2000In: Advances in cryptology: CRYPTO 2000 / [ed] Mihir Bellare, Springer Berlin/Heidelberg, 2000, 533-543 p.Conference paper (Other academic)30. Björnberg, Jakob Erik PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_29_j_idt578",{id:"formSmash:items:resultList:29:j_idt578",widgetVar:"widget_formSmash_items_resultList_29_j_idt578",onLabel:"Björnberg, Jakob Erik ",offLabel:"Björnberg, Jakob Erik ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).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}); Graphical representations of Ising and Potts models: Stochastic geometry of the quantum Ising model and the space-time Potts model2009Doctoral thesis, monograph (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_29_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:29:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_29_j_idt616_0_j_idt617",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:29:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 31. Björner, Anders PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_30_j_idt578",{id:"formSmash:items:resultList:30:j_idt578",widgetVar:"widget_formSmash_items_resultList_30_j_idt578",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_30_j_idt581",{id:"formSmash:items:resultList:30:j_idt581",widgetVar:"widget_formSmash_items_resultList_30_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:30:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Vorwerk, KathrinKTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:30:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On the connectivity of manifold graphs2015In: Proceedings of the American Mathematical Society, ISSN 0002-9939, E-ISSN 1088-6826, Vol. 143, no 10, 4123-4132 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_30_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:30:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_30_j_idt616_0_j_idt617",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:30:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 32. Bogart, Tristram et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_31_j_idt581",{id:"formSmash:items:resultList:31:j_idt581",widgetVar:"widget_formSmash_items_resultList_31_j_idt581",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:31:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Haase, ChristianHering, MilenaLorenz, BenjaminNill, BenjaminStockholm University, Faculty of Science, Department of Mathematics.Paffenholz, AndreasRote, GünterSantos, FranciscoSchenck, HalPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:31:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Finitely many smooth*d*-polytopes with*n*lattice points2015In: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511, Vol. 207, no 1, 301-329 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_31_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:31:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_31_j_idt616_0_j_idt617",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:31:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 33. Borgefors, Gunilla PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_32_j_idt578",{id:"formSmash:items:resultList:32:j_idt578",widgetVar:"widget_formSmash_items_resultList_32_j_idt578",onLabel:"Borgefors, Gunilla ",offLabel:"Borgefors, Gunilla ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Uppsala University, Interfaculty Units, Centre for Image Analysis. Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:32:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:32:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Kedjekod - ett sätt att beskriva former i digitala bilder2005In: Problemlösning är # 1, Liber, Stockholm , 2005, 38-42 p.Chapter in book (Other scientific)34. Bras-Amorós, Maria PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_33_j_idt578",{id:"formSmash:items:resultList:33:j_idt578",widgetVar:"widget_formSmash_items_resultList_33_j_idt578",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_33_j_idt581",{id:"formSmash:items:resultList:33:j_idt581",widgetVar:"widget_formSmash_items_resultList_33_j_idt581",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:33: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:33: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 pares2009Conference paper (Other academic)35. Bras-Amorós, Maria PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_34_j_idt578",{id:"formSmash:items:resultList:34:j_idt578",widgetVar:"widget_formSmash_items_resultList_34_j_idt578",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_34_j_idt581",{id:"formSmash:items:resultList:34:j_idt581",widgetVar:"widget_formSmash_items_resultList_34_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Universitat Rovira i Virgili, Tarragona, Catalonia, Spain .PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:34:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Stokes, KlaraUniversitat Rovira i Virgili, Tarragona, Catalonia, Spain .PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:34:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The semigroup of combinatorial configurations2012In: Semigroup Forum, ISSN 0037-1912, E-ISSN 1432-2137, Vol. 84, no 1, 91-96 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_34_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:34:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_34_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We elaborate on the existence and construction of the so-called combinatorial configurations. The main result is that for fixed degrees the existence of such configurations is given by a numerical semigroup. The proof is constructive giving a method to obtain combinatorial configurations with parameters large enough.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:34:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 36. Bras-Amorós, Maria PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_35_j_idt578",{id:"formSmash:items:resultList:35:j_idt578",widgetVar:"widget_formSmash_items_resultList_35_j_idt578",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_35_j_idt581",{id:"formSmash:items:resultList:35:j_idt581",widgetVar:"widget_formSmash_items_resultList_35_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Universitat Rovira i Virgili, Tarragona, Catalonia, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:35:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Stokes, KlaraUniversitat Rovira i Virgili, Tarragona, Catalonia, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:35:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On the existence of combinatorial configurations2010In: 3rd International Workshop on Optimal Networks Topologies, 2010, 2010, 145-167 p.Conference paper (Other academic)37. Bras-Amorós, Maria PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_36_j_idt578",{id:"formSmash:items:resultList:36:j_idt578",widgetVar:"widget_formSmash_items_resultList_36_j_idt578",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_36_j_idt581",{id:"formSmash:items:resultList:36:j_idt581",widgetVar:"widget_formSmash_items_resultList_36_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Universitat Rovira i Virgili, Tarragona, Catalonia, Spain.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:36:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Stokes, KlaraUniversitat Rovira i Virgili, Tarragona, Catalonia, Spain.Greferath, MarcusUniversity College Dublin, Ireland.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:36:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Problems related to combinatorial configurations with applications to P2P-user private information retrieval2010Conference paper (Other academic)38. Brattström, Gudrun PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_37_j_idt578",{id:"formSmash:items:resultList:37:j_idt578",widgetVar:"widget_formSmash_items_resultList_37_j_idt578",onLabel:"Brattström, Gudrun ",offLabel:"Brattström, Gudrun ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Stockholm University, Faculty of Science, Department of Mathematics. Matematik.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}); Leonardo da Pisa: Inger Christensen och Fibonacci2008In: Lyrikvännen, ISSN 0460-0762, Vol. 55, no 6, 33-38 p.Article in journal (Other (popular science, discussion, etc.))Abstract [sv] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_37_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:37:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_37_j_idt616_0_j_idt617",onLabel:"Abstract [sv]",offLabel:"Abstract [sv]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Den danska poeten Inger Christensen byggde sin diktsamling Alfabet på Fibonaccis talserie. Artikeln är en kort historisk essä över Fibonacci, och beskriver även hur talserien är konstruerad.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:37:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 39. Burdakov, Oleg PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_38_j_idt578",{id:"formSmash:items:resultList:38:j_idt578",widgetVar:"widget_formSmash_items_resultList_38_j_idt578",onLabel:"Burdakov, Oleg ",offLabel:"Burdakov, Oleg ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_38_j_idt581",{id:"formSmash:items:resultList:38:j_idt581",widgetVar:"widget_formSmash_items_resultList_38_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:38:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Doherty, PatrickLinköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology.Kvarnström, JonasLinköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:38:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Local Search for Hop-constrained Directed Steiner Tree Problem with Application to UAV-based Multi-target Surveillance2014In: Examining Robustness and Vulnerability of Networked Systems / [ed] Butenko, S., Pasiliao, E.L., Shylo, V., IOS Press, 2014, 26-50 p.Conference paper (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_38_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:38:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_38_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We consider the directed Steiner tree problem (DSTP) with a constraint on the total number of arcs (hops) in the tree. This problem is known to be NP-hard, and therefore, only heuristics can be applied in the case of its large-scale instances.For the hop-constrained DSTP, we propose local search strategies aimed at improving any heuristically produced initial Steiner tree. They are based on solving a sequence of hop-constrained shortest path problems for which we have recently developed efficient label correcting algorithms.The presented approach is applied to finding suitable 3D locations where unmanned aerial vehicles (UAVs) can be placed to relay information gathered in multi-target monitoring and surveillance. The efficiency of our algorithms is illustrated by results of numerical experiments involving problem instances with up to 40 000 nodes and up to 20 million arcs.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:38:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 40. Burdakov, Oleg PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_39_j_idt578",{id:"formSmash:items:resultList:39:j_idt578",widgetVar:"widget_formSmash_items_resultList_39_j_idt578",onLabel:"Burdakov, Oleg ",offLabel:"Burdakov, Oleg ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_39_j_idt581",{id:"formSmash:items:resultList:39:j_idt581",widgetVar:"widget_formSmash_items_resultList_39_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:39:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Doherty, PatrickLinköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology.Kvarnström, JonasLinköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:39:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Local Search for Hop-constrained Directed Steiner Tree Problem with Application to UAV-based Multi-target Surveillance2014Report (Other academic)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_39_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:39:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_39_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We consider the directed Steiner tree problem (DSTP) with a constraint on the total number of arcs (hops) in the tree. This problem is known to be NP-hard, and therefore, only heuristics can be applied in the case of its large-scale instances. For the hop-constrained DSTP, we propose local search strategies aimed at improving any heuristically produced initial Steiner tree. They are based on solving a sequence of hop-constrained shortest path problems for which we have recently developed ecient label correcting algorithms. The presented approach is applied to nding suitable 3D locations where unmanned aerial vehicles (UAVs) can be placed to relay information gathered in multi-target monitoring and surveillance. The eciency of our algorithms is illustrated by results of numerical experiments involving problem instances with up to 40 000 nodes and up to 20 million arcs.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:39:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 41. Burke, Kyle PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_40_j_idt578",{id:"formSmash:items:resultList:40:j_idt578",widgetVar:"widget_formSmash_items_resultList_40_j_idt578",onLabel:"Burke, Kyle ",offLabel:"Burke, Kyle ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_40_j_idt581",{id:"formSmash:items:resultList:40:j_idt581",widgetVar:"widget_formSmash_items_resultList_40_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Plymouth State University, NH, USA.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:40:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Demaine, Erik D.MIT, MA, USA.Gregg, HarrisonBard Coll Simons Rock, MA, USA.Hearn, Robert A.Portola Valley, CA USA.Hesterberg, AdamMIT, MA, USA.Hoffmann, MichaelSwiss Federal Institute Technology, Switzerland.Ito, HiroThe University of Electro-Communications, Chofu, Japan.Kostitsyna, IrinaUniversity of Iibre Bruxelles, Belgium.Leonard, JodyBard Coll Simons Rock, MA, USA.Loeffler, MaartenUniversity of Utrecht, Netherlands.Santiago, AaronBard Coll Simons Rock, MA, USA.Schmidt, ChristianeLinköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. University of Elect Communicat, Japan.Uehara, RyuheiJapan Adv Institute Science and Technology, Japan.Uno, YushiOsaka Prefecture University, Japan.Williams, AaronBard Coll Simons Rock, MA, USA.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:40:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Single-Player and Two-Player Buttons & Scissors Games2016In: DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2015, SPRINGER INT PUBLISHING AG , 2016, Vol. 9943, 60-72 p.Conference paper (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_40_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:40:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_40_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We study the computational complexity of the Buttons amp; Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for C = 2 colors but polytime solvable for C = 1. Similarly the game is NP-complete if every color is used by at most F = 4 buttons but polytime solvable for F amp;lt;= 3. We also consider restrictions on the board size, cut directions, and cut sizes. Finally, we introduce several natural two-player versions of the game and show that they are PSPACE-complete.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:40:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 42. Carling, Kenneth PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_41_j_idt578",{id:"formSmash:items:resultList:41:j_idt578",widgetVar:"widget_formSmash_items_resultList_41_j_idt578",onLabel:"Carling, Kenneth ",offLabel:"Carling, Kenneth ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_41_j_idt581",{id:"formSmash:items:resultList:41:j_idt581",widgetVar:"widget_formSmash_items_resultList_41_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Dalarna University, School of Technology and Business Studies, Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:41:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Han, MengjieDalarna University, School of Technology and Business Studies, Statistics.Håkansson, JohanDalarna University, School of Technology and Business Studies, Information Systems.Rebreyend, PascalDalarna University, School of Technology and Business Studies, Computer Engineering.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:41:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Testing the gravity*p*-median model empirically2015In: Operations Research Perspectives, ISSN 2214-7160, Vol. 2, no 124, 132Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_41_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:41:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_41_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Regarding the location of a facility, the presumption in the widely used

*p*-median model is that the customer opts for the shortest route to the nearest facility. However, this assumption is problematic on free markets since the customer is presumed to gravitate to a facility by the distance to and the attractiveness of it. The recently introduced gravity*p*-median model offers an extension to the*p*-median model that account for this. The model is therefore potentially interesting, although it has not yet been implemented and tested empirically. In this paper, we have implemented the model in an empirical problem of locating vehicle inspections, locksmiths, and retail stores of vehicle spare-parts for the purpose of investigating its superiority to the*p*-median model. We found, however, the gravity*p*-median model to be of limited use for the problem of locating facilities as it either gives solutions similar to the*p*-median model, or it gives unstable solutions due to a non-concave objective function.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:41:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 43. Casselgren, Carl Johan PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_42_j_idt578",{id:"formSmash:items:resultList:42:j_idt578",widgetVar:"widget_formSmash_items_resultList_42_j_idt578",onLabel:"Casselgren, Carl Johan ",offLabel:"Casselgren, Carl Johan ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:42:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 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 avoiding some families of arrays2012In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 312, no 5, 963-972 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_42_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:42:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_42_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); An

*n*×*n*array*A*with entries from {1,…,*n*} is*avoidable*if there is an*n*×*n*Latin square*L*such that no cell in*L*contains a symbol that occurs in the corresponding cell in*A*. We show that the problem of determining whether an array that contains at most two entries per cell is avoidable is*NP*-complete, even in the case when the array has entries from only two distinct symbols. Assuming that*P*≠*NP*, this disproves a conjecture by Öhman. Furthermore, we present several new families of avoidable arrays. In particular, every single entry array (arrays where each cell contains at most one symbol) of order*n*≥2*k*with entries from at most*k*distinct symbols and where each symbol occurs in at most*n*−2 cells is avoidable, and every single entry array of order*n*, where each of the symbols 1,…,*n*occurs in at most cells, is avoidable. Additionally, if*k*≥2, then every single entry array of order at least*n*≥4, where at most*k*rows contain non-empty cells and where each symbol occurs in at most*n*−*k*+1 cells, is avoidable.PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:42:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 44. Casselgren, Carl Johan PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_43_j_idt578",{id:"formSmash:items:resultList:43:j_idt578",widgetVar:"widget_formSmash_items_resultList_43_j_idt578",onLabel:"Casselgren, Carl Johan ",offLabel:"Casselgren, Carl Johan ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); 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}); On some graph coloring problems2011Doctoral thesis, comprehensive summary (Other academic)45. Casselgren, Carl Johan PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_44_j_idt578",{id:"formSmash:items:resultList:44:j_idt578",widgetVar:"widget_formSmash_items_resultList_44_j_idt578",onLabel:"Casselgren, Carl Johan ",offLabel:"Casselgren, Carl Johan ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_44_j_idt581",{id:"formSmash:items:resultList:44:j_idt581",widgetVar:"widget_formSmash_items_resultList_44_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:44:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Haggkvist, RolandUmeå University, Sweden.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:44:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Coloring Complete and Complete Bipartite Graphs from Random Lists2016In: Graphs and Combinatorics, ISSN 0911-0119, E-ISSN 1435-5914, Vol. 32, no 2, 533-542 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_44_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:44:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_44_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Assign to each vertex v of the complete graph on n vertices a list L(v) of colors by choosing each list independently and uniformly at random from all f(n)-subsets of a color set , where f(n) is some integer-valued function of n. Such a list assignment L is called a random (f(n), [n])-list assignment. In this paper, we determine the asymptotic probability (as ) of the existence of a proper coloring of , such that for every vertex v of . We show that this property exhibits a sharp threshold at . Additionally, we consider the corresponding problem for the line graph of a complete bipartite graph with parts of size m and n, respectively. We show that if , , and L is a random (f(n), [n])-list assignment for the line graph of , then with probability tending to 1, as , there is a proper coloring of the line graph of with colors from the lists.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:44:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 46. Casselgren, Carl Johan et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_45_j_idt581",{id:"formSmash:items:resultList:45:j_idt581",widgetVar:"widget_formSmash_items_resultList_45_j_idt581",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:45:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Häggkvist, RolandUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:45:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Completing partial Latin squares with one filled row, column and symbol2013In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 313, no 9, 1011-1017 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_45_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:45:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_45_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Let P be an n x n partial Latin square every non-empty cell of which lies in a fixed row r, a fixed column c or contains a fixed symbols. Assume further that s is the symbol of cell (r, c) in P. We prove that P is completable to a Latin square if n >= 8 and n is divisible by 4, or n <= 7 and n is not an element of {3, 4, 5}. Moreover, we present a polynomial algorithm for the completion of such a partial Latin square. (C) 2013 Elsevier B.V. All rights reserved.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:45:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 47. Casselgren, Carl Johan et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_46_j_idt581",{id:"formSmash:items:resultList:46:j_idt581",widgetVar:"widget_formSmash_items_resultList_46_j_idt581",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:46:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Häggkvist, RolandUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:46:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Coloring Complete and Complete Bipartite Graphs from Random Lists2016In: Graphs and Combinatorics, ISSN 0911-0119, E-ISSN 1435-5914, Vol. 32, no 2, 533-542 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_46_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:46:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_46_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Assign to each vertex v of the complete graph on n vertices a list L(v) of colors by choosing each list independently and uniformly at random from all f(n)-subsets of a color set , where f(n) is some integer-valued function of n. Such a list assignment L is called a random (f(n), [n])-list assignment. In this paper, we determine the asymptotic probability (as ) of the existence of a proper coloring of , such that for every vertex v of . We show that this property exhibits a sharp threshold at . Additionally, we consider the corresponding problem for the line graph of a complete bipartite graph with parts of size m and n, respectively. We show that if , , and L is a random (f(n), [n])-list assignment for the line graph of , then with probability tending to 1, as , there is a proper coloring of the line graph of with colors from the lists.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:46:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 48. Casselgren, Carl Johan PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_47_j_idt578",{id:"formSmash:items:resultList:47:j_idt578",widgetVar:"widget_formSmash_items_resultList_47_j_idt578",onLabel:"Casselgren, Carl Johan ",offLabel:"Casselgren, Carl Johan ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_47_j_idt581",{id:"formSmash:items:resultList:47:j_idt581",widgetVar:"widget_formSmash_items_resultList_47_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:47:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Sune Pedersen, AndersUniversity of Southern Denmark, Denmark; Aarhus University Hospital, Denmark.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:47:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Hadwigers Conjecture for inflations of 3-chromatic graphs2016In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 51, 99-108 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_47_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:47:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_47_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Hadwigers Conjecture states that every k-chromatic graph has a complete minor of order k. A graph G is an inflation of a graph G if G is obtained from G by replacing each vertex upsilon of G by a clique C-upsilon and joining two vertices of distinct cliques by an edge if and only if the corresponding vertices of G are adjacent. We present an algorithm for computing an upper bound on the chromatic number chi (G) of any inflation G of any 3-chromatic graph G. As a consequence, we deduce that Hadwigers Conjecture holds for any inflation of any 3-colorable graph. (C) 2015 Elsevier Ltd. All rights reserved.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:47:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 49. Casselgren, Carl Johan PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt578",{id:"formSmash:items:resultList:48:j_idt578",widgetVar:"widget_formSmash_items_resultList_48_j_idt578",onLabel:"Casselgren, Carl Johan ",offLabel:"Casselgren, Carl Johan ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt581",{id:"formSmash:items:resultList:48:j_idt581",widgetVar:"widget_formSmash_items_resultList_48_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Linköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering. University of Southern Denmark, Denmark.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:48:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Toft, BjarneUniversity of Southern Denmark, Denmark.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:48:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); One-sided interval edge-colorings of bipartite graphs2016In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 339, no 11, 2628-2639 p.Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_48_j_idt616_0_j_idt617",{id:"formSmash:items:resultList:48:j_idt616:0:j_idt617",widgetVar:"widget_formSmash_items_resultList_48_j_idt616_0_j_idt617",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Let G be a bipartite graph with bipartition (X, Y). An X-interval coloring of G is a proper edge-coloring of G by integers such that the colors on the edges incident to any vertex in X form an interval. Denote by chi(int)(G, X) the minimum k such that G has an X-interval coloring with k colors. In this paper we give various upper and lower bounds on chi(int)(G, X) in terms of the vertex degrees of G. We also determine chi(int) (G, X) exactly for some classes of bipartite graphs G. Furthermore, we present upper bounds on chi(int) (G, X) for classes of bipartite graphs G with maximum degree Delta(G) at most 9: in particular, if Delta(G) = 4, then chi(int) (G, X) amp;lt;= 6; if Delta(G) = 5, then chi(int) (G, X) amp;lt;= 15; if Delta(G) = 6, then chi(int) (G, X) amp;lt;= 33. (C) 2016 Elsevier B.V. All rights reserved.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:48:j_idt616:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The full text will be freely available from 2018-06-06 13:17$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_items_resultList_48_j_idt846_0_j_idt849",{id:"formSmash:items:resultList:48:j_idt846:0:j_idt849",widgetVar:"widget_formSmash_items_resultList_48_j_idt846_0_j_idt849",showEffect:"fade",hideEffect:"fade",target:"formSmash:items:resultList:48:j_idt846:0:fullTextSvg"});}); 50. Christofides, Demetres PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_49_j_idt578",{id:"formSmash:items:resultList:49:j_idt578",widgetVar:"widget_formSmash_items_resultList_49_j_idt578",onLabel:"Christofides, Demetres ",offLabel:"Christofides, Demetres ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_49_j_idt581",{id:"formSmash:items:resultList:49:j_idt581",widgetVar:"widget_formSmash_items_resultList_49_j_idt581",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); School of Computing and Mathematics, UCLan Cyprus, Pyla, Cyprus.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:49:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Markström, KlasUmeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:49:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The thresholds for diameter 2 in random Cayley graphs2014In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 45, no 2, 218-235 p.Article in journal (Refereed)

CiteExportLink to result list
http://www.diva-portal.org/smash/resultList.jsf?query=&language=en&searchType=SUBJECT&noOfRows=50&sortOrder=author_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_idt895_recordPermLink",{id:"formSmash:lower:j_idt895:recordPermLink",widgetVar:"widget_formSmash_lower_j_idt895_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt895_j_idt897",{id:"formSmash:lower:j_idt895:j_idt897",widgetVar:"widget_formSmash_lower_j_idt895_j_idt897",target:"formSmash:lower:j_idt895:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Cite

Citation styleapa harvard1 ieee modern-language-association-8th-edition vancouver Other style $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt913",{id:"formSmash:lower:j_idt913",widgetVar:"widget_formSmash_lower_j_idt913",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt913",e:"change",f:"formSmash",p:"formSmash:lower:j_idt913",u:"formSmash:lower:otherStyle"},ext);}}});});

- apa
- harvard1
- ieee
- modern-language-association-8th-edition
- vancouver
- Other style

Languagede-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Other locale $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt924",{id:"formSmash:lower:j_idt924",widgetVar:"widget_formSmash_lower_j_idt924",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt924",e:"change",f:"formSmash",p:"formSmash:lower:j_idt924",u:"formSmash:lower:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Other locale

Output formathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt934",{id:"formSmash:lower:j_idt934",widgetVar:"widget_formSmash_lower_j_idt934"});});

- html
- text
- asciidoc
- rtf