{"entities":{"Q1640979":{"pageid":1651720,"ns":120,"title":"Item:Q1640979","lastrevid":57125100,"modified":"2026-03-26T17:18:38Z","type":"item","id":"Q1640979","labels":{"en":{"language":"en","value":"On sharing, memoization, and polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889844"}},"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":"Q1640979$65933D22-CAAA-4E96-B763-CE720A4F893C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e791d41a5c3e9410dc7b93ed7d8b8f59103c52dd","datavalue":{"value":{"text":"On sharing, memoization, and polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640979$0736DCBB-0595-49AD-85CB-7BAE1F7F96E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc3286a21c39e6882fd6272bbbe3766061640194","datavalue":{"value":"1395.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$7738F7A9-D1B2-4C08-ACF9-F814D4D99FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd57590e3725be1c9d85f29a22c0bc47d438fee","datavalue":{"value":{"entity-type":"item","numeric-id":276249,"id":"Q276249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$E12CC616-44F9-4CD1-891F-6B3DC0ED39DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9aee8fa2e490413f426890c8aa34847b6dc293","datavalue":{"value":{"entity-type":"item","numeric-id":276253,"id":"Q276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$208794EE-9A39-48DB-A576-4597CB4AD471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$64B6FE89-9A10-4A4D-B786-70447BABDAB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640979$DF65AE15-5855-4EA7-BACE-869DD86B549A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$40C7AABF-AEC7-462E-BB3D-AE164B446C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$FFB2AC2A-BD29-4BF9-A168-45B2A5CE2844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d23c2badc624ffedb54bfd0456ebadff061f1d77","datavalue":{"value":"6889844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$6C053F65-30F1-460A-B049-37799D61B3C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640979$6A9EA996-1D45-4E46-9683-981CA2B85ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbf471a8a9c760843325c353e4e5f84ffb4d846","datavalue":{"value":"data-tiering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640979$DCC1CCAD-7A78-457E-BDC0-80C3F921E40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640979$527C3217-C398-477E-8149-FE0B44A43BCB","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":"Q1640979$351BD6CA-D417-4417-9219-72523925FFB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fcd36a9639ae3f9e175ed2eef83292cf0c03fcd","datavalue":{"value":"https://doi.org/10.1016/j.ic.2018.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640979$E9B03015-F75C-4981-B821-2B8F15A8247F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56748f146c2e2a7fb65dfcdef732d7424114b276","datavalue":{"value":"W2808308120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$C6693C0E-F436-48E7-A116-F3BCC20787DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0633baa2c22ddc2ddf3c89da84d2dc9ec96eb60","datavalue":{"value":{"entity-type":"item","numeric-id":4850553,"id":"Q4850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$993EF65A-4A41-455A-8E43-5D722E13DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7435100e3d690d36fad3b0237a6b1d48437e9556","datavalue":{"value":{"entity-type":"item","numeric-id":4385524,"id":"Q4385524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$5B4EEF43-9BFE-4450-8C7C-8E9AAC9EC4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a165b2865c9ddd54ad7c5e6843c9e14b5b350b","datavalue":{"value":{"entity-type":"item","numeric-id":2954984,"id":"Q2954984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$F68D9AD1-0F28-4D0F-BD36-C45A9D959617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce5d92d889c3f6096309ef3b75a0bdd44c0418","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$16A49516-2CFE-453E-88EC-A08DC8CEC428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1566fd8e1209691f497e838dc60ee0a61d348439","datavalue":{"value":{"entity-type":"item","numeric-id":4436033,"id":"Q4436033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$20A25E7A-5E33-4609-88E5-BDA14B52B807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c43acca0c863ee1b1105a4487a2b5a966cd40bb","datavalue":{"value":{"entity-type":"item","numeric-id":2946581,"id":"Q2946581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$E9354040-9750-42BD-A085-7B5798ACB552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35afa3a738c6dbdf3e904c0d0df883cfd7e1c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3540170,"id":"Q3540170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$AF24BC04-72B5-4742-81D1-BA9DBC484F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$D8318097-11DF-45F0-8A0A-DE5AEAB4B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaf21719395d34fbc7e5c093690839cc2902799","datavalue":{"value":{"entity-type":"item","numeric-id":674412,"id":"Q674412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$5D89FB8E-845B-4842-BD0F-794679FB98A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99adda52971fbbbaa6ee6aa8c6ea0d0a46f58897","datavalue":{"value":{"entity-type":"item","numeric-id":4923548,"id":"Q4923548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$EEF2649F-3A04-48A0-8010-C9EA8915F6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e57b6d91da930746a53496e3cff295235f125d9","datavalue":{"value":{"entity-type":"item","numeric-id":1401939,"id":"Q1401939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$C5C83D84-2E8F-4B6E-9360-B9858682DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07229c7de366b3930eee7950aad1f79006ae4253","datavalue":{"value":{"entity-type":"item","numeric-id":541228,"id":"Q541228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$FECC0014-9BC2-4A5B-A51C-51503481C02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e754d2489cd4e938ceb6ef25e32ef535b674e9","datavalue":{"value":{"entity-type":"item","numeric-id":3541717,"id":"Q3541717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$E6476FBF-6C1F-40CD-A500-9DC37B9FC3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bd48d92c2282eb7638de096c367fa9cea77eff","datavalue":{"value":{"entity-type":"item","numeric-id":5747633,"id":"Q5747633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$EBDF82CD-F12A-4FAB-AE3A-C2391619E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0727f3a0520dc2e660832037f7e16285269086","datavalue":{"value":{"entity-type":"item","numeric-id":5111892,"id":"Q5111892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$E0CA206B-053E-46FC-8F9B-312ACCCD3171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b19591e04d0efb2742c73e0f78dba0d1432d47e","datavalue":{"value":{"entity-type":"item","numeric-id":2904629,"id":"Q2904629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$DCC88BF6-F4C9-4564-A9E8-463CAA34C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55eaf870926bb49d2ce288fcc4e44fd13c4c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4635589,"id":"Q4635589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$04F3773A-7090-42D6-8896-8867A69A478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737acf9bf173c321c793d79a81636cd0309cb615","datavalue":{"value":{"entity-type":"item","numeric-id":5389134,"id":"Q5389134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$EDCDBB08-5C06-47C5-B249-E0C458022072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ef2b8698a3262ed6978829e6e022df9c549e14","datavalue":{"value":{"entity-type":"item","numeric-id":2909730,"id":"Q2909730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$C6AF9680-EB87-4F30-8C1C-5CEDE41442C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc5589f0c68b3fd978462a513de221961a69706d","datavalue":{"value":"10.1016/J.IC.2018.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640979$E1A6BCE6-C1F8-4685-A8C8-F6E1E6C9AECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f7fa9de17a993f47a1633e52fc3c2361223d42","datavalue":{"value":{"entity-type":"item","numeric-id":2954984,"id":"Q2954984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q1640979$5EC6AB70-B9D0-466B-ABD4-16B642FB0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0cdf942cca9fabbcbda6efd3ec6a69c611a4c0","datavalue":{"value":{"entity-type":"item","numeric-id":582879,"id":"Q582879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067dda48e275df6694baff68189e4c4fd5743b88","datavalue":{"value":{"amount":"+0.7405826449394226","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":"Q1640979$09C78241-7361-4D2C-9274-771C4401EFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65474d4e4b6e3f33d2bad3708187db1cb078cdbe","datavalue":{"value":{"entity-type":"item","numeric-id":1577477,"id":"Q1577477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a182b1c30af6ffad32dd3ca2d74bc7c68303c0e","datavalue":{"value":{"amount":"+0.7114359736442566","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":"Q1640979$D9D28583-8016-4DF9-BC05-89B876FAAD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146272ed492c4bea70cacbdaa7d46e5838929e2c","datavalue":{"value":{"entity-type":"item","numeric-id":5244806,"id":"Q5244806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbbe72fc41bc7e2c6bdf98367598a459181be0c","datavalue":{"value":{"amount":"+0.7068431973457336","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":"Q1640979$A8563E25-CF7A-4E0E-B66C-F5FB0EF39221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096ced3e273e773bdf45e714855422a238d2d52a","datavalue":{"value":{"entity-type":"item","numeric-id":5277846,"id":"Q5277846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b36ee4f5dfb805c93bbe8595913f48e9692919","datavalue":{"value":{"amount":"+0.7015423774719238","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":"Q1640979$5B46F72F-BDB7-4D56-9752-3E152B202C1F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640979$80715A36-DD4C-42A8-8639-A1551F574614","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1640979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1640979"}}}}}