{"entities":{"Q4242391":{"pageid":6271992,"ns":120,"title":"Item:Q4242391","lastrevid":46786533,"modified":"2025-12-25T14:28:10Z","type":"item","id":"Q4242391","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1285634"}},"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":"Q4242391$D2891BBB-132A-49D4-9E01-0788196089AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60a75d9d7036b785e4f475c90ff7c38c9472f06f","datavalue":{"value":"0913.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$E6BE13C0-88EB-4698-8ABB-377A227AD080","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54f70aad717531caef43ec23cc657178439368f8","datavalue":{"value":{"entity-type":"item","numeric-id":1589146,"id":"Q1589146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242391$B8C0569A-D982-4FAF-94EB-EF8069C89653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d813d017569a88be575f72f65c9be3f8b448fdd","datavalue":{"value":{"time":"+1999-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4242391$E83B0F43-9E20-4B29-9C58-9A3FBDC9C12D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$92E0F34A-58EE-484C-A6B6-AF8B1D64CB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$5F4EA098-E5D9-4D1B-8F56-63AD7BE7359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$3A39C0BD-E233-4016-AFAE-8C65AE4730D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$4E3B9203-C392-4A70-AFC6-7D653AC0EB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$87F2C065-FD6C-4FFB-AB60-0D5D9B0A13ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7cf08b752fa741b870c38373b1aad6375bb22f1","datavalue":{"value":"1285634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242391$60E4AD82-154A-427B-91CB-BA0EA410C80F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242391$A84822D2-F419-411B-A124-0AB8C6420172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242391$DCC9186B-68CF-471D-BC4F-CE0B0283601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242391$50A86420-7F20-4200-B55B-64501EEA30B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242391$A2B82775-9F1A-41D8-85EA-FF4371D4273B","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":"Q4242391$655F7604-56ED-4007-A9CD-951E2900D1F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e010b27097aeccf76642e202700c42466a850ca","datavalue":{"value":{"entity-type":"item","numeric-id":5954095,"id":"Q5954095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbecec2c007d5e5992b784407e7cd4c0abeffc41","datavalue":{"value":{"amount":"+0.9719975590705872","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":"Q4242391$5D04A47A-689E-4DB4-88AE-6A5979DB5167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735e62d153be58d3bff8ec5e76227ec2eb97066","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c78f7b9310be585275a65cfaeb0058ec4e5022","datavalue":{"value":{"amount":"+0.936440110206604","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":"Q4242391$9A5C3D87-5F56-41D2-A965-07310F5D7543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cb4bc59c9428dce1fca80fdbf1dc9a4cb2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3628507e745f926b6f1c3545fb7ad4db38e9b036","datavalue":{"value":{"amount":"+0.8018027544021606","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":"Q4242391$34B54E89-4E3A-4E53-B2FC-E9971C9E9098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72306affda00b1a706b3ceaf05425bec0c551ae","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b262e3b46f310bc625dbc4ae3c4df2752eae185","datavalue":{"value":{"amount":"+0.7986646890640259","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":"Q4242391$744513F7-754B-41AB-B66B-B31920E1246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ac2846cc3f8195400531e089a490967dcdfa1c","datavalue":{"value":{"amount":"+0.7947206497192383","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":"Q4242391$5C903F0E-7C66-4983-888D-BC639BD8C557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4242391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4242391"}}}}}