{"entities":{"Q2954984":{"pageid":2965704,"ns":120,"title":"Item:Q2954984","lastrevid":58068684,"modified":"2026-04-03T16:35:07Z","type":"item","id":"Q2954984","labels":{"en":{"language":"en","value":"On sharing, memoization, and polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677385"}},"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":"Q2954984$DCAA33EB-807E-4FA4-8982-B8F34C4F592E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e88c15d08ff5f3ac5e2fe28f87deafda4914ed6","datavalue":{"value":"1355.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954984$B3887720-8FB0-464F-A30C-4053B8D25A7D","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":"Q2954984$7D6DB6B6-64BC-42FE-8B90-ADC7B034089D","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":"Q2954984$EBD5645D-3238-4CDE-BACB-0BA8636B6B42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954984$C95AA89B-DA28-40A0-9856-147B4498DCBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ab845b17f00b6ac3b9942465173dc69d4493e3e","datavalue":{"value":"https://arxiv.org/abs/1501.00894","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954984$2DEBFD35-9C3F-4125-A4A3-DA0F4F30FB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954984$C4D34DEA-E213-4286-8283-7D9E58B500E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954984$CE936E06-136F-47FB-B23A-9A41F29F357C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3c2718ccc2db4370cd807c2e78385c5d7eca6f5","datavalue":{"value":"6677385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954984$9D18DA75-1757-4DFF-B459-1A81309E87D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954984$23EDB193-8BE4-455D-8A4F-9FF0F202E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbf471a8a9c760843325c353e4e5f84ffb4d846","datavalue":{"value":"data-tiering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954984$227B3F27-8C47-4855-9EB9-0B42C22199CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954984$481A2C25-D3CE-4D3B-8435-81F6EBCA813B","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":"Q2954984$64B2746D-6997-46BE-9E61-03D49159EF5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25ff3f86b83fff3355c5128655ca6e4a160c090a","datavalue":{"value":"10.4230/LIPICS.STACS.2015.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954984$FB6183DB-34A7-4E4F-92A1-D90235F7FD4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98771251f7533844510a9ff24221734b0c022106","datavalue":{"value":{"entity-type":"item","numeric-id":1640979,"id":"Q1640979"},"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":"Q2954984$BB666E1D-F0EC-453C-9FB9-E581E31FFA86","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":"fb09d024fa214ff4365c138f777eb612cb902079","datavalue":{"value":{"amount":"+0.7405828833580017","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":"Q2954984$E8CDF4BE-D230-44DB-A9BE-C930539568EC","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":"279dd3454d1574154c98c4ed20b504a1349b5c01","datavalue":{"value":{"amount":"+0.711435854434967","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":"Q2954984$E3572151-265A-47F8-B23A-8AFF41700D84","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":"6f9e98ad7b0c5b776f5755d89b95962613fd98b1","datavalue":{"value":{"amount":"+0.7068429589271545","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":"Q2954984$9668D144-0F31-4F7E-837C-9C571D780AEA","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":"Q2954984$087F2CB3-3909-414C-96A1-FB5935186DF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954984"}}}}}