{"entities":{"Q2379931":{"pageid":2390674,"ns":120,"title":"Item:Q2379931","lastrevid":72651471,"modified":"2026-04-14T06:18:22Z","type":"item","id":"Q2379931","labels":{"en":{"language":"en","value":"The cycle roommates problem: a hard case of kidney exchange"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686380"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$FDDCD6D1-A204-4857-BD21-CC84E9E4460D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff004762fe0ede26bc8090e58e55786bfd722ed","datavalue":{"value":{"text":"The cycle roommates problem: a hard case of kidney exchange","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379931$172FAD19-E91A-42EC-896D-010B6387EE5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"364b20729716245dbc345a26a8cdcc8f9ff37c0f","datavalue":{"value":"1184.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$F0719269-3EEF-4EA2-8511-66017ED0EEAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$90BB3F01-CA0F-4EDF-8369-99668A543E26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$59EB1E26-7219-438A-B36F-3C0ABC507049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379931$7F7A3376-2C5C-4C39-84BC-012CAF3F1B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$111666B9-B89C-40F0-903C-0AA005BA75E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$7E99A0CB-1262-4ECF-AB22-742C9CFEB3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$017B9B1F-EE42-4C84-9A38-125D5B337DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"29f701c18513c43d785d45fcadeab216f9660423","datavalue":{"value":"91B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$2F76809C-C118-4180-BDC2-FF69DBD3A079","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ed3c063f3f87cd74f13f5bf61d87b152f4be9e3","datavalue":{"value":"5686380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$39CB5E47-E8A8-4AFC-B2AE-524432D05A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379931$B94FAA25-860E-4D6A-BFC0-6A9424CB6D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379931$497754E2-FEDD-458D-964C-F8463CA96B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379931$ED53E14E-07A8-4A2A-B90C-8C364489CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379931$740C44F0-C58E-45BB-9771-CCCC72417512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379931$D6603753-3428-419A-91BF-D163AF4A148C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$0AF4370E-77AE-4D37-8419-77E163250A35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df0aef4aecd3680b11c38bb01d922eb63b76dab","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379931$2226BAAC-978B-44C2-BB60-9AB554622AB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12a7c1e5c5684781197c7020bc60c9672dfcfa5c","datavalue":{"value":"W2060780064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$8BDDD331-563E-4189-914D-76F4B021B5B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e29925ec170dbd8e74b07b39454414f7f8d75e4","datavalue":{"value":{"entity-type":"item","numeric-id":5482465,"id":"Q5482465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$35413D6F-CC31-4F0A-9E97-878F3500AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$4B323DF3-8C9A-4631-B5B0-FEF37E10D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358d8c3d436e67c1434430264a92f454ba1997c9","datavalue":{"value":{"entity-type":"item","numeric-id":3819073,"id":"Q3819073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$AA44E55C-65F7-4298-A217-05BA61DDEF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$F8777FD4-5619-4AA1-ACD1-B56158DCAA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$6060710F-67D8-4B8C-ACD1-24CC18651372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$30B30436-D3D4-4A00-9081-EC0E54C29204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7ce2ef2caada39819bec95188aeecdc08a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":813943,"id":"Q813943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379931$D4E8361C-D998-4278-BC3B-583359B64B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5cc82e8b51432db144da6a97f23767a62f1b8aa","datavalue":{"value":"10.1016/J.IPL.2007.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379931$84501061-EAEA-476D-AD01-22D695A90586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d42baab7194e50d26f68c8dc814faa2f724705","datavalue":{"value":{"entity-type":"item","numeric-id":5892304,"id":"Q5892304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4ed6b960cab21144729238e91afc49b39ac43e","datavalue":{"value":{"amount":"+0.8598135113716125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379931$A49E7277-DEB6-49C3-9710-971DCA9E23D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38f06b44d3fda35a7d07c6555b88218c3e5924e","datavalue":{"value":{"entity-type":"item","numeric-id":5965780,"id":"Q5965780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a410cb2af47a6443a5376e4af0c2ca4f35b2d2cb","datavalue":{"value":{"amount":"+0.8541938662528992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379931$5AB877F3-8E16-4981-95BA-68C326F8C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a5f7f93df974d8d84c354e2bd93f71bef2227b","datavalue":{"value":{"entity-type":"item","numeric-id":1958952,"id":"Q1958952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ee6336ca2eafa67b53c40a43538b7db570943c","datavalue":{"value":{"amount":"+0.8273983597755432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379931$811C7A6E-AFCC-4FC6-8983-13BEE8B8CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fcad16133d92f222d3d374604dd55515b063596","datavalue":{"value":{"entity-type":"item","numeric-id":5957362,"id":"Q5957362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fb360d7308d25544ef07b1064e3efff0bcd9e1","datavalue":{"value":{"amount":"+0.8050000667572021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379931$2EDBE22D-257F-4865-93C8-F56F207C90B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6572dab2c28d8190052547387597167f16f5c702","datavalue":{"value":{"entity-type":"item","numeric-id":1931639,"id":"Q1931639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8b26db8d2f74c94ac84ddbf26edd5e1b4d803a","datavalue":{"value":{"amount":"+0.8045384287834167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379931$D413FC89-65AC-457F-AA27-4A57E3E52992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cycle roommates problem: a hard case of kidney exchange","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cycle_roommates_problem:_a_hard_case_of_kidney_exchange"}}}}}