{"entities":{"Q3731031":{"pageid":5760937,"ns":120,"title":"Item:Q3731031","lastrevid":50803085,"modified":"2026-01-15T05:51:38Z","type":"item","id":"Q3731031","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963195"}},"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":"Q3731031$C55EEC24-7A13-458D-95C6-1B9127C51D29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b8c39675606137216697ab320ae8beb72c4d95a","datavalue":{"value":"0597.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731031$A997B9CC-F2F8-4357-991E-202990BD82AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731031$CF94E99E-6714-4641-92BC-010BAD8F38B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3731031$47988F8D-9493-437A-A94D-0B26C4A4E92E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731031$6E434BB1-4DBD-4397-89FE-00B840C8E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731031$14D8269B-E210-4FFD-B17A-75455FC33958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a64ca38c40f08f034f2cfa0eacceb212430171","datavalue":{"value":"3963195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731031$E84B3FA8-9CFF-418A-B5A6-0401B6D39899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731031$3797CD21-DED2-4E53-A5B1-EE1E941DBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731031$EA0DCC8C-BC81-4CE7-956A-A6BC7100B482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadfe02502da5af00e07656a1b8b4290e025112b","datavalue":{"value":"Upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731031$9143041B-D42D-48F5-93BB-9CD163AC5BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731031$BA370743-5CA6-4E63-97CC-31238DC34AE8","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":"Q3731031$54106B4C-2362-4502-98F4-D5B37E3B7206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a15e9063679f6983f7d7d7afee7abf6e841e319","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0821f2d9aa91a34f93958e2ca8306122efc65fb0","datavalue":{"value":{"amount":"+0.8966662883758545","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":"Q3731031$3CB2DD27-BF47-46AF-B0B5-651FDCE071AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e7b545e2476a60b9829d19ecfacce5660ce148","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0821f2d9aa91a34f93958e2ca8306122efc65fb0","datavalue":{"value":{"amount":"+0.8966662883758545","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":"Q3731031$C873C78B-3EA4-4B4C-8FA6-617F6E39B8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a24f34e66e948a0b25860ea9b837be66082abc6","datavalue":{"value":{"entity-type":"item","numeric-id":3339304,"id":"Q3339304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389333ee1d3868cdd8d86db57021296060f6b5d8","datavalue":{"value":{"amount":"+0.8692575693130493","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":"Q3731031$CEFCD432-FFB4-4BB2-9B45-A2EB70713869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5718fa575554af00963c23ff6e2ca1f3e320dbd","datavalue":{"value":{"amount":"+0.8222342729568481","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":"Q3731031$41AA232E-B41A-4A88-A892-4660255DC8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd158c094f6128a1bd6b719d2be7059e0009c080","datavalue":{"value":{"entity-type":"item","numeric-id":1874371,"id":"Q1874371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84641d87846a0b48fb99a081500a645affe09a86","datavalue":{"value":{"amount":"+0.8197453022003174","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":"Q3731031$309DCA8C-8D03-4EDC-A85F-A970F9850CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3731031","badges":[]}}}}}