{"entities":{"Q2222096":{"pageid":2232839,"ns":120,"title":"Item:Q2222096","lastrevid":71595951,"modified":"2026-04-13T23:17:41Z","type":"item","id":"Q2222096","labels":{"en":{"language":"en","value":"Online algorithms for BP functions maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305084"}},"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":"Q2222096$18B54DE2-63E9-4F64-8ED6-D304CF465A1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"286d0909f9d3a4e49322888ce4ee61b9dc214be7","datavalue":{"value":{"text":"Online algorithms for BP functions maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222096$F6F2E09A-60B8-4F9A-8121-8EE102D5F837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61d527fb9b86da7c5e0924956981088f7e3392e5","datavalue":{"value":"1454.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$751280BB-456F-4EA6-BD96-7E19150D4FD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fc763d45b9387f03b3af5ba0950bacbec7ea362","datavalue":{"value":{"entity-type":"item","numeric-id":435923,"id":"Q435923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$0F22E4EA-6BEE-4332-B211-588E16252A3A","rank":"normal"},{"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":"Q2222096$566C43D9-0240-4CE2-992E-FB8AD33B3FBB","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":"Q2222096$A3F89AA9-6D87-4C74-AEA3-3069A4EB6CD7","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":"Q2222096$709B8A7B-A6AB-42DD-BDFF-493634D92B8B","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":"Q2222096$6D7AC024-0F81-4F9B-B6F4-5FFC91786EA0","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":"Q2222096$09DE6D89-FB7F-429B-B714-C1E98B7E1987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-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":"Q2222096$E83E5CDF-A064-4A25-96E3-B79E3929D5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$7EE352EC-55CF-4EE9-AA24-7D6EE98D2044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$56F8CBB7-74CA-41C6-AA6D-6914679794B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$93348EA3-CA8B-40C5-A589-828B1863ECBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734e42c27ee0d0eac3ab2391cf2c19e97bc2b238","datavalue":{"value":"7305084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$AAAEC879-F2DC-4EAE-9FE5-1F992A55F3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0c0c81699b112a116ba8ae80aa58625a3eb2d9","datavalue":{"value":"online BP maximization partition matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222096$426ACD1F-CC02-4584-888A-DAEF401F9CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239600d7639b4d4aad69ea5584fa904e7ac0ef4a","datavalue":{"value":"submodular term","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222096$F5CD44F1-C623-4AB7-8584-D9E91FC0EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b39383fc2e218dd523bcc41db8ca27af92fa70","datavalue":{"value":"supermodular term","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222096$F7F497E1-420A-482D-B52F-BFE7A098398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222096$3DB76625-0394-43BA-B278-626200A489EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222096$D9DEAAE1-20F3-43C0-968A-5F5F292E8627","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":"Q2222096$5B423A4C-8E94-4981-A8A4-9C610962949A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce562ccc6925345b51809a0f1be53c9e5f56bfb3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.01.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222096$FFA4452A-EF02-41E6-AB87-A7FB279EAC19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f26936ed61a780ad8165800c93086302ff46608","datavalue":{"value":"W3120754470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$B1CB593C-DA95-4D93-8E97-1FA5F0A590E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6952916d0d7667a54d073818e17c6f1134f6f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3092241,"id":"Q3092241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$067B1D15-C1D6-410C-9ECC-D96FA767BA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f409d79990b437cc97858664bd27e5da83b9040e","datavalue":{"value":{"entity-type":"item","numeric-id":5363102,"id":"Q5363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$6C35BE0F-93CC-4EC8-BE8D-63062E2D93F5","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":"Q2222096$4C352A6F-BEEC-4551-AE6D-F70CA3ABF059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a520b0f697b10284bc4977e0eccb6f189b572a","datavalue":{"value":{"entity-type":"item","numeric-id":2942658,"id":"Q2942658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$8198952C-1B3C-40A3-A44C-8EC1C829E1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$10F5CBBF-80E4-4F43-B37E-2F0F1A5AF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f91b0219b27deda72744acdc86b55f71a839871","datavalue":{"value":{"entity-type":"item","numeric-id":2039657,"id":"Q2039657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222096$81596087-BE65-4753-8644-DC8E6DC34A47","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":"Q2222096$6B634470-4BE2-4258-AFAA-CDAAA54D0163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef87cf370d01042a858555ea47ec5bd0b4a945b","datavalue":{"value":"10.1016/J.TCS.2021.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222096$9AD0851F-2C70-4FB9-9D7B-DECDFC95AEB1","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":"609681729f614a18eadd3631e970250d001c9ed2","datavalue":{"value":{"amount":"+0.9772911071777344","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":"Q2222096$CBD2BFF0-DCCC-4059-A801-F289609BF43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977040614232f09cbd40c4e2fbacb03a0c614404","datavalue":{"value":{"entity-type":"item","numeric-id":5918732,"id":"Q5918732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8817edccd180225cc89377f887ccf9bb54454c","datavalue":{"value":{"amount":"+0.7829208374023438","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":"Q2222096$CAFF17EB-4543-4467-8362-9BE2588724C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c739709c2514f960271cbaa9a0417e24c876e332","datavalue":{"value":{"entity-type":"item","numeric-id":5363102,"id":"Q5363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba88e5950421d6779504d84b893ff0a97f6b878","datavalue":{"value":{"amount":"+0.7801652550697327","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":"Q2222096$FEEE4B29-776D-4E22-A32D-D79A2ADC9E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd26e88c0fe3993b0db6cf48274b25a9e01913c","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd8d9320915a7385ccd1d5a3a57aa39f9699a0f","datavalue":{"value":{"amount":"+0.7800345420837402","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":"Q2222096$ED12A930-CEDD-4E2F-8591-42C1A2D10392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6269b993fdc3651eae122a59073cab350f1c628","datavalue":{"value":{"entity-type":"item","numeric-id":4575820,"id":"Q4575820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bb4ed8cff49026ad733e0737855875a0100f1a","datavalue":{"value":{"amount":"+0.7534330487251282","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":"Q2222096$4839C41E-BCC0-47FF-81D4-CE36CF1942B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online algorithms for BP functions maximization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_algorithms_for_BP_functions_maximization"}}}}}