{"entities":{"Q3225170":{"pageid":3235878,"ns":120,"title":"Item:Q3225170","lastrevid":58147689,"modified":"2026-04-04T00:16:52Z","type":"item","id":"Q3225170","labels":{"en":{"language":"en","value":"Submodular Approximation: Sampling-based Algorithms and Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015057"}},"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":"Q3225170$6E64DFA6-0DAE-4C8C-B3CF-DF34A98E7F21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5194c770e92253e08ae11626d9b4d312ab19689e","datavalue":{"value":{"text":"Submodular Approximation: Sampling-based Algorithms and Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225170$81895080-9C68-4FD5-85D1-7A973ECDB120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c09911ef28133053f7e69501ee2ba562401db222","datavalue":{"value":"1234.68468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$EEE9CBD2-2965-4E08-96D6-5234C94A9F2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a74fd8d554042790eef77f4d4de7d69e65830f75","datavalue":{"value":"10.1137/100783352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$223F473E-CA84-4328-BCF4-F94076E191FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ece94d1f84f7ba7a7eba575cee8bdaae835f36","datavalue":{"value":{"entity-type":"item","numeric-id":300453,"id":"Q300453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225170$C0DB01AB-DB18-4A4A-95FB-132755CD23E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225170$D71B2392-58A4-4E23-8C01-6E1B50A79F1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225170$44856F41-3534-458A-9ED6-662575E7F123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225170$D73AE6B2-9131-458D-BDB3-1073B1906DFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed18bd65625448ddc288a48b63004cf90b240b38","datavalue":{"value":"https://arxiv.org/abs/0805.1071","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225170$8CED73F2-B5D0-4199-838E-1C195F09D9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$0167DB1F-2780-408D-97B0-3D1DA87AC9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$553DCFCE-1D2E-441C-9911-FD7EEA4B031A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511808854f7554f7fd898d8e3fa16755bea99c5e","datavalue":{"value":"6015057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$B3F5B28B-86F8-4201-9171-2A38395AF415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225170$9270AD78-C5C2-4280-9286-D0EE8ED806AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d17e36e130413e81a419427b0babd6a164871f","datavalue":{"value":"information-theoretic lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225170$E476FAA7-4DDB-4099-8910-7FE1A6FEAEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225170$1CC62FF7-085E-4DF9-920A-0D684E3E2786","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":"Q3225170$14EB8FC9-C9FB-4B9A-95EC-D5D676D9CA5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"241b0997fb3d7291b219b62c288894449f5a3e34","datavalue":{"value":"W1967051853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225170$29D27A4C-1A00-4D4F-9BA7-28464E906581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26402641a551f440cc79f0198961b04fa0a64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5085145,"id":"Q5085145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc3728a6e590de864b8434f4f933545554f8336","datavalue":{"value":{"amount":"+0.9293853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$FC17259D-8C47-4628-8B13-AAF96872B2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a98b913e7c996f9a84d87142500d3e3f96b01ef","datavalue":{"value":{"entity-type":"item","numeric-id":3503606,"id":"Q3503606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c59db3c6391077176571803d017afb0ab61684","datavalue":{"value":{"amount":"+0.91230315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$275D94AE-667B-4B42-B532-0851DF3B55CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e22d03a0f6489b2cabf07cfce16933a144a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5710711,"id":"Q5710711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbe669557c159eda8481561f000698196d02041","datavalue":{"value":{"amount":"+0.9107051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$59685E5D-E220-46EE-994C-D0039185BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffd73beed6226796c03090a108c0aae61c48c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2999659,"id":"Q2999659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6496e0018ac3d26caa754f3c4e132f90173fd9f","datavalue":{"value":{"amount":"+0.90753937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$F8B5AAF5-D144-4FE2-8DA6-642288C26D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276cc04d8010dd47342a39c2518bc4a322d95f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4963220,"id":"Q4963220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456fe2225e45c819e7d4b5603e327717859b789f","datavalue":{"value":{"amount":"+0.9039555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$960B72B7-589F-43F4-AE0D-342E28767991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790e193401faec88a503b36842912c8b29f8276d","datavalue":{"value":{"entity-type":"item","numeric-id":4633864,"id":"Q4633864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7835beb6b03c9b0f3d02e7a6ac4ef47053df67","datavalue":{"value":{"amount":"+0.8958256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$6A237DD5-84CB-4647-922F-EBBB13A1013E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cfbc6584fd4dc2203ac3dc5cc6a574f8d58b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3419620,"id":"Q3419620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045577182c9cc7553cf446ac327f323c73e89c0e","datavalue":{"value":{"amount":"+0.8938419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$EAFA8409-897B-4591-9D46-A1E54F67AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7321239efed69a3b7f90d033d4ca287c10afc","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3de96e388a8eaecaecdba54ee9ed247cb6460e9","datavalue":{"value":{"amount":"+0.8928734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$3D859825-01FA-4727-AF2A-E7C601F935A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ca4089d27c15f68715978f964be0f04fcb2f09","datavalue":{"value":{"entity-type":"item","numeric-id":5175979,"id":"Q5175979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfca4c592d9f4a343d176a0d98644e58dc1baca","datavalue":{"value":{"amount":"+0.89198035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$EA0484C9-697B-4C7D-9944-30A64C545CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eff60c1ea07d3607e8e7b28758ba08eae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71903a45f96eefbbb45a74dbf630cf51f006fb50","datavalue":{"value":{"amount":"+0.89160234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3225170$C7E585A8-6BA6-40E3-ADD2-ED9C25354EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225170"}}}}}