{"entities":{"Q4312417":{"pageid":6342018,"ns":120,"title":"Item:Q4312417","lastrevid":47279194,"modified":"2026-01-01T05:28:57Z","type":"item","id":"Q4312417","labels":{"en":{"language":"en","value":"Near-Optimal Time-Space Tradeoff for Element Distinctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683288"}},"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":"Q4312417$D235329B-8A01-48EC-9E9C-1F12806ACE56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b67b90296e105373e9cc3d0afe3e3ef2c14d2b","datavalue":{"value":{"text":"Near-Optimal Time-Space Tradeoff for Element Distinctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312417$E8621515-5D58-4957-93A6-9B575E7D3208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22df0c2c9ef22de9d78f1b0766cc2508e70a0487","datavalue":{"value":"0820.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$AB03041D-06F0-47E3-923A-3EE1F2B533E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9825e89ef159e2a0de693229df6fca82dc32308a","datavalue":{"value":"10.1137/S0097539788148959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$24D2031A-BD03-4623-9D6D-2CDB2E57883E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312417$B53B2AF9-E7FC-49F7-9993-4BBC5DE11766","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312417$C69F8B74-F91E-4940-A593-37EC62F256E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312417$567139E6-A0E4-4F41-A2D8-B0F77DEF8EDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$1CEF6F0F-71B7-4A10-9AE4-CE0BDF646867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$39842A4C-8DB3-46A2-9408-7E165571E28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6269b33198cb46f339ee34f4c092733b35d9f2f6","datavalue":{"value":"683288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$99908F0A-0D58-47A5-96DA-C4D7ACBFE120","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":"Q4312417$8F720B01-0230-4340-B08E-62EA36CB47FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8977f7c4f549ea7a327eb20dfca3b04b18bb6d2f","datavalue":{"value":"https://doi.org/10.1137/s0097539788148959","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312417$3F14E66A-C05C-4883-A705-984456F27535","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f44a638c8b0989d3019de3b7215af6e197a20cda","datavalue":{"value":"W2149512830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312417$CFCF0A74-7E17-4101-BFE7-9DC418D8973A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d544507dbf65a79abbab9d5a65f3661b632ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd9e9ce421bc6caf675c36a9f63e7e4d13cd503","datavalue":{"value":{"amount":"+0.9292312264442444","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":"Q4312417$D6F50DD1-83C8-4CF3-A211-C07FE4F42B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963d91cfc53ccdf3464e93f4fa6cdeff23061f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095660,"id":"Q1095660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa04b7730a315bf503cac1eff561bcafcb13298","datavalue":{"value":{"amount":"+0.9094158411026","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":"Q4312417$39808D62-7ED9-4B27-AB90-EC4AC8111E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b66aca1c181525e86467a0660971c54bc78356","datavalue":{"value":{"entity-type":"item","numeric-id":3745272,"id":"Q3745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28915f4fa051421d49b247f9374babd9af34b70c","datavalue":{"value":{"amount":"+0.9090888500213624","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":"Q4312417$8FDE2653-77C7-4C03-90F0-A13EB0C051C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb3d8df50ecf73cb51a4ac2e80471877e4b39d0","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18cac681a186aa63a766c85bacbd850c32d81da","datavalue":{"value":{"amount":"+0.8442445397377014","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":"Q4312417$7B8473F9-A01D-4016-9994-7C7DC67930A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91635f890453aef3c1e1dd32b10da7e13f73ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1210542,"id":"Q1210542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11966774cf8663ceb0351f13a9ee5c6d8591b1de","datavalue":{"value":{"amount":"+0.8065487742424011","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":"Q4312417$12E49C13-7DCA-4561-ACC5-3E87717750E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312417"}}}}}