{"entities":{"Q3581269":{"pageid":5611173,"ns":120,"title":"Item:Q3581269","lastrevid":51057518,"modified":"2026-01-16T10:36:04Z","type":"item","id":"Q3581269","labels":{"en":{"language":"en","value":"Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771021"}},"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":"Q3581269$A52B7E7C-66E1-431F-8ECC-1F7576D3E756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4de024c0c3e88934cf441c394aaac7fbe41ea59e","datavalue":{"value":{"text":"Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581269$DA652C63-46F6-4E37-A30D-BC97F3BABC4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f185533720372e3ef7ab6b2adbb70b71c8d18b","datavalue":{"value":"1192.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$7808B470-09D3-43C0-8E8C-485DC4F649E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b37fb2075337c5b29e88154549d677d10f50c6c","datavalue":{"value":"10.1145/780542.780571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$4B08269B-A001-4D26-B61E-08529614CF89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3c2a06ab8d1a3dc39a91ba24821db39c7fefb0b","datavalue":{"value":{"entity-type":"item","numeric-id":234347,"id":"Q234347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581269$112D95DF-CFC8-44F7-B134-6224681B66EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581269$2A0CE8BA-B304-4773-BC88-532D82BF76ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581269$AA25235E-1953-4561-8FD4-156755AD5565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581269$89F05E86-D575-48A6-8262-8E1F76A4BE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$3B0CEE97-1139-4D02-881B-FA12C006CF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$EC09393A-5965-4844-A4C1-98E9688011AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c9276c3814a71ceee87dbfebff37820cf8bfa4","datavalue":{"value":"5771021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$009000DF-2B2D-471C-9E16-471508EB2613","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":"Q3581269$951385DF-6E2E-4F1B-B13B-526D93F6C1D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03462b73c5e11b33ae259db2da50e6d3ccdbc2c7","datavalue":{"value":"https://doi.org/10.1145/780542.780571","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581269$79DC6DEE-B106-4F71-84A9-065DC5340B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043a92367d05ceea2b26e6421194f52228b97f44","datavalue":{"value":"W1989110033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581269$5F9E6E33-C90F-4627-9EDB-709F1FDAC405","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421bd5bc3b9e54553f97e2184d81b79f10134799","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33be33aa610c572359e4dca37e1dc8257741986","datavalue":{"value":{"amount":"+0.7788053750991821","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":"Q3581269$122C310B-B3F7-48C4-A746-BE8A38CF8938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e15996cdbacf7cb110e1e111a95c563dd798dde","datavalue":{"value":{"entity-type":"item","numeric-id":5175997,"id":"Q5175997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d8e2ee91523818d1adf7364f3bb95a90544b41","datavalue":{"value":{"amount":"+0.7677009701728821","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":"Q3581269$5DD41A39-C1BB-475C-879C-6EF4E6C85393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b3568582743a1385f967d70a17f55ceb418bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4536358,"id":"Q4536358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9feecfbebc53c7d2faa4ec7815aea2084fe05d2","datavalue":{"value":{"amount":"+0.7610868811607361","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":"Q3581269$8F21A8FF-6B9E-40B9-BA6C-EB919B1E3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e9ce91f7a0b82f027133f19849a59a145e96c","datavalue":{"value":{"entity-type":"item","numeric-id":2474204,"id":"Q2474204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e4d5b2384f6ae992f5763ab931a627f47048a5","datavalue":{"value":{"amount":"+0.7591531276702881","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":"Q3581269$8F126AAE-9682-4E56-B2AF-E736BBD1DE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406a978b2969046331d380444158e87c34b08296","datavalue":{"value":{"entity-type":"item","numeric-id":2575837,"id":"Q2575837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d6c34c6c6a33008de6ddf3eed805bf4ba87d23","datavalue":{"value":{"amount":"+0.7582444548606873","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":"Q3581269$B07118FC-1A08-4F8A-B7D7-9458EC13FA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581269"}}}}}