{"entities":{"Q6971743":{"pageid":21333513,"ns":120,"title":"Item:Q6971743","lastrevid":76196940,"modified":"2026-04-23T05:03:30Z","type":"item","id":"Q6971743","labels":{"en":{"language":"en","value":"Efficient deterministic algorithms for maximizing symmetric submodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8052659"}},"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":"Q6971743$24FDDEDA-BBD7-49EF-91FB-1504D88B5B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a701e6790bbc987496de5184686b3eb6b87237","datavalue":{"value":{"text":"Efficient deterministic algorithms for maximizing symmetric submodular functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6971743$CF6F4EAF-B40C-444B-9D16-CFC52F04FF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b08452f8ab7c6ad6dbd7ca4ed810d1adf0ef46b","datavalue":{"value":"1571.90204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971743$4E144019-48DB-45B7-BA17-FB618FB48BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"530f06a925976ca0007fa1289c9fde5482e1336d","datavalue":{"value":"10.1016/J.TCS.2025.115312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971743$DD4A59D9-D6D1-41E0-9F66-764E9183AED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"565d863cb15bf4ae97c2b22ca4ee42c3e7f6df94","datavalue":{"value":{"entity-type":"item","numeric-id":6971742,"id":"Q6971742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$5CAED272-7D31-4771-9D73-0A5B97724731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8adda5b8dbcb6885b99a8d17a35fb4eb36ba9eae","datavalue":{"value":{"entity-type":"item","numeric-id":376401,"id":"Q376401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$32E69A2C-62CA-4543-8FD2-18EEEB80181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$C9F9167E-3128-4C55-AC4C-BCFD85DD14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0f058db357766d30b0a9b745ba961b9a2c9a18","datavalue":{"value":{"entity-type":"item","numeric-id":2147737,"id":"Q2147737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$7B0BC6C7-00E8-4E4B-8943-2695038680AD","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":"Q6971743$B1457D2C-6EC9-41EB-B872-C0E010259D55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752cbd85e48c29097ef77f01360fb6a232ac8d6d","datavalue":{"value":{"time":"+2025-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6971743$06F23A6D-5FA5-4E1A-97FD-ACB222F9BAF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971743$8806BC7E-7637-4091-A407-81F2AE3175AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971743$382AAAAB-0484-470A-9DD9-54C5E372A2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"873ced4cd50156b9b5de81228138bd1f2f9e8cf0","datavalue":{"value":"8052659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971743$5D14B5E3-D626-44B7-BA34-DD3709071C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4581c3704681350d89c557ea81cb30337c6697ed","datavalue":{"value":"symmetric submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971743$2D5522E1-5BCB-456D-B308-6D039A29CFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971743$B30E7480-1512-4ABB-ACF9-1B07AA2BDF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971743$CE6CDDF6-02DF-43F9-9962-4A9221349C02","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":"Q6971743$4F3DEA7A-D341-46CF-971F-05FA6652D574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient deterministic algorithms for maximizing symmetric submodular functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_deterministic_algorithms_for_maximizing_symmetric_submodular_functions"}}}}}