{"entities":{"Q5002794":{"pageid":7032371,"ns":120,"title":"Item:Q5002794","lastrevid":54052646,"modified":"2026-01-26T04:10:48Z","type":"item","id":"Q5002794","labels":{"en":{"language":"en","value":"Brief announcement: Hamming distance completeness and sparse matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7376036"}},"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":"Q5002794$8A092C8E-C868-4E58-9FC1-304E52866FE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d4d7c71a7c9305eea6d7a89532d33dff35a35f9","datavalue":{"value":"1499.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$68AE2E41-60D2-4AB2-A557-27132BA0BC76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de2d329ac5ebdd286032cf4d3aac890cb81348e","datavalue":{"value":{"entity-type":"item","numeric-id":2292911,"id":"Q2292911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$9D0D1ECE-4D52-486A-A44B-AD925852041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba96445d9ef4fde65f441d9e1c37fbe9e86091e8","datavalue":{"value":{"entity-type":"item","numeric-id":5002793,"id":"Q5002793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$DD948CB1-A016-487E-AE8B-D5FC11226AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$B7166BB1-60FB-485E-BF9F-C6D64E61DEEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002794$AD40EB55-D5E2-4D3B-97BB-09877C6414CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$10C79076-12CB-4B1E-AC68-84F26EC24921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$84921246-D639-4987-A7E1-733F64D2B5DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca38fba0b2cd506c255a5bed187f9c9648bcdab","datavalue":{"value":"7376036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$D70A6ADB-9F6C-4AF0-836A-9705353C70F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002794$A6D04386-B196-4033-891E-431D4D85DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002794$6E5C49C5-FA4A-433E-94DF-8AF0EDA63B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3561b855c7e5bb359af78f15a505b4abfdfb718","datavalue":{"value":"high-dimensional geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002794$5A5A8C06-2285-4B55-BD2D-CE6FF10938F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002794$117B3942-6DC5-4777-B7BA-31857C29E882","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":"Q5002794$516B7842-00F3-477F-B5DB-7C2C27D8B907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80059619bd9bea84f5da114bb000499c75bf721","datavalue":{"value":{"entity-type":"item","numeric-id":1944111,"id":"Q1944111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$1FE56F47-292F-4023-9B2D-51799199967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$32B9272F-5FC3-4B6A-A13F-FED055D8DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040251756ddc1c57cb311e08aa4513408e566ec6","datavalue":{"value":{"entity-type":"item","numeric-id":5136258,"id":"Q5136258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$8DAD4B1B-BE9C-40A5-9476-3601BB5AFF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6359fc369d0f62adc62ac7539ff61b4f99179fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$292417BD-FF17-43FD-9013-07DB5621E474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644aeaf09c39a3f604d7fb84857d8e237b4ccab8","datavalue":{"value":{"entity-type":"item","numeric-id":2380062,"id":"Q2380062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$B7EE0AD9-5691-450E-AD6A-409079423B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a849093e492419081f24ecef0ccddb3d6e5fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5323065,"id":"Q5323065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$F73E31D4-DD0C-4F23-8688-F820BB1B87B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$7E9FA717-B88C-4619-B8CB-19FA0AD09396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c2dca5005f227caf9cf86980d3318041d0e132","datavalue":{"value":{"entity-type":"item","numeric-id":4633908,"id":"Q4633908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$5A9504A2-3DE5-4C22-B020-745ED11A1751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f017610d2fd7ccec3b09977ae0122c1cf254d7","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$E0BA64F5-84EA-4A1F-A574-A2A0A3D1F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e21a6ca6c4db89ae17359a008eff079ee73eac","datavalue":{"value":{"entity-type":"item","numeric-id":522963,"id":"Q522963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002794$9F12E300-F892-472E-B14E-1593C33774F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c047058bfe61316eedb5d55911de658fd1a08b6","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9113/pdf/LIPIcs-ICALP-2018-109.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002794$748454A6-17BF-4901-843F-91372898574E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34c6ea712bcf517ab8aa4b3a60690417960492ea","datavalue":{"value":"W2887037685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$83DF4981-0376-447C-9F4D-92B3A9C007FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a207046b546ae4286dd2f52b632b3822dbddacb","datavalue":{"value":{"text":"Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002794$A8C9036C-7EE2-407A-8D2A-52EDA46BDB12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9821725502aafb6be32c255d6d19edd57872eaa","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002794$D81251EB-89B9-4729-A8A6-3E88CDF2A2F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bff17f0c418d99e8f43121ed8961ade2ae2d6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002739,"id":"Q5002739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9997b4a236f3b2c3d10c74c6169e2d7d84a38f9c","datavalue":{"value":{"amount":"+0.7478522062301636","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":"Q5002794$3F845881-1223-4F6A-9FCC-67CB53124965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0655331baa68ba40326ed3699e30b201fef5345","datavalue":{"value":{"entity-type":"item","numeric-id":5900765,"id":"Q5900765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a437ca5e77c7c8c23fa331cfcbffb4a8d97dfcb","datavalue":{"value":{"amount":"+0.7440886497497559","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":"Q5002794$E1D2774F-B985-4320-97EF-870C907D9C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db45a9627eb39d9e4f6abb1336e2e56fa9ba79f","datavalue":{"value":{"entity-type":"item","numeric-id":5323065,"id":"Q5323065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21ef90940f0c42fd39d753ecd5dcd69c9838bc6","datavalue":{"value":{"amount":"+0.7287790775299072","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":"Q5002794$18C28C7E-B6EE-4B03-9F95-AED5B9255770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ea5daf783aedb7c8e4cf979544990da5048439","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da062a05e66bd1b1d09ff1d62cf8c19711201222","datavalue":{"value":{"amount":"+0.7270215749740601","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":"Q5002794$368948C0-D966-44BE-8997-91DFF6B68CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4868645cc35ccf245284f20055cd0041a080b56c","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da062a05e66bd1b1d09ff1d62cf8c19711201222","datavalue":{"value":{"amount":"+0.7270215749740601","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":"Q5002794$63BA5C98-2260-40FD-B5F5-6BE533641075","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002794"}}}}}