{"entities":{"Q6971743":{"pageid":21333513,"ns":120,"title":"Item:Q6971743","lastrevid":84045230,"modified":"2026-05-08T17:39:52Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$8499011A-BFFA-4238-BD3E-85A3BB00AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9ea340d8436245db272f9b13728864594bbfb6","datavalue":{"value":{"entity-type":"item","numeric-id":2203598,"id":"Q2203598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$3975AFB4-2E4A-45EB-89F1-2549D158708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac68e36bb8db5896034255dd9a543bc1ff59fc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4962636,"id":"Q4962636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$5FD82D24-E67B-48D7-8309-33002572B732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4b98b1cf1219b890d1e0f3ffb482d96adb9d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2843232,"id":"Q2843232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$A13BB5D3-6D11-4F8D-834B-B6267EBC87A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e34053ab5f24a9aa5a49a83e0bf0e53311049","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$15C84714-909F-4E9F-B5BF-CCDE3667CD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a08c04beb1200decd2b17a4500089d154d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$75D7E4EA-10E5-4BDB-A367-4BC44FBD43A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$1124ED01-A3BB-415C-92F7-784709722067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8b6bebad4d20d77a4329cb4052c03de32895ed","datavalue":{"value":{"entity-type":"item","numeric-id":6829834,"id":"Q6829834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$2B6FF36A-C13C-41B8-B0DF-F623BA739D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$276B4DFD-4CC6-4A3B-9BD4-3A31F4F83202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4835dbe2f70e0fa3b9445b0105fe02ed2f9f4227","datavalue":{"value":{"entity-type":"item","numeric-id":6147315,"id":"Q6147315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$2EE70BB3-5158-4262-A881-E3B9D4F8C06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618f4bdedd664349c86dafbaa454a0d07901fb78","datavalue":{"value":{"entity-type":"item","numeric-id":6946475,"id":"Q6946475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$17DF4E3A-0826-4072-ABFC-78BD8FAC847E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$AAE86F86-E8A7-4AA2-AD76-C0BADE2B1DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cc04aad009552249026acc8e8afa593b4f4e92","datavalue":{"value":{"entity-type":"item","numeric-id":6829340,"id":"Q6829340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$5BA97971-9465-492A-9D7A-475563EDDC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$C438E2B7-B178-4A11-A0DC-CEC2FC6BA285","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":"Q6971743$84577C15-0E79-410D-9BC8-C3280DBFA9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47566cadf338427e557f52da8acccbac2514cf2","datavalue":{"value":{"entity-type":"item","numeric-id":760444,"id":"Q760444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$2DAF4A07-E87C-4BCB-ABDA-91568DF5C750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6169405be4250131001d6c7fc3610f69ae4339","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$5EA2387F-57DD-42ED-A33D-B9525E2F8F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1061fc9cea30ee2c5bef56fb0198cb888e0af2","datavalue":{"value":{"entity-type":"item","numeric-id":2848561,"id":"Q2848561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$923D09ED-DA1D-4671-810A-D527E0616807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$DD12A686-7BF4-45BD-AA11-3D33DFA38D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$51FE6DAE-E689-485E-B846-E2C6F1BC2FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$AEAF9A85-72E2-49E9-B8CA-51397F90C286","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":"Q6971743$380525D3-E4BD-4F1B-B73D-E0D87500945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d571317b437c7d45525cef39eaf7a647e70d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":6602461,"id":"Q6602461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$C1FBC328-3BA0-4996-9D6B-887DE964FBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$8E9F20DD-45FD-4DF0-832D-9E768E49ED73","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":"Q6971743$84625916-FFCF-4521-8A3C-E0A665B61ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81930db73ac1fa1c3f1c392b7b2ffb5eb56cd31e","datavalue":{"value":{"entity-type":"item","numeric-id":6168972,"id":"Q6168972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$6BE8D28B-0445-437B-AA17-71D7FEEA57BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971743$671DB23B-3AA1-44EE-9B5F-0DECB175F378","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":"Q6971743$C30216B8-2257-41CC-AF0A-F465C9039919","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"}}}}}