{"entities":{"Q3741041":{"pageid":5770947,"ns":120,"title":"Item:Q3741041","lastrevid":50928689,"modified":"2026-01-15T19:21:51Z","type":"item","id":"Q3741041","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976318"}},"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":"Q3741041$75F79305-2156-4876-BBFC-230ED2CA043F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cc0130a1491e4942fea2c26f8d9c12663784bc3","datavalue":{"value":"0604.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$35640D9F-B827-46DF-A26B-F2B9D4AE9C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3741041$FF864D92-E0C3-4F3E-A5EC-75B307159192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$4343127E-A125-47CA-B810-A8F0A30330DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$302D8D1B-5CE5-48C6-91F5-DDCA1ECF5D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$202BDCCF-8B65-4051-A4F3-A5D85531E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$45317A7A-C653-4A75-81A7-A9C71223484B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed190311d200288da0c53d549c7084d2caa7b440","datavalue":{"value":"3976318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$C40ACE3F-2F19-475B-A18D-F4411B4312D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$828E7AB8-6204-4E88-AF12-FE5674392437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$6AF358E0-0717-4C22-99C1-4EC7B7DF09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a800b667c18214ff04425473d9ae2da328b894","datavalue":{"value":"recursive call","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$A2A43371-C3DA-44EA-87BD-B92B54EB7CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$7C35B818-36C3-4776-B89C-96EB07041C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$C1EB50C9-0C3D-4B57-815C-1FC28FADB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$51625D69-ABC3-411B-9AEE-6C55FC94A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4738d4b1268846e8b25eb1acc545b979cf6f778","datavalue":{"value":"permutation generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$7933C72B-370B-497F-A746-E49B22A51B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4336fb5d2b36b756ffcb63920577f7ec4de5de6a","datavalue":{"value":"arithmetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$6479FE24-7A35-4BEF-8C02-422E0A36B5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$4E83CF3E-AB80-40BD-B404-767C1ACE0BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb9ace61f9a1dc7d4206577fdd26d54db9961f","datavalue":{"value":"FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$FC275754-A504-409B-8000-4C5DD800CC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2779cb681d647a92ca4c322cb1805b3e0a7730","datavalue":{"value":"NP- complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$65F7FB6A-0977-4DAD-903D-0A9C1762AA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$B4CBBBDB-9AD3-4621-BFCD-4E3C4398EF95","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":"Q3741041$BD547732-BD9A-446B-AF05-3C53A1FD93AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0094a39b5809799eb075e1a985eaeab8ab0187c0","datavalue":{"value":{"entity-type":"item","numeric-id":3148853,"id":"Q3148853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c08963551e05ca88dcb50b0ffffb790cf34fe8","datavalue":{"value":{"amount":"+0.8392587900161743","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":"Q3741041$7AD0A7A7-F6B0-4FCE-B8B4-F33C07F58C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067f42c242e9134b0070e900f27bf402c294f00","datavalue":{"value":{"entity-type":"item","numeric-id":4692914,"id":"Q4692914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afe1b14b11083644eb0ab6ac0b4ef3572418be9","datavalue":{"value":{"amount":"+0.824390172958374","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":"Q3741041$F2DDAE0A-9B62-4D9E-9163-AC98CE290059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0f67d4a3833b5d445aceb324f522f84bd96b3","datavalue":{"value":{"entity-type":"item","numeric-id":3777423,"id":"Q3777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bed0e43435ab289915c4d47236b1709f2e111a","datavalue":{"value":{"amount":"+0.8148216009140015","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":"Q3741041$2753C8BC-7CE5-480C-8B82-9B771C8C4B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbe9c088755990d54b47705fc6098d78641c197","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee6063c7c735744b61958580e86c1a8366ec23c","datavalue":{"value":{"amount":"+0.8028175234794617","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":"Q3741041$E0CA2148-7EA0-40DC-A7DC-1420946592B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8259639b0b803af380a83ded0c50c63f157dd6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4985601,"id":"Q4985601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe7ba9df538a4454d468b565ea5a1604fa36cd7","datavalue":{"value":{"amount":"+0.8020949959754944","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":"Q3741041$5082E056-9FC0-47A6-A3BD-6D38E29A4EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741041"}}}}}