{"entities":{"Q4252045":{"pageid":6281646,"ns":120,"title":"Item:Q4252045","lastrevid":46831323,"modified":"2025-12-25T16:38:01Z","type":"item","id":"Q4252045","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1305102"}},"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":"Q4252045$146DA01C-898A-4826-A658-4362B1E00210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4909367a2a16cd60d82345358677bedc6d201dc","datavalue":{"value":"0929.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252045$CF116797-0785-43E9-87D2-B00B9EA918B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45693306d8ef4023b8c8767a979011fd75ab03d","datavalue":{"value":{"entity-type":"item","numeric-id":1960319,"id":"Q1960319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4252045$099108CE-97ED-4DCC-A551-5B0418EFE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4252045$D24A1558-E407-4386-9F48-254DFD947AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6058975aebcb06f50e61b28c434fa7404d9c6466","datavalue":{"value":{"time":"+1999-06-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":"Q4252045$B923C679-DC55-43C5-872E-6CDB67BDF248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252045$62926030-C550-415D-A3C7-D69BE4536974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252045$D4B53D6F-6FF0-425D-975A-FEB031A08D48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deffd2cf2b2ccd4afeb390e61e4281c1c686346a","datavalue":{"value":"1305102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252045$A924B9F3-5450-47C1-A165-A56890F73992","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252045$CA64EF91-0686-44E6-AB5B-1CC7F0E0732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f3709a23b8492554be8c311a1cc1313373c706","datavalue":{"value":"linear-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252045$572D0517-298F-4AB5-A318-5AD0D2AEBAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e50565dee603a316bda8206d0d8dabcd8bd5d2","datavalue":{"value":"worst-case performance ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252045$E2F06ABE-738A-427B-BD69-C7EF61874C9E","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":"Q4252045$A1C40D85-9433-40A3-A30B-980EF8736484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6651053d5669439f6db64d5201bcf000c8ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4327946,"id":"Q4327946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c768f44f118927e9fc39445445d62e839424ae","datavalue":{"value":{"amount":"+0.7627803683280945","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":"Q4252045$179558C8-A8E5-4E5A-964D-1451BADE03DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf1b3e0ab859551aedca1da791565ac54d4317f","datavalue":{"value":{"entity-type":"item","numeric-id":2663740,"id":"Q2663740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec389ba938052a17583ecd96841b2fd322863bd0","datavalue":{"value":{"amount":"+0.7526116371154785","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":"Q4252045$8FD2AB2C-4F4A-4DE0-B06D-2C6AC82110A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2a8dad2dae5230d510eaf50d7b81f157a71aba","datavalue":{"value":{"entity-type":"item","numeric-id":3953190,"id":"Q3953190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842040744e889077d5206229a366cf4629d101a0","datavalue":{"value":{"amount":"+0.7473104596138","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":"Q4252045$86F1EC89-DCA2-466D-837E-0FA4F5187CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22863351837fb60c1eab2d7e9aef636925f262a9","datavalue":{"value":{"entity-type":"item","numeric-id":3337927,"id":"Q3337927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7681b5c1fb66b8dbb0207d65b71f4d8b21fd4d10","datavalue":{"value":{"amount":"+0.7407541275024414","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":"Q4252045$766A3D9F-C88F-4930-B191-238515CB847F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4252045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4252045"}}}}}