{"entities":{"Q3503853":{"pageid":5533757,"ns":120,"title":"Item:Q3503853","lastrevid":55952899,"modified":"2026-02-21T11:30:31Z","type":"item","id":"Q3503853","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 5285912"}},"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":"Q3503853$9D9D6245-BFC2-453F-8594-FAAA71A84A86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b9af391e397cc8e4cbba8615d8cb1275d6ace3a","datavalue":{"value":{"text":"Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503853$FCFF92DF-8ACF-4590-BE3E-AD3F66522502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fafb96a7b5fde02b71cfdd9d42eb615e5bcebc37","datavalue":{"value":"1143.90373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$9D514E12-106A-4E18-9948-4949E41BDBA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86633d67cdef205fc4ea40b2c82c52fc078d8fad","datavalue":{"value":"10.1007/978-3-540-68891-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$69C8BD93-B6E2-4A97-AC72-A3F70D7A6D31","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":"Q3503853$5F4E83D9-5FA3-4B6E-AC51-19CE14C5F0D9","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":"Q3503853$F639DF9F-F4EE-40A7-89F4-FFE737CB7D47","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":"Q3503853$D2A66DE9-183C-489B-87C4-346DC707314A","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":"Q3503853$EC7E095E-E447-4D72-846E-D5FBD316017D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503853$E9688082-7E5F-4CCE-9A30-54E2251D6079","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503853$87118416-BE80-4417-A417-95545577526E","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":"Q3503853$6E4DA0A3-639E-4645-9DF1-19CE5A100B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$CF3A6098-8038-4EC0-8645-EA35675B3371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$C4104DF0-4403-4DC8-9CF6-ED08127FF386","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbceba6a853bb139638fc073e5762b1a32eb8d78","datavalue":{"value":"5285912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$B34DBB42-3DE8-4FD0-BAD3-E6EE5A75A1F6","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":"Q3503853$9088F69A-A8DB-4247-BC76-94953004F62E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff71e96119656059624d9deb86ee3fd3cd0b90eb","datavalue":{"value":"W2097509673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503853$823BE110-C0B9-49A7-9374-FC70F23A76E0","rank":"normal"}],"P223":[{"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":"Q3503853$67BF2396-F0D7-489C-8D75-5153E77D4810","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":"Q3503853$26A064F6-3437-42FB-905F-99AE09C5E208","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":"Q3503853$653991E7-A060-4D9C-B383-367D02B1AF72","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":"Q3503853$B048D97F-651E-4D7F-A746-BB63B9595CF0","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":"Q3503853$F719CE76-7F8E-4BBD-9D53-C31E2D68D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940a6c288e3a8163a4796a3830b9a1c04437d28d","datavalue":{"value":{"entity-type":"item","numeric-id":4651462,"id":"Q4651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503853$4208BD88-9B50-4A2F-A778-E1CFED53CFD2","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":"Q3503853$8239E0CE-710C-4435-8705-122B29307939","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":"Q3503853$EC25DE7D-027A-4967-B24F-271634061465","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":"Q3503853$8BD418A2-7600-4220-84C8-7221DED1397A","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":"Q3503853$D792860C-1FC8-42C5-BAB9-B5FF661134EF","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":"Q3503853$050B0763-8E22-4369-9140-58D3DBA0284C","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":"Q3503853$ECEBAE04-0370-4A3A-B4B2-B63561D9FC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503853$48044276-7232-40FC-826F-DE85CEAD955B","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":"Q3503853$640951B9-2288-4F16-912F-0A59BBF8E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503853$64A5D2EE-C733-4A22-A663-5D81A4288949","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":"Q3503853$DC8EE084-6F17-4FCB-9DC7-868538E1BA5C","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":"Q3503853$E76B2CA2-4817-48E7-95CE-5994FD8BCDEC","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":"Q3503853$40394C06-3E02-4B99-B5DD-4526FE264421","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229caf0f43a1a4c2183e48c99977fb693ee137db","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"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":"Q3503853$17768D9E-6A05-48DB-8A0F-690C9151C345","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":"2e57a0fdabf8f2f4118215bdbd5eb864f50f9634","datavalue":{"value":{"amount":"+0.8040452599525452","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":"Q3503853$E9D264BF-0BDD-4D9E-8A7A-B88D37CF0DAE","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":"31fe7594b1c28472c3c008f995520f10c6afe1a6","datavalue":{"value":{"amount":"+0.8006343245506287","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":"Q3503853$D6868FFD-B1C1-4E50-A13A-9DA8317CE817","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":"20ad25509fcd60b55543d87941e38837d2104f76","datavalue":{"value":{"amount":"+0.798019528388977","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":"Q3503853$20201F46-15F9-4494-AB0D-0A1D78FED986","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":"567ab5ed30b1d37ce14602780916d87c44d3bc8a","datavalue":{"value":{"amount":"+0.7967420816421509","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":"Q3503853$CC69D42F-C0A5-482C-86AB-2CBC437328E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503853"}}}}}