{"entities":{"Q2010096":{"pageid":2020838,"ns":120,"title":"Item:Q2010096","lastrevid":55900588,"modified":"2026-02-20T23:48:07Z","type":"item","id":"Q2010096","labels":{"en":{"language":"en","value":"Parametric monotone function maximization with matroid constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139384"}},"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":"Q2010096$811F055F-5FF3-4439-990A-E137A463A98B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd99c25e1b347fbf497096334ba17fcd68e03ae0","datavalue":{"value":{"text":"Parametric monotone function maximization with matroid constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010096$06B7BCFE-C06E-41EF-9584-368567E1DA42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"645cfc667401b1d4f84e3edbf04f21da25c3e507","datavalue":{"value":"1432.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$D4489ABF-BE25-42D9-8810-3B40662D73FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$23A75BFD-DE34-4225-9682-7C35C57F0108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$69434A65-DD4F-4D26-A429-0703D4BB6850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08f1fac83edaa211200f4e64030c099814db53","datavalue":{"value":{"entity-type":"item","numeric-id":421190,"id":"Q421190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$38555BE8-4100-4C1E-85A3-44501B864F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383155c97f8ef6c7036eec4781dc5058653c1200","datavalue":{"value":{"entity-type":"item","numeric-id":201372,"id":"Q201372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$11D67A6F-2F11-477A-814E-2DA338CF4340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$B605C346-B8DF-48AF-A77D-A1BDF25779B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59f31be2105c8e9cf6204820cdb41c339ac96065","datavalue":{"value":{"time":"+2019-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010096$918D97FC-CA2B-48EC-9EA6-C07D4B1B73D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$17D23319-C34B-48E6-A04C-A66B28304D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$93F965E7-42E2-40ED-BEB4-39DEEF9D6CE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41eaf614cd8c1bb7f01d26c1d4155c45ac968be2","datavalue":{"value":"7139384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$44031264-540A-4AF0-A3CD-72B70B96404F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c517d3da9e28ec366bc0e9660accec76c51807c9","datavalue":{"value":"increasing set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010096$87EC0EE4-242C-4237-B7C3-0C531F039AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010096$2017A2CF-54AF-4522-B7DA-ACA1363BB593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f082a0a9d1668346234856122430a1e17ef1ea3","datavalue":{"value":"generic submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010096$6E79C431-17EA-4E49-B9E9-B63C2822C52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010096$BFF9848A-A7F2-4369-8557-B0FD0AE4AB96","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":"Q2010096$B7B106F7-EDFE-4BAF-AED0-ABA9A19540ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b50858aa0fed379eca57dbef86a7517b157f66f2","datavalue":{"value":"https://doi.org/10.1007/s10898-019-00800-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010096$73BE6C6E-70CC-47F3-B017-7A1CA6A960D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d571fc0ea3d54cc51e8ced29fa0d84384f8854c6","datavalue":{"value":"W2955556456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$5279EBB7-83F7-443E-8C99-DF50DC760F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$F95BB81B-61AE-4ACA-8526-74F2085C1AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$ED0616A6-5D52-41C4-89D9-0EA7DA39ECBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$3A2DAC08-3E2B-42E7-9ABF-8C04ADC2427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$D4566184-AB5C-468C-8540-505028406350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59218acad36a0a9321046a14c9a342490f398ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$124D7515-09AD-40E1-AB1B-B7B4C643F13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$AABD9A19-F93E-4A72-8233-ECAEABBF45E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$69043156-ED3D-42BB-BBCF-A2A8326270DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28983aa959840c64662581c8ade075d8c1b6d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2986874,"id":"Q2986874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$F458A935-B344-4C1B-AC68-E653836A3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692d135631e4795fccc84ef34f9cf637c98b3c04","datavalue":{"value":{"entity-type":"item","numeric-id":2969616,"id":"Q2969616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$EF766553-52FD-4566-A9D8-54CE1F38C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$C91176AF-44A8-416C-BBB4-948976EE72BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$DEE6AA07-76D6-441D-A03A-804373A8D437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$2E4AAAC2-4417-4FEF-B634-0977BC7716D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$BE4C331E-7603-4720-8291-65671386676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7d47a94fea859967643eb05e6da6d3b73cb04e","datavalue":{"value":{"entity-type":"item","numeric-id":494333,"id":"Q494333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$5E76F891-1023-4B81-B386-82D17FF763D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$9994D199-0F8A-4C23-99F8-8095F329EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$1B2CD59A-9348-4BD4-AE75-D43B6338E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$A29496BA-6C7E-4428-A321-B17283388FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a19ff059fd743f3034a0305a32620665e13c06","datavalue":{"value":{"entity-type":"item","numeric-id":1749453,"id":"Q1749453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$8BE40453-903C-4CF1-BA51-841EE54E6D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a54b7a5d8d1f5ec132e5d825f282b6072b16c","datavalue":{"value":{"entity-type":"item","numeric-id":2314057,"id":"Q2314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010096$4EA016B9-FA14-4C05-B872-91C7428B5406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98cf5d031fc99378f68770e6a8c06fa780356a12","datavalue":{"value":"10.1007/S10898-019-00800-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010096$4EAA431A-EF08-4B89-9463-15BD22F7018B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9727b1b67c66e1080fc88175f6878218b5a4b0ad","datavalue":{"value":{"amount":"+0.8818257451057434","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":"Q2010096$1AED47F9-DCBE-433C-B148-3B2C29A4FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9067dec9fd1717a575c1a727fda1dee27689d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5918746,"id":"Q5918746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43aa248bed34ff9e8577618d7a36e6310073beb9","datavalue":{"value":{"amount":"+0.8785998821258545","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":"Q2010096$986045B9-06B6-4940-AA30-44183C92029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6832ed78db46d90a14ae9614841c7723c73f2","datavalue":{"value":{"entity-type":"item","numeric-id":5963607,"id":"Q5963607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292d70a612a80adffbba67396e476202ca3904aa","datavalue":{"value":{"amount":"+0.8605576753616333","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":"Q2010096$E0688F64-ADDB-4596-98ED-F206CA7E236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af57c169f95b2f12f0219455bb38261d1143ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf70e77f80035a63777947c12255bed8cb6d4aed","datavalue":{"value":{"amount":"+0.8530285954475403","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":"Q2010096$942263D7-5253-4188-92AE-445E4AF76633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31fd4b1fe6157663c4b33dd3ba9cf85e345761c","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0860f8be97843a904f39cc9869dec5912eaa9944","datavalue":{"value":{"amount":"+0.8513043522834778","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":"Q2010096$F208F779-8E69-4303-A3DB-1A1334B208D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010096"}}}}}