{"entities":{"Q2465656":{"pageid":2476399,"ns":120,"title":"Item:Q2465656","lastrevid":50242799,"modified":"2026-01-13T15:23:54Z","type":"item","id":"Q2465656","labels":{"en":{"language":"en","value":"Optimal Jacobian accumulation is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223703"}},"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":"Q2465656$406C34EE-0C50-4F7E-A91E-E71C44498CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48f7f3ccfad6b271f06af5920d60c45cdcefd664","datavalue":{"value":{"text":"Optimal Jacobian accumulation is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465656$749456D8-C04D-4627-A5E2-8CC9CD400A92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c7b989f03959bb07b55a8cca349608dbac58fcf","datavalue":{"value":"1158.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$0E37AC0A-5283-4AE2-B3D7-33492030163A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95448a83d53f5f3b269c849bb34a0b8678157617","datavalue":{"value":{"entity-type":"item","numeric-id":871159,"id":"Q871159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$5CBCE99A-C506-499D-BA51-7D73456213FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$6D7EAA3D-1948-4CA9-9897-EA86E611167C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465656$133DB6ED-82AD-4E37-806E-50487D2BD224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$C156E73B-495D-4169-B3F4-CC46207D73C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8bbbefc2478087a38f3ce1f1de0c299b1da811c7","datavalue":{"value":"65D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$582FB9F7-0E44-4B03-B080-BD61346876DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"397cb2d0507cac02535be3de6d1cfbb50393e959","datavalue":{"value":"5223703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$16A27F41-7E0A-4AD4-B64B-D944F338B26A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf42fe9acd60ee61fb7d79b629440fafc185d05e","datavalue":{"value":"automatic differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465656$631905B2-FD5F-4518-A590-299E1AE7EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465656$23193CDC-B6CB-4BC0-8AAA-C204F79279C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465656$0CFB52BD-FC19-4D97-8580-2A41CEF08F37","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3dc67526571735db076f043a1a03d88a2c36d93e","datavalue":{"value":{"entity-type":"item","numeric-id":19521,"id":"Q19521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$AB4A7450-F72E-412B-B724-CE144D6B7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05b55f91803c349a617bfd0211304407c70e8ab4","datavalue":{"value":{"entity-type":"item","numeric-id":12792,"id":"Q12792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$E215A9F1-E1C2-4224-83C4-190998F9B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e2337354038c78aeeb53334c745ff66d3aae8b82","datavalue":{"value":{"entity-type":"item","numeric-id":18688,"id":"Q18688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$EEA05809-94E9-4C63-9FDC-7E8AC10F5862","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":"Q2465656$CAA28C6F-8D16-4B7F-AF75-3A8CBEA11ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa67ef80c19e5335eb4202c9e1f1659a63d088c9","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0042-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465656$C958D4BD-792A-497C-9F67-6F84C32795E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d98bde25ac3504624bf5b9bb4c6d289ec80fa43a","datavalue":{"value":"W2045126306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$DB0D2461-6FFA-4C75-84A3-E00CCD6751E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a2ce8258fece63a45a6ed9e6c38ca88921f991b","datavalue":{"value":"Q56429731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$A11EEF10-B7DB-4805-B994-2C4BB999332E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$999BE62B-969B-4311-8DF0-5626A5AB1315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb168e33249a384004b9be8aff57837e89880e63","datavalue":{"value":{"entity-type":"item","numeric-id":5691087,"id":"Q5691087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$A20887F1-D050-4FA2-9C7A-7CF478886E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6323cf08d7780498391db57bd784e8e07d4cd696","datavalue":{"value":{"entity-type":"item","numeric-id":3125539,"id":"Q3125539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$EC6F50A5-2DE4-4268-9137-7780638B273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b996edf19d4d671297ec67936b8ba079a29980","datavalue":{"value":{"entity-type":"item","numeric-id":2583680,"id":"Q2583680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$FCB6DB72-71A5-448E-888E-AB50801C7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f5ef9059546a72fc9cd8ab1ddffe261bd51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":4003880,"id":"Q4003880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$2816B886-4989-49BA-9C05-C9AC323F899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$17E91251-A780-4FE4-9D35-20958CCA9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb340396d7adff21456117ec27eebbef185bf03c","datavalue":{"value":{"entity-type":"item","numeric-id":4954403,"id":"Q4954403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$C85FE298-777F-41F6-BE2B-3351A5FE0D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657deacfaae76d50019af7a7cb08147e0962b673","datavalue":{"value":{"entity-type":"item","numeric-id":4371091,"id":"Q4371091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$4A92A937-FDA8-4999-BE89-35D2CDFCBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d7794523f0eeec36335194ca6e968dc7cf2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1396835,"id":"Q1396835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$2875F743-D41B-4479-828A-2AEC93BD86E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922e352b93b158a0b4232b41a372072e8274e946","datavalue":{"value":{"entity-type":"item","numeric-id":4028391,"id":"Q4028391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$0AAC526B-3A12-4F2D-93A8-77D5C00675C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39aa001643d468f287a716a169d7f0709a10675","datavalue":{"value":{"entity-type":"item","numeric-id":4666716,"id":"Q4666716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$3DBEACEC-F90D-41AB-AE9C-CA9B47C47181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5390a27967144dacc602965103e3bf65febd36db","datavalue":{"value":{"entity-type":"item","numeric-id":4398763,"id":"Q4398763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$E78C346F-5695-4124-A448-52314526A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563a85c2dedc5bb745abf0983c7a4f80b51d1f27","datavalue":{"value":{"entity-type":"item","numeric-id":4424880,"id":"Q4424880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$BC59BFF7-7792-432E-AAC2-DE7BFF3CD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee641d73e856a65601a3e6658edc6cbeb4e52cc","datavalue":{"value":{"entity-type":"item","numeric-id":4785901,"id":"Q4785901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$74997554-3C92-4939-BBC6-5CFD373CD51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c887802645842fbbd1fcb81a3d05571f9a7eba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1881044,"id":"Q1881044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$9CD4E248-E884-4387-A496-BE920A0742DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c198d52897392b298237bd1d901add253696ee32","datavalue":{"value":{"entity-type":"item","numeric-id":871161,"id":"Q871161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$3D8D7C46-6702-4249-8F05-0B3D5923024F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df2913b855c2177c90a30bb4918ca73c37de5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3549239,"id":"Q3549239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465656$5010989B-1597-4343-AEF5-0EC1F293E26B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0a718811c106803a7a80132deb3abbd6279aa05","datavalue":{"value":"10.1007/S10107-006-0042-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465656$A0FB6B79-AA00-4EDD-85DA-FF85D96B7C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a3cbd369bbd3205736529dc87c293d068453ba","datavalue":{"value":{"entity-type":"item","numeric-id":1396835,"id":"Q1396835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de21b7f9a3cabab6ea707fd999307f5b415bdf14","datavalue":{"value":{"amount":"+0.8155149817466736","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":"Q2465656$BC91BED9-0C48-4242-8CA3-B65593AD3351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42337d48a987043cdf8064fa0f3ddbe6f72a59b4","datavalue":{"value":{"entity-type":"item","numeric-id":2753120,"id":"Q2753120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de21b7f9a3cabab6ea707fd999307f5b415bdf14","datavalue":{"value":{"amount":"+0.8155149817466736","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":"Q2465656$620A18AA-505A-4EE5-8A8A-E74283567DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d80b6090bd808a57c34dae7daa71d2997e2dde","datavalue":{"value":{"entity-type":"item","numeric-id":4685609,"id":"Q4685609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc68aa16cda7880276df8b75c905013ca854ac69","datavalue":{"value":{"amount":"+0.8050342798233032","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":"Q2465656$2B81D4D5-EBB5-4C19-AA57-358521A7DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ef9fa0ee0bf58579f7f6f9a8a90ea289050fa","datavalue":{"value":{"entity-type":"item","numeric-id":4028391,"id":"Q4028391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea9826260853dedeb7179705bacd644cd70f65a","datavalue":{"value":{"amount":"+0.8024250864982605","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":"Q2465656$CE62E943-CD76-4F7F-8A14-515DDC3CC637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56121c6ecbc1068bc1548e7c33cac230178e8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2885481,"id":"Q2885481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea9826260853dedeb7179705bacd644cd70f65a","datavalue":{"value":{"amount":"+0.8024250864982605","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":"Q2465656$73E7814F-22D4-4962-8030-6874525645D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465656"}}}}}