{"entities":{"Q3723576":{"pageid":5753482,"ns":120,"title":"Item:Q3723576","lastrevid":50752034,"modified":"2026-01-15T01:14:11Z","type":"item","id":"Q3723576","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954144"}},"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":"Q3723576$58726BA9-C64B-4706-9E04-E5010E0B76C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"804c4e121b89f163d82e48b58b522e087493a96c","datavalue":{"value":"0593.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723576$48F06B43-BCCA-4435-B016-CD5674B5DA0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3723576$2C9EFA20-55D2-4AD2-A49F-77ED53694AB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723576$6A8E65D1-9B71-400C-83C6-32E6DD542F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723576$80BC7DB5-C8EE-4F37-B1A0-937C21ADF650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d66b08c5fe26ef603da4aa27d495bc38c503cff3","datavalue":{"value":"3954144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723576$D7AE6368-0013-4335-B837-9A556C988F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723576$BA9A6919-122B-4442-A981-7C755B44107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723576$1A50CE4C-544B-4E93-8A55-83DCC223A639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723576$214F4E28-6487-4180-BED6-0E49161B2312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723576$9C405163-1035-4A2A-95C7-4383EB84D290","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":"Q3723576$FB3ADB0E-4CA8-4533-9391-25B7603E5936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f50ee5abe00dae99eea41ae0aa33d6287c669cb","datavalue":{"value":{"entity-type":"item","numeric-id":1083200,"id":"Q1083200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04928031d9247b30c15195e9b60afb60f6993097","datavalue":{"value":{"amount":"+0.8910348415374756","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":"Q3723576$77EB3FD5-9E1B-4D0B-B09A-82A938E09440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98aca0155356b1d0698124ec2e1b4045f429425","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da5b582a6f4ce97f1f40c51c11ea56cf3913dd5","datavalue":{"value":{"amount":"+0.8479195833206177","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":"Q3723576$7D10136C-FB01-411E-B79C-CE3EF90BF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0d518ce25ccbd665eb7e6189529159b2a3bf49","datavalue":{"value":{"amount":"+0.7780919671058655","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":"Q3723576$E8B7AA93-575A-4736-88A6-E5E6A99A1B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d5f385dabf54a9c4fcffc7e201bd7bbf74b735","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e975e81c1c259593c023491b39aa6b4ee5deb5","datavalue":{"value":{"amount":"+0.7701411843299866","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":"Q3723576$B107BCBA-3090-419F-A92A-B6721F888289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa752825e7380c05abc307da269c2fcaccc7302","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1416f39cfe40be7766c51114375496ec7455c5d","datavalue":{"value":{"amount":"+0.7691426277160645","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":"Q3723576$819FAEA2-AA6C-43B6-81D7-A7F7A521C299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3723576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3723576"}}}}}