{"entities":{"Q6204535":{"pageid":13339422,"ns":120,"title":"Item:Q6204535","lastrevid":55619701,"modified":"2026-02-17T19:50:32Z","type":"item","id":"Q6204535","labels":{"en":{"language":"en","value":"Two-stage BP maximization under \\(p\\)-matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826193"}},"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":"Q6204535$80AF475F-702B-437A-81B4-21581B02A4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08f2cb5b5260eb74955d2fc41db2ac69c1416e1f","datavalue":{"value":{"text":"Two-stage BP maximization under \\(p\\)-matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6204535$1D3D94B9-3779-4A63-8B36-77B50F4DFD48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3aac5f391cbb274833e9e7c61d5407fd56f487","datavalue":{"value":{"entity-type":"item","numeric-id":721929,"id":"Q721929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$7B7E28EC-C227-4895-80F1-55D777EC24BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98f989836dc56f7f49f53e40af26081d0a682c9","datavalue":{"value":{"entity-type":"item","numeric-id":387814,"id":"Q387814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$58E53F40-CD19-46C1-ADAA-82EE4D552809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"399a5e35adb2d493a97818d16e25ef7dbb323d64","datavalue":{"value":{"entity-type":"item","numeric-id":1722831,"id":"Q1722831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$FDE10885-B1E1-4486-ADAC-ED1E518AF131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$11086327-B3F4-4510-8358-6D2248287F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$EB84A331-AB76-4115-8C4A-85B6421BCF90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$2C60B4A1-6BA6-461E-A4DF-5CD25C7D8177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1ccdf6217cefa4fa8e84abc7a9cf0870ff18c0b","datavalue":{"value":{"time":"+2024-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6204535$4ED4F993-E15B-4C46-88C8-EA971B8EEDD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$905D5AC2-11A1-4C88-94B6-CD2B8021B74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa401cc296e466ee2fb5ee368a514d30cdf0db3a","datavalue":{"value":"35B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$AE870828-C580-46C8-8003-A50D251B4894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"670f1487f9f4d3a76b79e53bff05e8cae1e7b71d","datavalue":{"value":"14J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$92B84B4B-C517-4E61-98FF-45770D5F0C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96ba9396aca0481d8d71eae2b3f362c88ecba664","datavalue":{"value":"62F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$E002C702-FDDE-4D51-9BB0-03B4B643B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13acb7e2709a32922d207c5e3774264107168969","datavalue":{"value":"53C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$3F4FBBAD-B7FB-4C09-8976-96FAC3D454CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$87F4E3BF-4FC1-40EF-9402-B5EC7B7A914D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fd27a387ca347ff2dc5006a2c494986eef30d1d","datavalue":{"value":"7826193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$52B9ABF2-F60E-43CC-AE41-DC13F7BF9AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e6fbf7f6e57560120329c457351bf02316e4b5","datavalue":{"value":"two-stage BP maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204535$5AF4D4EB-5A4E-4CFB-A9B8-4E79F1B02EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239600d7639b4d4aad69ea5584fa904e7ac0ef4a","datavalue":{"value":"submodular term","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204535$31032634-75D0-4249-9351-39E84FE93E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b39383fc2e218dd523bcc41db8ca27af92fa70","datavalue":{"value":"supermodular term","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204535$2E0EDAEC-1E14-472A-81B5-60478EC8EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d3db02ac1d1ee94b73d796d18e2771b21f3dc72","datavalue":{"value":"\\(p\\)-matroid constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204535$E7B1517C-42BA-4F5F-ABDE-3319B6A11633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204535$C3637EEE-84F7-4E3D-BB64-1284FE0015FD","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":"Q6204535$31F545AE-7694-4F34-8EB7-FCCA54BE69FA","rank":"normal"}],"P223":[{"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":"Q6204535$693AE1B5-E507-4450-9DED-8ACD9D65E748","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":"Q6204535$E3027F0F-52B5-4AA9-9977-6A4B7C72E9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$B9835E05-9DF5-4080-A65F-4E615E6046B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11dfc24b332f606054734934d7b8d1a5cf981ff3","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$F8ECB4D6-3332-4304-BE94-9638C3982775","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":"Q6204535$9E6403EA-6E11-45E8-8BB9-6F7AD54EEF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42182a0b51ed54408006412725a3b9e313fdbfa9","datavalue":{"value":{"entity-type":"item","numeric-id":2445844,"id":"Q2445844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$0BB17633-ABDF-4C57-A292-DC1EA75076F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76316f1c215555c966045cb94e862fe07e833e5d","datavalue":{"value":{"entity-type":"item","numeric-id":2896192,"id":"Q2896192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$D9146D24-016E-4BD9-85FA-05DED132B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a8c683b6ba18f94315d9a161dd9d20f4df9923","datavalue":{"value":{"entity-type":"item","numeric-id":2220851,"id":"Q2220851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204535$DAD39AED-0318-45BF-B578-ED33EEDAFCD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65516f8c98687a18dea77ed7de06ea4ddcb642e8","datavalue":{"value":"10.1016/J.TCS.2024.114469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204535$B7B3F0A5-C182-4FC3-BD4C-B515569DBFCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265665732a488134fe35e3e53c2202cd7b8b49e6","datavalue":{"value":{"entity-type":"item","numeric-id":2039657,"id":"Q2039657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212eee35cad183be20d0e7ce0e8f7066c62309b2","datavalue":{"value":{"amount":"+0.8693585395812988","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":"Q6204535$CEAFE3C0-B049-4740-B898-EE0F87534EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b49f6f348b29d880f301b250e7dcf8ce27d91c","datavalue":{"value":{"entity-type":"item","numeric-id":2222096,"id":"Q2222096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1836b4d5102b081cd64ac3429d0dc1a62135671d","datavalue":{"value":{"amount":"+0.8501757383346558","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":"Q6204535$873C4D98-A17F-4B1F-BA8C-DD4A5BCCE23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f9024095a32e6d820a52a3f54e7fbe16f2bacc","datavalue":{"value":{"entity-type":"item","numeric-id":2220851,"id":"Q2220851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a6fbe08afc7205c968a1573c7cc07e9b809995","datavalue":{"value":{"amount":"+0.8475321531295776","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":"Q6204535$7F9ED4D7-0E32-4460-8164-25B8901819F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8cc6fc1236fae0aa27a0ce4a79691f9cfa5d88","datavalue":{"value":{"entity-type":"item","numeric-id":6199027,"id":"Q6199027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fd2cfd734d6508d8c7283f89d438bc636f9cd0","datavalue":{"value":{"amount":"+0.8339599370956421","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":"Q6204535$5637F688-0044-4294-9E48-07F67A544270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671784944ab213fbe3f9c213b88dbcdc889823aa","datavalue":{"value":{"entity-type":"item","numeric-id":2110706,"id":"Q2110706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80e614a0bf8567e6ac12155273391d4a9dba098","datavalue":{"value":{"amount":"+0.8078227639198303","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":"Q6204535$B66FF8F2-2DDE-41CE-BEA2-74F1C2C61660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6204535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6204535"}}}}}