{"entities":{"Q3525591":{"pageid":5555495,"ns":120,"title":"Item:Q3525591","lastrevid":50457677,"modified":"2026-01-14T02:39:00Z","type":"item","id":"Q3525591","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for the k Maximal Sums Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344678"}},"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":"Q3525591$D0A792DF-023D-468A-87FF-5F88872E2AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4916555c3f3a7fd200595b1022b2e08e0499956","datavalue":{"value":{"text":"A Linear Time Algorithm for the k Maximal Sums Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525591$3AF5947E-A791-41FE-9232-A265439F5C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a050a7512afe56019a16c41bed2a765b5e9b131","datavalue":{"value":"1147.68862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$5DD57C65-FE52-4CDD-B4F3-258BFAE27CB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470e6bb373beead6df4872ce2303100637035e8f","datavalue":{"value":"10.1007/978-3-540-74456-6_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$3629779B-6F60-478E-BF18-D1F3E2D97B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525591$0875BE3C-B387-482B-AF2D-D6A9A6C532A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e262403ddfa7d15d5108d538ca0ac191ec29ab91","datavalue":{"value":{"entity-type":"item","numeric-id":541662,"id":"Q541662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525591$27C129EE-1E04-4EDC-9A4E-45986673FDE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ff83169d82e0f9719f7f3621056cd8c6ecbd125","datavalue":{"value":{"entity-type":"item","numeric-id":3525549,"id":"Q3525549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525591$E80E2106-71C5-4BF1-95A8-1108FA6F5A90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525591$6AFF13AB-70D7-4D34-BFFF-AC9596A912D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$B09044F0-21D8-44E9-B068-021F870791A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$35D350FF-78A1-41C1-87E8-866363C605EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58f777a0c5ea68a2c13bb57835e65ec6d5f27859","datavalue":{"value":"5344678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$AD64D77C-CA64-4239-9197-AF44E9D2D7F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"50ff77e1de57fa737c544c83dae797f1b655e9e7","datavalue":{"value":"Q56449776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$9FD55777-6486-41DD-9443-50CAAE6B16C3","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":"Q3525591$AB27DDC1-48BD-424F-906F-921D6D91BE70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e73fb3e87033131c3b6a4fad56ac32889ccb9250","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74456-6_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525591$ED1404C6-A4F5-48E6-8274-3ABB454C26CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a6d74d3ac96b6cdb0ed850633acf98d280bfc57","datavalue":{"value":"W1855229140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525591$4FC7B280-AB00-4691-8808-4E6E902D63F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0d9059a8159755e7b322518d445a46f9aab4e1","datavalue":{"value":{"entity-type":"item","numeric-id":5897912,"id":"Q5897912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4291d7cbbf2f0e265854d03dd577245b24d77202","datavalue":{"value":{"amount":"+0.9041377902030944","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":"Q3525591$C0BA6DC0-0452-4707-83DD-64DDE65F51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322097b068ac4352837bf3bf64e04095c1b6d894","datavalue":{"value":{"entity-type":"item","numeric-id":2508973,"id":"Q2508973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19760268ce3a29e3b2237bd2f275c1154b91c278","datavalue":{"value":{"amount":"+0.9031180739402772","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":"Q3525591$FA122EE4-BB90-47C1-B4C4-2B4FC6EC3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd8ef1d457d09491912547c3a87bf5cbc65a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5712105,"id":"Q5712105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45451863db5f8b589694f07ac2fe5dc169903c5","datavalue":{"value":{"amount":"+0.8947997689247131","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":"Q3525591$9BFAF14F-1C78-43E6-B838-5D5ECD5CF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2a983765fab2262448b38ceb94279243d53db8","datavalue":{"value":{"entity-type":"item","numeric-id":2509030,"id":"Q2509030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8b8e12623e8a79f56e41709bed233b2ebe3165","datavalue":{"value":{"amount":"+0.8926084041595459","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":"Q3525591$40FBE1D1-348E-4542-8504-484BD172D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec24d9282cb7458bd72af7901b28d371723043c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716983,"id":"Q5716983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319f2e0791843c2f8ffd8ea4c9119967a5d6b33d","datavalue":{"value":{"amount":"+0.8735454678535461","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":"Q3525591$740C353D-103B-4D05-AA8C-F9FFB63199B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525591"}}}}}