{"entities":{"Q5189989":{"pageid":7219561,"ns":120,"title":"Item:Q5189989","lastrevid":50927897,"modified":"2026-01-15T19:15:38Z","type":"item","id":"Q5189989","labels":{"en":{"language":"en","value":"Maximum weight cycle packing in directed graphs, with application to kidney exchange programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5680912"}},"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":"Q5189989$62485340-FF11-42D5-AA26-3536C1D851AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"167748d05860b2bc5bb040f0868bd0ac523da441","datavalue":{"value":{"text":"MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189989$D03870A3-2CDF-4306-947A-13B75A311FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"684395f6d4eecba856631576f578189cf379b7af","datavalue":{"value":"1194.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$6457EF69-91BC-4AB1-B4E7-7ECF0814BBBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"182196ca40ae407e629e26238b2c5fe158756980","datavalue":{"value":"10.1142/S1793830909000373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$289973FA-DEAC-4AB3-BE97-7CC6FC861521","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0785de3141912ffd8dcb44b10bf3f56d7c73a4e","datavalue":{"value":{"entity-type":"item","numeric-id":302116,"id":"Q302116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$8A4588A8-7ACC-43A7-B025-795D87D6C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f517b2ca6f430e1715cd44a60181220140b79f","datavalue":{"value":{"entity-type":"item","numeric-id":301928,"id":"Q301928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$1DB3714B-2EE7-440D-9633-6A7A0E11AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$5C1FD980-ED01-4BEC-87F8-8D48ADA1FD16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$352E0A73-0B7E-4A29-97DF-D702CC8AE1FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc6391b2a906bdde7a0d0dd8c9d0d6c50be3746","datavalue":{"value":{"time":"+2010-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189989$8E2134F8-2DF1-45E2-8A40-55D2D1CF7485","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$89D15E0C-445E-482F-B474-67342C01A77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$3D7257A4-EAC5-4305-ABDC-B8FB174AD35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$8A4B4289-396E-4101-A174-48B69E3ACA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$EB72D322-AC75-466D-89CE-D5669D8620CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$6C8E7A16-F9DF-4485-A233-B293455A6B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$2D717423-CC59-4EEF-ACCA-0C8A9977A154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$43F9B72B-DD1B-47A0-B138-E7B61EEE85D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$5BE1B06E-9D2E-4F84-AB7C-15C3DD597CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ecf4422b4bdcb52d650b1f66059a372dffc2cb2","datavalue":{"value":"92C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$DF62BE39-F8AD-4525-B836-3BC39663CC84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"686840441845d9bebf66240ef3dacf63f8b6053e","datavalue":{"value":"5680912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$D6C41907-1921-4CA1-9A33-4FEF804BF1FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$897838DA-2B3E-4C20-A8DF-B1D53A83FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$EACE79BD-48AC-46BB-8C93-19C9C45271A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$11150F84-568C-4274-975E-9077AA71029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$D2833AB7-FEC5-4448-9406-440920B349CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$7CAA9466-94B9-4F5E-BDCD-B5D08BF2E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbab06fc4f1eb50abea2b1bdfd3cc86617720a8","datavalue":{"value":"kidney paired donation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189989$7125F6BA-39A8-4A44-B36E-FB9D444D8BF2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$E0652941-A161-48E0-9FC3-4ABF940D98CD","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":"Q5189989$C944D40B-1708-4311-8A98-53ACF09E6BF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$A36EB622-C6F5-47A8-8198-ECC673E762D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$078AFC37-32B4-420B-BF69-EF48FC49BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e0a5ebbf35a04322d044c7c4f3bf846b094c34","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$A29E400C-175C-4829-86D1-CAFCA70D503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$073FB844-E2C4-4964-8C00-1423680E5FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$EFC83EAE-7732-41D6-B7B8-B61B52CB18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$04A610EC-8C16-4AEE-9356-34C588109B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$6733C1E3-5729-4ED3-A4E7-4A56B83D409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$CC78AB21-EE9D-4E4A-AB51-3B15F0066227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de302ec7b5ff43263f56c20ae37f8a0edfd208b","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$82494EA0-5FA7-4F97-A588-98228F9BF4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$52E218ED-13BB-4CE2-B85F-223B3E266F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8427bf975dcc60c35154972fae9f636ba91d7e72","datavalue":{"value":{"entity-type":"item","numeric-id":3159691,"id":"Q3159691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189989$2CFB194C-0CD4-4C17-999D-EF0CE5C20D99","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":"Q5189989$E329AA1D-1802-4F75-B0D3-DAD33CE4A1EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8dc7d384c9812b94e4e3e6be433d6cee8811e1c","datavalue":{"value":"https://doi.org/10.1142/s1793830909000373","type":"string"},"datatype":"url"},"type":"statement","id":"Q5189989$A32FE6EF-1EF7-4500-8575-8A885D9C6B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e98dc4170fdfff1af878e2e8609244d834a1dc","datavalue":{"value":"W2026655915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189989$F5DA8EE5-3332-4CCC-88EB-4CD602D6F077","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8444c025a9c084cf0d427c1a169236d6b0549e60","datavalue":{"value":{"entity-type":"item","numeric-id":2632525,"id":"Q2632525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d7f08793806e9626ead0c77f5ef45607983c23","datavalue":{"value":{"amount":"+0.8283079266548157","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":"Q5189989$C01BDB02-B104-4C86-8642-F24C7B6B9E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a9c83c660f5290bdc67f4d6c94d10e8f8cfe82","datavalue":{"value":{"entity-type":"item","numeric-id":6041827,"id":"Q6041827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec698d4ed2f222e9b9e72ee8c1d179e0aec6626","datavalue":{"value":{"amount":"+0.7734235525131226","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":"Q5189989$8BE84033-AEFD-44BB-B95B-A14B976ED68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f981251c8396fde283d2c34d475517a0bcdaa3b","datavalue":{"value":{"entity-type":"item","numeric-id":512864,"id":"Q512864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205c54fb98b790a33a78a10e346f2f123424b478","datavalue":{"value":{"amount":"+0.7661640644073486","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":"Q5189989$B8F0BE68-02D3-4DE2-8212-079FD93C0DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48cebad6687ac8721d80e991429305924785f92","datavalue":{"value":{"entity-type":"item","numeric-id":325460,"id":"Q325460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c246206318086d5da393882e9b93caf9efa7b81","datavalue":{"value":{"amount":"+0.7631529569625854","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":"Q5189989$A987E563-8C5E-483E-B28B-2E341F3DA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9b9ce130adfec25d957c9c9d77bdaa6e92d88e","datavalue":{"value":{"entity-type":"item","numeric-id":2379931,"id":"Q2379931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410bdf48666798755a0b451f6d1130047f59dfc8","datavalue":{"value":{"amount":"+0.7584880590438843","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":"Q5189989$9CA8FC40-E80C-49D6-9A03-0CEE7E402BD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5189989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5189989"}}}}}