{"entities":{"Q3700834":{"pageid":5730740,"ns":120,"title":"Item:Q3700834","lastrevid":50373017,"modified":"2026-01-13T22:16:00Z","type":"item","id":"Q3700834","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926243"}},"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":"Q3700834$10D86435-7733-43E9-82BF-3D3D22444D99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea6208e20d1b5d9deb6acb39e7557b5b04e7e8ae","datavalue":{"value":"0578.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700834$015C0DF7-140E-4343-BD44-296BC0CEFCCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a119320c943f03cea84581df984f8c885837a249","datavalue":{"value":{"entity-type":"item","numeric-id":1158960,"id":"Q1158960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700834$BB0D6E86-74F5-4311-A908-1175A1D871C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3700834$7E423D0B-5E8F-432A-B14E-EDFB81DEFA9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700834$30F28529-C936-4DAE-A814-93080A321832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700834$6A198E5C-6ABA-4475-97A3-B8DD75D508C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"197db809590d41bbd279fd0b4f5d72c18ec7eb2f","datavalue":{"value":"3926243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700834$0ED02EA6-B8DF-4A18-8C0B-6EA829BDC9E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b49ee0d3d4d554dd4691ed59a83b8150b33059","datavalue":{"value":"nondeterministic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700834$6A9EC566-BD23-406F-9A74-87323276C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700834$B028422F-4F0D-49FF-8D8B-E6A661B6B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1add3736ca0d94d358cd67f994153f97711e67b9","datavalue":{"value":"computational complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700834$877B3A5C-8684-4AC2-B2C5-81DABBE0873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700834$F1CF001A-FCBE-46BB-9B3D-8AB63BC55C13","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":"Q3700834$54C53694-E777-4E13-BCBC-5538CD8CA816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93c9b83d13a0e74d0b4046b5c7e067e25699072","datavalue":{"value":{"entity-type":"item","numeric-id":3801071,"id":"Q3801071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7ebc12c3faa8f842f4f0dfe8ef3eaf76b84bcf","datavalue":{"value":{"amount":"+0.8155165910720825","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":"Q3700834$1BE528CD-F864-4B29-8EB8-69BC92CD11D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5860284554d2167247a9abfd9beb9dbb00ec9ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3811709,"id":"Q3811709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddbb1db8a84990f325306bf4e527a8dd707e183","datavalue":{"value":{"amount":"+0.8141345977783203","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":"Q3700834$B56A0F3C-6CAF-41EA-BB24-9272B60855D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a754c2c78144db9ce70fb3b161393b7f9d0941","datavalue":{"value":{"entity-type":"item","numeric-id":4238424,"id":"Q4238424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b6ffa191c676772b567e649016a0265ffa4628","datavalue":{"value":{"amount":"+0.8041648864746094","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":"Q3700834$025912DB-D65E-4ACF-AA6F-753DA1F7DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab30d22dea95a8c4570c9bf24aa146db07a215e","datavalue":{"value":{"amount":"+0.7980111241340637","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":"Q3700834$7DF66F72-6AA8-4C39-8D99-48DB6F6CEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e21571ee0aa44b4ee0c474aece50eed2f2784","datavalue":{"value":{"entity-type":"item","numeric-id":3691647,"id":"Q3691647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4519778dfc5dae6a1ba124945ac02cbc3ec2a50f","datavalue":{"value":{"amount":"+0.7972378134727478","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":"Q3700834$4D885EC0-99F1-4A28-BCEE-BDA56B458C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3700834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3700834"}}}}}