Showing 1–50 of 50 results for author: Bíró, P

Using polarization sensitive SMLM to infer the interaction strength of dye-plasmonic nanosphere systems

Authors: T. Novák, P. Bíró, Gy. Ferenc, D. Ungor, E. Czvik, Á. Deák, L. Janovák, M. Erdélyi

Abstract: Single molecule microscopy has proven to be an effective tool to characterize the fluorophore-plasmonic structure interaction. However, as specific information is hidden in the emission, sophisticated evaluation is required. Here we investigated the emission polarization of rotationally mobile fluorophores near plasmonic Au/Ag alloy nanospheres both theoretically and experimentally. Our work surpa… ▽ More Single molecule microscopy has proven to be an effective tool to characterize the fluorophore-plasmonic structure interaction. However, as specific information is hidden in the emission, sophisticated evaluation is required. Here we investigated the emission polarization of rotationally mobile fluorophores near plasmonic Au/Ag alloy nanospheres both theoretically and experimentally. Our work surpasses the results of the previous studies in that it considers the rotational mobility of the fluorophores attached to metallic nanoparticles. Through theoretical modeling and elaborate numerical calculations we determined the expected measurable fluorescence polarization, and via DNA-PAINT single molecule measurements we validated the theoretical predictions. Our findings suggest that through measuring the polarization state of a sequence of single-molecule events, it is possible to infer the interaction strength of the dye-nanosphere system. A precise description requires elaborate calculations, however, a simplified model is able to predict the tendency of the polarization state with the change of experimental parameters. △ Less

Submitted 10 January, 2024; originally announced January 2024.

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded

Authors: Márton Benedek, Péter Biró, Gergely Csáji, Matthew Johnson, Daniël Paulusma, Xin Ye

Abstract: In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-donor pools leading to international KEPs (IKEPs). As shown in the literature, long-term stability of an IKEP can be achieved through a credit-based system. In each round, every country is prescribed a "fair" initial alloca… ▽ More In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-donor pools leading to international KEPs (IKEPs). As shown in the literature, long-term stability of an IKEP can be achieved through a credit-based system. In each round, every country is prescribed a "fair" initial allocation of kidney transplants. The initial allocation, which we obtain by using solution concepts from cooperative game theory, is adjusted by incorporating credits from the previous round, yielding the target allocation. The goal is to find, in each round, an optimal solution that closely approximates this target allocation. There is a known polynomial-time algorithm for finding an optimal solution that lexicographically minimizes the country deviations from the target allocation if only $2$-cycles (matchings) are permitted. In practice, kidney swaps along longer cycles may be performed. However, the problem of computing optimal solutions for maximum cycle length $\ell$ is NP-hard for every $\ell\geq 3$. This situation changes back to polynomial time once we allow unbounded cycle length. However, in contrast to the case where $\ell=2$, we show that for $\ell=\infty$, lexicographical minimization is only polynomial-time solvable under additional conditions (assuming P $\neq$ NP). Nevertheless, the fact that the optimal solutions themselves can be computed in polynomial time if $\ell=\infty$ still enables us to perform a large scale experimental study for showing how stability and total social welfare are affected when we set $\ell=\infty$ instead of $\ell=2$. △ Less

Submitted 27 December, 2023; originally announced December 2023.

How to measure consumer's inconsistency in sensory testing?

Authors: László Sipos, Kolos Csaba Ágoston, Péter Biró, Sándor Bozóki, László Csató

Abstract: Standard methods, standard test conditions and the use of good sensory practices are key elements of sensory testing. However, while compliance assessment by trained and expert assessors is well developed, few information is available on testing consumer consistency. Therefore, we aim to answer the following research questions: What type of metrics can be used to characterise (in)consistent evalua… ▽ More Standard methods, standard test conditions and the use of good sensory practices are key elements of sensory testing. However, while compliance assessment by trained and expert assessors is well developed, few information is available on testing consumer consistency. Therefore, we aim to answer the following research questions: What type of metrics can be used to characterise (in)consistent evaluation? How to rank assessors and attributes' evaluations based on (in)consistency? Who can be considered an (in)consistent assessor? What is the difference between consistent and inconsistent assessors' evaluations and use of scale? What is the impact of consistent and inconsistent assessors' evaluations on the overall liking estimate? The proposed detection of (in)consistency requires evaluations on two connected scales. We reveal how assessors and attributes can be ranked according to the level of inconsistency, as well as how inconsistent assessors can be identified. The suggested approach is illustrated by data from sensory tests of biscuits enriched with three pollens at different levels. Future consumer tests are recommended to account for possible inconsistent evaluations. △ Less

Submitted 13 December, 2023; originally announced December 2023.

Comments: 26 pages, 8 figures, 5 tables

Partitioned Matching Games for International Kidney Exchange

Authors: Márton Benedek, Péter Biró, Walter Kern, Dömötör Pálvölgyi, Daniël Paulusma

Abstract: We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a "fair" way. A partitioned matching game $(N,v)$ is defined on a graph $G=(V,E)$ with an edge weighting $w$ and a partition $V=V_1 \cup \dots \cup V_n$. The play… ▽ More We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a "fair" way. A partitioned matching game $(N,v)$ is defined on a graph $G=(V,E)$ with an edge weighting $w$ and a partition $V=V_1 \cup \dots \cup V_n$. The player set is $N = \{1, \dots, n\}$, and player $p \in N$ owns the vertices in $V_p$. The value $v(S)$ of a coalition $S \subseteq N$ is the maximum weight of a matching in the subgraph of $G$ induced by the vertices owned by the players in $S$. If $|V_p|=1$ for all $p\in N$, then we obtain the classical matching game. Let $c=\max\{|V_p| \; |\; 1\leq p\leq n\}$ be the width of $(N,v)$. We prove that checking core non-emptiness is polynomial-time solvable if $c\leq 2$ but co-NP-hard if $c\leq 3$. We do this via pinpointing a relationship with the known class of $b$-matching games and completing the complexity classification on testing core non-emptiness for $b$-matching games. With respect to our application, we prove a number of complexity results on choosing, out of possibly many optimal solutions, one that leads to a kidney transplant distribution that is as close as possible to some prescribed fair distribution. △ Less

Submitted 21 January, 2024; v1 submitted 30 January, 2023; originally announced January 2023.

The Complexity of Matching Games: A Survey

Authors: Márton Benedek, Péter Biró, Matthew Johnson, Daniël Paulusma, Xin Ye

Abstract: Matching games naturally generalize assignment games, a well-known class of cooperative games. Interest in matching games has grown recently due to some breakthrough results and new applications. This state-of-the-art survey provides an overview of matching games and extensions, such as $b$-matching games and partitioned matching games; the latter originating from the emerging area of internationa… ▽ More Matching games naturally generalize assignment games, a well-known class of cooperative games. Interest in matching games has grown recently due to some breakthrough results and new applications. This state-of-the-art survey provides an overview of matching games and extensions, such as $b$-matching games and partitioned matching games; the latter originating from the emerging area of international kidney exchange. In this survey we focus on computational complexity aspects of various game-theoretical solution concepts, such as the core, nucleolus and Shapley value, when the input is restricted to a matching game or one if its variants. △ Less

Submitted 21 June, 2023; v1 submitted 14 February, 2022; originally announced February 2022.

Journal ref: Journal Of Artificial Intelligence Research, Volume 77, pages 459-485, 2023

Strong core and Pareto-optimal solutions for the multiple partners matching problem under lexicographic preferences

Authors: Péter Biró, Gergely Csáji

Abstract: In a multiple partners matching problem the agents can have multiple partners up to their capacities. In this paper we consider both the two-sided many-to-many stable matching problem and the one-sided stable fixtures problem under lexicographic preferences. We study strong core and Pareto-optimal solutions for this setting from a computational point of view. First we provide an example to show th… ▽ More In a multiple partners matching problem the agents can have multiple partners up to their capacities. In this paper we consider both the two-sided many-to-many stable matching problem and the one-sided stable fixtures problem under lexicographic preferences. We study strong core and Pareto-optimal solutions for this setting from a computational point of view. First we provide an example to show that the strong core can be empty even under these severe restrictions for many-to-many problems, and that deciding the non-emptiness of the strong core is NP-hard. We also show that for a given matching checking Pareto-optimality and the strong core properties are co-NP-complete problems for the many-to-many problem, and deciding the existence of a complete Pareto-optimal matching is also NP-hard for the fixtures problem. On the positive side, we give efficient algorithms for finding a near feasible strong core solution, where the capacities are only violated by at most one unit for each agent, and also for finding a half-matching in the strong core of fractional matchings. These polynomial time algorithms are based on the Top Trading Cycle algorithm. Finally, we also show that finding a maximum size matching that is Pareto-optimal can be done efficiently for many-to-many problems, which is in contrast with the hardness result for the fixtures problem. △ Less

Submitted 11 February, 2022; originally announced February 2022.

Understanding hesitancy with revealed preferences across COVID-19 vaccine types

Authors: Kristóf Kutasi, Júlia Koltai, Ágnes Szabó-Morvai, Gergely Röst, Márton Karsai, Péter Biró, Balázs Lengyel

Abstract: Many countries have secured larger quantities of COVID-19 vaccines than their populace is willing to take. This abundance and variety of vaccines created a historical moment to understand vaccine hesitancy better. Never before were more types of vaccines available for an illness and the intensity of vaccine-related public discourse is unprecedented. Yet, the heterogeneity of hesitancy by vaccine t… ▽ More Many countries have secured larger quantities of COVID-19 vaccines than their populace is willing to take. This abundance and variety of vaccines created a historical moment to understand vaccine hesitancy better. Never before were more types of vaccines available for an illness and the intensity of vaccine-related public discourse is unprecedented. Yet, the heterogeneity of hesitancy by vaccine types has been neglected so far, even though factual or believed vaccine characteristics and patient attributes are known to influence acceptance. We address this problem by analysing acceptance and assessment of five vaccine types using information collected with a nationally representative survey at the end of the third wave of the COVID-19 pandemic in Hungary, where a unique portfolio of vaccines were available to the public in large quantities. Our special case enables us to quantify revealed preferences across vaccine types since one could evaluate a vaccine unacceptable and even could reject an assigned vaccine to wait for another type. We find that the source of information that respondents trust characterizes their attitudes towards vaccine types differently and leads to divergent vaccine hesitancy. Believers of conspiracy theories were significantly more likely to evaluate the mRNA vaccines (Pfizer and Moderna) unacceptable while those who follow the advice of politicians evaluate vector-based (AstraZeneca and Sputnik) or whole-virus vaccines (Sinopharm) acceptable with higher likelihood. We illustrate that the rejection of non-desired and re-selection of preferred vaccines fragments the population by the mRNA versus other type of vaccines while it generally improves the assessment of the received vaccine. These results highlight that greater variance of available vaccine types and individual free choice are desirable conditions that can widen the acceptance of vaccines in societies. △ Less

Submitted 4 January, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

Comments: 29 pages, 9 figures

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?

Authors: Ildikó Schlotter, Péter Biró, Tamás Fleiner

Abstract: We study housing markets as introduced by Shapley and Scarf (1974). We investigate the computational complexity of various questions regarding the situation of an agent $a$ in a housing market $H$: we show that it is $\mathsf{NP}$-hard to find an allocation in the core of $H$ where (i) $a$ receives a certain house, (ii) $a$ does not receive a certain house, or (iii) $a$ receives a house other than… ▽ More We study housing markets as introduced by Shapley and Scarf (1974). We investigate the computational complexity of various questions regarding the situation of an agent $a$ in a housing market $H$: we show that it is $\mathsf{NP}$-hard to find an allocation in the core of $H$ where (i) $a$ receives a certain house, (ii) $a$ does not receive a certain house, or (iii) $a$ receives a house other than her own. We prove that the core of housing markets respects improvement in the following sense: given an allocation in the core of $H$ where agent $a$ receives a house $h$, if the value of the house owned by $a$ increases, then the resulting housing market admits an allocation in its core in which $a$ receives either $h$, or a house that $a$ prefers to $h$; moreover, such an allocation can be found efficiently. We further show an analogous result in the Stable Roommates setting by proving that stable matchings in a one-sided market also respect improvement. △ Less

Submitted 10 January, 2024; v1 submitted 13 October, 2021; originally announced October 2021.

Comments: 33 pages

MSC Class: 91A68; 68Q17; 91B52; 91B54; 91B68

Computing Balanced Solutions for Large International Kidney Exchange Schemes

Authors: Márton Benedek, Péter Biró, Daniël Paulusma, Xin Ye

Abstract: To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each round, countries are given an initial ``fair'' allocation of the total number of kidney transplants. This allocation is adjusted by a credit function yielding a ta… ▽ More To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each round, countries are given an initial ``fair'' allocation of the total number of kidney transplants. This allocation is adjusted by a credit function yielding a target allocation. The goal is to find a solution that approaches the target allocation as closely as possible, to ensure long-term stability of the international pool. As solutions, we use maximum matchings that lexicographically minimize the country deviations from the target allocation. We perform, for the first time, a computational study for a {\it large} number of countries. For the initial allocations we use two easy-to-compute solution concepts, the benefit value and the contribution value, and four classical but hard-to-compute concepts, the Shapley value, nucleolus, Banzhaf value and tau value. By using state-of-the-art software we show that the latter four concepts are now within reach for IKEPs of up to fifteen countries. Our experiments show that using lexicographically minimal maximum matchings instead of ones that only minimize the largest deviation from the target allocation (as previously done) may make an IKEP up to 54% more balanced. △ Less

Submitted 23 February, 2023; v1 submitted 14 September, 2021; originally announced September 2021.

Improving Data Use and Participatory Action and Design to Support Data Use: The Case of DHIS2 in Rwanda

Authors: Scott Russpatrick, Magnus Li, Jørn Braa, Alexander Bruland, Mikael Olsen Rodvelt, Andrew Muhire, Adolphe Kamungunga, Kai Vandivier, Silvia Masiero, Peichun Wu, Peter Biro, Stian Rustad

Abstract: This article reports from an ongoing 'evaluation for improvement' action research and participatory design project in Rwanda, where the aim is to improve data use practices and the capabilities of the District Health Information Software 2 (DHIS2), an open source health information management platform, to support data use. The study of data use at health facility and district level showed that whi… ▽ More This article reports from an ongoing 'evaluation for improvement' action research and participatory design project in Rwanda, where the aim is to improve data use practices and the capabilities of the District Health Information Software 2 (DHIS2), an open source health information management platform, to support data use. The study of data use at health facility and district level showed that while data was used routinely at, for example, monthly coordination meetings, the DHIS2 dashboards and other analytical tools were in limited use because users preferred to use Microsoft Excel for data analysis and use. Given such findings, a major focus of the project has been directed towards identifying shortcomings in data use practices and in the software platform and to suggest, design and eventually implement changes. While the practical work on implementing improvements have been slow due to the COVID-19 pandemic, the suggested design improvements involve many levels of system design and participation, from the global core DHIS2 software team, the country DHIS2 team and local app development, the Rwanda Ministry of Health, and health workers at local level. △ Less

Submitted 22 August, 2021; originally announced August 2021.

Comments: In proceedings of the 1st Virtual Conference on Implications of Information and Digital Technologies for Development, 2021

A Reinforcement Learning Based Approach to Play Calling in Football

Authors: Preston Biro, Stephen G. Walker

Abstract: With the vast amount of data collected on football and the growth of computing abilities, many games involving decision choices can be optimized. The underlying rule is the maximization of an expected utility of outcomes and the law of large numbers. The data available allows us to compute with high accuracy the probabilities of outcomes of decisions and the well defined points system in the game… ▽ More With the vast amount of data collected on football and the growth of computing abilities, many games involving decision choices can be optimized. The underlying rule is the maximization of an expected utility of outcomes and the law of large numbers. The data available allows us to compute with high accuracy the probabilities of outcomes of decisions and the well defined points system in the game allows us to have the necessary terminal utilities. With some well established theory we can then optimize choices at a single play level. △ Less

Submitted 11 March, 2021; originally announced March 2021.

Comments: 62 pages, 25 figures

The efficacy of tournament designs

Authors: Balázs R. Sziklai, Péter Biró, László Csató

Abstract: Tournaments are a widely used mechanism to rank alternatives in a noisy environment. This paper investigates a fundamental issue of economics in tournament design: what is the best usage of limited resources, that is, how should the alternatives be compared pairwise to best approximate their true but latent ranking. We consider various formats including knockout tournaments, multi-stage championsh… ▽ More Tournaments are a widely used mechanism to rank alternatives in a noisy environment. This paper investigates a fundamental issue of economics in tournament design: what is the best usage of limited resources, that is, how should the alternatives be compared pairwise to best approximate their true but latent ranking. We consider various formats including knockout tournaments, multi-stage championships consisting of round-robin groups followed by single elimination, and the Swiss-system. They are evaluated via Monte-Carlo simulations under six different assumptions on winning probabilities. Comparing the same pair of alternatives multiple times turns out to be an inefficacious policy. While seeding can increase the efficacy of the knockout and group-based designs, its influence remains marginal unless one has an unrealistically good estimation on the true ranking of the players. The Swiss-system is found to be the most accurate among all these tournament formats, especially in its ability to rank all participants. A possible explanation is that it does not eliminate a player after a single loss, while it takes the history of the comparisons into account. The results can be especially interesting for emerging esports, where the tournament designs are not yet solidified. △ Less

Submitted 16 February, 2022; v1 submitted 10 March, 2021; originally announced March 2021.

Comments: 26 pages, 8 figures, 3 tables

MSC Class: 62F07; 68U20

Journal ref: Computers & Operations Research, 144: 105821, 2022

Online voluntary mentoring: Optimising the assignment of students and mentors

Authors: Péter Biró, Márton Gyetvai

Abstract: After the closure of the schools in Hungary from March 2020 due to the pandemic, many students were left at home with no or not enough parental help for studying, and in the meantime some people had more free time and willingness to help others in need during the lockdown. In this paper we describe the optimisation aspects of a joint NGO project for allocating voluntary mentors to students using a… ▽ More After the closure of the schools in Hungary from March 2020 due to the pandemic, many students were left at home with no or not enough parental help for studying, and in the meantime some people had more free time and willingness to help others in need during the lockdown. In this paper we describe the optimisation aspects of a joint NGO project for allocating voluntary mentors to students using a web-based coordination mechanism. The goal of the project has been to form optimal pairs and study groups by taking into the preferences and the constraints of the participants. In this paper we present the optimisation concept, and the integer programming techniques used for solving the allocation problems. Furthermore, we conducted computation simulations on real and generated data for evaluate the performance of this dynamic matching scheme under different parameter settings. △ Less

Submitted 12 February, 2021; originally announced February 2021.

Cutoff stability under distributional constraints with an application to summer internship matching

Authors: Haris Aziz, Anton Baychkov, Peter Biro

Abstract: We introduce a new two-sided stable matching problem that describes the summer internship matching practice of an Australian university. The model is a case between two models of Kamada and Kojima on matchings with distributional constraints. We study three solution concepts, the strong and weak stability concepts proposed by Kamada and Kojima, and a new one in between the two, called cutoff stabi… ▽ More We introduce a new two-sided stable matching problem that describes the summer internship matching practice of an Australian university. The model is a case between two models of Kamada and Kojima on matchings with distributional constraints. We study three solution concepts, the strong and weak stability concepts proposed by Kamada and Kojima, and a new one in between the two, called cutoff stability. Kamada and Kojima showed that a strongly stable matching may not exist in their most restricted model with disjoint regional quotas. Our first result is that checking its existence is NP-hard. We then show that a cutoff stable matching exists not just for the summer internship problem but also for the general matching model with arbitrary heredity constraints. We present an algorithm to compute a cutoff stable matching and show that it runs in polynomial time in our special case of summer internship model. However, we also show that finding a maximum size cutoff stable matching is NP-hard, but we provide a Mixed Integer Linear Program formulation for this optimisation problem. △ Less

Submitted 25 October, 2023; v1 submitted 4 February, 2021; originally announced February 2021.

Comments: Extended version of our AAMAS 2020 paper "Summer Internship Matching with Funding Constraints"

MSC Class: 91A12; 68Q15 ACM Class: F.2; J.4

Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange

Authors: Péter Biró, Flip Klijn, Xenia Klimentova, Ana Viana

Abstract: In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) core if there exists no (weakly) blocking coalition. In this paper we show that in the case of strict preferences the unique strong core allocation (or competitive allocation) respects improvement: if an agent's object bec… ▽ More In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) core if there exists no (weakly) blocking coalition. In this paper we show that in the case of strict preferences the unique strong core allocation (or competitive allocation) respects improvement: if an agent's object becomes more attractive for some other agents, then the agent's allotment in the unique strong core allocation weakly improves. We obtain a general result in case of ties in the preferences and provide new integer programming formulations for computing (strong) core and competitive allocations. Finally, we conduct computer simulations to compare the game-theoretical solutions with maximum size and maximum weight exchanges for markets that resemble the pools of kidney exchange programmes. △ Less

Submitted 30 January, 2021; originally announced February 2021.

Novel Integer Programming models for the stable kidney exchange problem

Authors: Xenia Klimentova, Péter Biró, Ana Viana, Virginia Costa, João Pedro Pedroso

Abstract: Kidney exchange programs (KEP's) represent an additional possibility of transplant for patients suffering from end stage kidney disease. If a patient has a willing living donor with whom the patient is not compatible, the pair patient--donor can join a pool of incompatible pairs and, if compatibility between patient and donor in two our more pairs exists, organs can be exchanged between them. The… ▽ More Kidney exchange programs (KEP's) represent an additional possibility of transplant for patients suffering from end stage kidney disease. If a patient has a willing living donor with whom the patient is not compatible, the pair patient--donor can join a pool of incompatible pairs and, if compatibility between patient and donor in two our more pairs exists, organs can be exchanged between them. The problem can be modeled as an integer program that, in general, aims at finding the pairs that should be selected for transplant such that maximum number of transplants is performed. In this paper we consider that for each patient there may exist a preference order over the organs that he/she can receive, since a patient may be compatible with several donors but may have a better fit over some than over others. Under this setting, the aim is to find the maximum cardinality stable exchange, a solution where no blocking cycle exists. For this purpose we propose three novel integer programming models based on the well-known edge and cycle formulations. These formulations are adjusted for both finding stable and strongly stable exchanges under strict preferences and for the case when ties in preferences may exist. Furthermore, we study a situation when the stability requirement can be relaxed by addressing the trade-off between maximum cardinality versus number of blocking cycles allowed in a solution. The effectiveness of the proposed models is assessed through extensive computational experiments on a wide set of instances. △ Less

Submitted 9 December, 2020; originally announced December 2020.

MSC Class: 90C10

The Large Core of College Admission Markets: Theory and Evidence

Authors: Péter Biró, Avinatan Hassidim, Assaf Romm, Ran I. Shorrer, Sándor Sóvágó

Abstract: We study stable allocations in college admissions markets where students can attend the same college under different financial terms. The deferred acceptance algorithm identifies a stable allocation where funding is allocated based on merit. While merit-based stable allocations assign the same students to college, non-merit-based stable allocations may differ in the number of students assigned to… ▽ More We study stable allocations in college admissions markets where students can attend the same college under different financial terms. The deferred acceptance algorithm identifies a stable allocation where funding is allocated based on merit. While merit-based stable allocations assign the same students to college, non-merit-based stable allocations may differ in the number of students assigned to college. In large markets, this possibility requires heterogeneity in applicants' sensitivity to financial terms. In Hungary, where such heterogeneity is present, a non-merit-based stable allocation would increase the number of assigned applicants by 1.9%, and affect 8.3% of the applicants relative to any merit-based stable allocation. These findings contrast sharply with findings from the matching (without contracts) literature. △ Less

Submitted 1 August, 2022; v1 submitted 16 October, 2020; originally announced October 2020.

Are digital natives spreadsheet natives?

Authors: Maria Csernoch, Piroska Biró

Abstract: The present paper reports the results of testing first year students of Informatics on their algorithmic skills and knowledge transfer abilities in spreadsheet environments. The selection of students plays a crucial role in the project. On the one hand, they have officially finished their spreadsheet training - they know everything - while on the other hand, they do not need any training, since th… ▽ More The present paper reports the results of testing first year students of Informatics on their algorithmic skills and knowledge transfer abilities in spreadsheet environments. The selection of students plays a crucial role in the project. On the one hand, they have officially finished their spreadsheet training - they know everything - while on the other hand, they do not need any training, since they are digital natives, to whom digital skills are assigned by birth. However, we found that the students had serious difficulties in solving the spreadsheet problems presented: so low were their results that it allowed us to form broad tendencies. Considering computational thinking, algorithmic skills, and knowledge transfer abilities, it is clear that those students performed better who used algorithm-based, multilevel array formulas instead of problem specific, unconnected built-in functions. Furthermore, we can conclude that students, regardless of their birth date and digital generation assigned to them, are in great need of official, high-mathability, algorithm-based training with expert teachers. △ Less

Submitted 2 September, 2019; originally announced September 2019.

Comments: 13 Pages, 6 Colour Figures, 9 Tables. First Presented at the EuSpRIG 2018 conference, Imperial College, London

Journal ref: Proceedings of the EuSpRIG 2019 Conference "Spreadsheet Risk Management", Browns, Covent Garden, London, pp1-12 ISBN: 978-1-905404-56-8

IP Solutions for International Kidney Exchange Programmes

Authors: Péter Biró, Márton Gyetvai, Radu Stefan Mincu, Alexandru Popa, Utkarsh Verma

Abstract: In kidney exchange programmes patients with end-stage renal failure may exchange their willing, but incompatible living donors among each other. National kidney exchange programmes are in operation in ten European countries, and some of them have already conducted international exchanges through regulated collaborations. The exchanges are selected by conducting regular matching runs (typically eve… ▽ More In kidney exchange programmes patients with end-stage renal failure may exchange their willing, but incompatible living donors among each other. National kidney exchange programmes are in operation in ten European countries, and some of them have already conducted international exchanges through regulated collaborations. The exchanges are selected by conducting regular matching runs (typically every three months) according to well-defined constraints and optimisation criteria, which may differ across countries. In this work we give integer programming formulations for solving international kidney exchange problems, where the optimisation goals and constraints may be different in the participating countries and various feasibility criteria may apply for the international cycles and chains. We also conduct simulations showing the long-run effects of international collaborations for different pools and under various national restrictions and objectives. △ Less

Submitted 19 April, 2019; v1 submitted 15 April, 2019; originally announced April 2019.

Comments: Journal version submitted to CEJOR journal (VOCAL special issue) of the paper with the same name accepted at the proceedings of VOCAL Optimization Conference 2018

MSC Class: 90C10 ACM Class: G.1.6

Edu-Edition Spreadsheet Competency Framework

Authors: Maria Csernoch, Piroska Biró

Abstract: Based on the Spreadsheet Competency Framework for finance professionals, in the present paper we introduce the Edu-Edition of the Spreadsheet Competency Framework (E2SCF). We claim that building spreadsheet competences should start in education, as early as possible, and this process is a lot more effective if support arrives from expert teachers. The main feature of E2SCF is high mathability comp… ▽ More Based on the Spreadsheet Competency Framework for finance professionals, in the present paper we introduce the Edu-Edition of the Spreadsheet Competency Framework (E2SCF). We claim that building spreadsheet competences should start in education, as early as possible, and this process is a lot more effective if support arrives from expert teachers. The main feature of E2SCF is high mathability computer-supported real world problem solving. This approach is based on - from the very beginning of training - a two-directional knowledge transfer, data and error analysis and handling, and the programming aspect of spreadsheets. Based on these features, E2SCF is set up for basic and general users to build up firm spreadsheet knowledge and to develop transferable problem solving skills and competences. △ Less

Submitted 1 February, 2018; originally announced February 2018.

Journal ref: Proceedings of the EuSpRIG 2017 Conference "Spreadsheet Risk Management", Imperial College, London, pp121-136 ISBN: 978-1-905404-54-4

Large intravalley scattering due to pseudo-magnetic fields in crumpled graphene

Authors: Péter Kun, Gergő Kukucska, Gergely Dobrik, János Koltai, Jenő Kürti, László P. Biró, Levente Tapasztó, Péter Nemes-Incze

Abstract: The pseudo-magnetic field generated by mechanical strain in graphene can have dramatic consequences on the behavior of electrons and holes. Here we show that pseudo-magnetic field fluctuations present in crumpled graphene can induce significant intravalley scattering of charge carriers. We detect this by measuring the confocal Raman spectra of crumpled areas, where we observe an increase of the D'… ▽ More The pseudo-magnetic field generated by mechanical strain in graphene can have dramatic consequences on the behavior of electrons and holes. Here we show that pseudo-magnetic field fluctuations present in crumpled graphene can induce significant intravalley scattering of charge carriers. We detect this by measuring the confocal Raman spectra of crumpled areas, where we observe an increase of the D'/D peak intensity ratio by up to a factor of 300. We reproduce our observations by numerical calculation of the double resonant Raman spectra and interpret the results as experimental evidence of the phase shift suffered by Dirac charge carriers in the presence of a pseudo-magnetic field. This lifts the restriction on complete intravalley backscattering of Dirac fermions. △ Less

Submitted 26 February, 2019; v1 submitted 26 January, 2018; originally announced January 2018.

Journal ref: npj 2D Materials and Applications (2019)

Stable project allocation under distributional constraints

Authors: Kolos Csaba Ágoston, Péter Biró, Richárd Szántó

Abstract: In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number of assignees or the distribution of the assignees according to their types. These two requirements can be challenging to reconcile in practice. In this paper w… ▽ More In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number of assignees or the distribution of the assignees according to their types. These two requirements can be challenging to reconcile in practice. In this paper we describe two real applications, a project allocation problem and a workshop assignment problem, both involving some distributional constraints. We used integer programming techniques to find reasonably good solutions with regard to the stability and the distributional constraints. Our approach can be useful in a variety of different applications, such as resident allocation with lower quotas, controlled school choice or college admissions with affirmative action. △ Less

Submitted 13 November, 2017; originally announced November 2017.

Teaching methods are erroneous: approaches which lead to erroneous end-user computing

Authors: Mária Csernoch, Piroska Biró

Abstract: If spreadsheets are not erroneous then who, or what, is? Research has found that end-users are. If end-users are erroneous then why are they? Research has found that responsibility lies with human beings' fast and slow thinking modes and the inappropriate way they use them. If we are aware of this peculiarity of human thinking, then why do we not teach students how to train their brains? This is t… ▽ More If spreadsheets are not erroneous then who, or what, is? Research has found that end-users are. If end-users are erroneous then why are they? Research has found that responsibility lies with human beings' fast and slow thinking modes and the inappropriate way they use them. If we are aware of this peculiarity of human thinking, then why do we not teach students how to train their brains? This is the main problem, this is the weakest link in the process: teaching. We have to make teachers realize that end-users are erroneous because of the erroneous teaching approaches to end-user computing. The proportion of fast and slow thinking modes is not constant, and teachers are mistaken when they apply the same proportion in both the teaching and end-user roles. Teachers should believe in the incremental nature of science and have high self-efficacy to make students understand and appreciate science. This is not currently the case in ICT and CS, and it is high time fundamental changes were introduced. △ Less

Submitted 4 April, 2017; originally announced April 2017.

Comments: 14 pages, 7 figures & tables

Journal ref: Proceedings of the EuSpRIG 2016 Conference "Spreadsheet Risk Management" ISBN: 978-1-905404-53-7 pp 1-14

Preparing local strain patterns in graphene by atomic force microscope based indentation

Authors: Péter Nemes-Incze, Gergő Kukucska, János Koltai, Jenő Kürti, Chanyong Hwang, Levente Tapasztó, László P. Biró

Abstract: Patterning graphene into various mesoscopic devices such as nanoribbons, quantum dots, etc. by lithographic techniques has enabled the guiding and manipulation of graphene's Dirac-type charge carriers. Graphene, with well-defined strain patterns, holds promise of similarly rich physics while avoiding the problems created by the hard to control edge configuration of lithographically prepared device… ▽ More Patterning graphene into various mesoscopic devices such as nanoribbons, quantum dots, etc. by lithographic techniques has enabled the guiding and manipulation of graphene's Dirac-type charge carriers. Graphene, with well-defined strain patterns, holds promise of similarly rich physics while avoiding the problems created by the hard to control edge configuration of lithographically prepared devices. To engineer the properties of graphene via mechanical deformation, versatile new techniques are needed to pattern strain profiles in a controlled manner. Here we present a process by which strain can be created in substrate supported graphene layers. Our atomic force microscope-based technique opens up new possibilities in tailoring the properties of graphene using mechanical strain. △ Less

Submitted 8 June, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

Journal ref: Sci. Rep. 7, 3035 (2017)

Determination of the STM tip-graphene repulsive forces by comparative STM and AFM measurements on suspended graphene

Authors: András Pálinkás, György Molnár, Chanyong Hwang, László Péter Biró, Zoltán Osváth

Abstract: Graphene grown by chemical vapour deposition is transferred on top of flat gold nanoislands and characterized by scanning tunnelling microscopy (STM) and atomic force microscopy (AFM). Graphene bubbles are formed with lateral dimensions determined by the size and shape of nanoislands. These graphene bubbles can be squeezed during STM imaging using bias voltages of less than 250 mV and tunnelling c… ▽ More Graphene grown by chemical vapour deposition is transferred on top of flat gold nanoislands and characterized by scanning tunnelling microscopy (STM) and atomic force microscopy (AFM). Graphene bubbles are formed with lateral dimensions determined by the size and shape of nanoislands. These graphene bubbles can be squeezed during STM imaging using bias voltages of less than 250 mV and tunnelling currents of 1 nA. Similarly, the graphene suspended over gold nanovoids is deflected 4 - 5 nm by the STM tip when imaging at low bias voltages (U = 30 mV). Nanoindentation measurements performed by AFM show that the squeezing of graphene bubbles occurs at repulsive forces of 20 - 35 nN, and such forces can result in deflections of several nanometres in suspended graphene parts, respectively. Comparing the AFM and STM results, this study reveals that mechanical forces of the order of 10e-8 N occur between the STM tip and graphene under ambient imaging conditions and typical tunnelling parameters. △ Less

Submitted 14 September, 2016; originally announced September 2016.

Comments: 11 pages, 7 figures

Journal ref: RSC Advances 6 (2016) 86253-86258

Map** the nanomechanical properties of graphene suspended on silica nanoparticles

Authors: Zoltán Osváth, Eszter Gergely-Fülöp, András Deák, Chanyong Hwang, László P. Biró

Abstract: Using nanoparticles to impart extrinsic rippling in graphene is a relatively new method to induce strain and to tailor the properties of graphene. Here we study the structure and elastic properties of graphene grown by chemical vapour deposition and transferred onto a continuous layer of SiO2 nanoparticles with diameters of around 25 nm, prepared by Langmuir-Blodgett technique on Si substrate. We… ▽ More Using nanoparticles to impart extrinsic rippling in graphene is a relatively new method to induce strain and to tailor the properties of graphene. Here we study the structure and elastic properties of graphene grown by chemical vapour deposition and transferred onto a continuous layer of SiO2 nanoparticles with diameters of around 25 nm, prepared by Langmuir-Blodgett technique on Si substrate. We show that the transferred graphene follows only roughly the morphology induced by nanoparticles. The graphene membrane parts bridging the nanoparticles are suspended and their adhesion to the AFM tip is larger compared to that of supported graphene parts. These suspended graphene regions can be deformed with forces of the order of 10 nN. The elastic modulus of graphene was determined from indentation measurements performed on suspended membrane regions with diameters in the 100 nm range. △ Less

Submitted 26 July, 2016; originally announced July 2016.

Comments: in Journal of Experimental Nanoscience (2016)

Journal ref: J Exp. Nanosci. 11 (2016) 1011-1018

Stable Matching with Uncertain Linear Preferences

Authors: Haris Aziz, Péter Biró, Serge Gaspers, Ronald de Haan, Nicholas Mattei, Baharak Rastegari

Abstract: We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each agent, there is a probability distribution over linear preferences, (2) compact indifference model --- for each agent, a weak preference order is specified and… ▽ More We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each agent, there is a probability distribution over linear preferences, (2) compact indifference model --- for each agent, a weak preference order is specified and each linear order compatible with the weak order is equally likely and (3) joint probability model --- there is a lottery over preference profiles. For each of the models, we study the computational complexity of computing the stability probability of a given matching as well as finding a matching with the highest probability of being stable. We also examine more restricted problems such as deciding whether a certainly stable matching exists. We find a rich complexity landscape for these problems, indicating that the form uncertainty takes is significant. △ Less

Submitted 11 July, 2016; originally announced July 2016.

Comments: A preliminary version of this paper has been accepted for publication in the proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT 2016)

Moiré superlattices in strained graphene-gold hybrid nanostructures

Authors: András Pálinkás, Péter Süle, Márton Szendrő, György Molnár, Chanyong Hwang, László P. Biró, Zoltán Osváth

Abstract: Graphene-metal nanoparticle hybrid materials potentially display not only the unique properties of metal nanoparticles and those of graphene, but also additional novel properties due to the interaction between graphene and nanoparticles. This study shows that gold nanoislands can be used to tailor the local electronic properties of graphene. Graphene on crystalline gold nanoislands exhibits moiré… ▽ More Graphene-metal nanoparticle hybrid materials potentially display not only the unique properties of metal nanoparticles and those of graphene, but also additional novel properties due to the interaction between graphene and nanoparticles. This study shows that gold nanoislands can be used to tailor the local electronic properties of graphene. Graphene on crystalline gold nanoislands exhibits moiré superlattices, which generate secondary Dirac points in the local density of states. Conversely, the graphene covered gold regions undergo a polycrystalline to Au(111) phase transition upon annealing. Moreover, the nanoscale coexistence of moiré superlattices with different moiré periodicities has also been revealed. Several of these moiré periodicities are anomalously large, which cannot be explained by the standard lattice mismatch between the graphene and the topmost Au(111) layers. Density functional theory and molecular dynamics simulations show for the first time that in such cases the graphene and the interfacial metallic layer is strained, leading to distorted lattice constants, and consequently to reduced misfit. Room temperature charge localization induced by a large wavelength moiré pattern is also observed by scanning tunneling spectroscopy. These findings can open a route towards the strain engineering of graphene/metal interfaces with various moiré superlattices and tailored electronic properties for nanoscale information coding. △ Less

Submitted 30 June, 2016; originally announced June 2016.

Comments: 25 pages, 6 figures, 1 table

Journal ref: Carbon 107 (2016) 792-799

Efficient Reallocation under Additive and Responsive Preferences

Authors: Haris Aziz, Peter Biro, Jerome Lang, Julien Lesca, Jerome Monnot

Abstract: Reallocating resources to get mutually beneficial outcomes is a fundamental problem in various multi-agent settings. While finding an arbitrary Pareto optimal allocation is generally easy, checking whether a particular allocation is Pareto optimal can be much more difficult. This problem is equivalent to checking that the allocated objects cannot be reallocated in such a way that at least one agen… ▽ More Reallocating resources to get mutually beneficial outcomes is a fundamental problem in various multi-agent settings. While finding an arbitrary Pareto optimal allocation is generally easy, checking whether a particular allocation is Pareto optimal can be much more difficult. This problem is equivalent to checking that the allocated objects cannot be reallocated in such a way that at least one agent prefers her new share to his old one, and no agent prefers her old share to her new one. We consider the problem for two related types of preference relations over sets of objects. In the first part of the paper we focus on the setting in which agents express additive cardinal utilities over objects. We present computational hardness results as well as polynomial-time algorithms for testing Pareto optimality under different restrictions such as two utility values or lexicographic utilities. In the second part of the paper we assume that agents express only their (ordinal) preferences over single objects, and that their preferences are additively separable. In this setting, we present characterizations and polynomial-time algorithms for possible and necessary Pareto optimality. △ Less

Submitted 17 May, 2018; v1 submitted 4 April, 2016; originally announced April 2016.

MSC Class: 91A12; 68Q15 ACM Class: J.4; I.2.11; F.2

Problem Solving in Sprego

Authors: Maria Csernoch, Piroska Biró

Abstract: Sprego is a programming tool for novice and end-user programmers within graphical spreadsheet environments. The main idea of Sprego is to use as few general purpose functions as possible, and based on these functions we create multilevel formulas to solve real world programmable spreadsheet problems. Beyond providing the framework for the theoretic background and the tools which support Sprego, in… ▽ More Sprego is a programming tool for novice and end-user programmers within graphical spreadsheet environments. The main idea of Sprego is to use as few general purpose functions as possible, and based on these functions we create multilevel formulas to solve real world programmable spreadsheet problems. Beyond providing the framework for the theoretic background and the tools which support Sprego, in order to demonstrate the power which lies within it, we present a converted authentic table and, based on this table, data retrieval tasks, their algorithms, and coding in full details. △ Less

Submitted 5 March, 2016; originally announced March 2016.

Comments: 13 Pages, 8 Tables, 2 Figures. Proc. 16th EuSpRIG Conf. "Spreadsheet Risk Management" (2015) pp1-13 ISBN: 978-1-905404-52-0

The Stable Fixtures Problem with Payments

Authors: Péter Biró, Walter Kern, Daniël Paulusma, Péter Wojuteczky

Abstract: We generalize two well-known game-theoretic models by introducing multiple partners matching games, defined by a graph $G=(N,E)$, with an integer vertex capacity function $b$ and an edge weighting $w$. The set $N$ consists of a number of players that are to form a set $M\subseteq E$ of 2-player coalitions $ij$ with value $w(ij)$, such that each player $i$ is in at most $b(i)$ coalitions. A payoff… ▽ More We generalize two well-known game-theoretic models by introducing multiple partners matching games, defined by a graph $G=(N,E)$, with an integer vertex capacity function $b$ and an edge weighting $w$. The set $N$ consists of a number of players that are to form a set $M\subseteq E$ of 2-player coalitions $ij$ with value $w(ij)$, such that each player $i$ is in at most $b(i)$ coalitions. A payoff vector is a map** $p: N \times N \rightarrow {\mathbb R}$ with $p(i,j)+p(j,i)=w(ij)$ if $ij\in M$ and $p(i,j)=p(j,i)=0$ if $ij\notin M$. The pair $(M,p)$ is called a solution. A pair of players $i,j$ with $ij\in E\setminus M$ blocks a solution $(M,p)$ if $i,j$ can form, possibly only after withdrawing from one of their existing 2-player coalitions, a new 2-player coalition in which they are mutually better off. A solution is stable if it has no blocking pairs. We give a polynomial-time algorithm that either finds that a given multiple partners matching game has no stable solution, or obtains a stable solution for it. We characterize the set of stable solutions of a multiple partners matching game in two different ways and show how this leads to simple proofs for a number of known results of Sotomayor (1992,1999,2007) for multiple partners ssignment games and to generalizations of some of these results to multiple partners matching games. We also perform a study on the core of the corresponding cooperative game, where coalitions of any size may be formed. In particular we show that the standard relation between the existence of a stable solution and the non-emptiness of the core, which holds in the other models with payments, is no longer valid for our (most general) model. We also prove that the problem of deciding if an allocation belongs to the core jumps from being polynomial-time solvable for $b\leq 2$ to NP-complete for $b\equiv 3$. △ Less

Submitted 31 August, 2016; v1 submitted 26 August, 2015; originally announced August 2015.

The structure and properties of graphene supported on gold nanoparticles

Authors: Zoltán Osváth, András Deák, Krisztián Kertész, György Molnár, Gábor Vértesy, Dániel Zámbó, Chanyong Hwang, László P. Biró

Abstract: Graphene covered metal nanoparticles constitute a novel type of hybrid materials, which provide a unique platform to study plasmonic effects, surface-enhanced Raman scattering (SERS), and metal-graphene interactions at the nanoscale. Such a hybrid material is fabricated by transferring graphene grown by chemical vapor deposition onto closely spaced gold nanoparticles produced on a silica wafer. Th… ▽ More Graphene covered metal nanoparticles constitute a novel type of hybrid materials, which provide a unique platform to study plasmonic effects, surface-enhanced Raman scattering (SERS), and metal-graphene interactions at the nanoscale. Such a hybrid material is fabricated by transferring graphene grown by chemical vapor deposition onto closely spaced gold nanoparticles produced on a silica wafer. The morphology and physical properties of nanoparticle-supported graphene is investigated by atomic force microscopy, optical reflectance spectroscopy, scanning tunneling microscopy and spectroscopy (STM/STS), and confocal Raman spectroscopy. This study shows that the graphene Raman peaks are enhanced by a factor which depends on the excitation wavelength, in accordance with the surface plasmon resonance of the gold nanoparticles, and also on the graphene-nanoparticle distance which is tuned by annealing at moderate temperatures. The observed SERS activity is correlated to the nanoscale corrugation of graphene. STM and STS measurements show that the local density of electronic states in graphene is modulated by the underlying gold nanoparticles. △ Less

Submitted 27 April, 2015; originally announced April 2015.

Journal ref: Nanoscale 7 (2015) 5503-5509

Room temperature magnetic order on zigzag edges of narrow graphene nanoribbons

Authors: Gabor Zsolt Magda, Xiaozhan **, Imre Hagymasi, Peter Vancso, Zoltan Osvath, Peter Nemes-Incze, Chanyong Hwang, Laszlo P. Biro, Levente Tapaszto

Abstract: Magnetic order emerging in otherwise non-magnetic materials as carbon is a paradigmatic example of a novel type of s-p electron magnetism predicted to be of exceptional high-temperature stability. It has been demonstrated that atomic scale structural defects of graphene can host unpaired spins. However, it is still unclear under which conditions long-range magnetic order can emerge from such defec… ▽ More Magnetic order emerging in otherwise non-magnetic materials as carbon is a paradigmatic example of a novel type of s-p electron magnetism predicted to be of exceptional high-temperature stability. It has been demonstrated that atomic scale structural defects of graphene can host unpaired spins. However, it is still unclear under which conditions long-range magnetic order can emerge from such defect-bound magnetic moments. Here we propose that in contrast to random defect distributions, atomic scale engineering of graphene edges with specific crystallographic orientation, comprising edge atoms only from one sub-lattice of the bipartite graphene lattice, can give rise to a robust magnetic order. We employ a nanofabrication technique based on Scanning Tunneling Microscopy to define graphene nanoribbons with nanometer precision and well-defined crystallographic edge orientations. While armchair ribbons display quantum confinement gap, zigzag ribbons narrower than 7 nm reveal a bandgap of about 0.2 - 0.3 eV, which can be identified as a signature of interaction induced spin ordering along their edges. Moreover, a semiconductor to metal transition is revealed upon increasing the ribbon width, indicating the switching of the magnetic coupling between opposite ribbon edges from antiferromagnetic to ferromagnetic configuration. We found that the magnetic order on graphene edges of controlled zigzag orientation can be stable even at room temperature, raising hope for graphene-based spintronic devices operating under ambient conditions. △ Less

Submitted 5 November, 2014; originally announced November 2014.

Journal ref: Nature 514, 608-611 (2014)

Integer programming methods for special college admissions problems

Authors: Peter Biro, Iain McBride

Abstract: We develop Integer Programming (IP) solutions for some special college admission problems arising from the Hungarian higher education admission scheme. We focus on four special features, namely the solution concept of stable score-limits, the presence of lower and common quotas, and paired applications. We note that each of the latter three special feature makes the college admissions problem NP-h… ▽ More We develop Integer Programming (IP) solutions for some special college admission problems arising from the Hungarian higher education admission scheme. We focus on four special features, namely the solution concept of stable score-limits, the presence of lower and common quotas, and paired applications. We note that each of the latter three special feature makes the college admissions problem NP-hard to solve. Currently, a heuristic based on the Gale-Shapley algorithm is being used in the application. The IP methods that we propose are not only interesting theoretically, but may also serve as an alternative solution concept for this practical application, and also for other ones. △ Less

Submitted 3 September, 2014; v1 submitted 28 August, 2014; originally announced August 2014.

Different sensing mechanisms in single wire and mat carbon nanotubes chemical sensors

Authors: P. L. Neumann, V. I. Obreczán, G. Dobrik, K. Kertész, E. Horváth, I. E. Lukács, L. P. Biró, Z. E. Horváth

Abstract: Chemical sensing properties of single wire and mat form sensor structures fabricated from the same carbon nanotube (CNT) materials have been compared. Sensing properties of CNT sensors were evaluated upon electrical response in the presence of five vapours as acetone, acetic acid, ethanol, toluene, and water. Diverse behaviour of single wire CNT sensors was found, while the mat structures showed s… ▽ More Chemical sensing properties of single wire and mat form sensor structures fabricated from the same carbon nanotube (CNT) materials have been compared. Sensing properties of CNT sensors were evaluated upon electrical response in the presence of five vapours as acetone, acetic acid, ethanol, toluene, and water. Diverse behaviour of single wire CNT sensors was found, while the mat structures showed similar response for all the applied vapours. This indicates that the sensing mechanism of random CNT networks cannot be interpreted as a simple summation of the constituting individual CNT effects, but is associated to another robust phenomenon, localized presumably at CNT-CNT junctions, must be supposed. △ Less

Submitted 23 July, 2014; originally announced July 2014.

Comments: 12 pages, 5 figures,Applied Physics A: Materials Science and Processing 2014

Controlling the nanoscale rippling of graphene with SiO2 nanoparticles

Authors: Zoltán Osváth, Eszter Gergely-Fülöp, Norbert Nagy, András Deák, Péter Nemes-Incze, Xiaozhan **, Chanyong Hwang, László Péter Biró

Abstract: The electronic properties of graphene can be significantly influenced by mechanical strain. One practical approach to induce strain in graphene is to transfer this atomically thin membrane onto pre-patterned substrates with specific corrugation. The possibility to use nanoparticles to impart extrinsic rippling to graphene has not been fully explored yet. Here we study the structure and elastic pro… ▽ More The electronic properties of graphene can be significantly influenced by mechanical strain. One practical approach to induce strain in graphene is to transfer this atomically thin membrane onto pre-patterned substrates with specific corrugation. The possibility to use nanoparticles to impart extrinsic rippling to graphene has not been fully explored yet. Here we study the structure and elastic properties of graphene grown by chemical vapour deposition and transferred onto a continuous layer of SiO2 nanoparticles with diameters of around 25 nm, prepared on Si substrate by Langmuir-Blodgett technique. We show that the corrugation of the transferred graphene and thus the membrane strain can be modified by annealing at moderate temperatures. The membrane parts bridging the nanoparticles are suspended and can be reversibly lifted by the attractive forces between an atomic force microscope tip and graphene. This allows the dynamic control of the local morphology of graphene nanomembranes. △ Less

Submitted 15 May, 2014; originally announced May 2014.

Journal ref: Nanoscale 6 (2014) 6030-6036

Effect of the disorder in graphene grain boundaries: A wave packet dynamics study

Authors: Péter Vancsó, Géza I. Márk, Philippe Lambin, Alexandre Mayer, Chanyong Hwang, László P. Biró

Abstract: Chemical vapor deposition (CVD) on Cu foil is one of the most promising methods to produce graphene samples despite of introducing numerous grain boundaries into the perfect graphene lattice. A rich variety of GB structures can be realized experimentally by controlling the parameters in the CVD method. Grain boundaries contain non-hexagonal carbon rings (4,5,7,8 membered rings) and vacancies in va… ▽ More Chemical vapor deposition (CVD) on Cu foil is one of the most promising methods to produce graphene samples despite of introducing numerous grain boundaries into the perfect graphene lattice. A rich variety of GB structures can be realized experimentally by controlling the parameters in the CVD method. Grain boundaries contain non-hexagonal carbon rings (4,5,7,8 membered rings) and vacancies in various ratios and arrangements. Using wave packet dynamic (WPD) simulations and tight-binding electronic structure calculations, we have studied the effect of the structure of GBs on the transport properties. Three model GBs with increasing disorder were created in the computer: a periodic 5-7 GB, a "serpentine" GB, and a disordered GB containing 4,8 membered rings and vacancies. It was found that for small energies (E=EF+-1eV) the transmission decreases with increasing disorder. Four membered rings and vacancies are identified as the principal scattering centres. Revealing the connection between the properties of GBs and the CVD growth method may open new opportunities in the graphene based nanoelectronics. △ Less

Submitted 25 October, 2013; originally announced October 2013.

Comments: Applied Surface Science (2013)

The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models

Authors: P. Biro, D. F. Manlove, I. McBride

Abstract: The Hospitals / Residents problem with Couples (HRC) is a generalisation of the classical Hospitals / Resident problem (HR) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matchin… ▽ More The Hospitals / Residents problem with Couples (HRC) is a generalisation of the classical Hospitals / Resident problem (HR) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of HRC. Further, we present an Integer Programming (IP) model for HRC and extend it the case where preference lists can include ties. Also, we describe an empirical study of an IP model or HRC and its extension to the case where preference lists can include ties. This model was applied to randomly generated instances and also real-world instances arising from previous matching runs of the Scottish Foundation Allocation Scheme, used to allocate junior doctors to hospitals in Scotland. △ Less

Submitted 28 May, 2014; v1 submitted 21 August, 2013; originally announced August 2013.

Electronic transport through ordered and disordered graphene grain boundaries

Authors: Péter Vancsó, Géza I. Márk, Philippe Lambin, Alexandre Mayer, Yong-Sung Kim, Chanyong Hwang, László P. Biró

Abstract: The evolution of electronic wave packets (WPs) through grain boundaries (GBs) of various structures in graphene was investigated by the numerical solution of the time-dependent Schroedinger equation. WPs were injected from a simulated STM tip placed above one of the grains. Electronic structure of the GBs was calculated by ab-initio and tight-binding methods. Two main factors governing the energy… ▽ More The evolution of electronic wave packets (WPs) through grain boundaries (GBs) of various structures in graphene was investigated by the numerical solution of the time-dependent Schroedinger equation. WPs were injected from a simulated STM tip placed above one of the grains. Electronic structure of the GBs was calculated by ab-initio and tight-binding methods. Two main factors governing the energy dependence of the transport have been identified: the misorientation angle of the two adjacent graphene grains and the atomic structure of the GB. In case of an ordered GB made of a periodic repetition of pentagon-heptagon pairs, it was found that the transport at high and low energies is mainly determined by the misorientation angle, but the transport around the Fermi energy is correlated with the electronic structure of the GB. A particular line defect with zero misorientation angle (Lahiri et al, Nat Nanotechnol 2010,5:326) behaves as a metallic nanowire and shows electron-hole asymmetry for hot electrons or holes. To generate disordered GBs, found experimentally in CVD graphene samples, a Monte-Carlo-like procedure has been developed. Results show a reduced transport for the disordered GBs, primarily attributed to electronic localized states caused by C atoms with only two covalent bonds. △ Less

Submitted 9 August, 2013; originally announced August 2013.

Comments: Carbon (2013)

Electronic states of disordered grain boundaries in graphene prepared by chemical vapor deposition

Authors: Péter Nemes Incze, Péter Vancsó, Zoltán Osváth, Géza I. Mark, Xiaozhan **, Yong Sung Kim, Chanyong Hwang, Philippe Lambin, Claude Chapelier, László Péter Biró

Abstract: Perturbations of the two dimensional carbon lattice of graphene, such as grain boundaries, have significant influence on the charge transport and mechanical properties of this material. Scanning tunneling microscopy measurements presented here show that localized states near the Dirac point dominate the local density of states of grain boundaries in graphene grown by chemical vapor deposition. Suc… ▽ More Perturbations of the two dimensional carbon lattice of graphene, such as grain boundaries, have significant influence on the charge transport and mechanical properties of this material. Scanning tunneling microscopy measurements presented here show that localized states near the Dirac point dominate the local density of states of grain boundaries in graphene grown by chemical vapor deposition. Such low energy states are not reproduced by theoretical models which treat the grain boundaries as periodic dislocation-cores composed of pentagonal-heptagonal carbon rings. Using ab initio calculations, we have extended this model to include disorder, by introducing vacancies into a grain boundary consisting of periodic dislocation-cores. Within the framework of this model we were able to reproduce the measured density of states features. We present evidence that grain boundaries in graphene grown on copper incorporate a significant amount of disorder in the form of two-coordinated carbon atoms. △ Less

Submitted 9 July, 2013; originally announced July 2013.

Breakdown of continuum mechanics for nanometer-wavelength rippling of graphene

Authors: Levente Tapaszto, Traian Dumitrica, Sung J. Kim, Peter Nemes-Incze, Chanyong Hwang, Laszlo P. Biro

Abstract: Understanding how the mechanical behavior of materials deviates at the nanoscale from the macroscopically established concepts is a key challenge of particular importance for graphene, given the complex interplay between its nanoscale morphology and electronic properties. In this work, the (sub-) nanometer wavelength periodic rippling of suspended graphene nanomembranes has been realized by therma… ▽ More Understanding how the mechanical behavior of materials deviates at the nanoscale from the macroscopically established concepts is a key challenge of particular importance for graphene, given the complex interplay between its nanoscale morphology and electronic properties. In this work, the (sub-) nanometer wavelength periodic rippling of suspended graphene nanomembranes has been realized by thermal strain-engineering and investigated using Scanning Tunneling Microscopy. This allows us to explore the rippling of a crystalline membrane with wavelengths comparable to its lattice constant. The observed nanorippling mode violates the predictions of the continuum model, and evidences the breakdown of the plate idealization of the graphene monolayer. Nevertheless, microscopic simulations based on a quantum mechanical description of the chemical binding accurately describe the observed rippling mode and elucidate the origin of the continuum model breakdown. Spatially resolved tunneling spectroscopy measurements indicate a substantial influence of the nanoripples on the local electronic structure of graphene and reveal the formation of one-dimensional electronic superlattices. △ Less

Submitted 25 October, 2012; originally announced October 2012.

Journal ref: Nature Physics 8, 739 (2012)

Colour changes upon cooling of Lepidoptera scales containing photonic nanoarchitectures

Authors: Istvan Tamaska, Krisztian Kertesz, Zofia Vertesy, Zsolt Balint, Andras Kun, Shen-Horn Yen, Laszlo Peter Biro

Abstract: The effects produced by the condensation of water vapours from the ambient in the various intricate nanoarchitectures occurring in the wing scales of several Lepidoptera species were investigated by controlled cooling (from room temperature to -5 - -10 °C) combined with in situ measurement of changes in the reflectance spectra. It was determined that, due to this procedure, all photonic nanoarchit… ▽ More The effects produced by the condensation of water vapours from the ambient in the various intricate nanoarchitectures occurring in the wing scales of several Lepidoptera species were investigated by controlled cooling (from room temperature to -5 - -10 °C) combined with in situ measurement of changes in the reflectance spectra. It was determined that, due to this procedure, all photonic nanoarchitectures giving a reflectance maximum in the visible range and having an open nanostructure exhibited alteration of the position of the reflectance maximum associated with the photonic nanoarchitectures. The photonic nanoarchitectures with a closed structure exhibited little to no alteration in colour. Similarly, control specimens coloured by pigments did not exhibit a colour change under the same conditions. Hence, this effect can be used to identify species with open photonic nanoarchitectures in their scales. For certain species, an almost complete disappearance of the reflectance maximum was found. All specimens recovered their original colours following warming and drying. Cooling experiments using thin copper wires demonstrated that colour alterations could be limited to a millimetre, or below. Dried museum specimens do not exhibit colour changes when cooled in the absence of a heat sink due to the low heat capacity of the wings. △ Less

Submitted 13 June, 2012; originally announced June 2012.

Comments: 18 pages, 9 figures, including supplement

Revealing the grain structure of graphene grown by chemical vapor deposition

Authors: Péter Nemes - Incze, Kwon Jae Yoo, Levente Tapasztó, Gergely Dobrik, János Lábár, Zsolt E. Horváth, Chanyong Hwang, László Péter Biró

Abstract: The physical processes occurring in the presence of disorder: point defects, grain boundaries, etc. may have detrimental effects on the electronic properties of graphene. Here we present an approach to reveal the grain structure of graphene by the selective oxidation of defects and subsequent atomic force microscopy analysis. This technique offers a quick and easy alternative to different electron… ▽ More The physical processes occurring in the presence of disorder: point defects, grain boundaries, etc. may have detrimental effects on the electronic properties of graphene. Here we present an approach to reveal the grain structure of graphene by the selective oxidation of defects and subsequent atomic force microscopy analysis. This technique offers a quick and easy alternative to different electron microscopy and diffraction methods and may be used to give quick feedback on the quality of graphene samples grown by chemical vapor deposition. △ Less

Submitted 18 July, 2011; originally announced July 2011.

Journal ref: Appl. Phys. Lett. 99 (2011) 023104

Raman Scattering at Pure Graphene Zigzag Edges

Authors: Benjamin Krauss, Péter Nemes-Incze, Viera Skakalova, László P. Biro, Klaus von Klitzing, Jurgen H. Smet

Abstract: Theory has predicted rich and very distinct physics for graphene devices with boundaries that follow either the armchair or zigzag crystallographic directions. A prerequisite to disclose this physics in experiment is to be able to produce devices with boundaries of pure chirality. Exfoliated flakes frequently exhibit corners with an odd multiple of 30°, which raised expectations that their boundar… ▽ More Theory has predicted rich and very distinct physics for graphene devices with boundaries that follow either the armchair or zigzag crystallographic directions. A prerequisite to disclose this physics in experiment is to be able to produce devices with boundaries of pure chirality. Exfoliated flakes frequently exhibit corners with an odd multiple of 30°, which raised expectations that their boundaries follow pure zigzag and armchair directions. The predicted Raman behavior at such crystallographic edges however failed to confirm pure edge chirality. Here, we perform confocal Raman spectroscopy on hexagonal holes obtained after the anisotropic etching of prepatterned pits using carbothermal decomposition of SiO2. The boundaries of the hexagonal holes are aligned along the zigzag crystallographic direction and leave hardly any signature in the Raman map indicating unprecedented purity of the edge chirality. This work offers the first opportunity to experimentally confirm the validity of the Raman theory for graphene edges. △ Less

Submitted 13 October, 2010; originally announced October 2010.

Comments: 16 pages, 5 figures

Map** of functionalized regions on carbon nanotubes by scanning tunneling microscopy

Authors: P. Nemes-Incze, Z. Kónya, I. Kiricsi, Á. Pekker, Z. E. Horváth, K. Kamarás, L. P. Biró

Abstract: Scanning tunneling microscopy (STM) gives us the opportunity to map the surface of functionalized carbon nanotubes in an energy resolved manner and with atomic precision. But this potential is largely untapped, mainly due to sample stability issues which inhibit reliable measurements. Here we present a simple and straightforward solution that makes away with this difficulty, by incorporating the f… ▽ More Scanning tunneling microscopy (STM) gives us the opportunity to map the surface of functionalized carbon nanotubes in an energy resolved manner and with atomic precision. But this potential is largely untapped, mainly due to sample stability issues which inhibit reliable measurements. Here we present a simple and straightforward solution that makes away with this difficulty, by incorporating the functionalized multiwalled carbon nanotubes (MWCNT) into a few layer graphene - nanotube composite. This enabled us to measure energy resolved tunneling conductance maps on the nanotubes, which shed light on the level of do**, charge transfer between tube and functional groups and the dependence of defect creation or functionalization on crystallographic orientation. △ Less

Submitted 7 September, 2010; originally announced September 2010.

Comments: Keywords: functionalization, carbon nanotubes, few layer graphene, STM, CITS, STS

Journal ref: J. Phys. Chem. C. 115 (2011) 3229-3235

Crystallogprahically selective nanopatterning of graphene on SiO2

Authors: Peter Nemes Incze, Gabor Magda, Katalin Kamaras, Laszlo Peter Biro

Abstract: Graphene has many advantageous properties, but its lack of an electronic band gap makes this two dimensional material impractical for many nanoelectronic applications, for example field effect transistors. This problem can be circumvented by opening up a confinement induced gap, through the patterning of graphene into ribbons having widths of a few nanometres. The electronic properties of such r… ▽ More Graphene has many advantageous properties, but its lack of an electronic band gap makes this two dimensional material impractical for many nanoelectronic applications, for example field effect transistors. This problem can be circumvented by opening up a confinement induced gap, through the patterning of graphene into ribbons having widths of a few nanometres. The electronic properties of such ribbons depend on their size and the crystallographic orientation of the ribbon edges. Therefore, etching processes that are able to differentiate between the zigzag and armchair type edge terminations of graphene are highly sought after. In this contribution we show that such an anisotropic, dry etching reaction is possible and we use it to obtain graphene ribbons with zigzag edges. We demonstrate that the starting positions for the carbon removal reaction can be tailored at will with precision. △ Less

Submitted 16 December, 2009; originally announced December 2009.

Tuning the electronic structure of graphene by ion irradiation

Authors: Levente Tapaszto, Gergely Dobrik, Peter Nemes-Incze, Gabor Vertesy, Philippe Lambin, Laszlo P Biro

Abstract: Mechanically exfoliated graphene layers deposited on SiO2 substrate were irradiated with Ar+ ions in order to experimentally study the effect of atomic scale defects and disorder on the low-energy electronic structure of graphene. The irradiated samples were investigated by scanning tunneling microscopy and spectroscopy measurements, which reveal that defect sites, besides acting as scattering c… ▽ More Mechanically exfoliated graphene layers deposited on SiO2 substrate were irradiated with Ar+ ions in order to experimentally study the effect of atomic scale defects and disorder on the low-energy electronic structure of graphene. The irradiated samples were investigated by scanning tunneling microscopy and spectroscopy measurements, which reveal that defect sites, besides acting as scattering centers for electrons through local modification of the on-site potential, also induce disorder in the hop** amplitudes. The most important consequence of the induced disorder is the substantial reduction in the Fermi velocity, revealed by bias-dependent imaging of electron-density oscillations observed near defect sites. △ Less

Submitted 20 January, 2009; originally announced January 2009.

Journal ref: Phys. Rev. B 78, 233407 (2008)

Anomalies in thickness measurements of graphene and few layer graphite crystals by tap** mode atomic force microscopy

Authors: P. Nemes-Incze, Z. Osvath, K. Kamaras, L. P. Biro

Abstract: Atomic Force Microscopy (AFM) in the tap** (intermittent contact) mode is a commonly used tool to measure the thickness of graphene and few layer graphene (FLG) flakes on silicon oxide surfaces. It is a convenient tool to quickly determine the thickness of individual FLG films. However, reports from literature show a large variation of the measured thickness of graphene layers. This paper is f… ▽ More Atomic Force Microscopy (AFM) in the tap** (intermittent contact) mode is a commonly used tool to measure the thickness of graphene and few layer graphene (FLG) flakes on silicon oxide surfaces. It is a convenient tool to quickly determine the thickness of individual FLG films. However, reports from literature show a large variation of the measured thickness of graphene layers. This paper is focused on the imaging mechanism of tap** mode AFM (TAFM) when measuring graphene and FLG thickness and we show that at certain measurement parameters significant deviations can be introduced in the measured thickness of FLG flakes. An increase of as much as 1 nm can be observed in the measured height of FLG crystallites, when using an improperly chosen range of free amplitude values of the tap** cantilever. We present comparative Raman spectroscopy and TAFM measurements on selected single and multilayer graphene films, based on which we suggest ways to correctly measure graphene and FLG thickness using TAFM. △ Less

Submitted 3 December, 2008; originally announced December 2008.

Journal ref: CARBON, Volume: 46, Issue: 11, Pages: 1435-1442, Published: SEP 2008

Tailoring the atomic structure of graphene nanoribbons by STM lithography

Authors: Levente Tapaszto, Gergely Dobrik, Philippe Lambin, Laszlo P Biro

Abstract: The practical realization of nano-scale electronics faces two major challenges: the precise engineering of the building blocks and their assembly into functional circuits. In spite of the exceptional electronic properties of carbon nanotubes only basic demonstration-devices have been realized by time-consuming processes. This is mainly due to the lack of selective growth and reliable assembly pr… ▽ More The practical realization of nano-scale electronics faces two major challenges: the precise engineering of the building blocks and their assembly into functional circuits. In spite of the exceptional electronic properties of carbon nanotubes only basic demonstration-devices have been realized by time-consuming processes. This is mainly due to the lack of selective growth and reliable assembly processes for nanotubes. However, graphene offers an attractive alternative. Here we report the patterning of graphene nanoribbons (GNRs) and bent junctions with nanometer precision, well-defined widths and predetermined crystallographic orientations allowing us to fully engineer their electronic structure using scanning tunneling microscope (STM) lithography. The atomic structure and electronic properties of the ribbons have been investigated by STM and tunneling spectroscopy measurements. Opening of confinement gaps up to 0.5 eV, allowing room temperature operation of GNR-based devices, is reported. This method avoids the difficulties of assembling nano-scale components and allows the realization of complete integrated circuits, operating as room temperature ballistic electronic devices. △ Less

Submitted 10 June, 2008; originally announced June 2008.

Comments: 8 pages text, 5 figures, Nature Nanotechnology, in press

Journal ref: Nature Nanotechnology 3, 397-401, (2008)

Optical structure and function of the white filamentary hair covering the edelweiss bracts

Authors: Jean Pol Vigneron, Marie Rassart, Zofia Vertesy, Krisztian Kertesz, Michael Sarrazin, Laszlo P. Biro, Damien Ertz, Virginie Lousse

Abstract: The optical properties of the inflorescence of the high-altitude ''Leontopodium nivale'' subsp. ''alpinum'' (edelweiss) is investigated, in relation with its submicrometer structure, as determined by scanning electron microscopy. The filaments forming the hair layer have been found to exhibit an internal structure which may be one of the few examples of a photonic structure found in a plant. Mea… ▽ More The optical properties of the inflorescence of the high-altitude ''Leontopodium nivale'' subsp. ''alpinum'' (edelweiss) is investigated, in relation with its submicrometer structure, as determined by scanning electron microscopy. The filaments forming the hair layer have been found to exhibit an internal structure which may be one of the few examples of a photonic structure found in a plant. Measurements of light transmission through a self-supported layer of hair pads taken from the bracts supports the idea that the wooly layer covering the plant absorbs near-ultraviolet radiation before it reaches the cellular tissue. Calculations based on a photonic-crystal model provides insight on the way radiation can be absorbed by the filamentary threads. △ Less

Submitted 14 October, 2007; originally announced October 2007.

Comments: 9 pages, 13 figures. Published paper

Journal ref: Phys. Rev. E 71, 011906 (2005)