{"entities":{"Q543415":{"pageid":545182,"ns":120,"title":"Item:Q543415","lastrevid":62628573,"modified":"2026-04-11T07:22:36Z","type":"item","id":"Q543415","labels":{"en":{"language":"en","value":"Budgeted matching and budgeted matroid intersection via the gasoline puzzle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909185"}},"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":"Q543415$636D5499-750A-45C4-B2B1-BBAD0639E922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c08b8ac2948cbcfafd3bd1657e5a0eafe14fd4c","datavalue":{"value":{"text":"Budgeted matching and budgeted matroid intersection via the gasoline puzzle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543415$C56258FF-F9EB-4F88-988C-CD2CE0B3EF86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f97b056ffa381065eeaaf66ce91b3f76694a54f6","datavalue":{"value":"1223.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$9462A175-BDD0-4D10-94FD-B16470BE6CF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4dd4db2611dd3c2c9ad1b16c2fab1c989145f5","datavalue":{"value":{"entity-type":"item","numeric-id":543414,"id":"Q543414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$58546B3C-BF60-4A35-A5CA-EA2F49C92391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$4BB6FB1F-B2C6-4A8E-8CD2-841B689EB846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$F1A5A041-B7E8-484D-9ECF-25E339F11676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$60D79D58-1D58-42DC-9054-4964105BD85F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$337B77F0-3E84-4536-9F69-4BFB0FEA3126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543415$4B6B01E2-CD7A-4BAE-ACAA-9555CCA98300","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0792f363d9211717e224cd1e62f1aeb8a822207a","datavalue":{"value":"https://ir.cwi.nl/pub/14736","type":"string"},"datatype":"url"},"type":"statement","id":"Q543415$FE5C60FF-EC7A-464F-9B2B-B41FD3F072EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$95231C4B-14B3-49A6-ABC6-C075737BD560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$AE437C26-FEFB-47BB-8860-BCAB02FE3103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$76241CD2-7CB4-435F-A4E4-8DF1B69F4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$E9526EB5-3626-4E36-B325-FE7F997EC48A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e61b6b63a769e6631420e19325a180d0e0208c6","datavalue":{"value":"5909185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$78A5CC3E-AE6C-44D6-9476-34BE081F3013","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q543415$58F642A8-9D37-42D6-9328-D644EB8A02AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q543415$A6F09683-1954-4DEF-9926-07BA2BC698E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12eef4827bf621fc1a3f832b379d3878b3424822","datavalue":{"value":"budgeted optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q543415$8CA8935E-ACE5-4BC3-B686-5EB258665928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q543415$E575BE41-7B9F-4B0D-981D-342A024324B6","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":"Q543415$CA1527AA-5F0D-468A-AB4A-3BAC5FC7869C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bf81fc3eac1fe8bccaab892ec3b3d1e2aee7f1d","datavalue":{"value":"W2104399828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$F66F0DA1-21FC-4947-AC87-7126CD41BA56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$166B4EB5-91C4-46C3-A913-C09C849FBB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$8CE77D9A-3E28-4B0D-8764-66E69BAA8E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$F9DDA524-3AB4-45A3-87BB-0C3FD1922F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483e5961ca0e6e3ee610e12a19c2f28652aa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$105AFC50-6F1C-46D3-ABE4-C57775A9E222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf234c11152e099856f8912ddd00685b4ff1a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3613760,"id":"Q3613760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$1EECA41A-F805-424F-AD32-7C5FAFA70601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$6B3DE91F-712C-412D-9D86-F10A0D9C0348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$DD436337-C24D-4EEE-B3E0-AF3B8544B67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$583DA9CB-7FA9-49CE-B19B-D9EB5311A35D","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":"Q543415$20B72125-2041-4FC2-8BE5-464751CB806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928b817b96bfb4f4466e8a57d3036c46622ab2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$238B9512-AD9F-4ADA-A189-454CF5A2ABA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$D47DCA5B-C719-4AB4-BF86-5F1B65866D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0eec6a35573e2f82dc10b72ccca811d26d096e1","datavalue":{"value":{"entity-type":"item","numeric-id":5957761,"id":"Q5957761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$2B8EC2ED-A122-4367-9429-387B2D4D9B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$EE8E9CD2-03F1-4CAE-BCC9-A78AAF626517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$65AF8D10-E5DD-49E7-8B45-49AF5EB92B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$211715FE-2DED-4AA6-8288-6E71CD76B27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$A558A2FC-5942-4EC6-98F3-48C59C157B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$62582299-B082-46F2-883D-53E0FA0AB860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$07AC1AE6-7FC8-4288-B699-3D459EEEED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$08EFA660-CD7F-4CAE-9596-126FE65B7C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$D053F59D-864C-477C-827A-F0FC62658956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40bba499c5ede9c2d4231cf1daec97abfbfa12a","datavalue":{"value":{"entity-type":"item","numeric-id":878439,"id":"Q878439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$E3044E8C-AA84-4915-AEC2-EAE40C6EA531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$54C1140C-88D4-4169-B03B-D2CDF5EF46AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$854A8849-CEA0-4CEF-AC3C-CAA5581D7652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aac2cfd0dc9d42086cb27fc9b5311e4e40c4c06","datavalue":{"value":{"entity-type":"item","numeric-id":3613758,"id":"Q3613758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$14C94A5A-5374-4511-8550-BAF473E1C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$5083B728-2EEE-46B3-BEE2-31FCF7F2155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$D996006C-62DE-4099-ADC2-EC0812BB7440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042cb88fdc8f0d1c006da7bc6767ae537f88ce62","datavalue":{"value":{"entity-type":"item","numeric-id":3140449,"id":"Q3140449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$AC6874D8-7942-4BE9-B9E7-622A4BC65569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543415$DF6C925A-DA4E-420C-9080-4017CEC029A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d790b4fc2616dbfb11882a1e289a68f750abde","datavalue":{"value":"10.1007/S10107-009-0307-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543415$2CE5EF1A-6C30-41F3-907C-1426CF095B7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c502433865cccfa0f6110c135312452644bd0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3503853,"id":"Q3503853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bdbd325a56517abdf61ae318ea54b5f347dfb7","datavalue":{"value":{"amount":"+0.9969750642776488","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":"Q543415$DC7B4BBF-4B22-4196-AEAA-86B27BCD79BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b1506ad634c55666d8bff17b6086d3e8aa6614","datavalue":{"value":{"entity-type":"item","numeric-id":5426878,"id":"Q5426878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b966721574e2fabd529c2c5fada89e99ab26d7","datavalue":{"value":{"amount":"+0.8087238073348999","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":"Q543415$80BECF0B-C31A-47CD-BCBA-D7826D589117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6384b3e877b19211f651d047a82a1bdab81b2085","datavalue":{"value":{"entity-type":"item","numeric-id":4687211,"id":"Q4687211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4110b7ca2f2af8333df5c23ff41cca2c8b201b","datavalue":{"value":{"amount":"+0.8033742308616638","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":"Q543415$547F3C56-77FC-4E3F-9959-E2548792198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c01a2735d0202a754dba13ac0314a4036fb61c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1293488c223c919be430bd4110ba0abdc5ca9ee8","datavalue":{"value":{"amount":"+0.801162600517273","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":"Q543415$9ADDBD62-30F2-487A-81D4-053075548025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1c256cd6481a7656cacf8af621bb5df80e7cfc","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a5ed6e86764b85df3188966b9b1e5b5832e951","datavalue":{"value":{"amount":"+0.7994588017463684","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":"Q543415$44DD937A-BADB-4402-9DD9-98F4C3E6356C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Budgeted matching and budgeted matroid intersection via the gasoline puzzle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Budgeted_matching_and_budgeted_matroid_intersection_via_the_gasoline_puzzle"}}}}}