{"entities":{"Q3780409":{"pageid":5810315,"ns":120,"title":"Item:Q3780409","lastrevid":52425536,"modified":"2026-01-22T15:10:21Z","type":"item","id":"Q3780409","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043214"}},"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":"Q3780409$7F429F52-B1E7-40CC-8EB4-00C87917F9C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79a7ef4c77e6330946ba5cf4133934ff32804b8","datavalue":{"value":"0639.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780409$DA673E5B-01AC-4C11-91EF-C149907EB043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e144d11b89161b447f55666171620a359847495","datavalue":{"value":{"entity-type":"item","numeric-id":1064059,"id":"Q1064059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780409$862BB109-7B8A-42C2-88CF-652942ACE6CE","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":"Q3780409$874F8893-5C2B-4FBC-B962-94A982BB4EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780409$C45697B8-5ABC-4D52-AC8F-122CCDD9939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780409$CF1321A8-2343-4847-B18C-F032C60D34EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e864090b26c98b9380910bef418c13412a8e556","datavalue":{"value":"4043214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780409$A75332FF-A6CC-47ED-8062-848AF7B374FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df04a3a1348f59c3d3f8b059c9e564808948981a","datavalue":{"value":"dynamic storage allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780409$A440FA7E-C626-42F1-A366-41E00BA4279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988662a953ef6b38c8013dd84a6a6585a889dcd0","datavalue":{"value":"strong NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780409$14B69201-1320-4A2C-AE34-71B6D4508D26","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":"Q3780409$63F62F42-343C-4794-B77E-331E1A4EB086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788c29a56064dd625949f659080817b0bc8f1e51","datavalue":{"value":{"entity-type":"item","numeric-id":4681194,"id":"Q4681194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7d5fec131e062a751208a83671a317ef745735","datavalue":{"value":{"amount":"+0.8469232320785522","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":"Q3780409$DC216E7D-56E2-4FAB-93CA-398C1B092233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c06a882c3349a70be4a5640a11bded2c5f619","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccb9508904b1fad680cf712718903b89e5dfa77","datavalue":{"value":{"amount":"+0.8350093960762024","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":"Q3780409$02EA0C02-A5EA-463F-8C32-B9A1295A402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0383bf34ffa5fdcc72ee84c175d7a45b2406d2","datavalue":{"value":{"entity-type":"item","numeric-id":1058288,"id":"Q1058288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec2d6f773e4bbd942d89306e2c4992684d9dc43","datavalue":{"value":{"amount":"+0.817331075668335","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":"Q3780409$1BDB6BEF-17F3-477A-9DCE-6670006C0171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce11dddc700822c327eb92c6f08c3fe8cb4867b5","datavalue":{"value":{"entity-type":"item","numeric-id":3335008,"id":"Q3335008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b675ab51edfb19f42e2b73c51747d35beaf80fd","datavalue":{"value":{"amount":"+0.8014451265335083","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":"Q3780409$30E86300-D756-4081-AA7F-1809B56F19D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2911a4691da0f0f3c60629f3ea44a563f5bdb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":1176726,"id":"Q1176726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a819da3ec698f30bfe4be7c259793c8d7c030dec","datavalue":{"value":{"amount":"+0.7967904806137085","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":"Q3780409$07D7337B-86CF-4199-9A55-78A98455677D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780409"}}}}}