{"entities":{"Q4575607":{"pageid":6605196,"ns":120,"title":"Item:Q4575607","lastrevid":58274274,"modified":"2026-04-04T12:50:21Z","type":"item","id":"Q4575607","labels":{"en":{"language":"en","value":"Improved approximation algorithms for \\(k\\)-submodular function maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903907"}},"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":"Q4575607$F230FAFD-A323-4D82-860D-6DCEAC0F666C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9aa78ed714a89f6767dfabeb5f4569f526344a6","datavalue":{"value":{"text":"Improved Approximation Algorithms for <i>k</i>-Submodular Function Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575607$6A2D2E87-1F25-4CE1-B93E-43889A5614A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67ffb4f8192b1aafc31429da25e6a173506ef17e","datavalue":{"value":"1411.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$DF4FA321-F2B2-4E04-9D86-C6771B5D59BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575607$72BA0337-275E-4692-8FD6-13C72320F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575607$C29B5C36-6960-45BE-8EB0-A0DBB0E7E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575607$4F89FB20-F679-4D1D-ADE4-A687D9621BA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575607$C89795C4-5687-4C85-A457-B45E9BF86585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575607$E1057DB1-B850-4A71-A7DC-478068735C0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9fc83c6b9e028122480b7742f6e4d316a481740","datavalue":{"value":"https://arxiv.org/abs/1502.07406","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575607$F2CF2599-7062-4C7D-925D-A5F734CDC6FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$46CF1B11-049C-42C6-900F-422E1BB04F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$575F1666-420F-4568-8BF2-8917BF77A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$AA0350EB-FBDF-45F4-A888-01F2CE3ABE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$70B0B8E5-7A33-47D5-A0CE-3914D6550ECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b417936eb61ed69e6480cc1bd468bc73164bf4e9","datavalue":{"value":"6903907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$6EF2B3E3-6E21-4137-A1E6-840C6EBD9A54","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":"Q4575607$54D293E9-E6FF-4364-A72D-4EA5256E85C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42cf53ef0c7f8920dfec754536a06628eb5b47d7","datavalue":{"value":"W2950365512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$52EDDDE4-5AB2-4A1B-B7F3-511AE8C96039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"214e479be497a1ed8dd988feebf885b9d6283ea2","datavalue":{"value":"10.1137/1.9781611974331.CH30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575607$364B29DA-C802-455E-B44E-8C7A15EB7A0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4136bf19b124bcb733c7c6854f4036adba73b42","datavalue":{"value":{"entity-type":"item","numeric-id":5855531,"id":"Q5855531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a765e287aa7c9a61f4af1571a8631015b7c456","datavalue":{"value":{"amount":"+0.8902555704116821","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":"Q4575607$2188A3FE-2ED4-42B2-B2C2-8B3C44D6D602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22984376d6afddd53e97e2e65be31a27c5b6b125","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095233ff1e2ee80ea685a27d277c9ce1541b5cf8","datavalue":{"value":{"amount":"+0.889069139957428","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":"Q4575607$33287300-7543-46CA-A05B-AF44D54901D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80a90fba3cfc2925824476dc9fc8ff6cac9c257","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161cb6bbf94172e2c1cdd0252df9e940dc9d53f6","datavalue":{"value":{"amount":"+0.886589527130127","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":"Q4575607$45C21A57-DBF0-4FF9-8908-70C7D561043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1abcd74c1d4552f464b2021e9aa3e7bbe83d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5384070,"id":"Q5384070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a43dcfbf893a87a580f76ebefdef15920b6b10a","datavalue":{"value":{"amount":"+0.8802275657653809","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":"Q4575607$5B46B849-C5DD-495C-947E-1385E4481D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94bf57809e4fd5f37589f669cb2268f055eddb","datavalue":{"value":{"entity-type":"item","numeric-id":5013487,"id":"Q5013487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85a9571857024c388338975848d15d6ab58dee8","datavalue":{"value":{"amount":"+0.8750963807106018","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":"Q4575607$F18AD110-6F6B-46B9-AAD0-443C6DD6DC44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575607"}}}}}