{"entities":{"Q6535807":{"pageid":14146950,"ns":120,"title":"Item:Q6535807","lastrevid":55592314,"modified":"2026-02-17T19:23:00Z","type":"item","id":"Q6535807","labels":{"en":{"language":"en","value":"Random approximation algorithms for monotone \\(k\\)-submodular function maximization with size constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810586"}},"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":"Q6535807$D5E80E0C-FBB4-48A5-9048-EBCC5964AAFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c4822461bf01ed251e6542d0c0c1396be887dcd","datavalue":{"value":{"text":"Random approximation algorithms for monotone \\(k\\)-submodular function maximization with size constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535807$498BA14A-F2FD-44CF-80D7-75667DD46DFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d23b77f627dbcaa640df88ff2316fc8e251e93f","datavalue":{"value":"10.1007/978-3-031-39344-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535807$BB482A0B-270D-4ADC-9AB4-020133488212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a16d3fcf717b6d3eeb27c18effd09875c2cabd","datavalue":{"value":{"entity-type":"item","numeric-id":192568,"id":"Q192568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$DA1223C0-03D6-4616-94FE-D67E96E7AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a90724edcd018d9cd4295ea747f1103389ec80d","datavalue":{"value":{"entity-type":"item","numeric-id":6535805,"id":"Q6535805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$1187654A-927F-407A-B9EF-9C0C446EBA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e190b2a3812364e930307628cf88b2c0b317d776","datavalue":{"value":{"entity-type":"item","numeric-id":295139,"id":"Q295139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$34961088-AF94-49AF-84C5-3898471AF30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe7041370df30a4360fce836bac9e757d31bb040","datavalue":{"value":{"entity-type":"item","numeric-id":6535806,"id":"Q6535806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$F9BBB829-3CA2-4871-9DF9-4EA5232D108A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-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":"Q6535807$5DEE30A9-E596-4322-9A76-BF2B29BFD85A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535807$6E5D4BEF-FECB-4CB1-B4A6-F19486185EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535807$EA9ACD3C-DB49-4B41-A7F9-A23F14C4D571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535807$6BD95E11-694E-4C6F-8362-AEF6157B1817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3e47d121a443a2db6ba6f6cc621b11df413111","datavalue":{"value":"7810586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535807$7277E0AA-4359-429F-8AB0-05A017D74C22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2f21f4e865feedd99b16e918615766ef6203a5","datavalue":{"value":"\\(k\\)-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535807$57C21D3A-5043-45A0-B9B6-A82C1E43ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535807$D652A42A-A96E-488D-AA3C-6C3EFCD584DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c71598f8773071d4500b187b186825af57759a","datavalue":{"value":"size constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535807$9B4EE2B8-FBE5-40A6-A9D0-3E6C04D3CB90","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":"Q6535807$266E1E50-3548-479C-AC6E-999D5B60082F","rank":"normal"}],"P223":[{"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":"Q6535807$5C93E6B8-B88C-4BDA-968D-428F58E0E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$E5E95EA6-53C1-4D53-A831-1B3870855823","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":"Q6535807$590FB4CB-BB94-422E-A164-083314E2AB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$7D696E60-23D8-4D56-84C3-E5EC62CB9FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bab631457884f7c00dcfc9b2f71da24a0efb","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$ECAD020F-9E75-4D0E-9C63-26DA6862ABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd2ab289585598f0613a1cbd164ea9a0884eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5855531,"id":"Q5855531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$DD69440B-2D7E-40DE-BE55-BDDC4B13BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e19d52a5e2480f7417d934e7a69417e943fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$9BF222F0-3D4E-4ED3-BE85-2DFC3CF522AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d295f5c684559055cff02158b42395b29231866","datavalue":{"value":{"entity-type":"item","numeric-id":6111937,"id":"Q6111937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$7AD11160-9EC2-4326-A2BE-CF761E3E7889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$0A9E513E-8E38-4308-BF3D-FC60201DFBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908f2dc958d12b9991ed24edbc7f597c08298d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2168767,"id":"Q2168767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$15C69349-E0A3-4D55-90FC-90422539CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1117a62b4fb62e0ddb21e16bf364ca353fa20e5","datavalue":{"value":{"entity-type":"item","numeric-id":2820856,"id":"Q2820856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$684A5421-5D27-4849-B004-A1A4C2694091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfb0132f57aaddb8f8a989cf5174af5ec14ed98","datavalue":{"value":{"entity-type":"item","numeric-id":6167015,"id":"Q6167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535807$E96F256D-5063-4AB1-AD94-57AB8D277183","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":"b91fe8f29226a0582bdc9b13cb8da0bd2dc27f6e","datavalue":{"value":{"amount":"+0.8926958441734314","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":"Q6535807$FACA43D4-B28D-4075-BEA9-A8DE5A2AC913","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":"fed025c33b4c077aee50887bfda4b0bc3954e959","datavalue":{"value":{"amount":"+0.8922812938690186","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":"Q6535807$7A94AF22-6515-4276-8F6B-6D88C47167B5","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":"9bc95320ef0ffe8ee7b1444cc39dc6b7cf502299","datavalue":{"value":{"amount":"+0.8800246119499207","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":"Q6535807$4C2566AD-D14B-4A27-AD4D-70BF79AEED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d95e47ccc988b92ac0c1aca85da0bad65b440e9","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a11beceaa9bda39d2862f264257e5e02a7e6f31","datavalue":{"value":{"amount":"+0.860884428024292","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":"Q6535807$CCC590A1-F061-4EE1-83FD-3314A917D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ccff582379a2cbf79bf49925a3761e3e6697c","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1247f21dab77ee1e757dd1f4dbc946a036ca5a4a","datavalue":{"value":{"amount":"+0.8583523035049438","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":"Q6535807$7840DA9E-AB93-4396-A2DE-6752069BC717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535807"}}}}}