{"entities":{"Q1791009":{"pageid":1801751,"ns":120,"title":"Item:Q1791009","lastrevid":68964045,"modified":"2026-04-13T03:24:37Z","type":"item","id":"Q1791009","labels":{"en":{"language":"en","value":"Partial sublinear time approximation and inapproximation for maximum coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946811"}},"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":"Q1791009$234955B3-1B9F-42EF-BC80-DBAE2E94A559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dab3c52f6ffe2cf89bbd5051a62e97c692975369","datavalue":{"value":{"text":"Partial sublinear time approximation and inapproximation for maximum coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791009$DC59C4F1-F6C8-4740-A181-34351126CFA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b56b87f86090b7668af38e22178f182de2d10c5","datavalue":{"value":"10.1007/978-3-319-94776-1_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$DD5E05DC-377F-4B74-80F4-C3336FC57C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791009$7B6276C7-25A3-40EF-9F67-9178056DC594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791009$5786503E-CC20-4757-B804-4B45D5191402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77b912678ca58b96464cafb695b5c280603394a8","datavalue":{"value":"https://arxiv.org/abs/1604.01421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791009$71C40EE6-21D1-462E-A379-3FF0371B5731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$CC41EA51-8DDE-4234-8FAB-D7D4FEBB61DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$FE5DA435-A8E0-4C42-AC42-A398DE97FAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$D6674F26-FE39-4E18-9344-0AF87112E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$B7F0A5AF-968D-4757-B7DF-90E5C4700FB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc8d667beba14703c12f5799fd43e5f1773adabc","datavalue":{"value":"6946811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$3DAC9B9B-8241-422D-A673-05967359AED3","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":"Q1791009$415BCE07-2A0F-4E4E-89C0-5DF92180FBD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24b7ee78298af7693edece7f2f640b9eb9acad38","datavalue":{"value":"W2963600101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791009$80BE9700-A31A-4C26-9618-CD0B50BB698E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2510f4656fd04bae79809dd020d7b635673fd286","datavalue":{"value":{"entity-type":"item","numeric-id":4608053,"id":"Q4608053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c20a1ce4ab25efbd43924141d1415aaed63ee4","datavalue":{"value":{"amount":"+0.8007513880729675","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":"Q1791009$A5879FEB-0553-4E89-812F-9BE3263902F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097002f3ab39bf1eed803212dbc4c84a99399b7f","datavalue":{"value":{"amount":"+0.7779543995857239","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":"Q1791009$78D293C4-2973-4A4C-B04F-EDE7107FA163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40156523e9c79510d67a90e26f0b978503912492","datavalue":{"value":{"entity-type":"item","numeric-id":3174917,"id":"Q3174917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acca6f7d25fb764280db15f3875c925734ad448","datavalue":{"value":{"amount":"+0.768261194229126","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":"Q1791009$9C36F97E-31E1-488B-8949-D623801DE35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479aa1e48a83b4fe12df9343384f0913b7178b19","datavalue":{"value":{"entity-type":"item","numeric-id":2874577,"id":"Q2874577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a90e1ee98c89246c447811b0110371b541d80ac","datavalue":{"value":{"amount":"+0.7679084539413452","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":"Q1791009$E6D09EDE-6CA6-4215-AD9E-020FA886D7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55bd738b8b97b8b913e8414c3e98f2a5add3304","datavalue":{"value":{"amount":"+0.7672610878944397","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":"Q1791009$5E103116-6F27-4513-8C14-AD9C0C21E89A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial sublinear time approximation and inapproximation for maximum coverage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_sublinear_time_approximation_and_inapproximation_for_maximum_coverage"}}}}}