{"entities":{"Q3766846":{"pageid":5796752,"ns":120,"title":"Item:Q3766846","lastrevid":51901727,"modified":"2026-01-20T12:27:32Z","type":"item","id":"Q3766846","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024784"}},"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":"Q3766846$467B1772-1931-411B-A3D1-85F3BCDC4799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329cb887f5b49f96d1808e6c0d9d1f0fd005b0e6","datavalue":{"value":"0629.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766846$83063B7D-2FC3-40A9-A216-A6B7A1BFD12A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"670b2fcaa25bcf252136cb1718da6303f4912aab","datavalue":{"value":{"entity-type":"item","numeric-id":1363644,"id":"Q1363644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766846$5627C062-D26C-4048-9664-125A2EFFB3E9","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":"Q3766846$7932C072-4F27-4307-8A73-C72B88F9ABEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766846$E74643A2-D435-44A9-AC42-C59505B29273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766846$5F810D57-4CAB-4704-8C49-A9B98C73C7FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20b58c3315ced20cebf585a3d4c1b3a8f7477e6c","datavalue":{"value":"4024784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766846$5561D659-1B8F-42FD-9B28-4536C9DC440F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5eb7ea0407ce16610a47fa49a9bdf150c341ba","datavalue":{"value":"linear-time computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766846$D9F79870-A44C-4E56-A824-73ABA422E911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ab81223a2f929652fff916c9466f22f2f6d338","datavalue":{"value":"partial k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766846$15EABB98-7460-4144-8D04-9E2FB40DECBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766846$EFC6C348-68D0-46ED-B45E-0D18D92A9D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766846$027F2824-431E-4DB2-95FE-A43E99C7439A","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":"Q3766846$CFB0767E-C2FA-4B51-930D-00DA4A17FD44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726a1ea94a771a0a072a1961c4a13fbff035b6d0","datavalue":{"value":{"amount":"+0.9265035390853882","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":"Q3766846$2A717F3D-FB6E-4EEF-BD24-06DB3450A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9708a6b1594f930d45f995f48417bb90affa6e34","datavalue":{"value":{"entity-type":"item","numeric-id":1578411,"id":"Q1578411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8ec77e42d59a0eaf5d048f4c07df5c2bf56ba1","datavalue":{"value":{"amount":"+0.8573126196861267","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":"Q3766846$C3E6FC35-CECD-4836-A9F2-82AEAE668BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1276485812df637e490e76f01fc1e42894c4d650","datavalue":{"value":{"amount":"+0.8432775735855103","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":"Q3766846$06747743-A052-4CBA-BE9C-DC4E78B03DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032d72ee3e3679ec1fe7efe199b69e627959f4bf","datavalue":{"value":{"amount":"+0.8359597325325012","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":"Q3766846$B3B928EB-E171-480B-8632-ACFDA3A6ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbce7fcabf6ac497a07d9c1cddf2341168c5072","datavalue":{"value":{"entity-type":"item","numeric-id":3334090,"id":"Q3334090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a41b06debafd1fcda1980600a51dd26f51903f2","datavalue":{"value":{"amount":"+0.8259751200675964","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":"Q3766846$E790BE29-761F-44BF-9A04-965DBEB6ECC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766846"}}}}}