{"entities":{"Q3528765":{"pageid":5558669,"ns":120,"title":"Item:Q3528765","lastrevid":80692367,"modified":"2026-05-06T16:47:03Z","type":"item","id":"Q3528765","labels":{"en":{"language":"en","value":"Call tree reversal is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5353261"}},"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":"Q3528765$8F4F1E82-FEAA-416A-94E3-08C1769782B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d5956620b42917120812bed37487747a09c30d7","datavalue":{"value":"1152.65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$39A1C9D0-5AAB-45FA-864D-76FC1DB6EFD4","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":"Q3528765$123BA44F-904C-4E22-A092-597F0E7DEF26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f51f874f60a0661a38f64a7f4753a2a4e6d82d5","datavalue":{"value":{"time":"+2008-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3528765$F95CE377-BE12-4E9A-99D1-A6E9B59186DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$F0849D89-D012-4B4B-B5A2-F49E704FFD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$3A57B379-EC2A-459E-A08F-805D71AA88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$508091AA-A2AE-459D-BC10-61C55EB48E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8bbbefc2478087a38f3ce1f1de0c299b1da811c7","datavalue":{"value":"65D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$264DC575-9291-4A2A-90DA-9BBECAC26A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$9082DB98-F7FD-4122-93FB-BF9A33294B20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4187d5638ab21dcccee016176a276ff4e0876b51","datavalue":{"value":"5353261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528765$F097C83B-1677-42CE-8F97-E3C058F23986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f00305e1d2b19e6c56900bb95e3205caee28827","datavalue":{"value":"adjoint code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528765$C412ED50-CEE7-4767-9060-4178BAD48D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ad4387eb41e5c7d50335a5580b54e4ceb24fdf","datavalue":{"value":"call tree reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528765$B6A88435-5DDA-4578-9EAB-8EAECA2CFB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528765$62B49080-F4E7-41DA-86D8-F83DEC1F2C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527edc18320f5becd14d8d16c78155229c295a7","datavalue":{"value":"reverse mode automatic differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528765$5EC802D9-D430-44B7-95E3-CA0BE9C93B10","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":"Q3528765$13CF7AB9-66FC-4AAF-9A04-73230DBF13BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440974d841669c527f859bd4ae6e65a502112886","datavalue":{"value":{"entity-type":"item","numeric-id":1044024,"id":"Q1044024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83efa3a4de6e98ebc4eda6267b751e8c99fc0c7","datavalue":{"value":{"amount":"+0.855755090713501","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":"Q3528765$888AD269-7826-4286-8810-FDD5F44C8DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cbdd4971f66108dbcc05a140e1cd9340ea791d","datavalue":{"value":{"entity-type":"item","numeric-id":1882675,"id":"Q1882675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128226d194ad913e63bef493d614c51f762e5979","datavalue":{"value":{"amount":"+0.7833928465843201","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":"Q3528765$45FBD1E7-1B91-4DD3-8507-CDB7E1157D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32739438a8328bd28f24af08058cac8806e5a414","datavalue":{"value":{"entity-type":"item","numeric-id":4737842,"id":"Q4737842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685cc7ed15383276b0b6fb30b778da0e4faa1347","datavalue":{"value":{"amount":"+0.7568983435630798","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":"Q3528765$492E5869-8983-431D-BE85-21BCD68F3030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb77901fe7aea6ba3ecb29706fc382eb98ea0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5301489,"id":"Q5301489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac943192a563805c42dcee85d32c9e69f6b8386","datavalue":{"value":{"amount":"+0.7340162396430969","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":"Q3528765$3314202C-5ED2-45DB-8F6E-5F1007ED4753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cea80ec8faf44a6452caaec12317319cac2d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1884644,"id":"Q1884644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a373155d814543a6bd1f3113f75ecaa4157856","datavalue":{"value":{"amount":"+0.7239817380905151","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":"Q3528765$906BB083-EC64-434C-88A3-B6F70D847AAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Call tree reversal is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Call_tree_reversal_is_NP-complete"}}}}}