Three-Sided Stable Matchings with Cyclic Preferences Matching Under Preferences

Saved in:

Bibliographic Details
Published in	Algorithmica Vol. 58; no. 1; pp. 5 - 18
Main Authors	BIRO, Péter, MCDERMID, Eric
Format	Journal Article
Language	English
Published	Heidelberg Springer 2010
Subjects	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Theoretical computing Relevance Preference Cyclic preferences NP complete problem Transplantation Three-dimensional matching Stability criterion Kidney exchange Pairing Computational complexity Kidney Stable marriage problem
Online Access	Get full text

Cover

Loading…

Author	BIRO, Péter MCDERMID, Eric
Author_xml	– sequence: 1 givenname: Péter surname: BIRO fullname: BIRO, Péter organization: Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom – sequence: 2 givenname: Eric surname: MCDERMID fullname: MCDERMID, Eric organization: Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23163427$$DView record in Pascal Francis
BookMark	eNqNyrsKwjAUANAgFWzVf8jiGMjLRueiuAhCu5eY3tpIjCW3IP17Fz_A6SynIFl8R1iQXGglGd9rkZGcC3NguhRmRQrEJ-dCmmOZE90MCYDVvoOO1pO9B6BXO7nBxwfSj58GWs0ueEdvCXpIEB3ghix7GxC2P9dkdz411YWNFp0NfbLReWzH5F82za1UolRaGvXv-wI7WTk4
ContentType	Journal Article
Copyright	2015 INIST-CNRS
Copyright_xml	– notice: 2015 INIST-CNRS
DBID	IQODW
DatabaseName	Pascal-Francis
DeliveryMethod	fulltext_linktorsrc
Discipline	Applied Sciences Computer Science
EISSN	1432-0541
EndPage	18
ExternalDocumentID	23163427
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C -~X .86 .DC .VR 06D 0R~ 0VY 199 1N0 1SB 203 23M 28- 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 78A 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AABYN AAFGU AAHNG AAIAL AAJKR AANZL AAOBN AAPBV AARHV AARTL AATNV AATVU AAUYE AAWCG AAYFA AAYIU AAYQN AAYTO ABBBX ABBXA ABDZT ABECU ABFGW ABFSI ABFTV ABHLI ABHQN ABJOX ABKAS ABKCH ABKTR ABLJU ABMNI ABMQK ABNWP ABPTK ABQBU ABSXP ABTAH ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACBMV ACBRV ACBXY ACBYP ACGFS ACHSB ACHXU ACIGE ACIPQ ACKNC ACMDZ ACMLO ACOKC ACOMO ACTTH ACVWB ACWMK ADGRI ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEEQQ AEFIE AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AEYWE AFEXP AFGCZ AFLOW AFNRJ AFQWF AFWTZ AFZKB AGAYW AGDGC AGGBP AGGDS AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AI. AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO AJZVZ AKQUC ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BBWZM BDATZ BGNMA CAG COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP E.L EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC G8K GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HF~ HG5 HG6 HMJXF HQYDN HRMNR HZ~ H~9 I09 IHE IJ- IKXTQ IQODW ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV KOW LAS LLZTM M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P9O PF- PT4 PT5 QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TN5 TSG TSK TSV TUC U2A UG4 UNUBA UOJIU UQL UTJUX UZXMN VC2 VFIZW VH1 W23 W48 WK8 YLTOR Z45 Z7R Z7X Z83 Z88 Z8M Z8R Z8W Z92 ZMTXR ZY4 ~EX
ID	FETCH-pascalfrancis_primary_231634273
ISSN	0178-4617
IngestDate	Sun Oct 22 16:08:53 EDT 2023
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Relevance Preference Cyclic preferences NP complete problem Transplantation Three-dimensional matching Stability criterion Kidney exchange Pairing Computational complexity Kidney Stable marriage problem
Language	English
License	CC BY 4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-pascalfrancis_primary_231634273
ParticipantIDs	pascalfrancis_primary_23163427
PublicationCentury	2000
PublicationDate	2010
PublicationDateYYYYMMDD	2010-01-01
PublicationDate_xml	– year: 2010 text: 2010
PublicationDecade	2010
PublicationPlace	Heidelberg
PublicationPlace_xml	– name: Heidelberg
PublicationTitle	Algorithmica
PublicationYear	2010
Publisher	Springer
Publisher_xml	– name: Springer
SSID	ssj0012796
Score	3.7755294
SourceID	pascalfrancis
SourceType	Index Database
StartPage	5
SubjectTerms	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Theoretical computing
Subtitle	Matching Under Preferences
Title	Three-Sided Stable Matchings with Cyclic Preferences
Volume	58
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwEB2hcOHCjlgrH-Doqk2cpcd0U4uUgkqRequy2AgJUpSWA3w94zgJLiC2ixWNLMvJs8cv41kAzt2Wi8zeEdTlTZOyOAmpxxsNGuPO46Hd8pJQRiMHI2dwyy6n9vS9-GUeXbKM6vHrl3El_0EVZYirjJL9A7LVoCjAZ8QXW0QY219inHFOb-4TxRplEFSAqlWV4swtrJ2XWGaxvq6qiSx0Nuo_3M0z7PaoOey0h-OrnFqqK3TNezfodHvjYNgt1aduMCicRnVToW5OxH9I5qjoyTpXKpBZJkUi19R1pO19WgtK4dnayVko0pWc1h_OmsoDEGmlYzFTpgFgqFcMWPf77faougAy3by0WjVB6bMaLnDZClVvRCMBk23YLNg78RUUO7DG013YKpg8KfTkAkVlsYxStgdMA4sosEgFFpFgEQUW0cDah4t-b9IZ0JVZzZ5UipBZ-XrWARjpPOWHQGLcLLH0ebAlhxVRxESYuCKJIscKhS2OoPb9WMc_dTiBDeXbIA1Ep2Ass2d-hpRpGdWKz_sGIokiHw
link.rule.ids	315,783,787,4031
linkProvider	Library Specific Holdings
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Three-Sided+Stable+Matchings+with+Cyclic+Preferences&rft.jtitle=Algorithmica&rft.au=BIRO%2C+P%C3%A9ter&rft.au=MCDERMID%2C+Eric&rft.date=2010&rft.pub=Springer&rft.issn=0178-4617&rft.eissn=1432-0541&rft.volume=58&rft.issue=1&rft.spage=5&rft.epage=18&rft.externalDBID=n%2Fa&rft.externalDocID=23163427
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0178-4617&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0178-4617&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0178-4617&client=summon